Search dblp for Publications

export results for "toc:db/conf/focs/focs92.bht:"

 download as .bib file

@inproceedings{DBLP:conf/focs/AgarwalEM92,
  author    = {Pankaj K. Agarwal and
               David Eppstein and
               Ji{v{r}}{'{i}} Matou{v{s}}ek},
  title     = {Dynamic Half-Space Reporting, Geometric Optimization, and Minimum
               Spanning Trees},
  booktitle = {{FOCS}},
  pages     = {80--89},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AggarwalBKKS92,
  author    = {Alok Aggarwal and
               Amotz Bar{-}Noy and
               Samir Khuller and
               Dina Kravets and
               Baruch Schieber},
  title     = {Efficient Minimum Cost Matching Using Quadrangle Inequality},
  booktitle = {{FOCS}},
  pages     = {583--592},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AizensteinHP92,
  author    = {Howard Aizenstein and
               Lisa Hellerstein and
               Leonard Pitt},
  title     = {Read-Thrice {DNF} Is Hard to Learn With Membership and Equivalence
               Queries},
  booktitle = {{FOCS}},
  pages     = {523--532},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AjtaiABCHNS92,
  author    = {Mikl{\'{o}}s Ajtai and
               Noga Alon and
               Jehoshua Bruck and
               Robert Cypher and
               Ching{-}Tien Ho and
               Moni Naor and
               Endre Szemer{\'{e}}di},
  title     = {Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths},
  booktitle = {{FOCS}},
  pages     = {693--702},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AjtaiKS92,
  author    = {Mikl{\'{o}}s Ajtai and
               J{\'{a}}nos Koml{\'{o}}s and
               Endre Szemer{\'{e}}di},
  title     = {Halvers and Expanders},
  booktitle = {{FOCS}},
  pages     = {686--692},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AlonDLRY92,
  author    = {Noga Alon and
               Richard A. Duke and
               Hanno Lefmann and
               Vojtech R{\"{o}}dl and
               Raphael Yuster},
  title     = {The Algorithmic Aspects of the Regularity Lemma (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {473--481},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AlonGMN92,
  author    = {Noga Alon and
               Zvi Galil and
               Oded Margalit and
               Moni Naor},
  title     = {Witnesses for Boolean Matrix Multiplication and for Shortest Paths},
  booktitle = {{FOCS}},
  pages     = {417--426},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AlonKRS92,
  author    = {Noga Alon and
               Gil Kalai and
               Moty Ricklin and
               Larry J. Stockmeyer},
  title     = {Lower Bounds on the Competitive Ratio for Mobile User Tracking and
               Distributed Job Scheduling (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {334--343},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AlurH92,
  author    = {Rajeev Alur and
               Thomas A. Henzinger},
  title     = {Back to the Future: Towards a Theory of Timed Regular Languages},
  booktitle = {{FOCS}},
  pages     = {177--186},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/ArLRS92,
  author    = {Sigal Ar and
               Richard J. Lipton and
               Ronitt Rubinfeld and
               Madhu Sudan},
  title     = {Reconstructing Algebraic Functions from Mixed Data},
  booktitle = {{FOCS}},
  pages     = {503--512},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AroraLMSS92,
  author    = {Sanjeev Arora and
               Carsten Lund and
               Rajeev Motwani and
               Madhu Sudan and
               Mario Szegedy},
  title     = {Proof Verification and Hardness of Approximation Problems},
  booktitle = {{FOCS}},
  pages     = {14--23},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AroraS92,
  author    = {Sanjeev Arora and
               Shmuel Safra},
  title     = {Probabilistic Checking of Proofs; {A} New Characterization of {NP}},
  booktitle = {{FOCS}},
  pages     = {2--13},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AspnesW92,
  author    = {James Aspnes and
               Orli Waarts},
  title     = {Randomized Consensus in Expected O(n log 2 n) Operations Per Processor},
  booktitle = {{FOCS}},
  pages     = {137--146},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AumannR92,
  author    = {Yonatan Aumann and
               Michael O. Rabin},
  title     = {Clock Construction in Fully Asynchronous Parallel Systems and {PRAM}
               Simulation (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {147--156},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/AzarBK92,
  author    = {Yossi Azar and
               Andrei Z. Broder and
               Anna R. Karlin},
  title     = {On-line Load Balancing (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {218--225},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BartalR92,
  author    = {Yair Bartal and
               Adi Ros{\'{e}}n},
  title     = {The Distributed k-Server Problem-A Competitive Distributed Translator
               for k-Server Algorithms},
  booktitle = {{FOCS}},
  pages     = {344--353},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BiniP92,
  author    = {Dario Bini and
               Victor Y. Pan},
  title     = {Improved Parallel Polynomial Division and Its Extensions},
  booktitle = {{FOCS}},
  pages     = {131--136},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Blomer92,
  author    = {Johannes Bl{\"{o}}mer},
  title     = {How to Denest Ramanujan's Nested Radicals},
  booktitle = {{FOCS}},
  pages     = {447--456},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BlumG92,
  author    = {Manuel Blum and
               Oded Goldreich},
  title     = {Towards a Computational Theory of Statistical Tests (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {406--416},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BlumKRS92,
  author    = {Avrim Blum and
               Howard J. Karloff and
               Yuval Rabani and
               Michael E. Saks},
  title     = {A Decomposition Theorem and Bounds for Randomized Server Problems},
  booktitle = {{FOCS}},
  pages     = {197--207},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BshoutyC92,
  author    = {Nader H. Bshouty and
               Richard Cleve},
  title     = {On the Exact Learning of Formulas in Parallel (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {513--522},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BuchsbaumST92,
  author    = {Adam L. Buchsbaum and
               Rajamani Sundar and
               Robert Endre Tarjan},
  title     = {Data Structural Bootstrapping, Linear Path Compression, and Catenable
               Heap Ordered Double Ended Queues},
  booktitle = {{FOCS}},
  pages     = {40--49},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BusscheGAG92,
  author    = {Jan Van den Bussche and
               Dirk Van Gucht and
               Marc Andries and
               Marc Gyssens},
  title     = {On the Completeness of Object-Creating Query Languages (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {372--379},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/ChaudhuriR92,
  author    = {Shiva Chaudhuri and
               Jaikumar Radhakrishnan},
  title     = {The Complexity of Parallel Prefix Problems on Small Domains},
  booktitle = {{FOCS}},
  pages     = {638--647},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/ChvatalR92,
  author    = {Vasek Chv{\'{a}}tal and
               Bruce A. Reed},
  title     = {Mick Gets Some (the Odds Are on His Side)},
  booktitle = {{FOCS}},
  pages     = {620--627},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Clarkson92,
  author    = {Kenneth L. Clarkson},
  title     = {Safe and Effective Determinant Evaluation},
  booktitle = {{FOCS}},
  pages     = {387--395},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Cohen92,
  author    = {Edith Cohen},
  title     = {Approximate Max Flow on Small Depth Networks},
  booktitle = {{FOCS}},
  pages     = {648--658},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/ColeH92,
  author    = {Richard Cole and
               Ramesh Hariharan},
  title     = {Tighter Bounds on the Exact Complexity of String Matching (Extended
               Abstract)},
  booktitle = {{FOCS}},
  pages     = {600--609},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/ConfortiC92,
  author    = {Michele Conforti and
               G{\'{e}}rard Cornu{\'{e}}jols},
  title     = {A Class of Logic Problems Solvable by Linear Programming},
  booktitle = {{FOCS}},
  pages     = {670--675},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/CoppersmithS92,
  author    = {Don Coppersmith and
               Baruch Schieber},
  title     = {Lower Bounds on the Depth of Monotone Arithmetic Computations (Extended
               Summary)},
  booktitle = {{FOCS}},
  pages     = {288--295},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/DubinerZ92,
  author    = {Moshe Dubiner and
               Uri Zwick},
  title     = {Amplification and Percolation},
  booktitle = {{FOCS}},
  pages     = {258--267},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Eberly92,
  author    = {Wayne Eberly},
  title     = {On Efficient Band Matrix Arithmetic},
  booktitle = {{FOCS}},
  pages     = {457--463},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/El-YanivFKT92,
  author    = {Ran El{-}Yaniv and
               Amos Fiat and
               Richard M. Karp and
               G. Turpin},
  title     = {Competitive Analysis of Financial Games},
  booktitle = {{FOCS}},
  pages     = {327--333},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/EppsteinGIN92,
  author    = {David Eppstein and
               Zvi Galil and
               Giuseppe F. Italiano and
               Amnon Nissenzweig},
  title     = {Sparsification-A Technique for Speeding up Dynamic Graph Algorithms
               (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {60--69},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/FeigeR92,
  author    = {Uriel Feige and
               Prabhakar Raghavan},
  title     = {Exact Analysis of Hot-Potato Routing (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {553--562},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/FelperinRU92,
  author    = {Sergio A. Felperin and
               Prabhakar Raghavan and
               Eli Upfal},
  title     = {A Theory of Wormhole Routing in Parallel Computers (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {563--572},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/FennerFK92,
  author    = {Stephen A. Fenner and
               Lance Fortnow and
               Stuart A. Kurtz},
  title     = {The Isomorphism Conjecture Holds Relative to an Oracle},
  booktitle = {{FOCS}},
  pages     = {30--39},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Friedman92,
  author    = {Joel Friedman},
  title     = {On the Bit Extraction Problem},
  booktitle = {{FOCS}},
  pages     = {314--319},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/GalilP92,
  author    = {Zvi Galil and
               Kunsoo Park},
  title     = {Truly Alphabet-Independent Two-Dimensional Pattern Matching},
  booktitle = {{FOCS}},
  pages     = {247--256},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Gartner92,
  author    = {Bernd G{\"{a}}rtner},
  title     = {A Subexponential Algorithm for Abstract Optimization Problems},
  booktitle = {{FOCS}},
  pages     = {464--472},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Giesbrecht92,
  author    = {Mark Giesbrecht},
  title     = {Fast Algorithms for Matrix Normal Forms},
  booktitle = {{FOCS}},
  pages     = {121--130},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/GradelM92,
  author    = {Erich Gr{\"{a}}del and
               Gregory L. McColm},
  title     = {Hierarchies in Transitive Closure Logic, Stratified Datalog and Infinitary
               Logic},
  booktitle = {{FOCS}},
  pages     = {167--176},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Grolmusz92,
  author    = {Vince Grolmusz},
  title     = {Separating the Communication Complexities of {MOD} m and {MOD} p Circuits},
  booktitle = {{FOCS}},
  pages     = {278--287},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/HagerupR92,
  author    = {Torben Hagerup and
               Rajeev Raman},
  title     = {Waste Makes Haste: Tight Bounds for Loose Parallel Sorting},
  booktitle = {{FOCS}},
  pages     = {628--637},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/HelmboldLL92,
  author    = {David P. Helmbold and
               Nick Littlestone and
               Philip M. Long},
  title     = {Apple Tasting and Nearly One-Sided Learning},
  booktitle = {{FOCS}},
  pages     = {493--502},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Hsu92,
  author    = {Tsan{-}sheng Hsu},
  title     = {On Four-Connecting a Triconnected Graph (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {70--79},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/JayantiCT92,
  author    = {Prasad Jayanti and
               Tushar Deepak Chandra and
               Sam Toueg},
  title     = {Fault-tolerant Wait-free Shared Objects},
  booktitle = {{FOCS}},
  pages     = {157--166},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/JerrumV92,
  author    = {Mark Jerrum and
               Umesh V. Vazirani},
  title     = {A Mildly Exponential Approximation Algorithm for the Permanent},
  booktitle = {{FOCS}},
  pages     = {320--326},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Kahale92,
  author    = {Nabil Kahale},
  title     = {On the Second Eigenvalue and Linear Expansion of Regular Graphs},
  booktitle = {{FOCS}},
  pages     = {296--303},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/KaltofenP92,
  author    = {Erich Kaltofen and
               Victor Y. Pan},
  title     = {Processor-Efficient Parallel Solution of Linear Systems {II:} The
               Positive Characteristic and Singular Cases (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {714--723},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Kant92,
  author    = {Goos Kant},
  title     = {Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {101--110},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/KarlinPR92,
  author    = {Anna R. Karlin and
               Steven J. Phillips and
               Prabhakar Raghavan},
  title     = {Markov Paging (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {208--217},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/KatohTI92,
  author    = {Naoki Katoh and
               Takeshi Tokuyama and
               Kazuo Iwano},
  title     = {On Minimum and Maximum Spanning Trees of Linearly Moving Points},
  booktitle = {{FOCS}},
  pages     = {396--405},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/KenyonK92,
  author    = {Claire Kenyon and
               Richard W. Kenyon},
  title     = {Tiling a Polygon with Rectangles},
  booktitle = {{FOCS}},
  pages     = {610--619},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/KozenPS92,
  author    = {Dexter Kozen and
               Jens Palsberg and
               Michael I. Schwartzbach},
  title     = {Efficient Inference of Partial Types},
  booktitle = {{FOCS}},
  pages     = {363--371},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/LeightonMS92,
  author    = {Frank Thomson Leighton and
               Bruce M. Maggs and
               Ramesh K. Sitaraman},
  title     = {On the Fault Tolerance of Some Popular Bounded-Degree Networks},
  booktitle = {{FOCS}},
  pages     = {542--552},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/LenhofS92,
  author    = {Hans{-}Peter Lenhof and
               Michiel H. M. Smid},
  title     = {Enumerating the k Closest Pairs Optimally},
  booktitle = {{FOCS}},
  pages     = {380--386},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/LovaszS92,
  author    = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
               Mikl{\'{o}}s Simonovits},
  title     = {On the Randomized Complexity of Volume and Diameter},
  booktitle = {{FOCS}},
  pages     = {482--491},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Luks92,
  author    = {Eugene M. Luks},
  title     = {Computing in Solvable Matrix Groups},
  booktitle = {{FOCS}},
  pages     = {111--120},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/MarcinkowskiP92,
  author    = {Jerzy Marcinkowski and
               Leszek Pacholski},
  title     = {Undecidability of the Horn-Clause Implication Problem},
  booktitle = {{FOCS}},
  pages     = {354--362},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/MiltersenPT92,
  author    = {Peter Bro Miltersen and
               Mike Paterson and
               Jun Tarui},
  title     = {The Asymptotic Complexity of Merging Networks},
  booktitle = {{FOCS}},
  pages     = {236--246},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/MitchellPA92,
  author    = {Joseph S. B. Mitchell and
               Christine D. Piatko and
               Esther M. Arkin},
  title     = {Computing a Shortest k-Link Path in a Polygon},
  booktitle = {{FOCS}},
  pages     = {573--582},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Mulmuley92,
  author    = {Ketan Mulmuley},
  title     = {Randomized Geometric Algorithms and Pseudo-Random Generators (Extended
               Abstract)},
  booktitle = {{FOCS}},
  pages     = {90--100},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/NisanSW92,
  author    = {Noam Nisan and
               Endre Szemer{\'{e}}di and
               Avi Wigderson},
  title     = {Undirected Connectivity in O(log 1.5 n) Space},
  booktitle = {{FOCS}},
  pages     = {24--29},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/PanRT92,
  author    = {Victor Y. Pan and
               John H. Reif and
               Stephen R. Tate},
  title     = {The Power of Combining the Techiques of Algebraic and Numerical Computing:
               Improved Approximate Multipoint Polynomial Evaluation and Improved
               Multipole Algorithms},
  booktitle = {{FOCS}},
  pages     = {703--713},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/PitassiU92,
  author    = {Toniann Pitassi and
               Alasdair Urquhart},
  title     = {The Complexity of the Haj{\'{o}}s Calculus},
  booktitle = {{FOCS}},
  pages     = {187--196},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/PlaxtonPS92,
  author    = {C. Greg Plaxton and
               Bjorn Poonen and
               Torsten Suel},
  title     = {Improved Lower Bounds for Shellsort},
  booktitle = {{FOCS}},
  pages     = {226--235},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/RabinovichSW92,
  author    = {Yuri Rabinovich and
               Alistair Sinclair and
               Avi Wigderson},
  title     = {Quadratic Dynamical Systems (Preliminary Version)},
  booktitle = {{FOCS}},
  pages     = {304--313},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Radzik92,
  author    = {Tomasz Radzik},
  title     = {Newton's Method for Fractional Combinatorial Optimization},
  booktitle = {{FOCS}},
  pages     = {659--669},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Rauch92,
  author    = {Monika Rauch},
  title     = {Fully Dynamic Biconnectivity in Graphs},
  booktitle = {{FOCS}},
  pages     = {50--59},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/SantisP92,
  author    = {Alfredo De Santis and
               Giuseppe Persiano},
  title     = {Zero-Knowledge Proofs of Knowledge Without Interaction (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {427--436},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Schulman92,
  author    = {Leonard J. Schulman},
  title     = {Communication on Noisy Channels: {A} Coding Theorem for Computation},
  booktitle = {{FOCS}},
  pages     = {724--733},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Tamaki92,
  author    = {Hisao Tamaki},
  title     = {Efficient Self-Embedding of Butterfly Networks with Random Faults},
  booktitle = {{FOCS}},
  pages     = {533--541},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Toledo92,
  author    = {Sivan Toledo},
  title     = {Maximizing Non-Linear Concave Functions in Fixed Dimension},
  booktitle = {{FOCS}},
  pages     = {676--685},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Wagener92,
  author    = {Hubert Wagener},
  title     = {Optimal Parallel Hull Construction for Simple Polygons in {\textbackslash}calO(log
               log n) Time},
  booktitle = {{FOCS}},
  pages     = {593--599},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Yao92,
  author    = {Andrew Chi{-}Chih Yao},
  title     = {Algebraic Decision Trees and Euler Characteristics},
  booktitle = {{FOCS}},
  pages     = {268--277},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/Yap92,
  author    = {Chee{-}Keng Yap},
  title     = {Fast Unimodular Reduction: Planar Integer Lattices (Extended Abstract)},
  booktitle = {{FOCS}},
  pages     = {437--446},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@proceedings{DBLP:conf/focs/FOCS33,
  title     = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
               Pennsylvania, USA, 24-27 October 1992},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics