Year | DOI | Venue |
---|---|---|
1998 | 10.1145/276698.276771 | STOC |
Keywords | Field | DocType |
monadic np,binary relation,second order,complexity class,first order | Cook–Levin theorem,Discrete mathematics,Combinatorics,Mathematics,Monad (functional programming) | Conference |
ISBN | Citations | PageRank |
0-89791-962-9 | 11 | 2.79 |
References | Authors | |
12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Miklós Ajtai | 1 | 2621 | 479.35 |
Ronald Fagin | 2 | 8808 | 2643.66 |
Larry J. Stockmeyer | 3 | 4333 | 1077.31 |