On reversal-bounded picture languages von Kim, Changwook, Sudborough, Ivan Hal

Volltext

Pebbling and bandwidth von Sudborough, Ivan Hal

Volltext

On eliminating nondeterminism from Turing machines which use less than logarithm worktape space von Monien, Burkhard, Sudborough, Ivan Hal

Volltext

Bounding the bandwidth of NP-complete problems von Monien, Burkhard, Sudborough, Ivan Hal

Volltext

Leftmove-bounded picture languages von Kim, Changwook, Sudborough, Ivan Hal

Volltext

On minimizing width in linear layouts von Makedon, Fillia, Sudborough, Ivan Hal

Volltext

Time and space bounded complexity classes and bandwidth constrained problems: A survey von Monien, Burkhard, Sudborough, Ivan Hal

Volltext

The membership and equivalence problems for picture languages von Kim, Changwook, Sudborough, Ivan Hal

Volltext

Bandwidth constraints on problems complete for polynomial time von Sudborough, Ivan Hal

Volltext

Bandwidth constrained NP-complete problems von Monien, Burkhard, Sudborough, Ivan Hal

Volltext

Polynomial time algorithms for the MIN CUT problem on degree restricted trees von MOON-JUNG CHUNG, MAKEDON, F, SUDBOROUGH, I. H, TURNER, J

Volltext

Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem von Gurari, Eitan M, Sudborough, Ivan Hal

Volltext

On eliminating nondeterminism from turing machines which use less than logarithm worktape space von Monien, Burkhard, Sudborough, Ivan Hal

Volltext

Complete problems for space bounded subclasses of NP von MOON-JUNG CHUNG, EVANGELIST, W. M, SUDBOROUGH, I. H

Volltext

Foreword von Aggarwal, Alok, Hopcroft, John, Kannan, Ravi, Leiserson, Charles E., Lynch, Nancy, Miller, Gary, Seiferas, Joel, Sipser, Michael, Sudborough, Ivan Hal, Vardi, Moshe, Vazirani, Umesh, Yannakakis, Mihalis

Volltext