Search dblp for Publications

export results for "toc:db/journals/talg/talg10.bht:"

 download as .bib file

@article{DBLP:journals/talg/AlbersA14,
  author       = {Susanne Albers and
                  Antonios Antoniadis},
  title        = {Race to idle: New algorithms for speed scaling with a sleep state},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {9:1--9:31},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556953},
  doi          = {10.1145/2556953},
  timestamp    = {Wed, 10 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/AlbersA14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AwerbuchRSSZ14,
  author       = {Baruch Awerbuch and
                  Andr{\'{e}}a W. Richa and
                  Christian Scheideler and
                  Stefan Schmid and
                  Jin Zhang},
  title        = {Principles of Robust Medium Access and an Application to Leader Election},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {24:1--24:26},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635818},
  doi          = {10.1145/2635818},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/AwerbuchRSSZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BansalFKS14,
  author       = {Nikhil Bansal and
                  Zachary Friggstad and
                  Rohit Khandekar and
                  Mohammad R. Salavatipour},
  title        = {A logarithmic approximation for unsplittable flow on line graphs},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {1},
  pages        = {1:1--1:15},
  year         = {2014},
  url          = {https://doi.org/10.1145/2532645},
  doi          = {10.1145/2532645},
  timestamp    = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BansalFKS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BelazzouguiN14,
  author       = {Djamal Belazzougui and
                  Gonzalo Navarro},
  title        = {Alphabet-Independent Compressed Text Indexing},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {23:1--23:19},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635816},
  doi          = {10.1145/2635816},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BelazzouguiN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BreslauerG14,
  author       = {Dany Breslauer and
                  Zvi Galil},
  title        = {Real-Time Streaming String-Matching},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {22:1--22:12},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635814},
  doi          = {10.1145/2635814},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BreslauerG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CaragiannisKKP14,
  author       = {Ioannis Caragiannis and
                  Christos Kaklamanis and
                  Nikos Karanikolas and
                  Ariel D. Procaccia},
  title        = {Socially desirable approximations for dodgson's voting rule},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {6:1--6:28},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556950},
  doi          = {10.1145/2556950},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/CaragiannisKKP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanN14,
  author       = {T.{-}H. Hubert Chan and
                  Li Ning},
  title        = {Fast Convergence for Consensus in Dynamic Networks},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {15:1--15:15},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601072},
  doi          = {10.1145/2601072},
  timestamp    = {Fri, 04 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/ChanN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChenD14,
  author       = {Ning Chen and
                  Xiaotie Deng},
  title        = {Envy-free pricing in multi-item markets},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {7:1--7:15},
  year         = {2014},
  url          = {https://doi.org/10.1145/2567923},
  doi          = {10.1145/2567923},
  timestamp    = {Wed, 22 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/ChenD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CheungLL14,
  author       = {Ho Yee Cheung and
                  Lap Chi Lau and
                  Kai Man Leung},
  title        = {Algebraic Algorithms for Linear Matroid Parity Problems},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {10:1--10:26},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601066},
  doi          = {10.1145/2601066},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/CheungLL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DellHMTW14,
  author       = {Holger Dell and
                  Thore Husfeldt and
                  D{\'{a}}niel Marx and
                  Nina Taslaman and
                  Martin Wahlen},
  title        = {Exponential Time Complexity of the Permanent and the Tutte Polynomial},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {21:1--21:32},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635812},
  doi          = {10.1145/2635812},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/DellHMTW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DemaineHK14,
  author       = {Erik D. Demaine and
                  Mohammad Taghi Hajiaghayi and
                  Philip N. Klein},
  title        = {Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {13:1--13:20},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601070},
  doi          = {10.1145/2601070},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/DemaineHK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FakcharoenpholLN14,
  author       = {Jittat Fakcharoenphol and
                  Bundit Laekhanukit and
                  Danupon Nanongkai},
  title        = {Faster Algorithms for Semi-Matching Problems},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {14:1--14:23},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601071},
  doi          = {10.1145/2601071},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/FakcharoenpholLN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FeigenbaumJS14,
  author       = {Joan Feigenbaum and
                  Aaron D. Jaggard and
                  Michael Schapira},
  title        = {Approximate Privacy: Foundations and Quantification},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {11:1--11:38},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601067},
  doi          = {10.1145/2601067},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/FeigenbaumJS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GoelN14,
  author       = {Ashish Goel and
                  Hamid Nazerzadeh},
  title        = {Price-based protocols for fair resource allocation: Convergence time
                  analysis and extension to leontief utilities},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {5:1--5:14},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556949},
  doi          = {10.1145/2556949},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/GoelN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Har-PeledR14,
  author       = {Sariel Har{-}Peled and
                  Benjamin Raichel},
  title        = {The fr{\'{e}}chet distance revisited and extended},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {1},
  pages        = {3:1--3:22},
  year         = {2014},
  url          = {https://doi.org/10.1145/2532646},
  doi          = {10.1145/2532646},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Har-PeledR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Kratsch14,
  author       = {Stefan Kratsch},
  title        = {Co-Nondeterminism in Compositions: {A} Kernelization Lower Bound for
                  a Ramsey-Type Problem},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {19:1--19:16},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635808},
  doi          = {10.1145/2635808},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Kratsch14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KratschW14,
  author       = {Stefan Kratsch and
                  Magnus Wahlstr{\"{o}}m},
  title        = {Compression via Matroids: {A} Randomized Polynomial Kernel for Odd
                  Cycle Transversal},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {20:1--20:15},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635810},
  doi          = {10.1145/2635810},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/KratschW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/MakarychevMS14,
  author       = {Konstantin Makarychev and
                  Rajsekar Manokaran and
                  Maxim Sviridenko},
  title        = {Maximum Quadratic Assignment Problem: Reduction from Maximum Label
                  Cover and LP-based Approximation Algorithm},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {18:1--18:18},
  year         = {2014},
  url          = {https://doi.org/10.1145/2629672},
  doi          = {10.1145/2629672},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/MakarychevMS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Mestre14,
  author       = {Juli{\'{a}}n Mestre},
  title        = {Weighted popular matchings},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {1},
  pages        = {2:1--2:16},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556951},
  doi          = {10.1145/2556951},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Mestre14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/NavarroS14,
  author       = {Gonzalo Navarro and
                  Kunihiko Sadakane},
  title        = {Fully Functional Static and Dynamic Succinct Trees},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {16:1--16:39},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601073},
  doi          = {10.1145/2601073},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/NavarroS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/RonT14,
  author       = {Dana Ron and
                  Gilad Tsur},
  title        = {Testing Properties of Sparse Images},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {4},
  pages        = {17:1--17:52},
  year         = {2014},
  url          = {https://doi.org/10.1145/2635806},
  doi          = {10.1145/2635806},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/RonT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/RueST14,
  author       = {Juanjo Ru{\'{e}} and
                  Ignasi Sau and
                  Dimitrios M. Thilikos},
  title        = {Dynamic programming for graphs on surfaces},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {8:1--8:26},
  year         = {2014},
  url          = {https://doi.org/10.1145/2556952},
  doi          = {10.1145/2556952},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/RueST14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Ta-ShmaZ14,
  author       = {Amnon Ta{-}Shma and
                  Uri Zwick},
  title        = {Deterministic Rendezvous, Treasure Hunts, and Strongly Universal Exploration
                  Sequences},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {3},
  pages        = {12:1--12:15},
  year         = {2014},
  url          = {https://doi.org/10.1145/2601068},
  doi          = {10.1145/2601068},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/Ta-ShmaZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Vigneron14,
  author       = {Antoine Vigneron},
  title        = {Geometric optimization and sums of algebraic functions},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {10},
  number       = {1},
  pages        = {4:1--4:20},
  year         = {2014},
  url          = {https://doi.org/10.1145/2532647},
  doi          = {10.1145/2532647},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Vigneron14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics