Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/journals/algorithmica/algorithmica73.bht:"
@article{DBLP:journals/algorithmica/AdamaszekP15, author = {Anna Adamaszek and Alexandru Popa}, title = {Algorithmic and Hardness Results for the Colorful Components Problems}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {371--388}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9926-0}, doi = {10.1007/S00453-014-9926-0}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AdamaszekP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AlewijnseBBB15, author = {Sander P. A. Alewijnse and Quirijn W. Bouts and Alex P. ten Brink and Kevin Buchin}, title = {Computing the Greedy Spanner in Linear Space}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {589--606}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0001-2}, doi = {10.1007/S00453-015-0001-2}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AlewijnseBBB15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ArgeT15, author = {Lars Arge and Mikkel Thorup}, title = {RAM-Efficient External Memory Sorting}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {623--636}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0032-8}, doi = {10.1007/S00453-015-0032-8}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/ArgeT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AulettaFPPP15, author = {Vincenzo Auletta and Diodato Ferraioli and Francesco Pasquale and Paolo Penna and Giuseppe Persiano}, title = {Logit Dynamics with Concurrent Updates for Local Interaction Potential Games}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {511--546}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9959-4}, doi = {10.1007/S00453-014-9959-4}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AulettaFPPP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BehsazS15, author = {Babak Behsaz and Mohammad R. Salavatipour}, title = {On Minimum Sum of Radii and Diameters Clustering}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {143--165}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9907-3}, doi = {10.1007/S00453-014-9907-3}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BehsazS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BenderFFFG15, author = {Michael A. Bender and Martin Farach{-}Colton and S{\'{a}}ndor P. Fekete and Jeremy T. Fineman and Seth Gilbert}, title = {Reallocation Problems in Scheduling}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {389--409}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9930-4}, doi = {10.1007/S00453-014-9930-4}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BenderFFFG15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BevernDFGR15, author = {Ren{\'{e}} van Bevern and Rodney G. Downey and Michael R. Fellows and Serge Gaspers and Frances A. Rosamond}, title = {Myhill-Nerode Methods for Hypergraphs}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {696--729}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-9977-x}, doi = {10.1007/S00453-015-9977-X}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BevernDFGR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BiloGP15, author = {Davide Bil{\`{o}} and Luciano Gual{\`{a}} and Guido Proietti}, title = {A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {547--570}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9912-6}, doi = {10.1007/S00453-014-9912-6}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BiloGP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BodlaenderHI15, author = {Hans L. Bodlaender and MohammadTaghi Hajiaghayi and Giuseppe F. Italiano}, title = {Editorial}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {748--749}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0074-y}, doi = {10.1007/S00453-015-0074-Y}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BodlaenderHI15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BodlaenderHI15a, author = {Hans L. Bodlaender and Mohammad Taghi Hajiaghayi and Giuseppe F. Italiano}, title = {Erratum to: Editorial}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {750}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0091-x}, doi = {10.1007/S00453-015-0091-X}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BodlaenderHI15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BoissonnatDM15, author = {Jean{-}Daniel Boissonnat and Tamal K. Dey and Cl{\'{e}}ment Maria}, title = {The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {607--619}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-9999-4}, doi = {10.1007/S00453-015-9999-4}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BoissonnatDM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BonomoSSV15, author = {Flavia Bonomo and Oliver Schaudt and Maya Stein and Mario Valencia{-}Pabon}, title = {b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {289--305}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9921-5}, doi = {10.1007/S00453-014-9921-5}, timestamp = {Sat, 05 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BonomoSSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BoufounosCGLS15, author = {Petros Boufounos and Volkan Cevher and Anna C. Gilbert and Yi Li and Martin J. Strauss}, title = {What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {261--288}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9918-0}, doi = {10.1007/S00453-014-9918-0}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BoufounosCGLS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BringmannEMR15, author = {Karl Bringmann and Christian Engels and Bodo Manthey and B. V. Raghavendra Rao}, title = {Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {42--62}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9901-9}, doi = {10.1007/S00453-014-9901-9}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BringmannEMR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CaiCL15, author = {Leizhen Cai and Siu{-}Wing Cheng and Tak Wah Lam}, title = {Guest Editors Foreword}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {621--622}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0070-2}, doi = {10.1007/S00453-015-0070-2}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/CaiCL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CaoC015, author = {Yixin Cao and Jianer Chen and Yang Liu}, title = {On Feedback Vertex Set: New Measure and New Structures}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {63--86}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9904-6}, doi = {10.1007/S00453-014-9904-6}, timestamp = {Fri, 15 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CaoC015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CheongHKK15, author = {Otfried Cheong and Sariel Har{-}Peled and Heuna Kim and Hyo{-}Sil Kim}, title = {On the Number of Edges of Fan-Crossing Free Graphs}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {673--695}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9935-z}, doi = {10.1007/S00453-014-9935-Z}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CheongHKK15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CurticapeanK15, author = {Radu Curticapean and Marvin K{\"{u}}nnemann}, title = {A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {483--510}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0043-5}, doi = {10.1007/S00453-015-0043-5}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CurticapeanK15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/DasM15, author = {Aparna Das and Claire Mathieu}, title = {A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {115--142}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9906-4}, doi = {10.1007/S00453-014-9906-4}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/DasM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/DuboisMT15, author = {Swan Dubois and Toshimitsu Masuzawa and S{\'{e}}bastien Tixeuil}, title = {Maximum Metric Spanning Tree Made Byzantine Tolerant}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {166--201}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9913-5}, doi = {10.1007/S00453-014-9913-5}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/DuboisMT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ElbassioniMMR15, author = {Khaled M. Elbassioni and Kazuhisa Makino and Kurt Mehlhorn and Fahimeh Ramezani}, title = {On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {441--459}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9902-8}, doi = {10.1007/S00453-014-9902-8}, timestamp = {Thu, 31 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/ElbassioniMMR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Farach-ColtonM15, author = {Martin Farach{-}Colton and Miguel A. Mosteiro}, title = {Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {87--114}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9905-5}, doi = {10.1007/S00453-014-9905-5}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Farach-ColtonM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Farach-ColtonT15, author = {Martin Farach{-}Colton and Meng{-}Tsung Tsai}, title = {Exact Sublinear Binomial Sampling}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {637--651}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0077-8}, doi = {10.1007/S00453-015-0077-8}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Farach-ColtonT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/FeketeFK015, author = {S{\'{a}}ndor P. Fekete and Stephan Friedrichs and Alexander Kr{\"{o}}ller and Christiane Schmidt}, title = {Facets for Art Gallery Problems}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {411--440}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9961-x}, doi = {10.1007/S00453-014-9961-X}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/FeketeFK015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/FominGP15, author = {Fedor V. Fomin and Archontia C. Giannopoulou and Michal Pilipczuk}, title = {Computing Tree-Depth Faster Than 2\({}^{\mbox{n}}\)}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {202--216}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9914-4}, doi = {10.1007/S00453-014-9914-4}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/FominGP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/GagieHLW15, author = {Travis Gagie and Danny Hermelin and Gad M. Landau and Oren Weimann}, title = {Binary Jumbled Pattern Matching on Trees and Tree-Like Structures}, journal = {Algorithmica}, volume = {73}, number = {3}, pages = {571--588}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9957-6}, doi = {10.1007/S00453-014-9957-6}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/GagieHLW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/HartmannRR15, author = {Tanja Hartmann and Jonathan Rollin and Ignaz Rutter}, title = {Regular Augmentation of Planar Graphs}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {306--370}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9922-4}, doi = {10.1007/S00453-014-9922-4}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/HartmannRR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KleinS15, author = {Kyle Klein and Subhash Suri}, title = {Pursuit Evasion on Polyhedral Surfaces}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {730--747}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-9988-7}, doi = {10.1007/S00453-015-9988-7}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KleinS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KociumakaPRRW15, author = {Tomasz Kociumaka and Solon P. Pissis and Jakub Radoszewski and Wojciech Rytter and Tomasz Walen}, title = {Fast Algorithm for Partial Covers in Words}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {217--233}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9915-3}, doi = {10.1007/S00453-014-9915-3}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KociumakaPRRW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/LiDXX15, author = {Yu Li and Donglei Du and Naihua Xiu and Dachuan Xu}, title = {Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {460--482}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9911-7}, doi = {10.1007/S00453-014-9911-7}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/LiDXX15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/NaorY15, author = {Moni Naor and Eylon Yogev}, title = {Tight Bounds for Sliding Bloom Filters}, journal = {Algorithmica}, volume = {73}, number = {4}, pages = {652--672}, year = {2015}, url = {https://doi.org/10.1007/s00453-015-0007-9}, doi = {10.1007/S00453-015-0007-9}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/NaorY15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/TirthapuraW15, author = {Srikanta Tirthapura and David P. Woodruff}, title = {A General Method for Estimating Correlated Aggregates Over a Data Stream}, journal = {Algorithmica}, volume = {73}, number = {2}, pages = {235--260}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9917-1}, doi = {10.1007/S00453-014-9917-1}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/TirthapuraW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/YoshidaI15, author = {Yuichi Yoshida and Hiro Ito}, title = {Testing Outerplanarity of Bounded Degree Graphs}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {1--20}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9897-1}, doi = {10.1007/S00453-014-9897-1}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/YoshidaI15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ZhouZW15, author = {Yuren Zhou and Jun Zhang and Yong Wang}, title = {Performance Analysis of the {(1+1)} Evolutionary Algorithm for the Multiprocessor Scheduling Problem}, journal = {Algorithmica}, volume = {73}, number = {1}, pages = {21--41}, year = {2015}, url = {https://doi.org/10.1007/s00453-014-9898-0}, doi = {10.1007/S00453-014-9898-0}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/ZhouZW15.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.