Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/journals/algorithmica/algorithmica58.bht:"
@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} }
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.