5. ISTCS 1997:
Ramat-Gan, Israel
Fifth Israel Symposium on Theory of Computing and Systems, ISTCS 1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings. IEEE Computer Society, 1997, online proceedings:
http:
//computer.org/proceedings/istcs/8037/8037toc.htm
- Dan Boneh, Richard J. Lipton:
Effect of Operators on Straight Line Complexity.
1-5
- Bin Fu, Richard Beigel:
A Comparison of Resource-Bounded Molecular Computation Models.
6-11
- Gilles Brassard, Peter Høyer:
An Exact Quantum Polynomial-Time Algorithm for Simon's Problem.
12-23
- Takao Asano:
Approximation Algorithms for MAX SAT: Yannakakis vs. Goemans-Williamson.
24-37
- Jaime Cohen, Claudio L. Lucchesi:
Minimax relations for T-join packing problems.
38-44
- Jeffrey C. Jackson, Eli Shamir, Clara Shwartzman:
Learning with Queries Corrupted by Classification Noise.
45-53
- Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz:
A Modular Analysis of Network Transmission Protocols.
54-62
- Mordecai J. Golin, Assaf Schuster:
Optimal point-to-point broadcast algorithms via lopsided trees.
63-73
- Yehuda Afek, Shlomi Dolev:
Local Stabilizer.
74-84
- Uriel Feige, Robert Krauthgamer:
Stereoscopic families of permutations, and their applications.
85-95
- Yefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks:
On the totalk-diameter of connection networks.
96-106
- Pat Frankel:
Exact Analysis of Exact Change.
107-118
- Yossi Azar, Leah Epstein:
On-Line Load Balancing of Temporary Tasks on Identical Machines.
119-125
- Ron Shamir, Dekel Tsur:
Faster subtree isomorphism.
126-131
- Christian Capelle, Michel Habib:
Graph decompositions and factorizing permutations.
132-143
- Richard Beigel:
Closure Properties of GapP and #P.
144-146
- Orna Kupferman, Moshe Y. Vardi:
Weak Alternating Automata Are Not That Weak.
147-158
- Richard Beigel, Richard Chang:
Commutative Queries.
159-165
- Vladimir Grebinski, Gregory Kucherov:
Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs.
166-173
- Yuval Ishai, Eyal Kushilevitz:
Private Simultaneous Messages Protocols with Applications.
174-184
Last update Sat May 25 18:40:23 2013
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
