


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














