Search    Browse

The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

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

Publication years (Num. hits)
2000-2021 (10)
Publication types (Num. hits)
article(2) inproceedings(8)
Venues (Conferences, Journals, ...)
STOC(2) AAAI(1) AAIM(1) CIAC(1) CoRR(1) IJCAI(1) ISAAC(1) Theory Comput. Syst.(1) WEA(1)
Authors
J. Zico Kolter(2) Masaki Yamamoto 0001(2) Po-Wei Wang(2) Allan Borodin(1) Bradley Huffaker(1) Carlos Ansótegui(1) Dmitri V. Krioukov(1) George F. Riley(1) Jens Gramm(1) Jordi Levy(1) Kimberly C. Claffy(1) Per Austrin(1) Prasad Raghavendra(1) Rolf Niedermeier(1) Xenofontas A. Dimitropoulos(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 8 occurrences of 7 keywords
Results
Found 10 publication records. Showing 10 according to the selection in the facets
Hits ?▲ Authors Title Venue Year Link Author keywords
145Jens Gramm, Rolf Niedermeier Faster Exact Solutions for MAX2SAT. Search on Bibsonomy CIAC The full citation details ... 2000 DBLP  DOI  BibTeX  RDF MAX2SAT, Maximum Cut, NP-complete problems, exact algorithms, parameterized complexity
133Masaki Yamamoto 0001 A Spectral Method for MAX2SAT in the Planted Solution Model. Search on Bibsonomy ISAAC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
96Allan Borodin Further Reflections on a Theory for Basic Algorithms. Search on Bibsonomy AAIM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
85Masaki Yamamoto 0001 Generating Instances for MAX2SAT with Optimal Solutions. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
48Per Austrin Balanced max 2-sat might not be the hardest. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Max 2-Sat, inapproximability, unique games conjecture
36Carlos Ansótegui, Jordi Levy Reducing SAT to Max2SAT. Search on Bibsonomy IJCAI The full citation details ... 2021 DBLP  DOI  BibTeX  RDF
36Po-Wei Wang, J. Zico Kolter Low-Rank Semidefinite Programming for the MAX2SAT Problem. Search on Bibsonomy AAAI The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
36Po-Wei Wang, J. Zico Kolter Low-rank semidefinite programming for the MAX2SAT problem. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
24Prasad Raghavendra Optimal algorithms and inapproximability results for every CSP? Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF dictatorship tests, rounding schemes, semidefinite programming, constraint satisfaction problem, unique games conjecture
24Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, Bradley Huffaker, Kimberly C. Claffy, George F. Riley Inferring AS Relationships: Dead End or Lively Beginning? Search on Bibsonomy WEA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #10 of 10 (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