The Community for Technology Leaders
Theory of Computing Systems, Israel Symposium on the (1997)
Ramat-Gan, ISRAEL
June 17, 1997 to June 19, 1997
ISBN: 0-8186-8037-7
TABLE OF CONTENTS

Preface (PDF)

pp. vii

Effect of operators on straight line complexity (Abstract)

D. Boneh , Bellcore, USA
R.J. Lipton , Bellcore, USA
pp. 1

An Exact Quantum Polynomial-Time Algorithm for Simon's Problem (Abstract)

Gilles Brassard , Universite de Montreal
Peter Hoyer , Odense University
pp. 12

Minimax relations for T-join packing problems (Abstract)

J. Cohen , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
C.L. Lucchesi , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
pp. 38

Learning with Queries Corrupted by Classification Noise (Abstract)

Jeffrey Jackson , Duquesne University
Eli Shamir , The Hebrew University
Clara Shwartzman , The Hebrew University
pp. 45

A Modular Analysis of Network Transmission Protocols (Abstract)

Micah Adler , Institute in Berkeley
Yair Bartal , Institute in Berkeley
John W. Byers , Institute in Berkeley
Michael Luby , DEC/SRC
Danny Raz , University of California, Berkeley.
pp. 54

Optimal point-to-point broadcast algorithms via lopsided trees (Abstract)

M. Golin , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
A. Schuster , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
pp. 63

Stereoscopic families of permutations, and their applications (Abstract)

Uriel Feige , Department of Applied Math and Computer Science
Robert Krauthgamer , Department of Applied Math and Computer Science
pp. 85

On the total/sub k/-diameter of connection networks (Abstract)

Y. Dinitz , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
T. Eilam , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
S. Moran , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
S. Zaks , Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
pp. 96

On-Line Load Balancing of Temporary Tasks on Identical Machines (Abstract)

Yossi Azar , Tel-Aviv University
Leah Epstein , Tel-Aviv University
pp. 119

Faster subtree isomorphism (Abstract)

R. Shamir , Dept. of Comput. Sci., Tel Aviv Univ., Israel
D. Tsur , Dept. of Comput. Sci., Tel Aviv Univ., Israel
pp. 126

Graph decompositions and factorizing permutations (Abstract)

C. Capelle , LIRMM, CNRS, Montpellier, France
M. Habib , LIRMM, CNRS, Montpellier, France
pp. 132

Closure Properties of GapP and #P (Abstract)

Richard Beigel , University of Maryland at College Park
pp. 144

Commutative Queries (Abstract)

Richard Beigel , University of Maryland Baltimore County
Richard Chang , University of Maryland Baltimore County
pp. 159

Index of Authors (PDF)

pp. 185
80 ms
(Ver 3.3 (11022016))