共 50 条
- [41] Satisfiability Threshold for Power Law Random 2-SAT in Configuration Model THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2019, 2019, 11628 : 53 - 70
- [43] New Worst-Case Upper Bound for #2-SAT and #3-SAT with the Number of Clauses as the Parameter PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 217 - 222
- [44] Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms PHYSICAL REVIEW RESEARCH, 2023, 5 (02):
- [46] On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2016, 9224 : 472 - 486
- [47] A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 606 - +
- [49] A CONTINUOUS ALMOST PERIODIC FUNCTION HAS EVERY CHORD AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (07): : 729 - &