default search action
5th 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, ISBN 0-8186-8037-7
- 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.