Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/focs/Adler96,
  author       = {Micah Adler},
  title        = {New Coding Techniques for Improved Bandwidth Utilization},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {173--182},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548476},
  doi          = {10.1109/SFCS.1996.548476},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Adler96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AgarwalGMV96,
  author       = {Pankaj K. Agarwal and
                  Edward F. Grove and
                  T. M. Murali and
                  Jeffrey Scott Vitter},
  title        = {Binary Search Partitions for Fat Rectangles},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {482--491},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548507},
  doi          = {10.1109/SFCS.1996.548507},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AgarwalGMV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AgrawalT96,
  author       = {Manindra Agrawal and
                  Thomas Thierauf},
  title        = {The Boolean Isomorphism Problem},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {422--430},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548501},
  doi          = {10.1109/SFCS.1996.548501},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AgrawalT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovB96,
  author       = {Dorit Aharonov and
                  Michael Ben{-}Or},
  title        = {Polynomial Simulations of Decohered Quantum Computers},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {46--55},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548463},
  doi          = {10.1109/SFCS.1996.548463},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AharonovB96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonKV96,
  author       = {Noga Alon and
                  Dmitry N. Kozlov and
                  Van H. Vu},
  title        = {The Geometry of Coin-Weighing Problems},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {524--532},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548511},
  doi          = {10.1109/SFCS.1996.548511},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AlonKV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AmanoM96,
  author       = {Kazuyuki Amano and
                  Akira Maruoka},
  title        = {Potential of the Approximation Method (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {431--440},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548502},
  doi          = {10.1109/SFCS.1996.548502},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AmanoM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Anderson96,
  author       = {Richard J. Anderson},
  title        = {Tree Data Structures for N-Body Simulation},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {224--233},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548481},
  doi          = {10.1109/SFCS.1996.548481},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Anderson96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Andersson96,
  author       = {Arne Andersson},
  title        = {Faster Deterministic Sorting and Searching in Linear Space},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {135--141},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548472},
  doi          = {10.1109/SFCS.1996.548472},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Andersson96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnderssonMRT96,
  author       = {Arne Andersson and
                  Peter Bro Miltersen and
                  S{\o}ren Riis and
                  Mikkel Thorup},
  title        = {Static Dictionaries on AC\({}^{\mbox{0}}\) RAMs: Query Time Theta(sqrt(log
                  n/log log n)) is Necessary and Sufficient},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {441--450},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548503},
  doi          = {10.1109/SFCS.1996.548503},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AnderssonMRT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndrewsAFKLL96,
  author       = {Matthew Andrews and
                  Baruch Awerbuch and
                  Antonio Fern{\'{a}}ndez and
                  Jon M. Kleinberg and
                  Frank Thomson Leighton and
                  Zhiyong Liu},
  title        = {Universal Stability Results for Greedy Contention-Resolution Protocols},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {380--389},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548497},
  doi          = {10.1109/SFCS.1996.548497},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AndrewsAFKLL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndrewsBZ96,
  author       = {Matthew Andrews and
                  Michael A. Bender and
                  Lisa Zhang},
  title        = {New Algorithms for the Disk Scheduling Problem},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {550--559},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548514},
  doi          = {10.1109/SFCS.1996.548514},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AndrewsBZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArgeV96,
  author       = {Lars Arge and
                  Jeffrey Scott Vitter},
  title        = {Optimal Dynamic Interval Management in External Memory (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {560--569},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548515},
  doi          = {10.1109/SFCS.1996.548515},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ArgeV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArmoniSWZ96,
  author       = {Roy Armoni and
                  Michael E. Saks and
                  Avi Wigderson and
                  Shiyu Zhou},
  title        = {Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {412--421},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548500},
  doi          = {10.1109/SFCS.1996.548500},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ArmoniSWZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Arora96,
  author       = {Sanjeev Arora},
  title        = {Polynomial Time Approximation Schemes for Euclidean {TSP} and Other
                  Geometric Problems},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {2--11},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548458},
  doi          = {10.1109/SFCS.1996.548458},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Arora96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraFK96,
  author       = {Sanjeev Arora and
                  Alan M. Frieze and
                  Haim Kaplan},
  title        = {A New Rounding Procedure for the Assignment Problem with Applications
                  to Dense Graph Arrangement Problems},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {21--30},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548460},
  doi          = {10.1109/SFCS.1996.548460},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AroraFK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AumannB96,
  author       = {Yonatan Aumann and
                  Michael A. Bender},
  title        = {Fault Tolerant Data Structures},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {580--589},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548517},
  doi          = {10.1109/SFCS.1996.548517},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AumannB96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Bartal96,
  author       = {Yair Bartal},
  title        = {Probabilistic Approximations of Metric Spaces and Its Algorithmic
                  Applications},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {184--193},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548477},
  doi          = {10.1109/SFCS.1996.548477},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Bartal96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BeameP96,
  author       = {Paul Beame and
                  Toniann Pitassi},
  title        = {Simplified and Improved Resolution Lower Bounds},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {274--282},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548486},
  doi          = {10.1109/SFCS.1996.548486},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/BeameP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BeimelBBKV96,
  author       = {Amos Beimel and
                  Francesco Bergadano and
                  Nader H. Bshouty and
                  Eyal Kushilevitz and
                  Stefano Varricchio},
  title        = {On the Applications of Multiplicity Automata in Learning},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {349--358},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548494},
  doi          = {10.1109/SFCS.1996.548494},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BeimelBBKV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BellareCK96,
  author       = {Mihir Bellare and
                  Ran Canetti and
                  Hugo Krawczyk},
  title        = {Pseudorandom Functions Revisited: The Cascade Construction and Its
                  Concrete Security},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {514--523},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548510},
  doi          = {10.1109/SFCS.1996.548510},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BellareCK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumFKV96,
  author       = {Avrim Blum and
                  Alan M. Frieze and
                  Ravi Kannan and
                  Santosh S. Vempala},
  title        = {A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {330--338},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548492},
  doi          = {10.1109/SFCS.1996.548492},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BlumFKV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BroderFU96,
  author       = {Andrei Z. Broder and
                  Alan M. Frieze and
                  Eli Upfal},
  title        = {A General Approach to Dynamic Packet Routing with Bounded Buffers
                  (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {390--399},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548498},
  doi          = {10.1109/SFCS.1996.548498},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BroderFU96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CanettiG96,
  author       = {Ran Canetti and
                  Rosario Gennaro},
  title        = {Incoercible Multiparty Computation (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {504--513},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548509},
  doi          = {10.1109/SFCS.1996.548509},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/CanettiG96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChalasaniJS96,
  author       = {Prasad Chalasani and
                  Somesh Jha and
                  Isaac Saias},
  title        = {Approximate Option Pricing},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {244--253},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548483},
  doi          = {10.1109/SFCS.1996.548483},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ChalasaniJS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CheriyanT96,
  author       = {Joseph Cheriyan and
                  Ramakrishna Thurimella},
  title        = {Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching
                  (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {292--301},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548488},
  doi          = {10.1109/SFCS.1996.548488},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/CheriyanT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Cover96,
  author       = {Thomas M. Cover},
  title        = {Universal Data Compression and Portfolio Selection},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {534--538},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548512},
  doi          = {10.1109/SFCS.1996.548512},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Cover96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CunninghamG96,
  author       = {William H. Cunningham and
                  James F. Geelen},
  title        = {The Optimal Path-Matching Problem},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {78--85},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548466},
  doi          = {10.1109/SFCS.1996.548466},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/CunninghamG96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DorHZ96,
  author       = {Dorit Dor and
                  Shay Halperin and
                  Uri Zwick},
  title        = {All Pairs Almost Shortest Paths},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {452--461},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548504},
  doi          = {10.1109/SFCS.1996.548504},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DorHZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DorZ96,
  author       = {Dorit Dor and
                  Uri Zwick},
  title        = {Median Selection Requires (2+epsilon)n Comparisons},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {125--134},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548471},
  doi          = {10.1109/SFCS.1996.548471},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DorZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DurrS96,
  author       = {Christoph D{\"{u}}rr and
                  Miklos Santha},
  title        = {A Decision Procedure for Unitary Linear Quantum Cellular Automata},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {38--45},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548462},
  doi          = {10.1109/SFCS.1996.548462},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DurrS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ErgunKR96,
  author       = {Funda Erg{\"{u}}n and
                  Ravi Kumar and
                  Ronitt Rubinfeld},
  title        = {Approximate Checking of Polynomials and Functional Equations (extended
                  abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {592--601},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548518},
  doi          = {10.1109/SFCS.1996.548518},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ErgunKR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Erickson96,
  author       = {Jeff Erickson},
  title        = {Better Lower Bounds for Halfspace Emptiness},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {472--481},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548506},
  doi          = {10.1109/SFCS.1996.548506},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Erickson96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EtzioniHJKMW96,
  author       = {Oren Etzioni and
                  Steve Hanks and
                  Tao Jiang and
                  Richard M. Karp and
                  Omid Madani and
                  Orli Waarts},
  title        = {Efficient Information Gathering on the Internet (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {234--243},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548482},
  doi          = {10.1109/SFCS.1996.548482},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/EtzioniHJKMW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EvenNZ96,
  author       = {Guy Even and
                  Joseph Naor and
                  Leonid Zosin},
  title        = {An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {310--319},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548490},
  doi          = {10.1109/SFCS.1996.548490},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/EvenNZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FriezeJK96,
  author       = {Alan M. Frieze and
                  Mark Jerrum and
                  Ravi Kannan},
  title        = {Learning Linear Transformations},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {359--368},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548495},
  doi          = {10.1109/SFCS.1996.548495},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FriezeJK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FriezeK96,
  author       = {Alan M. Frieze and
                  Ravi Kannan},
  title        = {The Regularity Lemma and Approximation Schemes for Dense Problems},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {12--20},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548459},
  doi          = {10.1109/SFCS.1996.548459},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FriezeK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Garg96,
  author       = {Naveen Garg},
  title        = {A 3-Approximation for the Minimum Tree Spanning k Vertices},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {302--309},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548489},
  doi          = {10.1109/SFCS.1996.548489},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Garg96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldreichGR96,
  author       = {Oded Goldreich and
                  Shafi Goldwasser and
                  Dana Ron},
  title        = {Property Testing and Its Connection to Learning and Approximation},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {339--348},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548493},
  doi          = {10.1109/SFCS.1996.548493},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GoldreichGR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Grohe96,
  author       = {Martin Grohe},
  title        = {Equivalence in Finite-Variable Logics is Complete for Polynomial Time},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {264--273},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548485},
  doi          = {10.1109/SFCS.1996.548485},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Grohe96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Hastad96,
  author       = {Johan H{\aa}stad},
  title        = {Clique is Hard to Approximate Within n\({}^{\mbox{1-epsilon}}\)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {627--636},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548522},
  doi          = {10.1109/SFCS.1996.548522},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Hastad96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HeideS96,
  author       = {Friedhelm Meyer auf der Heide and
                  Christian Scheideler},
  title        = {Deterministic Routing with Bounded Buffers: Turning Offline into Online
                  Protocols},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {370--379},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548496},
  doi          = {10.1109/SFCS.1996.548496},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HeideS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HenzingerRG96,
  author       = {Monika Rauch Henzinger and
                  Satish Rao and
                  Harold N. Gabow},
  title        = {Computing Vertex Connectivity: New Bounds from Old Techniques},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {462--471},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548505},
  doi          = {10.1109/SFCS.1996.548505},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HenzingerRG96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HuangW96,
  author       = {Ming{-}Deh A. Huang and
                  Yiu{-}Chung Wong},
  title        = {Solving Systems of Polynomial Congruences Modulo a Large Prime (extended
                  abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {115--124},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548470},
  doi          = {10.1109/SFCS.1996.548470},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HuangW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KannanL96,
  author       = {Ravi Kannan and
                  Guangxing Li},
  title        = {Sampling According to the Multivariate Normal Density},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {204--212},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548479},
  doi          = {10.1109/SFCS.1996.548479},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KannanL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KenyonR96,
  author       = {Claire Kenyon and
                  Eric R{\'{e}}mila},
  title        = {Approximate Strip Packing},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {31--36},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548461},
  doi          = {10.1109/SFCS.1996.548461},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KenyonR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KimbrelK96,
  author       = {Tracy Kimbrel and
                  Anna R. Karlin},
  title        = {Near-Optimal Parallel Prefetching and Caching},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {540--549},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548513},
  doi          = {10.1109/SFCS.1996.548513},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KimbrelK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kleinberg96,
  author       = {Jon M. Kleinberg},
  title        = {Single-Source Unsplittable Flow},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {68--77},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548465},
  doi          = {10.1109/SFCS.1996.548465},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Kleinberg96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergR96,
  author       = {Jon M. Kleinberg and
                  Ronitt Rubinfeld},
  title        = {Short Paths in Expander Graphs},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {86--95},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548467},
  doi          = {10.1109/SFCS.1996.548467},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KleinbergR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kogan96,
  author       = {Grigory Kogan},
  title        = {Computing Permanents over Fields of Characteristic 3: Where and Why
                  It Becomes Difficult (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {108--114},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548469},
  doi          = {10.1109/SFCS.1996.548469},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Kogan96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumarS96,
  author       = {Ravi Kumar and
                  D. Sivakumar},
  title        = {Efficient Self-Testing/Self-Correction of Linear Recurrences},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {602--611},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548519},
  doi          = {10.1109/SFCS.1996.548519},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KumarS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MadrasR96,
  author       = {Neal Madras and
                  Dana Randall},
  title        = {Factoring Graphs to Bound Mixing Rates},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {194--203},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548478},
  doi          = {10.1109/SFCS.1996.548478},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/MadrasR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Mitzenmacher96,
  author       = {Michael Mitzenmacher},
  title        = {Load Balancing and Density Dependent Jump Markov Processes (extended
                  abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {213--222},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548480},
  doi          = {10.1109/SFCS.1996.548480},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Mitzenmacher96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PetrankT96,
  author       = {Erez Petrank and
                  G{\'{a}}bor Tardos},
  title        = {On the Knowledge Complexity of {NP}},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {494--503},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548508},
  doi          = {10.1109/SFCS.1996.548508},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/PetrankT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PlaxtonR96,
  author       = {C. Greg Plaxton and
                  Rajmohan Rajaraman},
  title        = {Fast Fault-Tolerant Concurrent Access to Shared Objects},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {570--579},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548516},
  doi          = {10.1109/SFCS.1996.548516},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/PlaxtonR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Rabani96,
  author       = {Yuval Rabani},
  title        = {Path Coloring on the Mesh},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {400--409},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548499},
  doi          = {10.1109/SFCS.1996.548499},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Rabani96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Rabin96,
  author       = {Michael O. Rabin},
  title        = {Computationally Hard Algebraic Problems (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {284--289},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548487},
  doi          = {10.1109/SFCS.1996.548487},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Rabin96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RajagopalanS96,
  author       = {Sridhar Rajagopalan and
                  Leonard J. Schulman},
  title        = {Verifying Identities (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {612--616},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548520},
  doi          = {10.1109/SFCS.1996.548520},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/RajagopalanS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SahinalpV96,
  author       = {S{\"{u}}leyman Cenk Sahinalp and
                  Uzi Vishkin},
  title        = {Efficient Approximate and Dynamic Matching of Patterns Using a Labeling
                  Paradigm (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {320--328},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548491},
  doi          = {10.1109/SFCS.1996.548491},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/SahinalpV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Shor96,
  author       = {Peter W. Shor},
  title        = {Fault-Tolerant Quantum Computation},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {56--65},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548464},
  doi          = {10.1109/SFCS.1996.548464},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Shor96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Spielman96,
  author       = {Daniel A. Spielman},
  title        = {Highly Fault-Tolerant Parallel Computation (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {154--163},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548474},
  doi          = {10.1109/SFCS.1996.548474},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Spielman96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SpielmanT96,
  author       = {Daniel A. Spielman and
                  Shang{-}Hua Teng},
  title        = {Spectral Partitioning Works: Planar Graphs and Finite Element Meshes},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {96--105},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548468},
  doi          = {10.1109/SFCS.1996.548468},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/SpielmanT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sudan96,
  author       = {Madhu Sudan},
  title        = {Maximum Likelihood Decoding of Reed Solomon Codes},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {164--172},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548475},
  doi          = {10.1109/SFCS.1996.548475},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Sudan96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/TherienW96,
  author       = {Denis Th{\'{e}}rien and
                  Thomas Wilke},
  title        = {Temporal Logic and Semidirect Products: An Effective Characterization
                  of the Until Hierarchy},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {256--263},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548484},
  doi          = {10.1109/SFCS.1996.548484},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/TherienW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/TrevisanSSW96,
  author       = {Luca Trevisan and
                  Gregory B. Sorkin and
                  Madhu Sudan and
                  David P. Williamson},
  title        = {Gadgets, Approximation, and Linear Programming (extended abstract)},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {617--626},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548521},
  doi          = {10.1109/SFCS.1996.548521},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/TrevisanSSW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniSR96,
  author       = {Vijay V. Vazirani and
                  Huzur Saran and
                  B. Sundar Rajan},
  title        = {An Efficient Algorithm for Constructing Minimal Trellises for Codes
                  over Finite Abelian Groups},
  booktitle    = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  pages        = {144--153},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/SFCS.1996.548473},
  doi          = {10.1109/SFCS.1996.548473},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/VaziraniSR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/1996,
  title        = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
                  Burlington, Vermont, USA, 14-16 October, 1996},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/4141/proceeding},
  isbn         = {0-8186-7594-2},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/1996.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics