Simple analysis of graph tests for linearity and PCP

about

Simple analysis of graph tests for linearity and PCP

Item

http://www.wikidata.org/entity/Q56958974

description

wetenschappelijk artikel

@nl

наукова стаття, опублікована в січні 2003

@uk

name

Simple analysis of graph tests for linearity and PCP

@en

Simple analysis of graph tests for linearity and PCP

@nl

type

Item

label

Simple analysis of graph tests for linearity and PCP

@en

Simple analysis of graph tests for linearity and PCP

@nl

prefLabel

Simple analysis of graph tests for linearity and PCP

@en

Simple analysis of graph tests for linearity and PCP

@nl

P1476

Simple analysis of graph tests for linearity and PCP

@en

P2093

Avi Wigderson

http://www.w3.org/2001/XMLSchema#string

P2860

Probabilistic checking of proofs: a new characterization of NP

Interactive proofs and the hardness of approximating cliques

Proof verification and the hardness of approximation problems

Some optimal inapproximability results

A threshold of ln n for approximating set cover

A Parallel Repetition Theorem

Hardness vs randomness

Linear-Consistency Testing

Linearity testing in characteristic two

P304

139-160

http://www.w3.org/2001/XMLSchema#string

P31

scholarly article

P356

10.1002/RSA.10068

http://www.w3.org/2001/XMLSchema#string

P433

http://www.w3.org/2001/XMLSchema#string

P478

http://www.w3.org/2001/XMLSchema#string

P50

Johan Håstad

P577

2003-01-06T00:00:00Z

http://www.w3.org/2001/XMLSchema#dateTime

P921

applied mathematics