Journal: Theory Comput. Syst.

Volume 24, Issue 1

1 -- 10Osamu Watanabe. On Intractability of the Class UP
11 -- 40Zevi Miller, Ivan Hal Sudborough. A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs
41 -- 52Juraj Hromkovic. On Problems for Which no Oracle Can Help
53 -- 67Eric Allender. Limitations of the Upward Separation Technique