Search    Browse

The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for Max3SAT with no syntactic query expansion (no support for multi-word queries for performance reasons) in all metadata.

Publication years (Num. hits)
1995 (1) 1999 (1) 2002 (1) 2008 (1)
Publication types (Num. hits)
article(2) inproceedings(2)
Venues (Conferences, Journals, ...)
Comput. Complex.(1) FOCS(1) ICALP(1) Theor. Comput. Sci.(1)
Authors
Benny Applebaum(1) Don Coppersmith(1) Eyal Kushilevitz(1) Johan Håstad(1) John M. Hitchcock(1) Madhu Sudan 0001(1) Marcos A. Kiwi(1) Mario Szegedy(1) Mihir Bellare(1) Yuval Ishai(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 8 occurrences of 8 keywords
Results
Found 4 publication records. Showing 4 according to the selection in the facets
Hits ?▲ Authors Title Venue Year Link Author keywords
46John M. Hitchcock MAX3SAT is exponentially hard to approximate if NP has positive dimension. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
36Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan 0001 Linearity Testing in Characteristic Two. Search on Bibsonomy FOCS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF characteristic two, relative distance, rejection probability, Max3SAT, MaxSNP problems, lower bounds, lower bound, probability, theorem proving, upper bound, homomorphisms, Fourier analysis, Fourier analysis, linearity testing, linear functions
30Benny Applebaum, Yuval Ishai, Eyal Kushilevitz On Pseudorandom Generators with Linear Stretch in NC0. Search on Bibsonomy Comput. Complex. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Subject classification. 94A60, 68P25
30Mario Szegedy Many-Valued Logics and Holographic Proofs. Search on Bibsonomy ICALP The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #4 of 4 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license