default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/algorithmica/algorithmica74.bht:"
download as .bib file
@article{DBLP:journals/algorithmica/AmirPR16,
author = {Amihood Amir and
Haim Paryenty and
Liam Roditty},
title = {Configurations and Minority in the String Consensus Problem},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1267--1292},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9996-7},
doi = {10.1007/S00453-015-9996-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AmirPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AnayaCCLPV16,
author = {Julian Anaya and
J{\'{e}}r{\'{e}}mie Chalopin and
Jurek Czyzowicz and
Arnaud Labourel and
Andrzej Pelc and
Yann Vax{\`{e}}s},
title = {Convergecast and Broadcast by Power-Aware Mobile Agents},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {117--155},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9939-8},
doi = {10.1007/S00453-014-9939-8},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AnayaCCLPV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArroyueloDS16,
author = {Diego Arroyuelo and
Pooya Davoodi and
Srinivasa Rao Satti},
title = {Succinct Dynamic Cardinal Trees},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {742--777},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9969-x},
doi = {10.1007/S00453-015-9969-X},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ArroyueloDS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AuerBBGHNR16,
author = {Christopher Auer and
Christian Bachmaier and
Franz J. Brandenburg and
Andreas Glei{\ss}ner and
Kathrin Hanauer and
Daniel Neuwirth and
Josef Reislhuber},
title = {Outer 1-Planar Graphs},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1293--1320},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0002-1},
doi = {10.1007/S00453-015-0002-1},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AuerBBGHNR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AusielloFIR16,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
title = {On Resilient Graph Spanners},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1363--1385},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0006-x},
doi = {10.1007/S00453-015-0006-X},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AusielloFIR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AwasthiJMR16,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
title = {Testing Lipschitz Functions on Hypergrid Domains},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1055--1081},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9984-y},
doi = {10.1007/S00453-015-9984-Y},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AwasthiJMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarBJ16,
author = {Yossi Azar and
Niv Buchbinder and
Kamal Jain},
title = {How to Allocate Goods in an Online Market?},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {589--601},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9964-7},
doi = {10.1007/S00453-014-9964-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarBJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BaiouB16,
author = {Mourad Ba{\"{\i}}ou and
Francisco Barahona},
title = {Stackelberg Bipartite Vertex Cover and the Preflow Algorithm},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1174--1183},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9993-x},
doi = {10.1007/S00453-015-9993-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BaiouB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BelazzouguiV16,
author = {Djamal Belazzougui and
Rossano Venturini},
title = {Compressed String Dictionary Search with Edit Distance One},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1099--1122},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9990-0},
doi = {10.1007/S00453-015-9990-0},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BelazzouguiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BjorklundKK16,
author = {Andreas Bj{\"{o}}rklund and
Petteri Kaski and
Lukasz Kowalik},
title = {Constrained Multilinear Detection and Generalized Graph Motifs},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {947--967},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9981-1},
doi = {10.1007/S00453-015-9981-1},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BjorklundKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoyarKLL16,
author = {Joan Boyar and
Shahin Kamali and
Kim S. Larsen and
Alejandro L{\'{o}}pez{-}Ortiz},
title = {Online Bin Packing with Advice},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {507--527},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9955-8},
doi = {10.1007/S00453-014-9955-8},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoyarKLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BruhnCJS16,
author = {Henning Bruhn and
Morgan Chopin and
Felix Joos and
Oliver Schaudt},
title = {Structural Parameterizations for Boxicity},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1453--1472},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0011-0},
doi = {10.1007/S00453-015-0011-0},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BruhnCJS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CabelloG16,
author = {Sergio Cabello and
Panos Giannopoulos},
title = {The Complexity of Separating Points in the Plane},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {643--663},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9965-6},
doi = {10.1007/S00453-014-9965-6},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CabelloG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaiL16,
author = {Jin{-}Yi Cai and
Pinyan Lu},
title = {Erratum to: Signature Theory in Holographic Algorithms},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1473--1476},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0090-y},
doi = {10.1007/S00453-015-0090-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CaiL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChatterjeeK16,
author = {Sanjit Chatterjee and
Chethan Kamath},
title = {A Closer Look at Multiple Forking: Leveraging (In)Dependence for a
Tighter Bound},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1321--1362},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9997-6},
doi = {10.1007/S00453-015-9997-6},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChatterjeeK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenMW16,
author = {Zhi{-}Zhong Chen and
Bin Ma and
Lusheng Wang},
title = {Randomized Fixed-Parameter Algorithms for the Closest String Problem},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {466--484},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9952-y},
doi = {10.1007/S00453-014-9952-Y},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Cochefert0GKP16,
author = {Manfred Cochefert and
Jean{-}Fran{\c{c}}ois Couturier and
Petr A. Golovach and
Dieter Kratsch and
Dani{\"{e}}l Paulusma},
title = {Parameterized Algorithms for Finding Square Roots},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {602--629},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9967-4},
doi = {10.1007/S00453-014-9967-4},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Cochefert0GKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CrowstonGJMY16,
author = {Robert Crowston and
Gregory Z. Gutin and
Mark Jones and
Gabriele Muciaccia and
Anders Yeo},
title = {Parameterizations of Test Cover with Bounded Test Sizes},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {367--384},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9948-7},
doi = {10.1007/S00453-014-9948-7},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CrowstonGJMY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CyganPP16,
author = {Marek Cygan and
Marcin Pilipczuk and
Michal Pilipczuk},
title = {On Group Feedback Vertex Set Parameterized by the Size of the Cutset},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {630--642},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9966-5},
doi = {10.1007/S00453-014-9966-5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CyganPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemainePRSSW16,
author = {Erik D. Demaine and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The Two-Handed Tile Assembly Model is not Intrinsically Universal},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {812--850},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9976-y},
doi = {10.1007/S00453-015-9976-Y},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DemainePRSSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DieudonneP16,
author = {Yoann Dieudonn{\'{e}} and
Andrzej Pelc},
title = {Anonymous Meeting in Networks},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {908--946},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9982-0},
doi = {10.1007/S00453-015-9982-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DieudonneP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DurocherSST16,
author = {Stephane Durocher and
Rahul Shah and
Matthew Skala and
Sharma V. Thankachan},
title = {Linear-Space Data Structures for Range Frequency Queries on Arrays
and Trees},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {344--366},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9947-8},
doi = {10.1007/S00453-014-9947-8},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DurocherSST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EpsteinJSS16,
author = {Leah Epstein and
Lukasz Jez and
Jir{\'{\i}} Sgall and
Rob van Stee},
title = {Online Scheduling of Jobs with Fixed Start Times on Related Machines},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {156--176},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9940-2},
doi = {10.1007/S00453-014-9940-2},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EpsteinJSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EpsteinKM16,
author = {Leah Epstein and
Elena Kleiman and
Juli{\'{a}}n Mestre},
title = {Parametric Packing of Selfish Items and the Subset Sum Algorithm},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {177--207},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9942-0},
doi = {10.1007/S00453-014-9942-0},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EpsteinKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EpsteinLW16,
author = {Leah Epstein and
Asaf Levin and
Gerhard J. Woeginger},
title = {Vertex Cover Meets Scheduling},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1148--1173},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9992-y},
doi = {10.1007/S00453-015-9992-Y},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EpsteinLW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FirmaniGILS16,
author = {Donatella Firmani and
Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
title = {Strong Articulation Points and Strong Bridges in Large Scale Graphs},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1123--1147},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9991-z},
doi = {10.1007/S00453-015-9991-Z},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FirmaniGILS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FraigniaudHPRR16,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Boaz Patt{-}Shamir and
Dror Rawitz and
Adi Ros{\'{e}}n},
title = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering
Problems},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1205--1223},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9995-8},
doi = {10.1007/S00453-015-9995-8},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FraigniaudHPRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GamzuM16,
author = {Iftah Gamzu and
Moti Medina},
title = {Improved Approximation for Orienting Mixed Graphs},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {49--64},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9932-2},
doi = {10.1007/S00453-014-9932-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GamzuM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GascuelS16,
author = {Olivier Gascuel and
Mike A. Steel},
title = {A 'Stochastic Safety Radius' for Distance-Based Tree Reconstruction},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1386--1403},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0005-y},
doi = {10.1007/S00453-015-0005-Y},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GascuelS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GaspersORSS16,
author = {Serge Gaspers and
Sebastian Ordyniak and
M. S. Ramanujan and
Saket Saurabh and
Stefan Szeider},
title = {Backdoors to q-Horn},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {540--557},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9958-5},
doi = {10.1007/S00453-014-9958-5},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GaspersORSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GoossensPSW16,
author = {Dries R. Goossens and
Sergey Polyakovskiy and
Frits C. R. Spieksma and
Gerhard J. Woeginger},
title = {The Focus of Attention Problem},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {559--573},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9963-8},
doi = {10.1007/S00453-014-9963-8},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GoossensPSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HamadaIM16,
author = {Koki Hamada and
Kazuo Iwama and
Shuichi Miyazaki},
title = {The Hospitals/Residents Problem with Lower Quotas},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {440--465},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9951-z},
doi = {10.1007/S00453-014-9951-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HamadaIM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HassanKLP16,
author = {Olawale Hassan and
Iyad A. Kanj and
Daniel Lokshtanov and
Ljubomir Perkovic},
title = {On the Ordered List Subgraph Embedding Problems},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {992--1018},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9980-2},
doi = {10.1007/S00453-015-9980-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HassanKLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HibiF16,
author = {Tomoya Hibi and
Toshihiro Fujito},
title = {Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {778--786},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9973-1},
doi = {10.1007/S00453-015-9973-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HibiF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HuangKM016,
author = {Chien{-}Chung Huang and
Telikepalli Kavitha and
Kurt Mehlhorn and
Dimitrios Michail},
title = {Fair Matchings and Related Problems},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1184--1203},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9994-9},
doi = {10.1007/S00453-015-9994-9},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HuangKM016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JafargholiV16,
author = {Zahra Jafargholi and
Emanuele Viola},
title = {3SUM, 3XOR, Triangles},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {326--343},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9946-9},
doi = {10.1007/S00453-014-9946-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/JafargholiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JansenP16,
author = {Klaus Jansen and
Lars Pr{\"{a}}del},
title = {New Approximability Results for Two-Dimensional Bin Packing},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {208--269},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9943-z},
doi = {10.1007/S00453-014-9943-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/JansenP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Jez16,
author = {Artur Jez},
title = {One-Variable Word Equations in Linear Time},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {1--48},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9931-3},
doi = {10.1007/S00453-014-9931-3},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Jez16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerSS16,
author = {Samir Khuller and
Barna Saha and
Kanthi K. Sarpatwar},
title = {New Approximation Results for Resource Replication Problems},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {969--991},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9978-9},
doi = {10.1007/S00453-015-9978-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KontogiannisZ16,
author = {Spyros C. Kontogiannis and
Christos D. Zaroliagis},
title = {Distance Oracles for Time-Dependent Networks},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1404--1434},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0003-0},
doi = {10.1007/S00453-015-0003-0},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KontogiannisZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KowalikS16,
author = {Lukasz Kowalik and
Arkadiusz Socala},
title = {Assigning Channels Via the Meet-in-the-Middle Approach},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1435--1452},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0004-z},
doi = {10.1007/S00453-015-0004-Z},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KowalikS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KroviMOR16,
author = {Hari Krovi and
Fr{\'{e}}d{\'{e}}ric Magniez and
Maris Ozols and
J{\'{e}}r{\'{e}}mie Roland},
title = {Quantum Walks Can Find a Marked Element on Any Graph},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {851--907},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9979-8},
doi = {10.1007/S00453-015-9979-8},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KroviMOR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LaubeN16,
author = {Ulrich Laube and
Markus E. Nebel},
title = {Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special
Graphs},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1224--1266},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9998-5},
doi = {10.1007/S00453-015-9998-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LaubeN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LiuZJZ16,
author = {Nan Liu and
Daming Zhu and
Haitao Jiang and
Binhai Zhu},
title = {A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {91--116},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9938-9},
doi = {10.1007/S00453-014-9938-9},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LiuZJZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/McGregorPTW16,
author = {Andrew McGregor and
A. Pavan and
Srikanta Tirthapura and
David P. Woodruff},
title = {Space-Efficient Estimation of Statistics Over Sub-Sampled Streams},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {787--811},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9974-0},
doi = {10.1007/S00453-015-9974-0},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/McGregorPTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MertziosS16,
author = {George B. Mertzios and
Paul G. Spirakis},
title = {Algorithms and Almost Tight Results for 3-Colorability of Small Diameter
Graphs},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {385--414},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9949-6},
doi = {10.1007/S00453-014-9949-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MertziosS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/NavarroT16,
author = {Gonzalo Navarro and
Sharma V. Thankachan},
title = {Optimal Encodings for Range Majority Queries},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1082--1098},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9987-8},
doi = {10.1007/S00453-015-9987-8},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/NavarroT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Nonner16,
author = {Tim Nonner},
title = {{PTAS} for Densest k-Subgraph in Interval Graphs},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {528--539},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9956-7},
doi = {10.1007/S00453-014-9956-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Nonner16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/OrlandiV16,
author = {Alessio Orlandi and
Rossano Venturini},
title = {Space-Efficient Substring Occurrence Estimation},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {65--90},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9936-y},
doi = {10.1007/S00453-014-9936-Y},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/OrlandiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/OualiMS16,
author = {Mourad El Ouali and
Peter Munstermann and
Anand Srivastav},
title = {Randomized Approximation for the Set Multicover Problem in Hypergraphs},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {574--588},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9962-9},
doi = {10.1007/S00453-014-9962-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/OualiMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PapadopoulouZ16,
author = {Evanthia Papadopoulou and
Maksym Zavershynskyi},
title = {The Higher-Order Voronoi Diagram of Line Segments},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {415--439},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9950-0},
doi = {10.1007/S00453-014-9950-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PapadopoulouZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PapamanthouTT16,
author = {Charalampos Papamanthou and
Roberto Tamassia and
Nikos Triandopoulos},
title = {Authenticated Hash Tables Based on Cryptographic Accumulators},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {664--712},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9968-3},
doi = {10.1007/S00453-014-9968-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PapamanthouTT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WhiddenBZ16,
author = {Chris Whidden and
Robert G. Beiko and
Norbert Zeh},
title = {Fixed-Parameter and Approximation Algorithms for Maximum Agreement
Forests of Multifurcating Trees},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1019--1054},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9983-z},
doi = {10.1007/S00453-015-9983-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/WhiddenBZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WildNM16,
author = {Sebastian Wild and
Markus E. Nebel and
Hosam M. Mahmoud},
title = {Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {485--506},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9953-x},
doi = {10.1007/S00453-014-9953-X},
timestamp = {Fri, 25 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/WildNM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WilliamsonES16,
author = {Matthew D. Williamson and
Pavlos Eirinakis and
K. Subramani},
title = {Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {270--325},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9945-x},
doi = {10.1007/S00453-014-9945-X},
timestamp = {Fri, 09 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/WilliamsonES16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/XiaoN16,
author = {Mingyu Xiao and
Hiroshi Nagamochi},
title = {An Exact Algorithm for {TSP} in Degree-3 Graphs Via Circuit Procedure
and Amortization on Connectivity Structure},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {713--741},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9970-4},
doi = {10.1007/S00453-015-9970-4},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/XiaoN16.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.
retrieved on 2024-10-19 21:08 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
