Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/reference/algo/algo2008.bht:"
@book{DBLP:reference/algo/2008, editor = {Ming{-}Yang Kao}, title = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4}, doi = {10.1007/978-0-387-30162-4}, isbn = {978-0-387-30770-1}, timestamp = {Thu, 27 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/2008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/AardalBM08, author = {Karen I. Aardal and Jaroslaw Byrka and Mohammad Mahdian}, editor = {Ming{-}Yang Kao}, title = {Facility Location}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_139}, doi = {10.1007/978-0-387-30162-4\_139}, timestamp = {Tue, 25 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/AardalBM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Akavia08, author = {Adi Akavia}, editor = {Ming{-}Yang Kao}, title = {Learning Significant Fourier Coefficients over Finite Abelian Groups}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_199}, doi = {10.1007/978-0-387-30162-4\_199}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Akavia08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Albers08, author = {Susanne Albers}, editor = {Ming{-}Yang Kao}, title = {Online List Update}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_266}, doi = {10.1007/978-0-387-30162-4\_266}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Albers08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/AlicherryBL08, author = {Mansoor Alicherry and Randeep Bhatia and Li (Erran) Li}, editor = {Ming{-}Yang Kao}, title = {Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_67}, doi = {10.1007/978-0-387-30162-4\_67}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/AlicherryBL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/AlonYZ08, author = {Noga Alon and Raphael Yuster and Uri Zwick}, editor = {Ming{-}Yang Kao}, title = {Color Coding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_76}, doi = {10.1007/978-0-387-30162-4\_76}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/AlonYZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/AltschulEL08, author = {Stephen F. Altschul and Bruce W. Erickson and Henry Leung}, editor = {Ming{-}Yang Kao}, title = {Local Alignment (with Affine Gap Weights)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_207}, doi = {10.1007/978-0-387-30162-4\_207}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/AltschulEL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Aluru08, author = {Srinivas Aluru}, editor = {Ming{-}Yang Kao}, title = {Text Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_422}, doi = {10.1007/978-0-387-30162-4\_422}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Aluru08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ambainis08, author = {Andris Ambainis}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Element Distinctness}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_306}, doi = {10.1007/978-0-387-30162-4\_306}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ambainis08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ambainis08a, author = {Andris Ambainis}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Search on Grids}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_311}, doi = {10.1007/978-0-387-30162-4\_311}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ambainis08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ambuhl08, author = {Christoph Amb{\"{u}}hl}, editor = {Ming{-}Yang Kao}, title = {Minimum Energy Broadcasting in Wireless Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_233}, doi = {10.1007/978-0-387-30162-4\_233}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ambuhl08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir08, author = {Amihood Amir}, editor = {Ming{-}Yang Kao}, title = {Multidimensional Compressed Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_246}, doi = {10.1007/978-0-387-30162-4\_246}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Amir08a, author = {Amihood Amir}, editor = {Ming{-}Yang Kao}, title = {Two-Dimensional Scaled Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_444}, doi = {10.1007/978-0-387-30162-4\_444}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Amir08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Asodi08, author = {Vera Asodi}, editor = {Ming{-}Yang Kao}, title = {Multiplex {PCR} for Gap Closing (Whole-genome Assembly)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_252}, doi = {10.1007/978-0-387-30162-4\_252}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Asodi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Auer08, author = {Peter Auer}, editor = {Ming{-}Yang Kao}, title = {Learning with Malicious Noise}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_198}, doi = {10.1007/978-0-387-30162-4\_198}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Auer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Babaioff08, author = {Moshe Babaioff}, editor = {Ming{-}Yang Kao}, title = {Truthful Mechanisms for One-Parameter Agents}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_436}, doi = {10.1007/978-0-387-30162-4\_436}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Babaioff08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bader08, author = {David A. Bader}, editor = {Ming{-}Yang Kao}, title = {Engineering Algorithms for Computational Biology}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_124}, doi = {10.1007/978-0-387-30162-4\_124}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bader08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bader08a, author = {David A. Bader}, editor = {Ming{-}Yang Kao}, title = {High Performance Algorithm Engineering for Large-scale Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_178}, doi = {10.1007/978-0-387-30162-4\_178}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bader08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bader08b, author = {David A. Bader}, editor = {Ming{-}Yang Kao}, title = {Sorting Signed Permutations by Reversal (Reversal Distance)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_383}, doi = {10.1007/978-0-387-30162-4\_383}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bader08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Baeza-Yates08, author = {Ricardo Baeza{-}Yates}, editor = {Ming{-}Yang Kao}, title = {Deterministic Searching on the Line}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_106}, doi = {10.1007/978-0-387-30162-4\_106}, timestamp = {Sun, 22 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Baeza-Yates08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bansal08, author = {Nikhil Bansal}, editor = {Ming{-}Yang Kao}, title = {Approximation Schemes for Bin Packing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_31}, doi = {10.1007/978-0-387-30162-4\_31}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Bansal08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bansal08a, author = {Nikhil Bansal}, editor = {Ming{-}Yang Kao}, title = {Minimum Flow Time}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_235}, doi = {10.1007/978-0-387-30162-4\_235}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Bansal08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bansal08b, author = {Nikhil Bansal}, editor = {Ming{-}Yang Kao}, title = {Multi-level Feedback Queues}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_249}, doi = {10.1007/978-0-387-30162-4\_249}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Bansal08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bansal08c, author = {Nikhil Bansal}, editor = {Ming{-}Yang Kao}, title = {Oblivious Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_261}, doi = {10.1007/978-0-387-30162-4\_261}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Bansal08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bansal08d, author = {Nikhil Bansal}, editor = {Ming{-}Yang Kao}, title = {Shortest Elapsed Time First Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_369}, doi = {10.1007/978-0-387-30162-4\_369}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Bansal08d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BarbayM08, author = {J{\'{e}}r{\'{e}}my Barbay and J. Ian Munro}, editor = {Ming{-}Yang Kao}, title = {Succinct Encoding of Permutations: Applications to Text Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_411}, doi = {10.1007/978-0-387-30162-4\_411}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BarbayM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BaswanaS08, author = {Surender Baswana and Sandeep Sen}, editor = {Ming{-}Yang Kao}, title = {Algorithms for Spanners in Weighted Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_10}, doi = {10.1007/978-0-387-30162-4\_10}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BaswanaS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BecchettiLMP08, author = {Luca Becchetti and Stefano Leonardi and Alberto Marchetti{-}Spaccamela and Kirk Pruhs}, editor = {Ming{-}Yang Kao}, title = {Flow Time Minimization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_146}, doi = {10.1007/978-0-387-30162-4\_146}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/BecchettiLMP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BeimelBBKV08, author = {Amos Beimel and Francesco Bergadano and Nader H. Bshouty and Eyal Kushilevitz and Stefano Varricchio}, editor = {Ming{-}Yang Kao}, title = {Learning Automata}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_194}, doi = {10.1007/978-0-387-30162-4\_194}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BeimelBBKV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BekesiG08, author = {J{\'{o}}zsef B{\'{e}}k{\'{e}}si and G{\'{a}}bor Galambos}, editor = {Ming{-}Yang Kao}, title = {Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_351}, doi = {10.1007/978-0-387-30162-4\_351}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BekesiG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Berry08, author = {Vincent Berry}, editor = {Ming{-}Yang Kao}, title = {Maximum Compatible Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_223}, doi = {10.1007/978-0-387-30162-4\_223}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Berry08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BjorklundH08, author = {Andreas Bj{\"{o}}rklund and Thore Husfeldt}, editor = {Ming{-}Yang Kao}, title = {Exact Graph Coloring Using Inclusion-Exclusion}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_134}, doi = {10.1007/978-0-387-30162-4\_134}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BjorklundH08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Blanchette08, author = {Mathieu Blanchette}, editor = {Ming{-}Yang Kao}, title = {Substring Parsimony}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_409}, doi = {10.1007/978-0-387-30162-4\_409}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Blanchette08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Blaser08, author = {Markus Bl{\"{a}}ser}, editor = {Ming{-}Yang Kao}, title = {Metric {TSP}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_230}, doi = {10.1007/978-0-387-30162-4\_230}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Blaser08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bodlaender08, author = {Hans L. Bodlaender}, editor = {Ming{-}Yang Kao}, title = {Treewidth of Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_431}, doi = {10.1007/978-0-387-30162-4\_431}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bodlaender08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Borradaile08, author = {Glencora Borradaile}, editor = {Ming{-}Yang Kao}, title = {Planarity Testing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_295}, doi = {10.1007/978-0-387-30162-4\_295}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Borradaile08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Brodal08, author = {Gerth St{\o}lting Brodal}, editor = {Ming{-}Yang Kao}, title = {Cache-Oblivious Sorting}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_63}, doi = {10.1007/978-0-387-30162-4\_63}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Brodal08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bu08, author = {Tian{-}Ming Bu}, editor = {Ming{-}Yang Kao}, title = {Adwords Pricing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_5}, doi = {10.1007/978-0-387-30162-4\_5}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bu08a, author = {Tian{-}Ming Bu}, editor = {Ming{-}Yang Kao}, title = {Competitive Auction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_78}, doi = {10.1007/978-0-387-30162-4\_78}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bu08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Bu08b, author = {Tian{-}Ming Bu}, editor = {Ming{-}Yang Kao}, title = {Multiple Unit Auctions with Budget Constraint}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_251}, doi = {10.1007/978-0-387-30162-4\_251}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Bu08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BuchsbaumG08, author = {Adam L. Buchsbaum and Raffaele Giancarlo}, editor = {Ming{-}Yang Kao}, title = {Table Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_418}, doi = {10.1007/978-0-387-30162-4\_418}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BuchsbaumG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Busch08, author = {Costas Busch}, editor = {Ming{-}Yang Kao}, title = {Direct Routing Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_113}, doi = {10.1007/978-0-387-30162-4\_113}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Busch08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CaiD08, author = {Mao{-}cheng Cai and Xiaotie Deng}, editor = {Ming{-}Yang Kao}, title = {Arbitrage in Frictional Foreign Exchange Market}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_33}, doi = {10.1007/978-0-387-30162-4\_33}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CaiD08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Calinescu08, author = {Gruia C{\u{a}}linescu}, editor = {Ming{-}Yang Kao}, title = {Multiway Cut}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_253}, doi = {10.1007/978-0-387-30162-4\_253}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Calinescu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Cechlarova08, author = {Katar{\'{\i}}na Cechl{\'{a}}rov{\'{a}}}, editor = {Ming{-}Yang Kao}, title = {Stable Partition Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_397}, doi = {10.1007/978-0-387-30162-4\_397}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Cechlarova08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChanGR08, author = {Chee Yong Chan and Minos N. Garofalakis and Rajeev Rastogi}, editor = {Ming{-}Yang Kao}, title = {Regular Expression Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_339}, doi = {10.1007/978-0-387-30162-4\_339}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/ChanGR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chandra08, author = {Tushar Deepak Chandra}, editor = {Ming{-}Yang Kao}, title = {Randomization in Distributed Computing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_321}, doi = {10.1007/978-0-387-30162-4\_321}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chandra08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chao08, author = {Kun{-}Mao Chao}, editor = {Ming{-}Yang Kao}, title = {Maximum-Density Segment}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_224}, doi = {10.1007/978-0-387-30162-4\_224}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chao08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chao08a, author = {Kun{-}Mao Chao}, editor = {Ming{-}Yang Kao}, title = {Maximum-scoring Segment with Length Restrictions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_226}, doi = {10.1007/978-0-387-30162-4\_226}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chao08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Charron-BostS08, author = {Bernadette Charron{-}Bost and Andr{\'{e}} Schiper}, editor = {Ming{-}Yang Kao}, title = {Consensus with Partial Synchrony}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_91}, doi = {10.1007/978-0-387-30162-4\_91}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Charron-BostS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chatzigiannakis08, author = {Ioannis Chatzigiannakis}, editor = {Ming{-}Yang Kao}, title = {Communication in Ad Hoc Mobile Networks Using Random Walks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_77}, doi = {10.1007/978-0-387-30162-4\_77}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chatzigiannakis08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chawla08, author = {Shuchi Chawla}, editor = {Ming{-}Yang Kao}, title = {Multicut}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_245}, doi = {10.1007/978-0-387-30162-4\_245}, timestamp = {Sun, 17 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Chawla08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chawla08a, author = {Shuchi Chawla}, editor = {Ming{-}Yang Kao}, title = {Sparsest Cut}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_388}, doi = {10.1007/978-0-387-30162-4\_388}, timestamp = {Sun, 17 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Chawla08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chekuri08, author = {Chandra Chekuri}, editor = {Ming{-}Yang Kao}, title = {Multicommodity Flow, Well-linked Terminals and Routing Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_244}, doi = {10.1007/978-0-387-30162-4\_244}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chekuri08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chen08, author = {Danny Z. Chen}, editor = {Ming{-}Yang Kao}, title = {Sphere Packing Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_391}, doi = {10.1007/978-0-387-30162-4\_391}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chen08a, author = {Jianer Chen}, editor = {Ming{-}Yang Kao}, title = {Vertex Cover Kernelization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_460}, doi = {10.1007/978-0-387-30162-4\_460}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chen08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chen08b, author = {Jianer Chen}, editor = {Ming{-}Yang Kao}, title = {Vertex Cover Search Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_462}, doi = {10.1007/978-0-387-30162-4\_462}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chen08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChenD08, author = {Xi Chen and Xiaotie Deng}, editor = {Ming{-}Yang Kao}, title = {Complexity of Bimatrix Nash Equilibria}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_79}, doi = {10.1007/978-0-387-30162-4\_79}, timestamp = {Wed, 19 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/ChenD08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChenD08a, author = {Xi Chen and Xiaotie Deng}, editor = {Ming{-}Yang Kao}, title = {Incentive Compatible Selection}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_185}, doi = {10.1007/978-0-387-30162-4\_185}, timestamp = {Wed, 19 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/ChenD08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChenD08b, author = {Xi Chen and Xiaotie Deng}, editor = {Ming{-}Yang Kao}, title = {Non-approximability of Bimatrix Nash Equilibria}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_258}, doi = {10.1007/978-0-387-30162-4\_258}, timestamp = {Wed, 19 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/ChenD08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChengWD08, author = {Xiuzhen Cheng and Feng Wang and Ding{-}Zhu Du}, editor = {Ming{-}Yang Kao}, title = {Connected Dominating Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_89}, doi = {10.1007/978-0-387-30162-4\_89}, timestamp = {Thu, 10 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/ChengWD08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/ChinY08, author = {Francis Y. L. Chin and Siu{-}Ming Yiu}, editor = {Ming{-}Yang Kao}, title = {Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_123}, doi = {10.1007/978-0-387-30162-4\_123}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/ChinY08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chowdhury08, author = {Rezaul Alam Chowdhury}, editor = {Ming{-}Yang Kao}, title = {Equivalence Between Priority Queues and Sorting}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_127}, doi = {10.1007/978-0-387-30162-4\_127}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chowdhury08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Christodoulou08, author = {George Christodoulou}, editor = {Ming{-}Yang Kao}, title = {Price of Anarchy}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_299}, doi = {10.1007/978-0-387-30162-4\_299}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Christodoulou08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chrobak08, author = {Marek Chrobak}, editor = {Ming{-}Yang Kao}, title = {Algorithm DC-Tree for kServers on Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_7}, doi = {10.1007/978-0-387-30162-4\_7}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chrobak08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chrobak08a, author = {Marek Chrobak}, editor = {Ming{-}Yang Kao}, title = {Work-Function Algorithm for k Servers}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_484}, doi = {10.1007/978-0-387-30162-4\_484}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chrobak08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chu08, author = {Chris Chu}, editor = {Ming{-}Yang Kao}, title = {Wire Sizing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_483}, doi = {10.1007/978-0-387-30162-4\_483}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Chuzhoy08, author = {Julia Chuzhoy}, editor = {Ming{-}Yang Kao}, title = {Generalized Steiner Network}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_161}, doi = {10.1007/978-0-387-30162-4\_161}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Chuzhoy08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CongD08, author = {Jason Cong and Yuzheng Ding}, editor = {Ming{-}Yang Kao}, title = {{FPGA} Technology Mapping}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_148}, doi = {10.1007/978-0-387-30162-4\_148}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CongD08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Cowen08, author = {Lenore Cowen}, editor = {Ming{-}Yang Kao}, title = {Packet Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_273}, doi = {10.1007/978-0-387-30162-4\_273}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Cowen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CristianiniR08, author = {Nello Cristianini and Elisa Ricci}, editor = {Ming{-}Yang Kao}, title = {Support Vector Machines}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_415}, doi = {10.1007/978-0-387-30162-4\_415}, timestamp = {Wed, 28 Mar 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CristianiniR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CrochemoreL08, author = {Maxime Crochemore and Thierry Lecroq}, editor = {Ming{-}Yang Kao}, title = {Sequential Exact String Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_365}, doi = {10.1007/978-0-387-30162-4\_365}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CrochemoreL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CrochemoreL08a, author = {Maxime Crochemore and Thierry Lecroq}, editor = {Ming{-}Yang Kao}, title = {Sequential Multiple String Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_366}, doi = {10.1007/978-0-387-30162-4\_366}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CrochemoreL08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CrochemoreR08, author = {Maxime Crochemore and Wojciech Rytter}, editor = {Ming{-}Yang Kao}, title = {Squares and Repetitions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_392}, doi = {10.1007/978-0-387-30162-4\_392}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CrochemoreR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Csuros08, author = {Mikl{\'{o}}s Cs{\"{u}}r{\"{o}}s}, editor = {Ming{-}Yang Kao}, title = {Distance-Based Phylogeny Reconstruction (Fast-Converging)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_114}, doi = {10.1007/978-0-387-30162-4\_114}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Csuros08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Czumaj08, author = {Artur Czumaj}, editor = {Ming{-}Yang Kao}, title = {Euclidean Traveling Salesperson Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_131}, doi = {10.1007/978-0-387-30162-4\_131}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Czumaj08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajL08, author = {Artur Czumaj and Andrzej Lingas}, editor = {Ming{-}Yang Kao}, title = {Minimum k-Connected Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_237}, doi = {10.1007/978-0-387-30162-4\_237}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajV08, author = {Artur Czumaj and Berthold V{\"{o}}cking}, editor = {Ming{-}Yang Kao}, title = {Price of Anarchy for Machines Models}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_300}, doi = {10.1007/978-0-387-30162-4\_300}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DasGuptaHJLTZ08, author = {Bhaskar DasGupta and Xin He and Tao Jiang and Ming Li and John Tromp and Louxin Zhang}, editor = {Ming{-}Yang Kao}, title = {Nearest Neighbor Interchange and Related Distances}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_256}, doi = {10.1007/978-0-387-30162-4\_256}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DasGuptaHJLTZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Defago08, author = {Xavier D{\'{e}}fago}, editor = {Ming{-}Yang Kao}, title = {Atomic Broadcast}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_37}, doi = {10.1007/978-0-387-30162-4\_37}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Defago08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Defago08a, author = {Xavier D{\'{e}}fago}, editor = {Ming{-}Yang Kao}, title = {Causal Order, Logical Clocks, State Machine Replication}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_65}, doi = {10.1007/978-0-387-30162-4\_65}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Defago08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemaineH08, author = {Erik D. Demaine and MohammadTaghi Hajiaghayi}, editor = {Ming{-}Yang Kao}, title = {Approximation Schemes for Planar Graph Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_32}, doi = {10.1007/978-0-387-30162-4\_32}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemaineH08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemaineH08a, author = {Erik D. Demaine and MohammadTaghi Hajiaghayi}, editor = {Ming{-}Yang Kao}, title = {Bidimensionality}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_47}, doi = {10.1007/978-0-387-30162-4\_47}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemaineH08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemetrescuGJ08, author = {Camil Demetrescu and Andrew V. Goldberg and David S. Johnson}, editor = {Ming{-}Yang Kao}, title = {Implementation Challenge for Shortest Paths}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_181}, doi = {10.1007/978-0-387-30162-4\_181}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemetrescuGJ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemetrescuI08, author = {Camil Demetrescu and Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Decremental All-Pairs Shortest Paths}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_102}, doi = {10.1007/978-0-387-30162-4\_102}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemetrescuI08a, author = {Camil Demetrescu and Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Single-Source Fully Dynamic Reachability}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_376}, doi = {10.1007/978-0-387-30162-4\_376}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemetrescuI08b, author = {Camil Demetrescu and Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Trade-Offs for Dynamic Graph Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_425}, doi = {10.1007/978-0-387-30162-4\_425}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DemetrescuI08c, author = {Camil Demetrescu and Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Visualization Techniques for Algorithm Engineering}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_464}, doi = {10.1007/978-0-387-30162-4\_464}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DengWS08, author = {Ping Deng and Weili Wu and Eugene Shragowitz}, editor = {Ming{-}Yang Kao}, title = {Adaptive Partitions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_2}, doi = {10.1007/978-0-387-30162-4\_2}, timestamp = {Thu, 02 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/DengWS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/DesperG08, author = {Richard Desper and Olivier Gascuel}, editor = {Ming{-}Yang Kao}, title = {Distance-Based Phylogeny Reconstruction (Optimal Radius)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_115}, doi = {10.1007/978-0-387-30162-4\_115}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/DesperG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Dick08, author = {Robert P. Dick}, editor = {Ming{-}Yang Kao}, title = {Two-Level Boolean Minimization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_446}, doi = {10.1007/978-0-387-30162-4\_446}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Dick08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Dom08, author = {Michael Dom}, editor = {Ming{-}Yang Kao}, title = {Set Cover with Almost Consecutive Ones}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_368}, doi = {10.1007/978-0-387-30162-4\_368}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Dom08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Dubhashi08, author = {Devdatt P. Dubhashi}, editor = {Ming{-}Yang Kao}, title = {Distributed Vertex Coloring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_118}, doi = {10.1007/978-0-387-30162-4\_118}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Dubhashi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Edmonds08, author = {Jeff Edmonds}, editor = {Ming{-}Yang Kao}, title = {Scheduling with Equipartition}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_357}, doi = {10.1007/978-0-387-30162-4\_357}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Edmonds08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/EfraimidisS08, author = {Pavlos S. Efraimidis and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Weighted Random Sampling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_478}, doi = {10.1007/978-0-387-30162-4\_478}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/EfraimidisS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/EfthymiouS08, author = {Charilaos Efthymiou and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Hamilton Cycles in Random Intersection Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_176}, doi = {10.1007/978-0-387-30162-4\_176}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/EfthymiouS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Elkin08, author = {Michael Elkin}, editor = {Ming{-}Yang Kao}, title = {Low Stretch Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_215}, doi = {10.1007/978-0-387-30162-4\_215}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Elkin08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Elkin08a, author = {Michael Elkin}, editor = {Ming{-}Yang Kao}, title = {Sparse Graph Spanners}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_387}, doi = {10.1007/978-0-387-30162-4\_387}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Elkin08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Elkin08b, author = {Michael Elkin}, editor = {Ming{-}Yang Kao}, title = {Synchronizers, Spanners}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_417}, doi = {10.1007/978-0-387-30162-4\_417}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Elkin08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Epstein08, author = {Leah Epstein}, editor = {Ming{-}Yang Kao}, title = {List Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_205}, doi = {10.1007/978-0-387-30162-4\_205}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Epstein08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Epstein08a, author = {Leah Epstein}, editor = {Ming{-}Yang Kao}, title = {Load Balancing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_206}, doi = {10.1007/978-0-387-30162-4\_206}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Epstein08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Epstein08b, author = {Leah Epstein}, editor = {Ming{-}Yang Kao}, title = {Online Interval Coloring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_264}, doi = {10.1007/978-0-387-30162-4\_264}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Epstein08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Even-Dar08, author = {Eyal Even{-}Dar}, editor = {Ming{-}Yang Kao}, title = {Reinforcement Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_341}, doi = {10.1007/978-0-387-30162-4\_341}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Even-Dar08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fagerberg08, author = {Rolf Fagerberg}, editor = {Ming{-}Yang Kao}, title = {Cache-Oblivious B-Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_61}, doi = {10.1007/978-0-387-30162-4\_61}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fagerberg08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fagerberg08a, author = {Rolf Fagerberg}, editor = {Ming{-}Yang Kao}, title = {Cache-Oblivious Model}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_62}, doi = {10.1007/978-0-387-30162-4\_62}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fagerberg08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fagerberg08b, author = {Rolf Fagerberg}, editor = {Ming{-}Yang Kao}, title = {String Sorting}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_408}, doi = {10.1007/978-0-387-30162-4\_408}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fagerberg08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FakcharoenpholR08, author = {Jittat Fakcharoenphol and Satish Rao}, editor = {Ming{-}Yang Kao}, title = {Shortest Paths in Planar Graphs with Negative Weight Edges}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_372}, doi = {10.1007/978-0-387-30162-4\_372}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FakcharoenpholR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FakcharoenpholRT08, author = {Jittat Fakcharoenphol and Satish Rao and Kunal Talwar}, editor = {Ming{-}Yang Kao}, title = {Approximating Metric Spaces by Tree Metrics}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_25}, doi = {10.1007/978-0-387-30162-4\_25}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FakcharoenpholRT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fang08, author = {Qizhi Fang}, editor = {Ming{-}Yang Kao}, title = {Complexity of Core}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_80}, doi = {10.1007/978-0-387-30162-4\_80}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fang08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fang08a, author = {Qizhi Fang}, editor = {Ming{-}Yang Kao}, title = {Majority Equilibrium}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_217}, doi = {10.1007/978-0-387-30162-4\_217}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fang08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fang08b, author = {Qizhi Fang}, editor = {Ming{-}Yang Kao}, title = {Nucleolus}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_260}, doi = {10.1007/978-0-387-30162-4\_260}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fang08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fatourou08, author = {Panagiota Fatourou}, editor = {Ming{-}Yang Kao}, title = {Schedulers for Optimistic Rate Based Flow Control}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_356}, doi = {10.1007/978-0-387-30162-4\_356}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fatourou08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Feldman08, author = {Vitaly Feldman}, editor = {Ming{-}Yang Kao}, title = {Hardness of Proper Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_177}, doi = {10.1007/978-0-387-30162-4\_177}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Feldman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Feldman08a, author = {Jon Feldman}, editor = {Ming{-}Yang Kao}, title = {{LP} Decoding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_216}, doi = {10.1007/978-0-387-30162-4\_216}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Feldman08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Feldman08b, author = {Vitaly Feldman}, editor = {Ming{-}Yang Kao}, title = {Statistical Query Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_401}, doi = {10.1007/978-0-387-30162-4\_401}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Feldman08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fernau08, author = {Henning Fernau}, editor = {Ming{-}Yang Kao}, title = {Parameterized Algorithms for Drawing Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_281}, doi = {10.1007/978-0-387-30162-4\_281}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fernau08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ferragina08, author = {Paolo Ferragina}, editor = {Ming{-}Yang Kao}, title = {Suffix Tree Construction in Hierarchical Memory}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_413}, doi = {10.1007/978-0-387-30162-4\_413}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ferragina08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FerraginaM08, author = {Paolo Ferragina and Giovanni Manzini}, editor = {Ming{-}Yang Kao}, title = {Boosting Textual Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_54}, doi = {10.1007/978-0-387-30162-4\_54}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FerraginaM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FerraginaM08a, author = {Paolo Ferragina and Giovanni Manzini}, editor = {Ming{-}Yang Kao}, title = {Burrows-Wheeler Transform}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_59}, doi = {10.1007/978-0-387-30162-4\_59}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FerraginaM08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FerraginaR08, author = {Paolo Ferragina and S. Srinivasa Rao}, editor = {Ming{-}Yang Kao}, title = {Tree Compression and Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_430}, doi = {10.1007/978-0-387-30162-4\_430}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FerraginaR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Feuerstein08, author = {Esteban Feuerstein}, editor = {Ming{-}Yang Kao}, title = {Alternative Performance Measures in Online Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_13}, doi = {10.1007/978-0-387-30162-4\_13}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Feuerstein08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FisherB08, author = {Nathan Fisher and Sanjoy K. Baruah}, editor = {Ming{-}Yang Kao}, title = {Rate-Monotonic Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_334}, doi = {10.1007/978-0-387-30162-4\_334}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FisherB08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Flaxman08, author = {Abraham Flaxman}, editor = {Ming{-}Yang Kao}, title = {Random Planted 3-SAT}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_330}, doi = {10.1007/978-0-387-30162-4\_330}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Flaxman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fleischer08, author = {Rudolf Fleischer}, editor = {Ming{-}Yang Kao}, title = {Robotics}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_348}, doi = {10.1007/978-0-387-30162-4\_348}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fleischer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FominT08, author = {Fedor V. Fomin and Dimitrios M. Thilikos}, editor = {Ming{-}Yang Kao}, title = {Branchwidth of Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_55}, doi = {10.1007/978-0-387-30162-4\_55}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/FominT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/FotakisS08, author = {Dimitris Fotakis and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Minimum Congestion Redundant Assignments}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_232}, doi = {10.1007/978-0-387-30162-4\_232}, timestamp = {Thu, 24 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/FotakisS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Furer08, author = {Martin F{\"{u}}rer}, editor = {Ming{-}Yang Kao}, title = {Degree-Bounded Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_104}, doi = {10.1007/978-0-387-30162-4\_104}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Furer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GagieM08, author = {Travis Gagie and Giovanni Manzini}, editor = {Ming{-}Yang Kao}, title = {Dictionary-Based Data Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_108}, doi = {10.1007/978-0-387-30162-4\_108}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GagieM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GaoZ08, author = {Jie Gao and Li Zhang}, editor = {Ming{-}Yang Kao}, title = {Well Separated Pair Decomposition}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_479}, doi = {10.1007/978-0-387-30162-4\_479}, timestamp = {Fri, 23 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GaoZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Garay08, author = {Juan A. Garay}, editor = {Ming{-}Yang Kao}, title = {Optimal Probabilistic Synchronous Byzantine Agreement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_269}, doi = {10.1007/978-0-387-30162-4\_269}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Garay08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Gasieniec08, author = {Leszek Gasieniec}, editor = {Ming{-}Yang Kao}, title = {Deterministic Broadcasting in Radio Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_105}, doi = {10.1007/978-0-387-30162-4\_105}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Gasieniec08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Gasieniec08a, author = {Leszek Gasieniec}, editor = {Ming{-}Yang Kao}, title = {Randomized Gossiping in Radio Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_324}, doi = {10.1007/978-0-387-30162-4\_324}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Gasieniec08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GasieniecSW08, author = {Leszek Gasieniec and Chang Su and Prudence W. H. Wong}, editor = {Ming{-}Yang Kao}, title = {Routing in Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_352}, doi = {10.1007/978-0-387-30162-4\_352}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/GasieniecSW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Gramm08, author = {Jens Gramm}, editor = {Ming{-}Yang Kao}, title = {Closest Substring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_74}, doi = {10.1007/978-0-387-30162-4\_74}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Gramm08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GroverR08, author = {Lov K. Grover and Ben Reichardt}, editor = {Ming{-}Yang Kao}, title = {Quantum Search}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_317}, doi = {10.1007/978-0-387-30162-4\_317}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GroverR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GudmundssonNS08, author = {Joachim Gudmundsson and Giri Narasimhan and Michiel H. M. Smid}, editor = {Ming{-}Yang Kao}, title = {Applications of Geometric Spanner Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_15}, doi = {10.1007/978-0-387-30162-4\_15}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GudmundssonNS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GudmundssonNS08a, author = {Joachim Gudmundsson and Giri Narasimhan and Michiel H. M. Smid}, editor = {Ming{-}Yang Kao}, title = {Geometric Spanners}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_167}, doi = {10.1007/978-0-387-30162-4\_167}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GudmundssonNS08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/GudmundssonNS08b, author = {Joachim Gudmundsson and Giri Narasimhan and Michiel H. M. Smid}, editor = {Ming{-}Yang Kao}, title = {Planar Geometric Spanners}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_294}, doi = {10.1007/978-0-387-30162-4\_294}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/GudmundssonNS08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Guerraoui08, author = {Rachid Guerraoui}, editor = {Ming{-}Yang Kao}, title = {Failure Detectors}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_140}, doi = {10.1007/978-0-387-30162-4\_140}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Guerraoui08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Guo08, author = {Jiong Guo}, editor = {Ming{-}Yang Kao}, title = {Undirected Feedback Vertex Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_450}, doi = {10.1007/978-0-387-30162-4\_450}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Guo08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Guruswami08, author = {Venkatesan Guruswami}, editor = {Ming{-}Yang Kao}, title = {Decoding Reed-Solomon Codes}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_101}, doi = {10.1007/978-0-387-30162-4\_101}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Guruswami08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hallgren08, author = {Sean Hallgren}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Factoring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_307}, doi = {10.1007/978-0-387-30162-4\_307}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hallgren08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hallgren08a, author = {Sean Hallgren}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Solving the Pell's Equation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_312}, doi = {10.1007/978-0-387-30162-4\_312}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hallgren08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hallgren08b, author = {Sean Hallgren}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithms for Class Group of a Number Field}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_310}, doi = {10.1007/978-0-387-30162-4\_310}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hallgren08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Halperin08, author = {Dan Halperin}, editor = {Ming{-}Yang Kao}, title = {Engineering Geometric Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_126}, doi = {10.1007/978-0-387-30162-4\_126}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Halperin08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hariharan08, author = {Ramesh Hariharan}, editor = {Ming{-}Yang Kao}, title = {Maximum Agreement Subtree (of 2 Binary Trees)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_220}, doi = {10.1007/978-0-387-30162-4\_220}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hariharan08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/He08, author = {Meng He}, editor = {Ming{-}Yang Kao}, title = {Succinct Data Structures for Parentheses Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_410}, doi = {10.1007/978-0-387-30162-4\_410}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/He08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hellerstein08, author = {Lisa Hellerstein}, editor = {Ming{-}Yang Kao}, title = {Certificate Complexity and Exact Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_66}, doi = {10.1007/978-0-387-30162-4\_66}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hellerstein08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Henzinger08, author = {Monika Henzinger}, editor = {Ming{-}Yang Kao}, title = {PageRank Algorithm}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_277}, doi = {10.1007/978-0-387-30162-4\_277}, timestamp = {Thu, 04 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Henzinger08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Herlihy08, author = {Maurice Herlihy}, editor = {Ming{-}Yang Kao}, title = {Asynchronous Consensus Impossibility}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_36}, doi = {10.1007/978-0-387-30162-4\_36}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Herlihy08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Herlihy08a, author = {Maurice Herlihy}, editor = {Ming{-}Yang Kao}, title = {Linearizability}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_203}, doi = {10.1007/978-0-387-30162-4\_203}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Herlihy08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Herlihy08b, author = {Maurice Herlihy}, editor = {Ming{-}Yang Kao}, title = {Renaming}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_342}, doi = {10.1007/978-0-387-30162-4\_342}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Herlihy08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Herlihy08c, author = {Maurice Herlihy}, editor = {Ming{-}Yang Kao}, title = {Topology Approach in Distributed Computing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_424}, doi = {10.1007/978-0-387-30162-4\_424}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Herlihy08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Herman08, author = {Ted Herman}, editor = {Ming{-}Yang Kao}, title = {Self-Stabilization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_361}, doi = {10.1007/978-0-387-30162-4\_361}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Herman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hirsch08, author = {Edward A. Hirsch}, editor = {Ming{-}Yang Kao}, title = {Exact Algorithms for General {CNF} {SAT}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_133}, doi = {10.1007/978-0-387-30162-4\_133}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hirsch08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hon08, author = {Wing{-}Kai Hon}, editor = {Ming{-}Yang Kao}, title = {Non-shared Edges}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_259}, doi = {10.1007/978-0-387-30162-4\_259}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hon08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/HowardV08, author = {Paul G. Howard and Jeffrey Scott Vitter}, editor = {Ming{-}Yang Kao}, title = {Arithmetic Coding for Data Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_34}, doi = {10.1007/978-0-387-30162-4\_34}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/HowardV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Huang08, author = {Li{-}Sha Huang}, editor = {Ming{-}Yang Kao}, title = {{CPU} Time Pricing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_94}, doi = {10.1007/978-0-387-30162-4\_94}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Huang08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Huang08a, author = {Li{-}Sha Huang}, editor = {Ming{-}Yang Kao}, title = {General Equilibrium}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_160}, doi = {10.1007/978-0-387-30162-4\_160}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Huang08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/HuangW08, author = {Yaochun Huang and Weili Wu}, editor = {Ming{-}Yang Kao}, title = {Steiner Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_403}, doi = {10.1007/978-0-387-30162-4\_403}, timestamp = {Thu, 02 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/HuangW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Huffner08, author = {Falk H{\"{u}}ffner}, editor = {Ming{-}Yang Kao}, title = {Automated Search Tree Generation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_44}, doi = {10.1007/978-0-387-30162-4\_44}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Huffner08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ilie08, author = {Lucian Ilie}, editor = {Ming{-}Yang Kao}, title = {Regular Expression Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_340}, doi = {10.1007/978-0-387-30162-4\_340}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ilie08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Irving08, author = {Robert W. Irving}, editor = {Ming{-}Yang Kao}, title = {Optimal Stable Marriage}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_271}, doi = {10.1007/978-0-387-30162-4\_271}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Irving08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Irving08a, author = {Robert W. Irving}, editor = {Ming{-}Yang Kao}, title = {Stable Marriage}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_393}, doi = {10.1007/978-0-387-30162-4\_393}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Irving08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Itai08, author = {Alon Itai}, editor = {Ming{-}Yang Kao}, title = {Randomized Broadcasting in Radio Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_322}, doi = {10.1007/978-0-387-30162-4\_322}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Itai08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic All Pairs Shortest Paths}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_151}, doi = {10.1007/978-0-387-30162-4\_151}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08a, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Connectivity: Upper and Lower Bounds}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_153}, doi = {10.1007/978-0-387-30162-4\_153}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08b, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Higher Connectivity}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_154}, doi = {10.1007/978-0-387-30162-4\_154}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08c, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Higher Connectivity for Planar Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_155}, doi = {10.1007/978-0-387-30162-4\_155}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08d, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Minimum Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_156}, doi = {10.1007/978-0-387-30162-4\_156}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Italiano08e, author = {Giuseppe F. Italiano}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Planarity Testing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_157}, doi = {10.1007/978-0-387-30162-4\_157}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Italiano08e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Iwama08, author = {Kazuo Iwama}, editor = {Ming{-}Yang Kao}, title = {Local Search Algorithms for kSAT}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_211}, doi = {10.1007/978-0-387-30162-4\_211}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Iwama08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/IwamaM08, author = {Kazuo Iwama and Shuichi Miyazaki}, editor = {Ming{-}Yang Kao}, title = {Stable Marriage with Ties and Incomplete Lists}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_395}, doi = {10.1007/978-0-387-30162-4\_395}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/IwamaM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jackson08, author = {Jeffrey C. Jackson}, editor = {Ming{-}Yang Kao}, title = {Learning {DNF} Formulas}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_196}, doi = {10.1007/978-0-387-30162-4\_196}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jackson08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jacob08, author = {Riko Jacob}, editor = {Ming{-}Yang Kao}, title = {Shortest Paths Approaches for Timetable Information}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_371}, doi = {10.1007/978-0-387-30162-4\_371}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jacob08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jain08, author = {Rahul Jain}, editor = {Ming{-}Yang Kao}, title = {Teleportation of Quantum States}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_421}, doi = {10.1007/978-0-387-30162-4\_421}, timestamp = {Sun, 24 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jain08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jansson08, author = {Jesper Jansson}, editor = {Ming{-}Yang Kao}, title = {Directed Perfect Phylogeny (Binary Characters)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_112}, doi = {10.1007/978-0-387-30162-4\_112}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jansson08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jansson08a, author = {Jesper Jansson}, editor = {Ming{-}Yang Kao}, title = {Perfect Phylogeny (Bounded Number of States)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_288}, doi = {10.1007/978-0-387-30162-4\_288}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jansson08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Jansson08b, author = {Jesper Jansson}, editor = {Ming{-}Yang Kao}, title = {Phylogenetic Tree Construction from a Distance Matrix}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_292}, doi = {10.1007/978-0-387-30162-4\_292}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Jansson08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Johnson08, author = {David S. Johnson}, editor = {Ming{-}Yang Kao}, title = {Bin Packing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_49}, doi = {10.1007/978-0-387-30162-4\_49}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Johnson08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kajitani08, author = {Yoji Kajitani}, editor = {Ming{-}Yang Kao}, title = {Floorplan and Placement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_145}, doi = {10.1007/978-0-387-30162-4\_145}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kajitani08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KaporisK08, author = {Alexis C. Kaporis and Lefteris M. Kirousis}, editor = {Ming{-}Yang Kao}, title = {Thresholds of Random k-Sat}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_423}, doi = {10.1007/978-0-387-30162-4\_423}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KaporisK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KaporisS08, author = {Alexis C. Kaporis and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Stackelberg Games: The Price of Optimum}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_398}, doi = {10.1007/978-0-387-30162-4\_398}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KaporisS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Karakostas08, author = {George Karakostas}, editor = {Ming{-}Yang Kao}, title = {Fractional Packing and Covering Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_149}, doi = {10.1007/978-0-387-30162-4\_149}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Karakostas08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Karkkainen08, author = {Juha K{\"{a}}rkk{\"{a}}inen}, editor = {Ming{-}Yang Kao}, title = {Suffix Array Construction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_412}, doi = {10.1007/978-0-387-30162-4\_412}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Karkkainen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KarkkainenU08, author = {Juha K{\"{a}}rkk{\"{a}}inen and Esko Ukkonen}, editor = {Ming{-}Yang Kao}, title = {Multidimensional String Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_247}, doi = {10.1007/978-0-387-30162-4\_247}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KarkkainenU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kavitha08, author = {Telikepalli Kavitha}, editor = {Ming{-}Yang Kao}, title = {Ranked Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_331}, doi = {10.1007/978-0-387-30162-4\_331}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kavitha08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kellerer08, author = {Hans Kellerer}, editor = {Ming{-}Yang Kao}, title = {Knapsack}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_192}, doi = {10.1007/978-0-387-30162-4\_192}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kellerer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KenningsM08, author = {Andrew A. Kennings and Igor L. Markov}, editor = {Ming{-}Yang Kao}, title = {Circuit Placement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_69}, doi = {10.1007/978-0-387-30162-4\_69}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KenningsM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KeutzerR08, author = {Kurt Keutzer and Kaushik Ravindran}, editor = {Ming{-}Yang Kao}, title = {Technology Mapping}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_420}, doi = {10.1007/978-0-387-30162-4\_420}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KeutzerR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Khuller08, author = {Samir Khuller}, editor = {Ming{-}Yang Kao}, title = {Assignment Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_35}, doi = {10.1007/978-0-387-30162-4\_35}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Khuller08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KhullerR08, author = {Samir Khuller and Balaji Raghavachari}, editor = {Ming{-}Yang Kao}, title = {Graph Connectivity}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_171}, doi = {10.1007/978-0-387-30162-4\_171}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KhullerR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kim08, author = {Yoo Ah Kim}, editor = {Ming{-}Yang Kao}, title = {Data Migration}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_98}, doi = {10.1007/978-0-387-30162-4\_98}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kim08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KimALP08, author = {Jin Wook Kim and Amihood Amir and Gad M. Landau and Kunsoo Park}, editor = {Ming{-}Yang Kao}, title = {Similarity between Compressed Strings}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_375}, doi = {10.1007/978-0-387-30162-4\_375}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KimALP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/King08, author = {Valerie King}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Connectivity}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_152}, doi = {10.1007/978-0-387-30162-4\_152}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/King08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/King08a, author = {Valerie King}, editor = {Ming{-}Yang Kao}, title = {Fully Dynamic Transitive Closure}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_158}, doi = {10.1007/978-0-387-30162-4\_158}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/King08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kivinen08, author = {Jyrki Kivinen}, editor = {Ming{-}Yang Kao}, title = {Attribute-Efficient Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_43}, doi = {10.1007/978-0-387-30162-4\_43}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kivinen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Klein08, author = {Rolf Klein}, editor = {Ming{-}Yang Kao}, title = {Dilation of Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_111}, doi = {10.1007/978-0-387-30162-4\_111}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Klein08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Klein08a, author = {Rolf Klein}, editor = {Ming{-}Yang Kao}, title = {Geometric Dilation of Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_166}, doi = {10.1007/978-0-387-30162-4\_166}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Klein08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Klein08b, author = {Rolf Klein}, editor = {Ming{-}Yang Kao}, title = {Well Separated Pair Decomposition for Unit-Disk Graph}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_480}, doi = {10.1007/978-0-387-30162-4\_480}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Klein08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Klivans08, author = {Adam R. Klivans}, editor = {Ming{-}Yang Kao}, title = {Cryptographic Hardness of Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_96}, doi = {10.1007/978-0-387-30162-4\_96}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Klivans08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Konjevod08, author = {Goran Konjevod}, editor = {Ming{-}Yang Kao}, title = {Separators in Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_362}, doi = {10.1007/978-0-387-30162-4\_362}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Konjevod08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kontogiannis08, author = {Spyros C. Kontogiannis}, editor = {Ming{-}Yang Kao}, title = {Computing Pure Equilibria in the Game of Parallel Links}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_87}, doi = {10.1007/978-0-387-30162-4\_87}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kontogiannis08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KontogiannisPS08, author = {Spyros C. Kontogiannis and Panagiota N. Panagopoulou and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Approximations of Bimatrix Nash Equilibria}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_30}, doi = {10.1007/978-0-387-30162-4\_30}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KontogiannisPS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KranakisK08, author = {Evangelos Kranakis and Danny Krizanc}, editor = {Ming{-}Yang Kao}, title = {Mobile Agents and Exploration}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_242}, doi = {10.1007/978-0-387-30162-4\_242}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KranakisK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kratsch08, author = {Dieter Kratsch and Fedor V. Fomin and Fabrizio Grandoni}, editor = {Ming{-}Yang Kao}, title = {Exact Algorithms for Dominating Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_132}, doi = {10.1007/978-0-387-30162-4\_132}, timestamp = {Mon, 11 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Kratsch08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Krauthgamer08, author = {Robert Krauthgamer}, editor = {Ming{-}Yang Kao}, title = {Minimum Bisection}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_231}, doi = {10.1007/978-0-387-30162-4\_231}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Krauthgamer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KrystaV08, author = {Piotr Krysta and Berthold V{\"{o}}cking}, editor = {Ming{-}Yang Kao}, title = {Utilitarian Mechanism Design for Single-Minded Agents}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_454}, doi = {10.1007/978-0-387-30162-4\_454}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KrystaV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KucherovS08, author = {Gregory Kucherov and Dina Sokol}, editor = {Ming{-}Yang Kao}, title = {Approximate Tandem Repeats}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_24}, doi = {10.1007/978-0-387-30162-4\_24}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/KucherovS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Kuhn08, author = {Fabian Kuhn}, editor = {Ming{-}Yang Kao}, title = {Local Approximation of Covering and Packing Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_209}, doi = {10.1007/978-0-387-30162-4\_209}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Kuhn08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/KumarMPS08, author = {V. S. Anil Kumar and Madhav V. Marathe and Srinivasan Parthasarathy and Aravind Srinivasan}, editor = {Ming{-}Yang Kao}, title = {Minimum Weighted Completion Time}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_240}, doi = {10.1007/978-0-387-30162-4\_240}, timestamp = {Wed, 06 Mar 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/KumarMPS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lam08, author = {Tak Wah Lam}, editor = {Ming{-}Yang Kao}, title = {Parallel Connectivity and Minimum Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_280}, doi = {10.1007/978-0-387-30162-4\_280}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Lam08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lancia08, author = {Giuseppe Lancia}, editor = {Ming{-}Yang Kao}, title = {Perfect Phylogeny Haplotyping}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_289}, doi = {10.1007/978-0-387-30162-4\_289}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lancia08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Landau08, author = {Zeph Landau}, editor = {Ming{-}Yang Kao}, title = {Quantum Approximation of the Jones Polynomial}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_313}, doi = {10.1007/978-0-387-30162-4\_313}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Landau08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Langberg08, author = {Michael Langberg}, editor = {Ming{-}Yang Kao}, title = {Graph Coloring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_170}, doi = {10.1007/978-0-387-30162-4\_170}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Langberg08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lavi08, author = {Ron Lavi}, editor = {Ming{-}Yang Kao}, title = {Algorithmic Mechanism Design}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_9}, doi = {10.1007/978-0-387-30162-4\_9}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lavi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lee08, author = {James R. Lee}, editor = {Ming{-}Yang Kao}, title = {Graph Bandwidth}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_169}, doi = {10.1007/978-0-387-30162-4\_169}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lee08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/LeoneNR08, author = {Pierre Leone and Sotiris E. Nikoletseas and Jos{\'{e}} D. P. Rolim}, editor = {Ming{-}Yang Kao}, title = {Randomized Energy Balance Algorithms in Sensor Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_323}, doi = {10.1007/978-0-387-30162-4\_323}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/LeoneNR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Levcopoulos08, author = {Christos Levcopoulos}, editor = {Ming{-}Yang Kao}, title = {Minimum Geometric Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_236}, doi = {10.1007/978-0-387-30162-4\_236}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Levcopoulos08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Levcopoulos08a, author = {Christos Levcopoulos}, editor = {Ming{-}Yang Kao}, title = {Minimum Weight Triangulation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_241}, doi = {10.1007/978-0-387-30162-4\_241}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Levcopoulos08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lewenstein08, author = {Moshe Lewenstein}, editor = {Ming{-}Yang Kao}, title = {Dictionary Matching and Indexing (Exact and with Errors)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_109}, doi = {10.1007/978-0-387-30162-4\_109}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lewenstein08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lewenstein08a, author = {Moshe Lewenstein}, editor = {Ming{-}Yang Kao}, title = {Parameterized Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_282}, doi = {10.1007/978-0-387-30162-4\_282}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lewenstein08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Li08, author = {Minming Li}, editor = {Ming{-}Yang Kao}, title = {Voltage Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_466}, doi = {10.1007/978-0-387-30162-4\_466}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Li08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lu08, author = {Chin Lung Lu}, editor = {Ming{-}Yang Kao}, title = {Sorting by Transpositions and Reversals (Approximate Ratio 1.5)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_385}, doi = {10.1007/978-0-387-30162-4\_385}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lyngso08, author = {Rune B. Lyngs{\o}}, editor = {Ming{-}Yang Kao}, title = {{RNA} Secondary Structure Boltzmann Distribution}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_345}, doi = {10.1007/978-0-387-30162-4\_345}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lyngso08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lyngso08a, author = {Rune B. Lyngs{\o}}, editor = {Ming{-}Yang Kao}, title = {{RNA} Secondary Structure Prediction by Minimum Free Energy}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_347}, doi = {10.1007/978-0-387-30162-4\_347}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lyngso08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Lyngso08b, author = {Rune B. Lyngs{\o}}, editor = {Ming{-}Yang Kao}, title = {{RNA} Secondary Structure Prediction Including Pseudoknots}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_346}, doi = {10.1007/978-0-387-30162-4\_346}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Lyngso08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ma08, author = {Bin Ma}, editor = {Ming{-}Yang Kao}, title = {Peptide De Novo Sequencing with {MS/MS}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_286}, doi = {10.1007/978-0-387-30162-4\_286}, timestamp = {Mon, 13 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Ma08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Makinen08, author = {Veli M{\"{a}}kinen}, editor = {Ming{-}Yang Kao}, title = {Compressed Suffix Array}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_82}, doi = {10.1007/978-0-387-30162-4\_82}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Makinen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/MakinenN08, author = {Veli M{\"{a}}kinen and Gonzalo Navarro}, editor = {Ming{-}Yang Kao}, title = {Compressed Text Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_83}, doi = {10.1007/978-0-387-30162-4\_83}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/MakinenN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/MakinenU08, author = {Veli M{\"{a}}kinen and Esko Ukkonen}, editor = {Ming{-}Yang Kao}, title = {Point Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_296}, doi = {10.1007/978-0-387-30162-4\_296}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/MakinenU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Malkhi08, author = {Dahlia Malkhi}, editor = {Ming{-}Yang Kao}, title = {{P2P}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_272}, doi = {10.1007/978-0-387-30162-4\_272}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Malkhi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Malkhi08a, author = {Dahlia Malkhi}, editor = {Ming{-}Yang Kao}, title = {Quorums}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_319}, doi = {10.1007/978-0-387-30162-4\_319}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Malkhi08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Manasse08, author = {Mark S. Manasse}, editor = {Ming{-}Yang Kao}, title = {Ski Rental Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_378}, doi = {10.1007/978-0-387-30162-4\_378}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Manasse08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Manlove08, author = {David F. Manlove}, editor = {Ming{-}Yang Kao}, title = {Hospitals/Residents Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_180}, doi = {10.1007/978-0-387-30162-4\_180}, timestamp = {Tue, 13 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Manlove08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/McGeoch08, author = {Catherine C. McGeoch}, editor = {Ming{-}Yang Kao}, title = {Experimental Methods for Algorithm Analysis}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_135}, doi = {10.1007/978-0-387-30162-4\_135}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/McGeoch08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/McGeoch08a, author = {Lyle A. McGeoch}, editor = {Ming{-}Yang Kao}, title = {Implementation Challenge for {TSP} Heuristics}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_182}, doi = {10.1007/978-0-387-30162-4\_182}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/McGeoch08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/McKay08, author = {Brendan D. McKay}, editor = {Ming{-}Yang Kao}, title = {Graph Isomorphism}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_172}, doi = {10.1007/978-0-387-30162-4\_172}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/McKay08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mendel08, author = {Manor Mendel}, editor = {Ming{-}Yang Kao}, title = {Metrical Task Systems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_229}, doi = {10.1007/978-0-387-30162-4\_229}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mendel08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mestre08, author = {Juli{\'{a}}n Mestre}, editor = {Ming{-}Yang Kao}, title = {Weighted Popular Matchings}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_477}, doi = {10.1007/978-0-387-30162-4\_477}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mestre08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Micciancio08, author = {Daniele Micciancio}, editor = {Ming{-}Yang Kao}, title = {Shortest Vector Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_374}, doi = {10.1007/978-0-387-30162-4\_374}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Micciancio08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Miklos08, author = {Istv{\'{a}}n Mikl{\'{o}}s}, editor = {Ming{-}Yang Kao}, title = {Statistical Multiple Alignment}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_400}, doi = {10.1007/978-0-387-30162-4\_400}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Miklos08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mirrokni08, author = {Vahab S. Mirrokni}, editor = {Ming{-}Yang Kao}, title = {Market Games and Content Distribution}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_218}, doi = {10.1007/978-0-387-30162-4\_218}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mirrokni08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Moffat08, author = {Alistair Moffat}, editor = {Ming{-}Yang Kao}, title = {Compressing Integer Sequences and Sets}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_84}, doi = {10.1007/978-0-387-30162-4\_84}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Moffat08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Moir08, author = {Mark Moir}, editor = {Ming{-}Yang Kao}, title = {Wait-Free Synchronization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_472}, doi = {10.1007/978-0-387-30162-4\_472}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Moir08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mor08, author = {Tal Mor}, editor = {Ming{-}Yang Kao}, title = {Algorithmic Cooling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_8}, doi = {10.1007/978-0-387-30162-4\_8}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mor08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mosca08, author = {Michele Mosca}, editor = {Ming{-}Yang Kao}, title = {Abelian Hidden Subgroup Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_1}, doi = {10.1007/978-0-387-30162-4\_1}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mosca08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Moscibroda08, author = {Thomas Moscibroda}, editor = {Ming{-}Yang Kao}, title = {Local Computation in Unstructured Radio Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_210}, doi = {10.1007/978-0-387-30162-4\_210}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Moscibroda08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Mucha08, author = {Marcin Mucha}, editor = {Ming{-}Yang Kao}, title = {Maximum Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_225}, doi = {10.1007/978-0-387-30162-4\_225}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Mucha08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Munagala08, author = {Kamesh Munagala}, editor = {Ming{-}Yang Kao}, title = {Local Search for K-medians and Facility Location}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_212}, doi = {10.1007/978-0-387-30162-4\_212}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Munagala08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/NaFGP08, author = {Joong Chae Na and Paolo Ferragina and Raffaele Giancarlo and Kunsoo Park}, editor = {Ming{-}Yang Kao}, title = {Two-Dimensional Pattern Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_442}, doi = {10.1007/978-0-387-30162-4\_442}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/NaFGP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Navarro08, author = {Gonzalo Navarro}, editor = {Ming{-}Yang Kao}, title = {Approximate Regular Expression Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_22}, doi = {10.1007/978-0-387-30162-4\_22}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Navarro08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Navarro08a, author = {Gonzalo Navarro}, editor = {Ming{-}Yang Kao}, title = {Sequential Approximate String Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_363}, doi = {10.1007/978-0-387-30162-4\_363}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Navarro08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Nayak08, author = {Ashwin Nayak}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Checking Matrix Identities}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_303}, doi = {10.1007/978-0-387-30162-4\_303}, timestamp = {Mon, 18 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Nayak08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Newman08, author = {Alantha Newman}, editor = {Ming{-}Yang Kao}, title = {Max Cut}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_219}, doi = {10.1007/978-0-387-30162-4\_219}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Newman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Niedermeier08, author = {Rolf Niedermeier}, editor = {Ming{-}Yang Kao}, title = {Data Reduction for Domination in Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_99}, doi = {10.1007/978-0-387-30162-4\_99}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Niedermeier08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Nikoletseas08, author = {Sotiris E. Nikoletseas}, editor = {Ming{-}Yang Kao}, title = {Connectivity and Fault-Tolerance in Random Regular Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_90}, doi = {10.1007/978-0-387-30162-4\_90}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Nikoletseas08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Nikoletseas08a, author = {Sotiris E. Nikoletseas}, editor = {Ming{-}Yang Kao}, title = {Probabilistic Data Forwarding in Wireless Sensor Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_301}, doi = {10.1007/978-0-387-30162-4\_301}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Nikoletseas08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/NikoletseasP08, author = {Sotiris E. Nikoletseas and Olivier Powell}, editor = {Ming{-}Yang Kao}, title = {Obstacle Avoidance Algorithms in Wireless Sensor Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_262}, doi = {10.1007/978-0-387-30162-4\_262}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/NikoletseasP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/NikoletseasRS08, author = {Sotiris E. Nikoletseas and Christoforos L. Raptopoulos and Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Independent Sets in Random Intersection Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_187}, doi = {10.1007/978-0-387-30162-4\_187}, timestamp = {Thu, 24 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/NikoletseasRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Okamoto08, author = {Yoshio Okamoto}, editor = {Ming{-}Yang Kao}, title = {Traveling Sales Person with Few Inner Points}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_426}, doi = {10.1007/978-0-387-30162-4\_426}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Okamoto08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Okun08, author = {Michael Okun}, editor = {Ming{-}Yang Kao}, title = {Byzantine Agreement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_60}, doi = {10.1007/978-0-387-30162-4\_60}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Okun08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pagh08, author = {Rasmus Pagh}, editor = {Ming{-}Yang Kao}, title = {Cuckoo Hashing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_97}, doi = {10.1007/978-0-387-30162-4\_97}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pagh08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pan08, author = {Peichen Pan}, editor = {Ming{-}Yang Kao}, title = {Sequential Circuit Technology Mapping}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_364}, doi = {10.1007/978-0-387-30162-4\_364}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pan08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Panigrahi08, author = {Debmalya Panigrahi}, editor = {Ming{-}Yang Kao}, title = {Gomory-Hu Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_168}, doi = {10.1007/978-0-387-30162-4\_168}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Panigrahi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Papadopoulou08, author = {Vicky Papadopoulou}, editor = {Ming{-}Yang Kao}, title = {Radiocoloring in Planar Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_320}, doi = {10.1007/978-0-387-30162-4\_320}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Papadopoulou08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Patrascu08, author = {Mihai P{u{a}}tra{c{s}}cu}, editor = {Ming{-}Yang Kao}, title = {Lower Bounds for Dynamic Connectivity}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_214}, doi = {10.1007/978-0-387-30162-4\_214}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Patrascu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Patrascu08a, author = {Mihai P{u{a}}tra{c{s}}cu}, editor = {Ming{-}Yang Kao}, title = {Predecessor Search}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_298}, doi = {10.1007/978-0-387-30162-4\_298}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Patrascu08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Patt-Shamir08, author = {Boaz Patt{-}Shamir}, editor = {Ming{-}Yang Kao}, title = {Clock Synchronization}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_72}, doi = {10.1007/978-0-387-30162-4\_72}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Patt-Shamir08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/PaturiPSZ08, author = {Ramamohan Paturi and Pavel Pudl{\'{a}}k and Michael E. Saks and Francis Zane}, editor = {Ming{-}Yang Kao}, title = {Backtracking Based k-SAT Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_45}, doi = {10.1007/978-0-387-30162-4\_45}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/PaturiPSZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pelc08, author = {Andrzej Pelc}, editor = {Ming{-}Yang Kao}, title = {Broadcasting in Geometric Radio Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_56}, doi = {10.1007/978-0-387-30162-4\_56}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pelc08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pettie08, author = {Seth Pettie}, editor = {Ming{-}Yang Kao}, title = {All Pairs Shortest Paths in Sparse Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_11}, doi = {10.1007/978-0-387-30162-4\_11}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pettie08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pettie08a, author = {Seth Pettie}, editor = {Ming{-}Yang Kao}, title = {Minimum Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_239}, doi = {10.1007/978-0-387-30162-4\_239}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pettie08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pettie08b, author = {Seth Pettie}, editor = {Ming{-}Yang Kao}, title = {Single-Source Shortest Paths}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_377}, doi = {10.1007/978-0-387-30162-4\_377}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pettie08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/PrakashA08, author = {Amit Prakash and Adnan Aziz}, editor = {Ming{-}Yang Kao}, title = {Binary Decision Graph}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_48}, doi = {10.1007/978-0-387-30162-4\_48}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/PrakashA08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/PrakashA08a, author = {Amit Prakash and Adnan Aziz}, editor = {Ming{-}Yang Kao}, title = {Symbolic Model Checking}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_416}, doi = {10.1007/978-0-387-30162-4\_416}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/PrakashA08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Pruhs08, author = {Kirk Pruhs}, editor = {Ming{-}Yang Kao}, title = {Speed Scaling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_390}, doi = {10.1007/978-0-387-30162-4\_390}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Pruhs08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Przytycka08, author = {Teresa M. Przytycka}, editor = {Ming{-}Yang Kao}, title = {Maximum Agreement Subtree (of 3 or More Trees)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_221}, doi = {10.1007/978-0-387-30162-4\_221}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Przytycka08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rahman08, author = {Naila Rahman}, editor = {Ming{-}Yang Kao}, title = {Analyzing Cache Misses}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_14}, doi = {10.1007/978-0-387-30162-4\_14}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rahman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/RahmanR08, author = {Naila Rahman and Rajeev Raman}, editor = {Ming{-}Yang Kao}, title = {Rank and Select Operations on Binary Strings}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_332}, doi = {10.1007/978-0-387-30162-4\_332}, timestamp = {Mon, 06 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/RahmanR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rajaraman08, author = {Rajmohan Rajaraman}, editor = {Ming{-}Yang Kao}, title = {Performance-Driven Clustering}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_291}, doi = {10.1007/978-0-387-30162-4\_291}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rajaraman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rajaraman08a, author = {Rajmohan Rajaraman}, editor = {Ming{-}Yang Kao}, title = {Randomized Rounding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_327}, doi = {10.1007/978-0-387-30162-4\_327}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rajaraman08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rajsbaum08, author = {Sergio Rajsbaum}, editor = {Ming{-}Yang Kao}, title = {Distributed Algorithms for Minimum Spanning Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_116}, doi = {10.1007/978-0-387-30162-4\_116}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rajsbaum08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ramachandran08, author = {Vijaya Ramachandran}, editor = {Ming{-}Yang Kao}, title = {Randomized Minimum Spanning Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_325}, doi = {10.1007/978-0-387-30162-4\_325}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ramachandran08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ramos08, author = {Edgar A. Ramos}, editor = {Ming{-}Yang Kao}, title = {TSP-Based Curve Reconstruction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_440}, doi = {10.1007/978-0-387-30162-4\_440}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ramos08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ratsaby08, author = {Joel Ratsaby}, editor = {Ming{-}Yang Kao}, title = {{PAC} Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_276}, doi = {10.1007/978-0-387-30162-4\_276}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ratsaby08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Raynal08, author = {Michel Raynal}, editor = {Ming{-}Yang Kao}, title = {Set Agreement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_367}, doi = {10.1007/978-0-387-30162-4\_367}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Raynal08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Reichardt08, author = {Ben Reichardt}, editor = {Ming{-}Yang Kao}, title = {Fault-Tolerant Quantum Computation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_143}, doi = {10.1007/978-0-387-30162-4\_143}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Reichardt08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Renner08, author = {Renato Renner}, editor = {Ming{-}Yang Kao}, title = {Quantum Key Distribution}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_316}, doi = {10.1007/978-0-387-30162-4\_316}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Renner08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Richter08, author = {Peter C. Richter}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for Finding Triangles}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_308}, doi = {10.1007/978-0-387-30162-4\_308}, timestamp = {Tue, 09 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Richter08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/RichterS08, author = {Peter C. Richter and Mario Szegedy}, editor = {Ming{-}Yang Kao}, title = {Quantization of Markov Chains}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_302}, doi = {10.1007/978-0-387-30162-4\_302}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/RichterS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rosamond08, author = {Frances A. Rosamond}, editor = {Ming{-}Yang Kao}, title = {Max Leaf Spanning Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_228}, doi = {10.1007/978-0-387-30162-4\_228}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rosamond08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rotteler08, author = {Martin R{\"{o}}tteler}, editor = {Ming{-}Yang Kao}, title = {Quantum Error Correction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_315}, doi = {10.1007/978-0-387-30162-4\_315}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Rotteler08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rubinfeld08, author = {Ronitt Rubinfeld}, editor = {Ming{-}Yang Kao}, title = {Linearity Testing/Testing Hadamard Codes}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_202}, doi = {10.1007/978-0-387-30162-4\_202}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rubinfeld08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Rudra08, author = {Atri Rudra}, editor = {Ming{-}Yang Kao}, title = {List Decoding near Capacity: Folded {RS} Codes}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_204}, doi = {10.1007/978-0-387-30162-4\_204}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Rudra08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert08, author = {Eric Ruppert}, editor = {Ming{-}Yang Kao}, title = {Implementing Shared Registers in Asynchronous Message-Passing Systems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_183}, doi = {10.1007/978-0-387-30162-4\_183}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert08a, author = {Eric Ruppert}, editor = {Ming{-}Yang Kao}, title = {Snapshots in Shared Memory}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_380}, doi = {10.1007/978-0-387-30162-4\_380}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sahinalp08, author = {S{\"{u}}leyman Cenk Sahinalp}, editor = {Ming{-}Yang Kao}, title = {Edit Distance Under Block Operations}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_122}, doi = {10.1007/978-0-387-30162-4\_122}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sahinalp08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Schafer08, author = {Guido Sch{\"{a}}fer}, editor = {Ming{-}Yang Kao}, title = {Steiner Forest}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_402}, doi = {10.1007/978-0-387-30162-4\_402}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Schafer08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Schmidt08, author = {Markus Schmidt}, editor = {Ming{-}Yang Kao}, title = {Packet Switching in Multi-Queue Switches}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_274}, doi = {10.1007/978-0-387-30162-4\_274}, timestamp = {Wed, 09 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Schmidt08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Schultes08, author = {Dominik Schultes}, editor = {Ming{-}Yang Kao}, title = {Routing in Road Networks with Transit Nodes}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_353}, doi = {10.1007/978-0-387-30162-4\_353}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Schultes08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sen08, author = {Pranab Sen}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for the Discrete Logarithm Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_305}, doi = {10.1007/978-0-387-30162-4\_305}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sen08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Serna08, author = {Maria J. Serna}, editor = {Ming{-}Yang Kao}, title = {Parallel Algorithms for Two Processors Precedence Constraint Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_279}, doi = {10.1007/978-0-387-30162-4\_279}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Serna08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Serna08a, author = {Maria J. Serna}, editor = {Ming{-}Yang Kao}, title = {Randomized Parallel Approximations to Max Flow}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_326}, doi = {10.1007/978-0-387-30162-4\_326}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Serna08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Servedio08, author = {Rocco A. Servedio}, editor = {Ming{-}Yang Kao}, title = {Learning Constant-Depth Circuits}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_195}, doi = {10.1007/978-0-387-30162-4\_195}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Servedio08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sethuraman08, author = {Jay Sethuraman}, editor = {Ming{-}Yang Kao}, title = {Stochastic Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_404}, doi = {10.1007/978-0-387-30162-4\_404}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sethuraman08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Shalev-Shwartz08, author = {Shai Shalev{-}Shwartz}, editor = {Ming{-}Yang Kao}, title = {Perceptron Algorithm}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_287}, doi = {10.1007/978-0-387-30162-4\_287}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Shalev-Shwartz08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Shi08, author = {Yaoyun Shi}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for the Parity Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_309}, doi = {10.1007/978-0-387-30162-4\_309}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Shi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sitters08, author = {Ren{\'{e}} A. Sitters}, editor = {Ming{-}Yang Kao}, title = {Generalized Two-Server Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_162}, doi = {10.1007/978-0-387-30162-4\_162}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sitters08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/SongLW08, author = {Wen{-}Zhan Song and Xiang{-}Yang Li and Weizhao Wang}, editor = {Ming{-}Yang Kao}, title = {Degree-Bounded Planar Spanner with Low Weight}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_103}, doi = {10.1007/978-0-387-30162-4\_103}, timestamp = {Thu, 20 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/SongLW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Speckmann08, author = {Bettina Speckmann}, editor = {Ming{-}Yang Kao}, title = {Kinetic Data Structures}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_191}, doi = {10.1007/978-0-387-30162-4\_191}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Speckmann08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Spirakis08, author = {Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Best Response Algorithms for Selfish Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_46}, doi = {10.1007/978-0-387-30162-4\_46}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Spirakis08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Spirakis08a, author = {Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Selfish Unsplittable Flows: Algorithms for Pure Equilibria}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_360}, doi = {10.1007/978-0-387-30162-4\_360}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Spirakis08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Spirakis08b, author = {Paul G. Spirakis}, editor = {Ming{-}Yang Kao}, title = {Tail Bounds for Occupancy Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_419}, doi = {10.1007/978-0-387-30162-4\_419}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Spirakis08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Srinivasan08, author = {Srinivasan Venkatesh}, editor = {Ming{-}Yang Kao}, title = {Approximate Dictionaries}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_16}, doi = {10.1007/978-0-387-30162-4\_16}, timestamp = {Thu, 21 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Srinivasan08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Stee08, author = {Rob van Stee}, editor = {Ming{-}Yang Kao}, title = {Packet Switching in Single Buffer}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_275}, doi = {10.1007/978-0-387-30162-4\_275}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Stee08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Stee08a, author = {Rob van Stee}, editor = {Ming{-}Yang Kao}, title = {Paging}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_278}, doi = {10.1007/978-0-387-30162-4\_278}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Stee08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Stoye08, author = {Jens Stoye}, editor = {Ming{-}Yang Kao}, title = {Suffix Tree Construction in {RAM}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_414}, doi = {10.1007/978-0-387-30162-4\_414}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Stoye08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sun08, author = {Aries Wei Sun}, editor = {Ming{-}Yang Kao}, title = {Position Auction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_297}, doi = {10.1007/978-0-387-30162-4\_297}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sun08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sundararajan08, author = {Vijay Sundararajan}, editor = {Ming{-}Yang Kao}, title = {Gate Sizing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_159}, doi = {10.1007/978-0-387-30162-4\_159}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sundararajan08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sung08, author = {Wing{-}Kin Sung}, editor = {Ming{-}Yang Kao}, title = {Constructing a Galled Phylogenetic Network}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_92}, doi = {10.1007/978-0-387-30162-4\_92}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sung08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sung08a, author = {Wing{-}Kin Sung}, editor = {Ming{-}Yang Kao}, title = {Indexed Approximate String Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_188}, doi = {10.1007/978-0-387-30162-4\_188}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sung08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sung08b, author = {Wing{-}Kin Sung}, editor = {Ming{-}Yang Kao}, title = {Maximum Agreement Supertree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_222}, doi = {10.1007/978-0-387-30162-4\_222}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sung08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Sviridenko08, author = {Maxim Sviridenko}, editor = {Ming{-}Yang Kao}, title = {Minimum Makespan on Unrelated Machines}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_238}, doi = {10.1007/978-0-387-30162-4\_238}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Sviridenko08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Szeider08, author = {Stefan Szeider}, editor = {Ming{-}Yang Kao}, title = {Parameterized {SAT}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_283}, doi = {10.1007/978-0-387-30162-4\_283}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Szeider08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Takaoka08, author = {Tadao Takaoka}, editor = {Ming{-}Yang Kao}, title = {All Pairs Shortest Paths via Matrix Multiplication}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_12}, doi = {10.1007/978-0-387-30162-4\_12}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Takaoka08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Takeda08, author = {Masayuki Takeda}, editor = {Ming{-}Yang Kao}, title = {Compressed Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_81}, doi = {10.1007/978-0-387-30162-4\_81}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Takeda08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Tamon08, author = {Christino Tamon}, editor = {Ming{-}Yang Kao}, title = {Learning with the Aid of an Oracle}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_193}, doi = {10.1007/978-0-387-30162-4\_193}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Tamon08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Tamura08, author = {Akihisa Tamura}, editor = {Ming{-}Yang Kao}, title = {Stable Marriage and Discrete Convex Analysis}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_394}, doi = {10.1007/978-0-387-30162-4\_394}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Tamura08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Tannier08, author = {Eric Tannier}, editor = {Ming{-}Yang Kao}, title = {Sorting Signed Permutations by Reversal (Reversal Sequence)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_384}, doi = {10.1007/978-0-387-30162-4\_384}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Tannier08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Tapp08, author = {Alain Tapp}, editor = {Ming{-}Yang Kao}, title = {Quantum Algorithm for the Collision Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_304}, doi = {10.1007/978-0-387-30162-4\_304}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Tapp08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Tate08, author = {Stephen R. Tate}, editor = {Ming{-}Yang Kao}, title = {Randomized Searching on Rays or the Line}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_328}, doi = {10.1007/978-0-387-30162-4\_328}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Tate08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Taubenfeld08, author = {Gadi Taubenfeld}, editor = {Ming{-}Yang Kao}, title = {Concurrent Programming, Mutual Exclusion}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_88}, doi = {10.1007/978-0-387-30162-4\_88}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Taubenfeld08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Terhal08, author = {Barbara M. Terhal}, editor = {Ming{-}Yang Kao}, title = {Quantum Dense Coding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_314}, doi = {10.1007/978-0-387-30162-4\_314}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Terhal08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Trevisan08, author = {Luca Trevisan}, editor = {Ming{-}Yang Kao}, title = {Learning Heavy Fourier Coefficients of Boolean Functions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_197}, doi = {10.1007/978-0-387-30162-4\_197}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Trevisan08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Vahrenhold08, author = {Jan Vahrenhold}, editor = {Ming{-}Yang Kao}, title = {B-trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_57}, doi = {10.1007/978-0-387-30162-4\_57}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Vahrenhold08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Vialette08, author = {St{\'{e}}phane Vialette}, editor = {Ming{-}Yang Kao}, title = {Two-Interval Pattern Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_445}, doi = {10.1007/978-0-387-30162-4\_445}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Vialette08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Villanger08, author = {Yngve Villanger}, editor = {Ming{-}Yang Kao}, title = {Fast Minimal Triangulation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_142}, doi = {10.1007/978-0-387-30162-4\_142}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Villanger08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Vitanyi08, author = {Paul M. B. Vit{\'{a}}nyi}, editor = {Ming{-}Yang Kao}, title = {Registers}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_338}, doi = {10.1007/978-0-387-30162-4\_338}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Vitanyi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Vitter08, author = {Jeffrey Scott Vitter}, editor = {Ming{-}Yang Kao}, title = {External Sorting and Permuting}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_137}, doi = {10.1007/978-0-387-30162-4\_137}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Vitter08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/WanLF08, author = {Peng{-}Jun Wan and Xiang{-}Yang Li and Ophir Frieder}, editor = {Ming{-}Yang Kao}, title = {Minimum Energy Cost Broadcasting in Wireless Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_234}, doi = {10.1007/978-0-387-30162-4\_234}, timestamp = {Fri, 27 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/WanLF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Wang08, author = {Lusheng Wang}, editor = {Ming{-}Yang Kao}, title = {Closest String and Substring Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_73}, doi = {10.1007/978-0-387-30162-4\_73}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Wang08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Wang08a, author = {Chengwen Chris Wang}, editor = {Ming{-}Yang Kao}, title = {O(log log n)-competitive Binary Search Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_263}, doi = {10.1007/978-0-387-30162-4\_263}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Wang08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/WangLC08, author = {Weizhao Wang and Xiang{-}Yang Li and Xiaowen Chu}, editor = {Ming{-}Yang Kao}, title = {Nash Equilibria and Dominant Strategies in Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_254}, doi = {10.1007/978-0-387-30162-4\_254}, timestamp = {Fri, 29 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/WangLC08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/WangLW08, author = {Weizhao Wang and Xiang{-}Yang Li and Yu Wang}, editor = {Ming{-}Yang Kao}, title = {Truthful Multicast}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_437}, doi = {10.1007/978-0-387-30162-4\_437}, timestamp = {Fri, 27 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/WangLW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/WangW08, author = {Feng Wang and Weili Wu}, editor = {Ming{-}Yang Kao}, title = {Greedy Approximation Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_174}, doi = {10.1007/978-0-387-30162-4\_174}, timestamp = {Thu, 02 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/WangW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/WangWL08, author = {Yu Wang and Weizhao Wang and Xiang{-}Yang Li}, editor = {Ming{-}Yang Kao}, title = {Weighted Connected Dominating Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_476}, doi = {10.1007/978-0-387-30162-4\_476}, timestamp = {Fri, 27 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/WangWL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Werneck08, author = {Renato Fonseca F. Werneck}, editor = {Ming{-}Yang Kao}, title = {Dynamic Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_121}, doi = {10.1007/978-0-387-30162-4\_121}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Werneck08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Williams08, author = {Ryan Williams}, editor = {Ming{-}Yang Kao}, title = {Maximum Two-Satisfiability}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_227}, doi = {10.1007/978-0-387-30162-4\_227}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/reference/algo/Williams08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08, editor = {Ming{-}Yang Kao}, title = {Ad-Hoc Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_3}, doi = {10.1007/978-0-387-30162-4\_3}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08a, editor = {Ming{-}Yang Kao}, title = {Adword Auction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_4}, doi = {10.1007/978-0-387-30162-4\_4}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08aa, editor = {Ming{-}Yang Kao}, title = {Coordination Ratio}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_93}, doi = {10.1007/978-0-387-30162-4\_93}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08aa.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ab, editor = {Ming{-}Yang Kao}, title = {Decoding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_100}, doi = {10.1007/978-0-387-30162-4\_100}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ab.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ac, editor = {Ming{-}Yang Kao}, title = {Detour}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_107}, doi = {10.1007/978-0-387-30162-4\_107}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ac.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ad, editor = {Ming{-}Yang Kao}, title = {Dilation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_110}, doi = {10.1007/978-0-387-30162-4\_110}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ad.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ae, editor = {Ming{-}Yang Kao}, title = {Distributed Computing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_117}, doi = {10.1007/978-0-387-30162-4\_117}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ae.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08af, editor = {Ming{-}Yang Kao}, title = {Dominating Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_119}, doi = {10.1007/978-0-387-30162-4\_119}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08af.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ag, editor = {Ming{-}Yang Kao}, title = {Dynamic Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_120}, doi = {10.1007/978-0-387-30162-4\_120}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ag.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ah, editor = {Ming{-}Yang Kao}, title = {Error Correction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_129}, doi = {10.1007/978-0-387-30162-4\_129}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ah.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ai, editor = {Ming{-}Yang Kao}, title = {Error-Control Codes, Reed-Muller Code}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_128}, doi = {10.1007/978-0-387-30162-4\_128}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ai.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08aj, editor = {Ming{-}Yang Kao}, title = {Euclidean Graphs and Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_130}, doi = {10.1007/978-0-387-30162-4\_130}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08aj.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ak, editor = {Ming{-}Yang Kao}, title = {External Memory}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_136}, doi = {10.1007/978-0-387-30162-4\_136}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ak.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08al, editor = {Ming{-}Yang Kao}, title = {Extremal Problems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_138}, doi = {10.1007/978-0-387-30162-4\_138}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08al.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08am, editor = {Ming{-}Yang Kao}, title = {File Caching and Sharing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_144}, doi = {10.1007/978-0-387-30162-4\_144}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08am.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08an, editor = {Ming{-}Yang Kao}, title = {Formal Methods}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_147}, doi = {10.1007/978-0-387-30162-4\_147}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08an.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ao, editor = {Ming{-}Yang Kao}, title = {Full-Text Index Construction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_150}, doi = {10.1007/978-0-387-30162-4\_150}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ao.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ap, editor = {Ming{-}Yang Kao}, title = {Geometric Computing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_165}, doi = {10.1007/978-0-387-30162-4\_165}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ap.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08aq, editor = {Ming{-}Yang Kao}, title = {Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_173}, doi = {10.1007/978-0-387-30162-4\_173}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08aq.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ar, editor = {Ming{-}Yang Kao}, title = {Hitting Set}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_179}, doi = {10.1007/978-0-387-30162-4\_179}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ar.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08as, editor = {Ming{-}Yang Kao}, title = {Incentive Compatible Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_184}, doi = {10.1007/978-0-387-30162-4\_184}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08as.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08at, editor = {Ming{-}Yang Kao}, title = {Incremental Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_186}, doi = {10.1007/978-0-387-30162-4\_186}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08at.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08au, editor = {Ming{-}Yang Kao}, title = {Location-Based Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_213}, doi = {10.1007/978-0-387-30162-4\_213}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08au.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08av, editor = {Ming{-}Yang Kao}, title = {{MST}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_243}, doi = {10.1007/978-0-387-30162-4\_243}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08av.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08aw, editor = {Ming{-}Yang Kao}, title = {Multi-Hop Radio Networks, Ad Hoc Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_248}, doi = {10.1007/978-0-387-30162-4\_248}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08aw.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ax, editor = {Ming{-}Yang Kao}, title = {Multiple String Alignment}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_250}, doi = {10.1007/978-0-387-30162-4\_250}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ax.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ay, editor = {Ming{-}Yang Kao}, title = {Navigation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_255}, doi = {10.1007/978-0-387-30162-4\_255}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ay.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08az, editor = {Ming{-}Yang Kao}, title = {Online Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_265}, doi = {10.1007/978-0-387-30162-4\_265}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08az.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08b, editor = {Ming{-}Yang Kao}, title = {Agreement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_6}, doi = {10.1007/978-0-387-30162-4\_6}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ba, editor = {Ming{-}Yang Kao}, title = {Online Scheduling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_268}, doi = {10.1007/978-0-387-30162-4\_268}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ba.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bb, editor = {Ming{-}Yang Kao}, title = {Optimal Radius}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_270}, doi = {10.1007/978-0-387-30162-4\_270}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bb.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bc, editor = {Ming{-}Yang Kao}, title = {Pattern Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_284}, doi = {10.1007/978-0-387-30162-4\_284}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bc.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bd, editor = {Ming{-}Yang Kao}, title = {Peer to Peer}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_285}, doi = {10.1007/978-0-387-30162-4\_285}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bd.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08be, editor = {Ming{-}Yang Kao}, title = {Performance Analysis}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_290}, doi = {10.1007/978-0-387-30162-4\_290}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08be.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bf, editor = {Ming{-}Yang Kao}, title = {Phylogeny Reconstruction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_293}, doi = {10.1007/978-0-387-30162-4\_293}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bf.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bg, editor = {Ming{-}Yang Kao}, title = {Quickest Route}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_318}, doi = {10.1007/978-0-387-30162-4\_318}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bg.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bh, editor = {Ming{-}Yang Kao}, title = {Random Number Generation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_329}, doi = {10.1007/978-0-387-30162-4\_329}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bh.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bi, editor = {Ming{-}Yang Kao}, title = {Rate Adjustment and Allocation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_333}, doi = {10.1007/978-0-387-30162-4\_333}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bi.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bj, editor = {Ming{-}Yang Kao}, title = {Real-Time Systems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_335}, doi = {10.1007/978-0-387-30162-4\_335}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bj.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bk, editor = {Ming{-}Yang Kao}, title = {Response Time}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_343}, doi = {10.1007/978-0-387-30162-4\_343}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bk.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bl, editor = {Ming{-}Yang Kao}, title = {Reversal Distance}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_344}, doi = {10.1007/978-0-387-30162-4\_344}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bl.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bm, editor = {Ming{-}Yang Kao}, title = {Robustness}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_350}, doi = {10.1007/978-0-387-30162-4\_350}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bm.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bn, editor = {Ming{-}Yang Kao}, title = {Runs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_355}, doi = {10.1007/978-0-387-30162-4\_355}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bn.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bo, editor = {Ming{-}Yang Kao}, title = {Scheduling with Unknown Job Sizes}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_358}, doi = {10.1007/978-0-387-30162-4\_358}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bo.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bp, editor = {Ming{-}Yang Kao}, title = {Searching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_359}, doi = {10.1007/978-0-387-30162-4\_359}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bp.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bq, editor = {Ming{-}Yang Kao}, title = {Shortest Path}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_370}, doi = {10.1007/978-0-387-30162-4\_370}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bq.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08br, editor = {Ming{-}Yang Kao}, title = {Shortest Route}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_373}, doi = {10.1007/978-0-387-30162-4\_373}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08br.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bs, editor = {Ming{-}Yang Kao}, title = {Sojourn Time}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_381}, doi = {10.1007/978-0-387-30162-4\_381}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bs.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bt, editor = {Ming{-}Yang Kao}, title = {Sorting of Multi-Dimensional Keys}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_382}, doi = {10.1007/978-0-387-30162-4\_382}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bt.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bu, editor = {Ming{-}Yang Kao}, title = {Spanning Ratio}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_386}, doi = {10.1007/978-0-387-30162-4\_386}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bu.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bv, editor = {Ming{-}Yang Kao}, title = {Spatial Databases and Search}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_389}, doi = {10.1007/978-0-387-30162-4\_389}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bv.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bw, editor = {Ming{-}Yang Kao}, title = {Stable Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_396}, doi = {10.1007/978-0-387-30162-4\_396}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bw.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bx, editor = {Ming{-}Yang Kao}, title = {Statistical Data Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_399}, doi = {10.1007/978-0-387-30162-4\_399}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bx.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08by, editor = {Ming{-}Yang Kao}, title = {Strategyproof}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_405}, doi = {10.1007/978-0-387-30162-4\_405}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08by.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08bz, editor = {Ming{-}Yang Kao}, title = {Stretch Factor}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_406}, doi = {10.1007/978-0-387-30162-4\_406}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08bz.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08c, editor = {Ming{-}Yang Kao}, title = {Approximate Dictionary Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_17}, doi = {10.1007/978-0-387-30162-4\_17}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ca, editor = {Ming{-}Yang Kao}, title = {String}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_407}, doi = {10.1007/978-0-387-30162-4\_407}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ca.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cb, editor = {Ming{-}Yang Kao}, title = {t-Spanners}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_439}, doi = {10.1007/978-0-387-30162-4\_439}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cb.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cc, editor = {Ming{-}Yang Kao}, title = {Traveling Salesperson Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_427}, doi = {10.1007/978-0-387-30162-4\_427}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cc.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cd, editor = {Ming{-}Yang Kao}, title = {Tree Agreement}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_428}, doi = {10.1007/978-0-387-30162-4\_428}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cd.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ce, editor = {Ming{-}Yang Kao}, title = {Tree Alignment}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_429}, doi = {10.1007/978-0-387-30162-4\_429}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ce.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cf, editor = {Ming{-}Yang Kao}, title = {Triangle Finding}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_432}, doi = {10.1007/978-0-387-30162-4\_432}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cf.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cg, editor = {Ming{-}Yang Kao}, title = {Trip Planner}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_433}, doi = {10.1007/978-0-387-30162-4\_433}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cg.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ch, editor = {Ming{-}Yang Kao}, title = {Truthful}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_434}, doi = {10.1007/978-0-387-30162-4\_434}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ch.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ci, editor = {Ming{-}Yang Kao}, title = {Truthful Auctions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_435}, doi = {10.1007/978-0-387-30162-4\_435}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ci.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cj, editor = {Ming{-}Yang Kao}, title = {Truthful Multicast Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_438}, doi = {10.1007/978-0-387-30162-4\_438}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cj.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ck, editor = {Ming{-}Yang Kao}, title = {Two-Dimensional Pattern Matching with Scaling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_443}, doi = {10.1007/978-0-387-30162-4\_443}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ck.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cl, editor = {Ming{-}Yang Kao}, title = {Two-Person Game}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_447}, doi = {10.1007/978-0-387-30162-4\_447}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cl.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cm, editor = {Ming{-}Yang Kao}, title = {Two-Player Game}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_448}, doi = {10.1007/978-0-387-30162-4\_448}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cm.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cn, editor = {Ming{-}Yang Kao}, title = {Two-Player Nash}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_449}, doi = {10.1007/978-0-387-30162-4\_449}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cn.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08co, editor = {Ming{-}Yang Kao}, title = {Two-Dimensional Compressed Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_441}, doi = {10.1007/978-0-387-30162-4\_441}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08co.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cp, editor = {Ming{-}Yang Kao}, title = {Unified Energy-Efficient Unicast and Broadcast Topology Control}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_451}, doi = {10.1007/978-0-387-30162-4\_451}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cp.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cq, editor = {Ming{-}Yang Kao}, title = {University Admissions Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_452}, doi = {10.1007/978-0-387-30162-4\_452}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cq.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cr, editor = {Ming{-}Yang Kao}, title = {Using Visualization in the Empirical Assessment of Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_453}, doi = {10.1007/978-0-387-30162-4\_453}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cr.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cs, editor = {Ming{-}Yang Kao}, title = {Valid-Utility Games}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_455}, doi = {10.1007/978-0-387-30162-4\_455}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cs.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08ct, editor = {Ming{-}Yang Kao}, title = {{VCG}}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_456}, doi = {10.1007/978-0-387-30162-4\_456}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08ct.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cu, editor = {Ming{-}Yang Kao}, title = {Vector Sorting}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_457}, doi = {10.1007/978-0-387-30162-4\_457}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cu.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cv, editor = {Ming{-}Yang Kao}, title = {Vertex Coloring}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_458}, doi = {10.1007/978-0-387-30162-4\_458}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cv.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cw, editor = {Ming{-}Yang Kao}, title = {Vertex Cover Data Reduction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_459}, doi = {10.1007/978-0-387-30162-4\_459}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cw.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cx, editor = {Ming{-}Yang Kao}, title = {Vertex Cover Preprocessing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_461}, doi = {10.1007/978-0-387-30162-4\_461}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cx.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cy, editor = {Ming{-}Yang Kao}, title = {Vickrey-Clarke-Groves Mechanism}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_463}, doi = {10.1007/978-0-387-30162-4\_463}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cy.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08cz, editor = {Ming{-}Yang Kao}, title = {Voltage Scaling}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_465}, doi = {10.1007/978-0-387-30162-4\_465}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08cz.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08d, editor = {Ming{-}Yang Kao}, title = {Approximate Maximum Flow Construction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_18}, doi = {10.1007/978-0-387-30162-4\_18}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08da, editor = {Ming{-}Yang Kao}, title = {Voting Systems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_467}, doi = {10.1007/978-0-387-30162-4\_467}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08da.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08db, editor = {Ming{-}Yang Kao}, title = {Wait-Free Consensus}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_468}, doi = {10.1007/978-0-387-30162-4\_468}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08db.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dc, editor = {Ming{-}Yang Kao}, title = {Wait-Free Registers}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_469}, doi = {10.1007/978-0-387-30162-4\_469}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dc.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dd, editor = {Ming{-}Yang Kao}, title = {Wait-Free Renaming}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_470}, doi = {10.1007/978-0-387-30162-4\_470}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dd.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08de, editor = {Ming{-}Yang Kao}, title = {Wait-Free Shared Variables}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_471}, doi = {10.1007/978-0-387-30162-4\_471}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08de.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08df, editor = {Ming{-}Yang Kao}, title = {Warehouse Location}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_473}, doi = {10.1007/978-0-387-30162-4\_473}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08df.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dg, editor = {Ming{-}Yang Kao}, title = {Weighted Bipartite Matching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_474}, doi = {10.1007/978-0-387-30162-4\_474}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dg.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dh, editor = {Ming{-}Yang Kao}, title = {Weighted Caching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_475}, doi = {10.1007/978-0-387-30162-4\_475}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dh.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08di, editor = {Ming{-}Yang Kao}, title = {Whole Genome Assemble}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_481}, doi = {10.1007/978-0-387-30162-4\_481}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08di.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dj, editor = {Ming{-}Yang Kao}, title = {Wireless Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_482}, doi = {10.1007/978-0-387-30162-4\_482}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dj.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08dk, editor = {Ming{-}Yang Kao}, title = {{XML} Compression and Indexing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_485}, doi = {10.1007/978-0-387-30162-4\_485}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08dk.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08e, editor = {Ming{-}Yang Kao}, title = {Approximate Membership}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_19}, doi = {10.1007/978-0-387-30162-4\_19}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08f, editor = {Ming{-}Yang Kao}, title = {Approximate Nash Equilibrium}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_20}, doi = {10.1007/978-0-387-30162-4\_20}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08g, editor = {Ming{-}Yang Kao}, title = {Approximate Periodicities}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_21}, doi = {10.1007/978-0-387-30162-4\_21}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08h, editor = {Ming{-}Yang Kao}, title = {Approximate Repetitions}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_23}, doi = {10.1007/978-0-387-30162-4\_23}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08h.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08i, editor = {Ming{-}Yang Kao}, title = {Approximation Algorithm}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_26}, doi = {10.1007/978-0-387-30162-4\_26}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08i.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08j, editor = {Ming{-}Yang Kao}, title = {Approximation Algorithm Design}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_27}, doi = {10.1007/978-0-387-30162-4\_27}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08j.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08k, editor = {Ming{-}Yang Kao}, title = {Approximation Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_28}, doi = {10.1007/978-0-387-30162-4\_28}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08k.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08l, editor = {Ming{-}Yang Kao}, title = {Approximation Algorithms in Planar Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_29}, doi = {10.1007/978-0-387-30162-4\_29}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08l.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08m, editor = {Ming{-}Yang Kao}, title = {Atomic Multicast}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_39}, doi = {10.1007/978-0-387-30162-4\_39}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08m.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08n, editor = {Ming{-}Yang Kao}, title = {Atomic Network Congestion Games}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_40}, doi = {10.1007/978-0-387-30162-4\_40}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08n.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08o, editor = {Ming{-}Yang Kao}, title = {Atomic Scan}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_41}, doi = {10.1007/978-0-387-30162-4\_41}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08o.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08p, editor = {Ming{-}Yang Kao}, title = {Atomic Selfish Flows}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_42}, doi = {10.1007/978-0-387-30162-4\_42}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08p.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08q, editor = {Ming{-}Yang Kao}, title = {Atomicity}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_38}, doi = {10.1007/978-0-387-30162-4\_38}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08q.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08r, editor = {Ming{-}Yang Kao}, title = {Block Edit Distance}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_50}, doi = {10.1007/978-0-387-30162-4\_50}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08r.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08s, editor = {Ming{-}Yang Kao}, title = {Block-Sorting Data Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_51}, doi = {10.1007/978-0-387-30162-4\_51}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08s.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08t, editor = {Ming{-}Yang Kao}, title = {Boolean Formulas}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_52}, doi = {10.1007/978-0-387-30162-4\_52}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08t.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08u, editor = {Ming{-}Yang Kao}, title = {Boolean Satisfiability}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_53}, doi = {10.1007/978-0-387-30162-4\_53}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08u.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08v, editor = {Ming{-}Yang Kao}, title = {Buffering}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_58}, doi = {10.1007/978-0-387-30162-4\_58}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08v.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08w, editor = {Ming{-}Yang Kao}, title = {Caching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_64}, doi = {10.1007/978-0-387-30162-4\_64}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08w.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08x, editor = {Ming{-}Yang Kao}, title = {Clustering}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_75}, doi = {10.1007/978-0-387-30162-4\_75}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08x.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08y, editor = {Ming{-}Yang Kao}, title = {Compression}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_85}, doi = {10.1007/978-0-387-30162-4\_85}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08y.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/X08z, editor = {Ming{-}Yang Kao}, title = {Computational Learning}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_86}, doi = {10.1007/978-0-387-30162-4\_86}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/X08z.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/YangW08, author = {Hannah Honghua Yang and Martin D. F. Wong}, editor = {Ming{-}Yang Kao}, title = {Circuit Partitioning: {A} Network-Flow-Based Balanced Min-Cut Approach}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_68}, doi = {10.1007/978-0-387-30162-4\_68}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/YangW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/YapS08, author = {Chee{-}Keng Yap and Vikram Sharma}, editor = {Ming{-}Yang Kao}, title = {Robust Geometric Computation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_349}, doi = {10.1007/978-0-387-30162-4\_349}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/YapS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ye08, author = {Yinyu Ye}, editor = {Ming{-}Yang Kao}, title = {Leontief Economy Equilibrium}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_201}, doi = {10.1007/978-0-387-30162-4\_201}, timestamp = {Fri, 08 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ye08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Yi08, author = {Chih{-}Wei Yi}, editor = {Ming{-}Yang Kao}, title = {Critical Range for Wireless Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_95}, doi = {10.1007/978-0-387-30162-4\_95}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Yi08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Yi08a, author = {Ke Yi}, editor = {Ming{-}Yang Kao}, title = {R-Trees}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_354}, doi = {10.1007/978-0-387-30162-4\_354}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Yi08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Yiu08, author = {Siu{-}Ming Yiu}, editor = {Ming{-}Yang Kao}, title = {Local Alignment (with Concave Gap Weights)}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_208}, doi = {10.1007/978-0-387-30162-4\_208}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Yiu08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Yokoo08, author = {Makoto Yokoo}, editor = {Ming{-}Yang Kao}, title = {False-Name-Proof Auction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_141}, doi = {10.1007/978-0-387-30162-4\_141}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Yokoo08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Yokoo08a, author = {Makoto Yokoo}, editor = {Ming{-}Yang Kao}, title = {Generalized Vickrey Auction}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_163}, doi = {10.1007/978-0-387-30162-4\_163}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Yokoo08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Young08, author = {Neal E. Young}, editor = {Ming{-}Yang Kao}, title = {Greedy Set-Cover Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_175}, doi = {10.1007/978-0-387-30162-4\_175}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Young08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Young08a, author = {Neal E. Young}, editor = {Ming{-}Yang Kao}, title = {Online Paging and Caching}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_267}, doi = {10.1007/978-0-387-30162-4\_267}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Young08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Young08b, author = {Evangeline F. Y. Young}, editor = {Ming{-}Yang Kao}, title = {Slicing Floorplan Orientation}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_379}, doi = {10.1007/978-0-387-30162-4\_379}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Young08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zaroliagis08, author = {Christos D. Zaroliagis}, editor = {Ming{-}Yang Kao}, title = {Engineering Algorithms for Large Network Applications}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_125}, doi = {10.1007/978-0-387-30162-4\_125}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zaroliagis08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zaroliagis08a, author = {Christos D. Zaroliagis}, editor = {Ming{-}Yang Kao}, title = {{LEDA:} a Library of Efficient Algorithms}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_200}, doi = {10.1007/978-0-387-30162-4\_200}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zaroliagis08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zaroliagis08b, author = {Christos D. Zaroliagis}, editor = {Ming{-}Yang Kao}, title = {Negative Cycles in Weighted Digraphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_257}, doi = {10.1007/978-0-387-30162-4\_257}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zaroliagis08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zeh08, author = {Norbert Zeh}, editor = {Ming{-}Yang Kao}, title = {I/O-model}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_190}, doi = {10.1007/978-0-387-30162-4\_190}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zeh08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zhou08, author = {Hai Zhou}, editor = {Ming{-}Yang Kao}, title = {Circuit Retiming}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_70}, doi = {10.1007/978-0-387-30162-4\_70}, timestamp = {Wed, 16 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zhou08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zhou08a, author = {Hai Zhou}, editor = {Ming{-}Yang Kao}, title = {Circuit Retiming: An Incremental Approach}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_71}, doi = {10.1007/978-0-387-30162-4\_71}, timestamp = {Wed, 16 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zhou08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zhou08b, author = {Hai Zhou}, editor = {Ming{-}Yang Kao}, title = {Rectilinear Spanning Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_336}, doi = {10.1007/978-0-387-30162-4\_336}, timestamp = {Wed, 16 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zhou08b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zhou08c, author = {Hai Zhou}, editor = {Ming{-}Yang Kao}, title = {Rectilinear Steiner Tree}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_337}, doi = {10.1007/978-0-387-30162-4\_337}, timestamp = {Wed, 16 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zhou08c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zilles08, author = {Sandra Zilles}, editor = {Ming{-}Yang Kao}, title = {Inductive Inference}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_189}, doi = {10.1007/978-0-387-30162-4\_189}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zilles08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Zollinger08, author = {Aaron Zollinger}, editor = {Ming{-}Yang Kao}, title = {Geographic Routing}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_164}, doi = {10.1007/978-0-387-30162-4\_164}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Zollinger08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.