Searching for "On Monotone Planar Circuits." – sorted by Relevance.
6 documents found, showing 1 through 6.
-
On Monotone Planar Circuits
- …On Monotone Planar Circuits David A. Mix Barrington Chi-Jen Lu Peter Bro Miltersen and Sven Skyum…
- Cited by 8 (2 self) – Add To MetaCart
-
IMPROVED UPPER BOUNDS IN NC FOR MONOTONE PLANAR CIRCUIT VALUE AND SOME RESTRICTIONS
- …IMPROVED UPPER BOUNDS IN NC FOR MONOTONE PLANAR CIRCUIT VALUE AND SOME RESTRICTIONS…
- Add To MetaCart
-
Evaluating monotone circuits on cylinders, planes, and torii
- …}@(email omitted); Abstract. We revisit monotone planar circuits MPCVP, with special attention to circuits with cylindrical…
- Cited by 3 (1 self) – Add To MetaCart
-
M. Tompa. Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations. SIAM Journal on Computing, 11(1):130-137, Feb. 1982.
- …. Freeman and Company, 1979. [11] L. M. Goldschlager. The monotone and planar circuit value problems are log…
- Add To MetaCart
-
Two Notes on the Computational Complexity of One-Dimensional Sandpiles
- … implementing crossovers of wires. Thus, the monotone planar circuit value problem reduces to 2-dimensional…
- Cited by 1 (0 self) – Add To MetaCart
-
Grid Graph Reachability Problems
- … is also a special case of evaluating a layered monotone planar circuit, where the circuit has only…
- Cited by 8 (6 self) – Add To MetaCart
Showing 1 through 6.
