[RDF data]
Home | Example Publications
PropertyValue
dcterms:bibliographicCitation <http://dblp.uni-trier.de/rec/bibtex/journals/jcst/CaiZ05>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Hong_Zhu_0004>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Jin-yi_Cai>
foaf:homepage <http://dx.doi.org/doi.org%2F10.1007%2Fs11390-005-0735-4>
foaf:homepage <https://doi.org/10.1007/s11390-005-0735-4>
dc:identifier DBLP journals/jcst/CaiZ05 (xsd:string)
dc:identifier DOI doi.org%2F10.1007%2Fs11390-005-0735-4 (xsd:string)
dcterms:issued 2005 (xsd:gYear)
swrc:journal <https://dblp.l3s.de/d2r/resource/journals/jcst>
rdfs:label Progress in Computational Complexity Theory. (xsd:string)
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Hong_Zhu_0004>
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Jin-yi_Cai>
swrc:number 6 (xsd:string)
swrc:pages 735-750 (xsd:string)
owl:sameAs <http://bibsonomy.org/uri/bibtexkey/journals/jcst/CaiZ05/dblp>
owl:sameAs <http://dblp.rkbexplorer.com/id/journals/jcst/CaiZ05>
rdfs:seeAlso <http://dblp.uni-trier.de/db/journals/jcst/jcst20.html#CaiZ05>
rdfs:seeAlso <https://doi.org/10.1007/s11390-005-0735-4>
dc:subject theoretical computer science; computational complexity theory; PCP theorem; inapproximability; logspace complexity; Reingold's theorem; GAP problem; primality testing; complexity of lattice problems; worst-case to average-case reductions; pseudorandomness; extractors; holographic algorithms (xsd:string)
dc:title Progress in Computational Complexity Theory. (xsd:string)
dc:type <http://purl.org/dc/dcmitype/Text>
rdf:type swrc:Article
rdf:type foaf:Document
swrc:volume 20 (xsd:string)