Volume II: A Compendium of Problems Complete for P
R. Greenlaw, H. J. Hoover, S. Miyano
W. L. Ruzzo, S. Shiraishi, T. Shoudai
Volume II currently consists of two lists of P-complete problems.
We are in the process of merging the lists into a master list.
Volume II contains a list of P-complete problems that are broken
into the following categories:
-
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