|
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
15 gevonden resultaten
| nr | titel | auteur | tijdschrift | jaar | jaarg. | afl. | pagina('s) | type |
| 1 | EDITOR'S FOREWORD |
Homer, Steven |
1996 |
53 | 2 |
p. 153- 1 p. |
artikel |
|
| 2 | EDITOR'S FOREWORD |
Schöning, Uwe |
1996 |
53 | 2 |
p. 233- 1 p. |
artikel |
|
| 3 | Logical Definability of Counting Functions |
Compton, Kevin J. |
1996 |
53 | 2 |
p. 283-297 15 p. |
artikel |
|
| 4 | Multi-prover Encoding Schemes and Three-prover Proof Systems |
Tardos, Gábor |
1996 |
53 | 2 |
p. 251-260 10 p. |
artikel |
|
| 5 | On Closure Properties of #P in the Context of PF∘#P |
Ogihara, Mitsunori |
1996 |
53 | 2 |
p. 171-179 9 p. |
artikel |
|
| 6 | On Limited Nondeterminism and the Complexity of the V-C Dimension |
Papadimitriou, Christos H. |
1996 |
53 | 2 |
p. 161-170 10 p. |
artikel |
|
| 7 | On the Isomorphism Conjecture for Weak Reducibilities |
Agrawal, Manindra |
1996 |
53 | 2 |
p. 267-282 16 p. |
artikel |
|
| 8 | On the Query Complexity of Clique Size and Maximum Satisfiability |
Chang, Richard |
1996 |
53 | 2 |
p. 298-313 16 p. |
artikel |
|
| 9 | Pointers versus Arithmetic in PRAMs |
Dymond, Patrick W. |
1996 |
53 | 2 |
p. 218-232 15 p. |
artikel |
|
| 10 | Polynomial-Time Isomorphism of 1-L-Complete Sets |
Agrawal, Manindra |
1996 |
53 | 2 |
p. 155-160 6 p. |
artikel |
|
| 11 | P-Selective Self-Reducible Sets: A New Characterization of P |
Buhrman, Harry |
1996 |
53 | 2 |
p. 210-217 8 p. |
artikel |
|
| 12 | P-Selective Sets and Reducing Search to Decision vs Self-Reducibility |
Hemaspaandra, Edith |
1996 |
53 | 2 |
p. 194-209 16 p. |
artikel |
|
| 13 | Random Strings Make Hard Instances |
Buhrman, Harry |
1996 |
53 | 2 |
p. 261-266 6 p. |
artikel |
|
| 14 | Relative to a Random Oracle, NP Is Not Small |
Kautz, Steven M. |
1996 |
53 | 2 |
p. 235-250 16 p. |
artikel |
|
| 15 | Taking It to the Limit: On Infinite Variants of NP-Complete Problems |
Hirst, Tirza |
1996 |
53 | 2 |
p. 180-193 14 p. |
artikel |
15 gevonden resultaten