share record
persistent URL:
Pierluigi Crescenzi , Riccardo Silvestri , Luca Trevisan : To Weight or Not to Weight: Where is the Question? ISTCS 1996 : 68-77 share record
persistent URL:
Shlomi Dolev , Evangelos Kranakis , Danny Krizanc : Baked Potato Routing. ISTCS 1996 : 27-36 share record
persistent URL:
Guy Even , Joseph Naor , Baruch Schieber , Leonid Zosin : Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. ISTCS 1996 : 78-88 share record
persistent URL:
Uriel Feige , Yuri Rabinovich : Deterministic Approximation of the Cover Time. ISTCS 1996 : 208-218 share record
persistent URL:
Viggo Kann , Sanjeev Khanna , Jens Lagergren , Alessandro Panconesi : On the Hardness of Approximating Max k-Cut and Its Dual. ISTCS 1996 : 61-67 share record
persistent URL:
Haim Kaplan , Ron Shamir : Physical Maps and Interval Sandwich Problems: Bounded Degrees Help. ISTCS 1996 : 195-201 share record
persistent URL:
Y. B. Karasik : On Advances in Optical Computational Models and Problems which They Help to Solve. ISTCS 1996 : 52-60 share record
persistent URL:
Frank Thomson Leighton : How to Pick a Winner Almost Every Time: Provably-Good Algorithms for Decision Making in the Face of Uncertainty. ISTCS 1996 : 2 share record
persistent URL:
Nancy A. Lynch , Sergio Rajsbaum : On the Borowsky-Gafni Simulation Algorithm. ISTCS 1996 : 4-15 share record
persistent URL:
Yishay Mansour , Michal Parnas : On Learning Conjunctions with Malicious Noise. ISTCS 1996 : 170-175 share record
persistent URL:
Stuart W. Margolis , Mark V. Sapir , Pascal Weil : On the Indecomposibility of Certain Language Classes. ISTCS 1996 : 129-134 share record
persistent URL:
Silvia M. Müller , Wolfgang J. Paul : Making the Original Scoreboard Mechanism Deadlock Free. ISTCS 1996 : 92-99 share record
persistent URL:
Moni Naor , Sitvanit Ruah : On the Decisional Complexity of Problems Over the Reals. ISTCS 1996 : 176-187 share record
persistent URL:
William R. Pulleyblank : The Airline Crew Pairing Optimization Problem. ISTCS 1996 : 189 share record
persistent URL:
Roded Sharan , Avi Wigderson : A New NC Algorithm for Perfect Matching in Bipartite Cubic Graphs. ISTCS 1996 : 202-207 share record
persistent URL:
Micha Sharir : Arrangements of Curves and Surfaces in Computational Geometry. ISTCS 1996 : 44-50 share record
persistent URL:
Shimon Ullman : Visual Object Recognition. ISTCS 1996 : 90 share record
persistent URL:
Israel A. Wagner , Michael Lindenbaum , Alfred M. Bruckstein : Smell as a Computational Resource - A Lesson We Can Learn from the Ant. ISTCS 1996 : 219-230 share record
persistent URL:
Cees Witteveen , Wiebe van der Hoek : Updating Nonmonotonic Databases. ISTCS 1996 : 147-153 share record
persistent URL:
Richard Zippel : On Satisfiability. ISTCS 1996 : 162-169 share record
persistent URL:
Fourth Israel Symposium on Theory of Computing and Systems, ISTCS 1996, Jerusalem, Israel, June 10-12, 1996, Proceedings. IEEE Computer Society 1996 , ISBN 0-8186-7610-8 [contents] 1995 share record
persistent URL:
Ishai Ben-Aroya , Ilan Newman , Assaf Schuster : Randomized Single-Target Hot-Potato Routing. ISTCS 1995 : 20-29 share record
persistent URL:
Mihir Bellare , Uriel Feige , Joe Kilian : On the Role of Shared Randomness in Two Prover Proof Systems. ISTCS 1995 : 199-208 share record
persistent URL:
Amir Ben-Dor , Amos Israeli , Asaf Shirazi : Dynamic Counting. ISTCS 1995 : 111-120 share record
persistent URL:
Omer Berkman , Phillip B. Gibbons , Yossi Matias : On the Power of Randomization for the Common PRAM. ISTCS 1995 : 229-240 share record
persistent URL:
Hagit Brit , Shlomo Moran , Gadi Taubenfeld : Public Data Structures: Counters as a Special Case (Abridged Version). ISTCS 1995 : 98-110 share record
persistent URL:
Artur Czumaj , Friedhelm Meyer auf der Heide , Volker Stemann : Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration. ISTCS 1995 : 11-19 share record
persistent URL:
Dorit Dor , Uri Zwick : Finding percentile elements. ISTCS 1995 : 88-97 share record
persistent URL:
Uriel Feige : Observations on Hot Potato Routing. ISTCS 1995 : 30-39 share record
persistent URL:
Uriel Feige , Michel X. Goemans : Aproximating the Value of Two Prover Proof Systems, With Applications to MAX 2SAT and MAX DICUT. ISTCS 1995 : 182-189