共 50 条
- [32] A note on random 2-SAT with prescribed literal degrees PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 316 - 320
- [33] Algorithms for counting 2-SAT solutions and colorings with applications ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 47 - +
- [35] Tight approximability of MAX 2-SAT and relatives, under UGC PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1328 - 1344
- [36] Algorithms for variable-weighted 2-SAT and dual problems THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2007, PROCEEDINGS, 2007, 4501 : 173 - +
- [39] Nearly All k-SAT Functions Are Unate PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 958 - 962