Search dblp for Publications

export results for "toc:db/journals/algorithmica/algorithmica58.bht:"

 download as .bib file

@article{DBLP:journals/algorithmica/AgarwalBDKNSZ10,
  author       = {Pankaj K. Agarwal and
                  Sergey Bereg and
                  Ovidiu Daescu and
                  Haim Kaplan and
                  Simeon C. Ntafos and
                  Micha Sharir and
                  Binhai Zhu},
  title        = {Guarding a Terrain by Two Watchtowers},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {352--390},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9270-3},
  doi          = {10.1007/S00453-008-9270-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AgarwalBDKNSZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Albers10,
  author       = {Susanne Albers},
  title        = {New Results on Web Caching with Request Reordering},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {461--477},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9276-x},
  doi          = {10.1007/S00453-008-9276-X},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Albers10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AsdreN10,
  author       = {Katerina Asdre and
                  Stavros D. Nikolopoulos},
  title        = {The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval
                  Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {679--710},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9292-5},
  doi          = {10.1007/S00453-009-9292-5},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AsdreN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BarkolIW10,
  author       = {Omer Barkol and
                  Yuval Ishai and
                  Enav Weinreb},
  title        = {On Locally Decodable Codes, Self-Correctable Codes, and \emph{t}-Private
                  {PIR}},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {831--859},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9272-1},
  doi          = {10.1007/S00453-008-9272-1},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BarkolIW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BayatiKS10,
  author       = {Mohsen Bayati and
                  Jeong Han Kim and
                  Amin Saberi},
  title        = {A Sequential Algorithm for Generating Random Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {860--910},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9340-1},
  doi          = {10.1007/S00453-009-9340-1},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BayatiKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BiroM10,
  author       = {P{\'{e}}ter Bir{\'{o}} and
                  Eric McDermid},
  title        = {Three-Sided Stable Matchings with Cyclic Preferences},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {5--18},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9315-2},
  doi          = {10.1007/S00453-009-9315-2},
  timestamp    = {Fri, 09 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BiroM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonizzoniVDM10,
  author       = {Paola Bonizzoni and
                  Gianluca Della Vedova and
                  Riccardo Dondi and
                  Giancarlo Mauri},
  title        = {Fingerprint Clustering with Bounded Number of Missing Values},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {282--303},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9265-0},
  doi          = {10.1007/S00453-008-9265-0},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BonizzoniVDM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseCFMS10,
  author       = {Prosenjit Bose and
                  Paz Carmi and
                  Mohammad Farshi and
                  Anil Maheshwari and
                  Michiel H. M. Smid},
  title        = {Computing the Greedy Spanner in Near-Quadratic Time},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {711--729},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9293-4},
  doi          = {10.1007/S00453-009-9293-4},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BoseCFMS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuLQ10,
  author       = {Tian{-}Ming Bu and
                  Li Liang and
                  Qi Qi},
  title        = {On Robustness of Forward-looking in Sponsored Search Auction},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {970--989},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9280-9},
  doi          = {10.1007/S00453-009-9280-9},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BuLQ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CabelloHKS10,
  author       = {Sergio Cabello and
                  Herman J. Haverkort and
                  Marc J. van Kreveld and
                  Bettina Speckmann},
  title        = {Algorithmic Aspects of Proportional Symbol Maps},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {543--565},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9281-8},
  doi          = {10.1007/S00453-009-9281-8},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CabelloHKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaragiannisFKPR10,
  author       = {Ioannis Caragiannis and
                  Afonso Ferreira and
                  Christos Kaklamanis and
                  St{\'{e}}phane P{\'{e}}rennes and
                  Herv{\'{e}} Rivano},
  title        = {Fractional Path Coloring in Bounded Degree Trees with Applications},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {516--540},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9278-3},
  doi          = {10.1007/S00453-009-9278-3},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CaragiannisFKPR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CechlarovaF10,
  author       = {Katar{\'{\i}}na Cechl{\'{a}}rov{\'{a}} and
                  Tam{\'{a}}s Fleiner},
  title        = {Housing Markets Through Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {19--33},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9347-7},
  doi          = {10.1007/S00453-009-9347-7},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CechlarovaF10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanCYZ10,
  author       = {Joseph Wun{-}Tat Chan and
                  Francis Y. L. Chin and
                  Deshi Ye and
                  Yong Zhang},
  title        = {Absolute and Asymptotic Bounds for Online Frequency Allocation in
                  Cellular Networks},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {498--515},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9279-2},
  doi          = {10.1007/S00453-009-9279-2},
  timestamp    = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChanCYZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanLSTW10,
  author       = {Ho{-}Leung Chan and
                  Tak Wah Lam and
                  Wing{-}Kin Sung and
                  Siu{-}Lung Tam and
                  Swee{-}Seong Wong},
  title        = {Compressed Indexes for Approximate String Matching},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {263--281},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9263-2},
  doi          = {10.1007/S00453-008-9263-2},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChanLSTW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenDSRPHFG10,
  author       = {Yiling Chen and
                  Stanko Dimitrov and
                  Rahul Sami and
                  Daniel M. Reeves and
                  David M. Pennock and
                  Robin D. Hanson and
                  Lance Fortnow and
                  Rica Gonen},
  title        = {Gaming Prediction Markets: Equilibrium Strategies with a Market Maker},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {930--969},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9323-2},
  doi          = {10.1007/S00453-009-9323-2},
  timestamp    = {Thu, 08 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChenDSRPHFG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Cheng10,
  author       = {Christine T. Cheng},
  title        = {Understanding the Generalized Median Stable Matchings},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {34--51},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9307-2},
  doi          = {10.1007/S00453-009-9307-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Cheng10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CrespelleP10,
  author       = {Christophe Crespelle and
                  Christophe Paul},
  title        = {Fully Dynamic Algorithm for Recognition and Modular Decomposition
                  of Permutation Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {405--432},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9273-0},
  doi          = {10.1007/S00453-008-9273-0},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CrespelleP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DabneyD10,
  author       = {John Dabney and
                  Brian C. Dean},
  title        = {An Efficient Algorithm for Batch Stability Testing},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {52--58},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9320-5},
  doi          = {10.1007/S00453-009-9320-5},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DabneyD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DeanM10,
  author       = {Brian C. Dean and
                  Siddharth Munshi},
  title        = {Faster Algorithms for Stable Allocation Problems},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {59--81},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-010-9416-y},
  doi          = {10.1007/S00453-010-9416-Y},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DeanM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DengG10,
  author       = {Xiaotie Deng and
                  Fan Chung Graham},
  title        = {Introduction to the Special Section on Internet and Network Economics},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {928--929},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-010-9444-7},
  doi          = {10.1007/S00453-010-9444-7},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DengG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DiedrichJPT10,
  author       = {Florian Diedrich and
                  Klaus Jansen and
                  Fanny Pascual and
                  Denis Trystram},
  title        = {Approximation Algorithms for Scheduling with Reservations},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {391--404},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9271-2},
  doi          = {10.1007/S00453-008-9271-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DiedrichJPT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DoerrN10,
  author       = {Benjamin Doerr and
                  Frank Neumann},
  title        = {In Memoriam: Ingo Wegener},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {541--542},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9372-6},
  doi          = {10.1007/S00453-009-9372-6},
  timestamp    = {Mon, 30 Jul 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DoerrN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DornPBF10,
  author       = {Frederic Dorn and
                  Eelko Penninkx and
                  Hans L. Bodlaender and
                  Fedor V. Fomin},
  title        = {Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut
                  Decompositions},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {790--810},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9296-1},
  doi          = {10.1007/S00453-009-9296-1},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DornPBF10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DouiebL10,
  author       = {Karim Dou{\"{\i}}eb and
                  Stefan Langerman},
  title        = {Near-Entropy Hotlink Assignments},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {221--244},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9259-y},
  doi          = {10.1007/S00453-008-9259-Y},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DouiebL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FillN10,
  author       = {James Allen Fill and
                  Tak{\'{e}}hiko Nakama},
  title        = {Analysis of the Expected Number of Bit Comparisons Required by Quickselect},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {730--769},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9294-3},
  doi          = {10.1007/S00453-009-9294-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FillN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Fleiner10,
  author       = {Tam{\'{a}}s Fleiner},
  title        = {The Stable Roommates Problem with Choice Functions},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {82--101},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9314-3},
  doi          = {10.1007/S00453-009-9314-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Fleiner10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FloreenKPS10,
  author       = {Patrik Flor{\'{e}}en and
                  Petteri Kaski and
                  Valentin Polishchuk and
                  Jukka Suomela},
  title        = {Almost Stable Matchings by Truncating the Gale-Shapley Algorithm},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {102--118},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9353-9},
  doi          = {10.1007/S00453-009-9353-9},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FloreenKPS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GargKKMM10,
  author       = {Naveen Garg and
                  Telikepalli Kavitha and
                  Amit Kumar and
                  Kurt Mehlhorn and
                  Juli{\'{a}}n Mestre},
  title        = {Assigning Papers to Referees},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {119--136},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9386-0},
  doi          = {10.1007/S00453-009-9386-0},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GargKKMM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GidenstamPT10,
  author       = {Anders Gidenstam and
                  Marina Papatriantafilou and
                  Philippas Tsigas},
  title        = {NBmalloc: Allocating Memory in a Lock-Free Manner},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {304--338},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9268-x},
  doi          = {10.1007/S00453-008-9268-X},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GidenstamPT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GonenR10,
  author       = {Mira Gonen and
                  Dana Ron},
  title        = {On the Benefits of Adaptivity in Property Testing of Dense Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {811--830},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9237-4},
  doi          = {10.1007/S00453-008-9237-4},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GonenR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GoralyH10,
  author       = {Gilad Goraly and
                  Refael Hassin},
  title        = {Multi-Color Pebble Motion on Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {610--636},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9290-7},
  doi          = {10.1007/S00453-009-9290-7},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GoralyH10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GreenbergR10,
  author       = {Sam Greenberg and
                  Dana Randall},
  title        = {Slow Mixing of Markov Chains Using Fault Lines and Fat Contours},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {911--927},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9246-3},
  doi          = {10.1007/S00453-008-9246-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GreenbergR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GrigorievaHMV10,
  author       = {Elena Grigorieva and
                  P. Jean{-}Jacques Herings and
                  Rudolf M{\"{u}}ller and
                  Dries Vermeulen},
  title        = {On the Fastest Vickrey Algorithm},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {566--590},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9285-4},
  doi          = {10.1007/S00453-009-9285-4},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GrigorievaHMV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HassinMS10,
  author       = {Refael Hassin and
                  J{\'{e}}r{\^{o}}me Monnot and
                  Danny Segev},
  title        = {The Complexity of Bottleneck Labeled Graph Problems},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {245--262},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9261-4},
  doi          = {10.1007/S00453-008-9261-4},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HassinMS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HongN10,
  author       = {Seok{-}Hee Hong and
                  Hiroshi Nagamochi},
  title        = {A Linear-Time Algorithm for Symmetric Convex Drawings of Internally
                  Triconnected Plane Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {433--460},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9275-y},
  doi          = {10.1007/S00453-008-9275-Y},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HongN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HongN10a,
  author       = {Seok{-}Hee Hong and
                  Hiroshi Nagamochi},
  title        = {Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {478--497},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9277-4},
  doi          = {10.1007/S00453-009-9277-4},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HongN10a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Huang10,
  author       = {Chien{-}Chung Huang},
  title        = {Circular Stable Matching and 3-way Kidney Transplant},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {137--150},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9356-6},
  doi          = {10.1007/S00453-009-9356-6},
  timestamp    = {Tue, 24 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Huang10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Ibarra10,
  author       = {Louis Ibarra},
  title        = {A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {637--678},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9291-6},
  doi          = {10.1007/S00453-009-9291-6},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Ibarra10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KobayashiM10,
  author       = {Hirotatsu Kobayashi and
                  Tomomi Matsui},
  title        = {Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference
                  Lists},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {151--169},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9359-3},
  doi          = {10.1007/S00453-009-9359-3},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KobayashiM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Kowalik10,
  author       = {Lukasz Kowalik},
  title        = {Fast 3-coloring Triangle-Free Planar Graphs},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {770--789},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9295-2},
  doi          = {10.1007/S00453-009-9295-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Kowalik10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LangfordLVW10,
  author       = {John Langford and
                  Lihong Li and
                  Yevgeniy Vorobeychik and
                  Jennifer Wortman},
  title        = {Maintaining Equilibria During Exploration in Sponsored Search Auctions},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {990--1021},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9318-z},
  doi          = {10.1007/S00453-009-9318-Z},
  timestamp    = {Sat, 06 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/LangfordLVW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LautherL10,
  author       = {Ulrich Lauther and
                  Tam{\'{a}}s Lukovszki},
  title        = {Space Efficient Algorithms for the Burrows-Wheeler Backtransformation},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {2},
  pages        = {339--351},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-008-9269-9},
  doi          = {10.1007/S00453-008-9269-9},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/LautherL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ManloveII10,
  author       = {David F. Manlove and
                  Robert W. Irving and
                  Kazuo Iwama},
  title        = {Guest Editorial: Special Issue on Matching Under Preferences},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {1--4},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-010-9415-z},
  doi          = {10.1007/S00453-010-9415-Z},
  timestamp    = {Tue, 13 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ManloveII10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MarxS10,
  author       = {D{\'{a}}niel Marx and
                  Ildik{\'{o}} Schlotter},
  title        = {Parameterized Complexity and Local Search Approaches for the Stable
                  Marriage Problem with Ties},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {170--187},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9326-z},
  doi          = {10.1007/S00453-009-9326-Z},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MarxS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MuthukrishnanPS10,
  author       = {S. Muthukrishnan and
                  Martin P{\'{a}}l and
                  Zoya Svitkina},
  title        = {Stochastic Models for Budget Optimization in Search-Based Advertising},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {1022--1044},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9311-6},
  doi          = {10.1007/S00453-009-9311-6},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MuthukrishnanPS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SalmelaTK10,
  author       = {Leena Salmela and
                  Jorma Tarhio and
                  Petri Kalsi},
  title        = {Approximate Boyer-Moore String Matching for Small Alphabets},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {3},
  pages        = {591--609},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9286-3},
  doi          = {10.1007/S00453-009-9286-3},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/SalmelaTK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Wako10,
  author       = {Jun Wako},
  title        = {A Polynomial-Time Algorithm to Find von Neumann-Morgenstern Stable
                  Matchings in Marriage Games},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {1},
  pages        = {188--220},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-010-9388-y},
  doi          = {10.1007/S00453-010-9388-Y},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Wako10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics