Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

1995

Highly Cited

1995

Algorithms for learning Bayesian networks from data have two components: a scoring metric and a search procedure. The scoring… Expand

Review

1989

Review

1989

We present a model for computation over the reals or an arbitrary (ordered) ring R. In this general setting, we obtain universal… Expand

Highly Cited

1987

Highly Cited

1987

AbstractIn continuous variable, smooth, nonconvex nonlinear programming, we analyze the complexity of checking whether(a)a given… Expand

Highly Cited

1981

Highly Cited

1981

We show that it is NP-complete to determine the chromatic index of an arbitrary graph. The problem remains NP-complete even for… Expand

Highly Cited

1981

Highly Cited

1981

We show that the following problem is NP-complete. Given a graph, find the minimum number of edges (fill-in) whose addition makes… Expand

Highly Cited

1981

Highly Cited

1981

This paper was motivated by a practical problem related to databases for image processing: given a set of points in the plane… Expand

Highly Cited

1977

Highly Cited

1977

An optimum rectilinear Steiner tree for a set A of points in the plane is a tree which interconnects A using horizontal and… Expand

Highly Cited

1976

Highly Cited

1976

We demonstrate that cons&g optimal binary de&ion trees ia an NP=compkt.e probtem, where an op timal tree is one which minin&s the… Expand

Highly Cited

1975

Highly Cited

1975

We show that the problem of finding an optimal schedule for a set of jobs is NP-complete even in the following two restricted… Expand

Highly Cited

1974

Highly Cited

1974

It is widely believed that showing a problem to be NP-complete is tantamount to proving its computational intractability. In this… Expand