Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion
Latest Publications

TOTAL DOCUMENTS

11

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642086847, 9783662048801

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Self-Reducibility Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_1 ◽

2002 ◽

pp. 1-29 ◽

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Download Full-text

The Polynomial Interpolation Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_6 ◽

2002 ◽

pp. 109-166

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Polynomial Interpolation ◽

Interpolation Technique

Download Full-text

The Polynomial Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_9 ◽

2002 ◽

pp. 235-261

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Download Full-text

The Witness Reduction Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_5 ◽

2002 ◽

pp. 91-108

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Reduction Technique

Download Full-text

The Nonsolvable Group Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_7 ◽

2002 ◽

pp. 167-195

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Nonsolvable Group ◽

Group Technique

Download Full-text

The One-Way Function Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_2 ◽

2002 ◽

pp. 31-44

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Function Technique ◽

The One ◽

One Way Function

Download Full-text

A Rogues’ Gallery of Reductions

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_11 ◽

2002 ◽

pp. 305-308

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Download Full-text

The Random Restriction Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_8 ◽

2002 ◽

pp. 197-233

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Random Restriction

Download Full-text

A Rogues’ Gallery of Complexity Classes

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_10 ◽

2002 ◽

pp. 263-303

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Complexity Classes

Download Full-text

The Isolation Technique

Texts in Theoretical Computer Science An EATCS Series - The Complexity Theory Companion ◽

10.1007/978-3-662-04880-1_4 ◽

2002 ◽

pp. 67-89

Author(s):

Lane A. Hemaspaandra ◽

Mitsunori Ogihara

Keyword(s):

Isolation Technique

Download Full-text