Journal: Theory Comput. Syst.

Volume 24, Issue 3

149 -- 168William Slough, Karl Winklmann. On Limitations of Transformations Between Combinatorial Problems
169 -- 177James Haralambides, Fillia Makedon, Burkhard Monien. Bandwidth Minimization: An Approximation Algorithm for Caterpillars
179 -- 200Harry Buhrman, Steven Homer, Leen Torenvliet. Completeness for Nondeterministic Complexity Classes
201 -- 220Dina Kravets, James K. Park. Selection and Sorting in Totally Monotone Arrays