Volume III: A Compendium of Problems in the Class NC
R. Greenlaw, H. J. Hoover, S. Miyano
W. L. Ruzzo, S. Shiraishi, T. Shoudai
Volume III contains a list of problems in the class NC that are broken
into the following categories (we are in the process of making the
list stand alone):
-
Circuit Complexity
-
Graph Theory
-
Searching Graphs
-
Combinatorial Optimization
-
Local Optimality
-
Logic
-
Formal Languages
-
Algebra
-
Geometry
-
Real Analysis
-
Games
-
Miscellaneous
This site is maintained by Ray.
Last update: 1/12/2001