Sciweavers

ISAAC
1993
Springer
95views Algorithms» more  ISAAC 1993»
14 years 2 months ago
Constructing Degree-3 Spanners with Other Sparseness Properties
Gautam Das, Paul J. Heffernan
ISAAC
1993
Springer
134views Algorithms» more  ISAAC 1993»
14 years 2 months ago
Weighted Independent Perfect Domination on Cocomparability Graphs
Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg
ISAAC
1993
Springer
87views Algorithms» more  ISAAC 1993»
14 years 2 months ago
Finding the Shortest Watchman Route in a Simple Polygon
We present the first polynomial time algorithm that finds the shortest route in a simple polygon such that all points of the polygon are visible from the route. This route is cal...
Svante Carlsson, Håkan Jonsson, Bengt J. Nil...
ISAAC
1993
Springer
103views Algorithms» more  ISAAC 1993»
14 years 2 months ago
Reaching a Goal with Directional Uncertainty
Mark de Berg, Mark H. Overmars, Leonidas J. Guibas...
COCO
1992
Springer
114views Algorithms» more  COCO 1992»
14 years 2 months ago
The Power of the Middle Bit
Frederic Green, Johannes Köbler, Jacobo Tor&a...
COCO
1992
Springer
96views Algorithms» more  COCO 1992»
14 years 2 months ago
Fixed-Parameter Intractability
We give a novel characterization of W[1], the most important fixed-parameter intractability class in the W-hierarchy, using Boolean circuits that consist solely of majority gates. ...
Rodney G. Downey, Michael R. Fellows
COCO
1992
Springer
92views Algorithms» more  COCO 1992»
14 years 2 months ago
Interactive Proof Systems with Polynomially Bounded Strategies
Anne Condon, Richard E. Ladner
COCO
1992
Springer
96views Algorithms» more  COCO 1992»
14 years 2 months ago
On Languages with Very High Information Content
Ronald V. Book, Jack H. Lutz
COCO
1992
Springer
82views Algorithms» more  COCO 1992»
14 years 2 months ago
Functional Characterizations of Uniform Log-depth and Polylog-depth Circuit Families
We characterize the classes of functions computable by uniform log-depth (NC1) and polylog-depth circuit families as closures of a set of base functions. (The former is equivalent...
Stephen A. Bloch
COCO
1992
Springer
90views Algorithms» more  COCO 1992»
14 years 2 months ago
Universal Relations
Manindra Agrawal, Somenath Biswas