Volume 31; Issue 5

Theory of Computing Systems

Volume 31; Issue 5
2

Editors' Foreword

T. Asano, S. Miyano, S. Suri, O. Watanabe
Journal:
Theory of Computing Systems
Year:
1998
File:
PDF, 7 KB
1998
3

Competitive Analysis of On-Line Disk Scheduling

Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 215 KB
english, 1998
4

Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions

A. Lingas, V. Soltan
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 382 KB
english, 1998
5

RUSPACE(logn)(subseteq)DSPACE(log2n/log logn)

E. Allender, K.-J. Lange
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 117 KB
english, 1998
6

Periodic Merging Networks

M. Kutylowski, K. Lorys, B. Oesterdiekhoff
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 448 KB
english, 1998
7

OBDDs of a Monotone Function and Its Prime Implicants

K. Hayase, H. Imai
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 170 KB
english, 1998
8

Efficient List Ranking on the Reconfigurable Mesh, with Applications

T. Hayashi, K. Nakano, S. Olariu
Journal:
Theory of Computing Systems
Year:
1998
Language:
english
File:
PDF, 313 KB
english, 1998