The following publications are possibly variants of this publication:
- Worst-Case Upper BoundsEvgeny Dantsin, Edward A. Hirsch. In Armin Biere, Marijn Heule, Hans van Maaren, Toby Walsh, editors, Handbook of Satisfiability. Volume 185 of Frontiers in Artificial Intelligence and Applications, pages 403-424, IOS Press, 2009. [doi]
- New Worst-Case Upper Bounds for SATEdward A. Hirsch. JAR, 24(4):397-420, 2000.
- New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUTJens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith. eccc, 7(37), 2000. [doi]
- Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUTJens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith. DAM, 130(2):139-155, 2003. [doi]