C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
ISTCS
1992
1994
1995
1997
1992
1997
Keyphrases
Publications
1997
Jaime Cohen
,
Claudio L. Lucchesi
Minimax relations for T-join packing problems.
ISTCS
(1997)
Fifth Israel Symposium on Theory of Computing and Systems, ISTCS 1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings
ISTCS
(1997)
Yehuda Afek
,
Shlomi Dolev
Local Stabilizer.
ISTCS
(1997)
Yossi Azar
,
Leah Epstein
On-Line Load Balancing of Temporary Tasks on Identical Machines.
ISTCS
(1997)
Mordecai J. Golin
,
Assaf Schuster
Optimal point-to-point broadcast algorithms via lopsided trees.
ISTCS
(1997)
Yuval Ishai
,
Eyal Kushilevitz
Private Simultaneous Messages Protocols with Applications.
ISTCS
(1997)
Uriel Feige
,
Robert Krauthgamer
Stereoscopic families of permutations, and their applications.
ISTCS
(1997)
Dan Boneh
,
Richard J. Lipton
Effect of Operators on Straight Line Complexity.
ISTCS
(1997)
Christian Capelle
,
Michel Habib
Graph decompositions and factorizing permutations.
ISTCS
(1997)
Micah Adler
,
Yair Bartal
,
John W. Byers
,
Michael Luby
,
Danny Raz
A Modular Analysis of Network Transmission Protocols.
ISTCS
(1997)
Ron Shamir
,
Dekel Tsur
Faster subtree isomorphism.
ISTCS
(1997)
Orna Kupferman
,
Moshe Y. Vardi
Weak Alternating Automata Are Not That Weak.
ISTCS
(1997)
Yefim Dinitz
,
Tamar Eilam
,
Shlomo Moran
,
Shmuel Zaks
-diameter of connection networks.
ISTCS
(1997)
Bin Fu
,
Richard Beigel
A Comparison of Resource-Bounded Molecular Computation Models.
ISTCS
(1997)
Richard Beigel
Closure Properties of GapP and #P.
ISTCS
(1997)
Takao Asano
Approximation Algorithms for MAX SAT: Yannakakis vs. Goemans-Williamson.
ISTCS
(1997)
Gilles Brassard
,
Peter Høyer
An Exact Quantum Polynomial-Time Algorithm for Simon's Problem.
ISTCS
(1997)
Vladimir Grebinski
,
Gregory Kucherov
Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs.
ISTCS
(1997)
Pat Frankel
Exact Analysis of Exact Change.
ISTCS
(1997)
Richard Beigel
,
Richard Chang
Commutative Queries.
ISTCS
(1997)
Jeffrey C. Jackson
,
Eli Shamir
,
Clara Shwartzman
Learning with Queries Corrupted by Classification Noise.
ISTCS
(1997)
1996
Thorsten Altenkirch
,
Martin Hofmann
,
Thomas Streicher
Reduction-Free Normalisation for a Polymorphic System.
ISTCS
(1996)
Baruch Awerbuch
,
Yossi Azar
,
Amos Fiat
Packet Routing via Min-Cost Circuit Routing.
ISTCS
(1996)
Uriel Feige
,
Yuri Rabinovich
Deterministic Approximation of the Cover Time.
ISTCS
(1996)
Micha Sharir
Arrangements of Curves and Surfaces in Computational Geometry.
ISTCS
(1996)
Guy Even
,
Joseph Naor
,
Baruch Schieber
,
Leonid Zosin
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
ISTCS
(1996)
Marco Cadoli
,
Francesco M. Donini
,
Paolo Liberatore
,
Marco Schaerf
Feasibility and Unfeasibility of Off-Line Processing.
ISTCS
(1996)
Shlomi Dolev
,
Evangelos Kranakis
,
Danny Krizanc
Baked Potato Routing.
ISTCS
(1996)
Benny Chor
,
Yuval Ishai
On Privacy and Partition Arguments.
ISTCS
(1996)
Nancy A. Lynch
,
Sergio Rajsbaum
On the Borowsky-Gafni Simulation Algorithm.
ISTCS
(1996)
Richard Zippel
On Satisfiability.
ISTCS
(1996)
Paolo Boldi
,
Shella Shammah
,
Sebastiano Vigna
,
Bruno Codenotti
,
Peter Gemmell
,
Janos Simon
Symmetry Breaking in Anonymous Networks: Characterizations.
ISTCS
(1996)
Y. B. Karasik
On Advances in Optical Computational Models and Problems which They Help to Solve.
ISTCS
(1996)
Pierluigi Crescenzi
,
Riccardo Silvestri
,
Luca Trevisan
To Weight or Not to Weight: Where is the Question?
ISTCS
(1996)
Cees Witteveen
,
Wiebe van der Hoek
Updating Nonmonotonic Databases.
ISTCS
(1996)
Viggo Kann
,
Sanjeev Khanna
,
Jens Lagergren
,
Alessandro Panconesi
On the Hardness of Approximating Max k-Cut and Its Dual.
ISTCS
(1996)
Michael Codish
,
Vitaly Lagoon
Type Dependencies for Logic Programs Using ACI-Unification.
ISTCS
(1996)
Roded Sharan
,
Avi Wigderson
Algorithm for Perfect Matching in Bipartite Cubic Graphs.
ISTCS
(1996)
Stuart W. Margolis
,
Mark V. Sapir
,
Pascal Weil
On the Indecomposibility of Certain Language Classes.
ISTCS
(1996)
Judit Bar-Ilan
,
Guy Kortsarz
,
David Peleg
Generalized Submodular Cover Problems and Applications.
ISTCS
(1996)
William R. Pulleyblank
The Airline Crew Pairing Optimization Problem.
ISTCS
(1996)
Frank Thomson Leighton
How to Pick a Winner Almost Every Time: Provably-Good Algorithms for Decision Making in the Face of Uncertainty.
ISTCS
(1996)
Fourth Israel Symposium on Theory of Computing and Systems, ISTCS 1996, Jerusalem, Israel, June 10-12, 1996, Proceedings
ISTCS
(1996)
Haim Kaplan
,
Ron Shamir
Physical Maps and Interval Sandwich Problems: Bounded Degrees Help.
ISTCS
(1996)
Shimon Ullman
Visual Object Recognition.
ISTCS
(1996)
Israel A. Wagner
,
Michael Lindenbaum
,
Alfred M. Bruckstein
Smell as a Computational Resource - A Lesson We Can Learn from the Ant.
ISTCS
(1996)
Alexander E. Andreev
,
Andrea E. F. Clementi
,
José D. P. Rolim
On the Parallel Computation of Boolean Functions on Unrelated inputs.
ISTCS
(1996)
Moni Naor
,
Sitvanit Ruah
On the Decisional Complexity of Problems Over the Reals.
ISTCS
(1996)
Silvia M. Müller
,
Wolfgang J. Paul
Making the Original Scoreboard Mechanism Deadlock Free.
ISTCS
(1996)
Yishay Mansour
,
Michal Parnas
On Learning Conjunctions with Malicious Noise.
ISTCS
(1996)