Work

On the Amount of Nondeterminism and the Power of Verifying

Year: 1997

Type: article

Source: SIAM Journal on Computing

DOI: 10.1137/s0097539793258295

Authors: Liming Cai, Jianer Chen

Institution: Texas A&M University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2045519569

FWCI: 4.281

Cites: 24

Cited by: 55

Related to: 10