|
Conferences in DBLP
- Carsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan
Algebraic Methods for Interactive Proof Systems [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:2-10 [Conf]
- Adi Shamir
IP=PSPACE [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:11-15 [Conf]
- László Babai, Lance Fortnow, Carsten Lund
Non-Deterministic Exponential Time Has Two-Prover Interactive Protocols [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:16-25 [Conf]
- László Babai, Lance Fortnow
A Characterization of \sharp P Arithmetic Straight Line Programs [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:26-34 [Conf]
- Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung
Perfectly Secure Message Transmission [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:36-45 [Conf]
- Noga Alon, Moni Naor
Coin-Flipping Games Immune against Linear-Sized Coalitions (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:46-54 [Conf]
- Hagit Attiya, Nancy A. Lynch, Nir Shavit
Are Wait-Free Algorithms Fast? (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:55-64 [Conf]
- Baruch Awerbuch, Michael E. Saks
A Dining Philosophers Algorithm with Polynomial Response Time [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:65-74 [Conf]
- Ding-Zhu Du, Frank K. Hwang
An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:76-85 [Conf]
- Michael Formann, Torben Hagerup, James Haralambides, Michael Kaufmann, Frank Thomson Leighton, Antonios Symvonis, Emo Welzl, Gerhard J. Woeginger
Drawing Graphs in the Plane with High Resolution [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:86-95 [Conf]
- Siu-Wing Cheng, Ravi Janardan
New Results on Dynamic Planar Point Location [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:96-105 [Conf]
- John H. Reif, J. D. Tygar, Akitoshi Yoshida
The Computability and Complexity of Optical Beam Tracing [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:106-114 [Conf]
- William I. Chang, Eugene L. Lawler
Approximate String Matching in Sublinear Expected Time [Citation Graph (1, 0)][DBLP] FOCS, 1990, pp:116-124 [Conf]
- Ming Li
Towards a DNA Sequencing Theory (Learning a String) (Preliminary Version) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:125-134 [Conf]
- Livio Colussi, Zvi Galil, Raffaele Giancarlo
On the Exact Complexity of String Matching (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:135-144 [Conf]
- Moshe Dubiner, Zvi Galil, Edith Magen
Faster Tree Pattern Matching [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:145-150 [Conf]
- C. Andrew Neff
Specified Precision Polynomial Root Isolation is in NC [Citation Graph (1, 0)][DBLP] FOCS, 1990, pp:152-162 [Conf]
- S. Rao Kosaraju, Arthur L. Delcher
A Tree-Partitioning Technique with Applications to Expression Evaluation and Term Matching (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:163-172 [Conf]
- Jens Lagergren
Efficient Parallel Algorithms for Tree-Decomposition and Related Problems [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:173-182 [Conf]
- Dana Angluin, Michael Frazier, Leonard Pitt
Learning Conjunctions of Horn Clauses (Extended Abstract) [Citation Graph (1, 0)][DBLP] FOCS, 1990, pp:186-192 [Conf]
- Sally A. Goldman, Michael J. Kearns, Robert E. Schapire
Exact Identification of Circuits Using Fixed Points of Amplification Functions (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:193-202 [Conf]
- Wolfgang Maass, György Turán
On the Complexity of Learning from Counterexamples and Membership Queries [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:203-210 [Conf]
- Avrim Blum
Separating Distribution-Free and Mistake-Bound Learning Models over the Boolean Domain [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:211-218 [Conf]
- Bernard Chazelle
Triangulating a Simple Polygon in Linear Time [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:220-230 [Conf]
- Marshall W. Bern, David Eppstein, John R. Gilbert
Provably Good Mesh Generation [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:231-241 [Conf]
- Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink
Counting and Cutting Cycles of Lines and Rods in Space [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:242-251 [Conf]
- Mark de Berg, Mark H. Overmars
Hidden Surface Removal for Axis-Parallel Polyhedra (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:252-261 [Conf]
- Frank Thomson Leighton, C. Greg Plaxton
A (fairly) Simple Circuit that (usually) Sorts [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:264-274 [Conf]
- Shay Assaf, Eli Upfal
Fault Tolerant Sorting Network [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:275-284 [Conf]
- Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas
Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:285-296 [Conf]
- Paul Bay, Gianfranco Bilardi
Deterministic On-Line Routing on Area-Universal Networks (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:297-306 [Conf]
- Uriel Feige, Dror Lapidot, Adi Shamir
Multiple Non-Interactive Zero Knowledge Proofs Based on a Single Random String (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:308-317 [Conf]
- Oded Goldreich, Russell Impagliazzo, Leonid A. Levin, Ramarathnam Venkatesan, David Zuckerman
Security Preserving Amplification of Hardness [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:318-326 [Conf]
- Carl Sturtivant, Zhi-Li Zhang
Efficiently Inverting Bijections Given by Straight Line Programs [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:327-334 [Conf]
- Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz
Private Computations Over the Integers (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:335-344 [Conf]
- László Lovász, Miklós Simonovits
The Mixing Rate of Markov Chains, an Isoperimetric Inequality, and Computing the Volume [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:346-354 [Conf]
- Xiaotie Deng, Christos H. Papadimitriou
Exploring an Unknown Graph (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:355-361 [Conf]
- Sampath Kannan, Tandy Warnow
Inferring Evolutionary History from DNA Sequences (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:362-371 [Conf]
- Faith E. Fich, J. Ian Munro, Patricio V. Poblete
Permuting [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:372-379 [Conf]
- Michael J. Kearns, Robert E. Schapire
Efficient Distribution-free Learning of Probabilistic Concepts (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:382-391 [Conf]
- David Aldous, Umesh V. Vazirani
A Markovian Extension of Valiant's Learning Model (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:392-396 [Conf]
- Ramamohan Paturi, Michael E. Saks
On Threshold Circuits for Parity [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:397-404 [Conf]
- Mark A. Fulk
Robust Separations in Inductive Inference [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:405-410 [Conf]
- Karl R. Abrahamson
A Time-Space Tradeoff for Boolean Matrix Multiplication [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:412-419 [Conf]
- Paul Beame, Martin Tompa, Peiyuan Yan
Communication-Space Tradeoffs for Unrestricted Protocols [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:420-428 [Conf]
- Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
Time-Space Tradeoffs for Undirected Graph Traversal [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:429-438 [Conf]
- Sorin Istrail
Constructing Generalized Universal Traversing Sequences of Polynomial Size for Graphs with Small Diameter (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:439-448 [Conf]
|