×

ACM Transactions on Algorithms

Short Title: ACM Trans. Algorithms
Publisher: Association for Computing Machinery (ACM), New York, NY
ISSN: 1549-6325; 1549-6333/e
Online: https://dl.acm.org/loi/talg
Documents Indexed: 765 Publications (since 2005)
References Indexed: 14 Publications with 412 References.
all top 5

Authors

25 Saurabh, Saket
23 Lokshtanov, Daniel
14 Fomin, Fedor V.
14 Hajiaghayi, Mohammad Taghi
13 Kortsarz, Guy
13 Marx, Dániel
11 Tarjan, Robert Endre
9 Agarwal, Pankaj Kumar
9 Chan, Timothy Moon-Yew
9 Kaplan, Haim
9 Thorup, Mikkel
9 Zwick, Uri
8 Cygan, Marek
8 Demaine, Erik D.
8 Grandoni, Fabrizio
8 Halldórsson, Magnús Mar
8 Navarro, Gonzalo
8 Nutov, Zeev
7 Chan, T.-H. Hubert
7 Elkin, Michael
7 Eppstein, David Arthur
7 Gupta, Anupam
7 Har-Peled, Sariel
7 Harris, David G.
7 Pelc, Andrzej
7 Peleg, David
7 Pettie, Seth
7 Pilipczuk, Marcin L.
7 Pilipczuk, Michał
7 Sharir, Micha
7 Solomon, Shay
7 Sviridenko, Maxim I.
7 Yi, Ke
7 Zehavi, Meirav
6 Alon, Noga M.
6 Aronov, Boris
6 Azar, Yossi
6 Bansal, Nikhil
6 Chekuri, Chandra S.
6 Gabow, Harold N.
6 Khandekar, Rohit
6 Lewenstein, Moshe
6 Nagarajan, Viswanath
6 Panolan, Fahad
6 Raman, Venkatesh
6 Rosén, Adi
6 Salavatipour, Mohammad R.
6 Vassilevska Williams, Virginia
5 Cormode, Graham
5 Czumaj, Artur
5 Even, Guy
5 Gørtz, Inge Li
5 Klein, Philip N.
5 Korman, Amos
5 Munro, J. Ian
5 Naor, Joseph Seffi
5 Pruhs, Kirk R.
5 Roditty, Liam
5 Ron, Dana
5 Rutter, Ignaz
5 Schieber, Baruch
5 Shachnai, Hadas
5 Srinivasan, Aravind
5 Weimann, Oren
5 Yuster, Raphael
4 Björklund, Andreas
4 Borradaile, Glencora
4 Cabello, Sergio
4 Chan, Ho-Leung
4 de Berg, Mark Theodoor
4 Farach-Colton, Martin
4 Feldman, Moran
4 Ferragina, Paolo
4 Friggstad, Zachary
4 Georgiadis, Loukas
4 Goel, Ashish
4 Guha, Sudipto
4 Haeupler, Bernhard
4 He, Meng
4 Husfeldt, Thore
4 Kaski, Petteri
4 Kavitha, Telikepalli
4 Khanna, Sanjeev
4 Khuller, Samir
4 Levin, Asaf
4 Mäkinen, Veli
4 Mathieu, Claire
4 Mehlhorn, Kurt
4 Mozes, Shay
4 Rabani, Yuval
4 Racke, Harald
4 Ramanujan, M. S.
4 Saberi, Amin
4 Satti, Srinivasa Rao
4 Svensson, Ola
4 Swamy, Chaitanya
4 Szpankowski, Wojciech
4 Thilikos, Dimitrios M.
4 Van Leeuwen, Erik Jan
4 Wahlström, Magnus
...and 1,198 more Authors

Publications by Year

Citations contained in zbMATH Open

598 Publications have been cited 4,243 times in 3,285 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
139
2007
Algorithmic construction of sets for \(k\)-restrictions. Zbl 1321.68445
Alon, Noga; Moshkovitz, Dana; Safra, Shmuel
71
2006
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets. Zbl 1446.68046
Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
59
2007
Cache-oblivious algorithms. Zbl 1295.68236
Frigo, Matteo; Leiserson, Charles E.; Prokop, Harald; Ramachandran, Sridhar
57
2012
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. Zbl 1300.90026
Clarkson, Kenneth L.
54
2010
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
49
2014
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
45
2007
Faster parameterized algorithms using linear programming. Zbl 1398.68254
Lokshtanov, Daniel; Narayanaswamy, N. S.; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket
45
2014
A \(4k^2\) kernel for feedback vertex set. Zbl 1300.05236
Thomassé, Stéphan
44
2010
Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
44
2005
Convergence time to Nash equilibrium in load balancing. Zbl 1192.68956
Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay
40
2007
On problems as hard as CNF-SAT. Zbl 1442.68064
Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus
33
2016
Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
32
2008
Finding small separators in linear time via treewidth reduction. Zbl 1301.05337
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
31
2013
Kernelization lower bounds through colors and IDs. Zbl 1398.68226
Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket
31
2014
Multicommodity demand flow in a tree and packing integer programs. Zbl 1192.68879
Chekuri, Chandra; Mydlarz, Marcelo; Shepherd, F. Bruce
30
2007
Additive spanners and \(({\alpha}, {\beta})\)-spanners. Zbl 1295.05094
Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth
28
2010
How to meet asynchronously (almost) everywhere. Zbl 1295.68171
Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud
27
2012
Computing almost shortest paths. Zbl 1321.05258
Elkin, Michael
26
2005
Maintaining information in fully dynamic trees with top trees. Zbl 1321.68211
Alstrup, Stephen; Holm, Jacob; Lichtenberg, Kristian De; Thorup, Mikkel
25
2005
Succinct ordinal trees with level-ancestor queries. Zbl 1321.68223
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh
25
2006
A better approximation ratio for the vertex cover problem. Zbl 1298.68295
Karakostas, George
24
2009
Nearest-neighbor-preserving embeddings. Zbl 1192.68748
Indyk, Piotr; Naor, Assaf
24
2007
Achieving anonymity via clustering. Zbl 1300.68023
Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An
22
2010
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
22
2006
An improved approximation for \(k\)-median and positive correlation in budgeted optimization. Zbl 1454.90069
Byrka, Jarosław; Pensyl, Thomas; Rybicki, Bartosz; Srinivasan, Aravind; Trinh, Khoa
22
2017
Approximate distance oracles for unweighted graphs in expected \(O(n^2)\) time. Zbl 1321.68214
Baswana, Surender; Sen, Sandeep
21
2006
The relative worst order ratio for online algorithms. Zbl 1321.68512
Boyar, Joan; Favrholdt, Lene M.
21
2007
Novel architectures for P2P applications: the continuous-discrete approach. Zbl 1192.68050
Naor, Moni; Wieder, Udi
21
2007
Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences. Zbl 1333.68216
Ta-Shma, Amnon; Zwick, Uri
21
2014
Fully compressed suffix trees. Zbl 1295.68103
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
20
2011
Minimizing movement. Zbl 1298.68293
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
20
2009
Shortest paths in directed planar graphs with negative lengths: a linear-space \(O(n\log^{2} n)\)-time algorithm. Zbl 1300.05301
Klein, Philip N.; Mozes, Shay; Weimann, Oren
20
2010
Bipartite roots of graphs. Zbl 1321.05209
Lau, Lap Chi
20
2006
Faster fixed parameter tractable algorithms for finding feedback vertex sets. Zbl 1321.05275
Raman, Venkatesh; Saurabh, Saket; Subramanian, C. R.
20
2006
Approximating rank-width and clique-width quickly. Zbl 1451.05231
Oum, Sang-Il
20
2008
Speed scaling with an arbitrary power function. Zbl 1301.90026
Bansal, Nikhil; Chan, Ho-Leung; Pruhs, Kirk
20
2013
Length-bounded cuts and flows. Zbl 1295.68119
Baier, Georg; Erlebach, Thomas; Hall, Alexander; Köhler, Ekkehard; Kolman, Petr; Pangrác, Ondřej; Schilling, Heiko; Skutella, Martin
19
2010
Rank-maximal matchings. Zbl 1321.90116
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E.
19
2006
Compressed indexes for dynamic text collections. Zbl 1321.68261
Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko
19
2007
Approximation algorithms for computing maximin share allocations. Zbl 1407.68540
Amanatidis, Georgios; Markakis, Evangelos; Nikzad, Afshin; Saberi, Amin
19
2017
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1454.68110
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
19
2018
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
19
2013
Gathering despite mischief. Zbl 1398.68054
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
19
2014
Linear kernels and single-exponential algorithms via protrusion decompositions. Zbl 1398.68245
Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath
19
2016
Succinct indexes for strings, binary relations and multilabeled trees. Zbl 1295.68227
Barbay, Jérémy; He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
18
2011
Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120
Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve
18
2012
Low distortion spanners. Zbl 1298.05307
Pettie, Seth
18
2009
On a generalization of the stable roommates problem. Zbl 1321.05201
Cechlárová, Katarína; Fleiner, Tamás
18
2005
Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. Zbl 1321.68558
Eppstein, David
18
2006
The string edit distance matching problem with moves. Zbl 1321.68551
Cormode, Graham; Muthukrishnan, S.
18
2007
Energy-efficient algorithms for flow time minimization. Zbl 1445.68036
Albers, Susanne; Fujiwara, Hiroshi
18
2007
Fully dynamic algorithms for chordal graphs and split graphs. Zbl 1445.05103
Ibarra, Louis
18
2008
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
17
2012
Improved algorithms for orienteering and related problems. Zbl 1295.05225
Chekuri, Chandra; Korula, Nitish; Pál, Martin
17
2012
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
17
2009
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
17
2007
Compression via matroids: a randomized polynomial kernel for odd cycle transversal. Zbl 1398.68250
Kratsch, Stefan; Wahlström, Magnus
17
2014
Adversarial queuing on the multiple access channel. Zbl 1295.68047
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
16
2012
Deterministic algorithms for submodular maximization problems. Zbl 1454.68170
Buchbinder, Niv; Feldman, Moran
16
2018
Approximating minimum-cost connectivity problems via uncrossable bifamilies. Zbl 1301.68275
Nutov, Zeev
16
2012
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
16
2015
A linear-time approximation algorithm for weighted matchings in graphs. Zbl 1321.05279
Vinkemeier, Doratha E. Drake; Hougardy, Stefan
15
2005
Optimal constrained graph exploration. Zbl 1321.68382
Duncan, Christian A.; Kobourov, Stephen G.; Kumar, V. S. Anil
15
2006
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
15
2007
Algorithms for power savings. Zbl 1422.68018
Irani, Sandy; Shukla, Sandeep; Gupta, Rajesh
15
2007
Deterministic conflict-free coloring for intervals: from offline to online. Zbl 1445.68357
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar
15
2008
An almost optimal unrestricted fast Johnson-Lindenstrauss transform. Zbl 1301.68233
Ailon, Nir; Liberty, Edo
15
2013
Testing planarity of partially embedded graphs. Zbl 1398.68385
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Jelínek, Vít; Kratochvíl, Jan; Patrignani, Maurizio; Rutter, Ignaz
15
2015
Simultaneous PQ-ordering with applications to constrained embedding problems. Zbl 1398.68387
Bläsius, Thomas; Rutter, Ignaz
15
2016
Tree exploration with logarithmic memory. Zbl 1295.68203
Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
14
2011
Set connectivity problems in undirected graphs and the directed Steiner network problem. Zbl 1295.68211
Chekuri, Chandra; Even, Guy; Gupta, Anupam; Segev, Danny
14
2011
Santa Claus meets hypergraph matchings. Zbl 1295.05165
Asadpour, Arash; Feige, Uriel; Saberi, Amin
14
2012
Fully dynamic randomized algorithms for graph spanners. Zbl 1295.05221
Baswana, Surender; Khurana, Sumeet; Sarkar, Soumojit
14
2012
Low-dimensional lattice basis reduction revisited. Zbl 1300.11133
Nguyen, Phong Q.; Stehlé, Damien
14
2009
Improved algorithms for weakly chordal graphs. Zbl 1321.05265
Hayward, Ryan B.; Spinrad, Jeremy P.; Sritharan, R.
14
2007
Improved approximation results for the stable marriage problem. Zbl 1192.68903
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki Shuichi; Yanagisawa, Hiroki
14
2007
Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040
Brandstädt, Andreas; Le, Van Bang; Sritharan, R.
14
2008
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error. Zbl 1301.68162
Jayram, T. S.; Woodruff, David P.
14
2013
Submodular secretary problem and extensions. Zbl 1301.91016
Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi; Zadimoghaddam, Morteza
14
2013
A simplified \(1.5\)-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. Zbl 1398.68679
Kortsarz, Guy; Nutov, Zeev
14
2016
Scalably scheduling processes with arbitrary speedup curves. Zbl 1295.68048
Edmonds, Jeff; Pruhs, Kirk
13
2012
An optimal decomposition algorithm for tree edit distance. Zbl 1300.68057
Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren
13
2009
Comparison-based time-space lower bounds for selection. Zbl 1300.68032
Chan, Timothy M.
13
2010
Approximating fractional hypertree width. Zbl 1300.05201
Marx, Dániel
13
2010
Fast sparse matrix multiplication. Zbl 1321.65073
Yuster, Raphael; Zwick, Uri
13
2005
Optimal branch-decomposition of planar graphs in \(O(n^3)\) time. Zbl 1445.68165
Gu, Qian-Ping; Tamaki, Hisao
13
2008
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
13
2008
Getting the best response for your erg. Zbl 1445.68041
Pruhs, Kirk; Uthaisombut, Patchrawat; Woeginger, Gerhard
13
2008
On the set multicover problem in geometric settings. Zbl 1301.68237
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
13
2012
Polynomial kernels for Dominating Set in graphs of bounded degeneracy and beyond. Zbl 1301.68164
Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath
13
2012
Taxes for linear atomic congestion games. Zbl 1295.91006
Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis
12
2010
Minimizing movement in mobile facility location problems. Zbl 1295.90019
Friggstad, Zachary; Salavatipour, Mohammad R.
12
2011
Optimization problems in multiple-interval graphs. Zbl 1300.05295
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror
12
2010
An explicit universal cycle for the \((n-1)\)-permutations of an \(n\)-set. Zbl 1300.05305
Ruskey, Frank; Williams, Aaron
12
2010
On network design problems: fixed cost flows and the covering Steiner problem. Zbl 1321.68021
Even, Guy; Kortsarz, Guy; Slany, Wolfgang
12
2005
Approximate parameterized matching. Zbl 1192.68828
Hazay, Carmit; Lewenstein, Moshe; Sokol, Dina
12
2007
The priority R-tree: a practically efficient and worst-case optimal R-tree. Zbl 1445.68060
Arge, Lars; de Berg, Mark; Haverkort, Herman; Yi, Ke
12
2008
Approximation schemes for wireless networks. Zbl 1445.68173
Nieberg, Tim; Hurink, Johann; Kern, Walter
12
2008
Graph sparsification for derandomizing massively parallel computation with low space. Zbl 07475095
Czumaj, Artur; Davies, Peter; Parter, Merav
1
2021
Sparse backbone and optimal distributed SINR algorithms. Zbl 07475096
Halldórsson, Magnús M.; Tonoyan, Tigran
1
2021
Approximating geometric knapsack via L-packings. Zbl 07479303
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Heydrich, Sandy; Khan, Arindam; Wiese, Andreas
1
2021
Proximity results and faster algorithms for integer programming using the Steinitz lemma. Zbl 1454.90029
Eisenbrand, Friedrich; Weismantel, Robert
8
2020
A linear-time algorithm for seeds computation. Zbl 1484.68347
Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
5
2020
Optimal-time dictionary-compressed indexes. Zbl 07471493
Christiansen, Anders Roy; Ettienne, Mikko Berggren; Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola
5
2020
Enumerating minimal dominating sets in \(K_t\)-free graphs and variants. Zbl 1484.68153
Bonamy, Marthe; Defrain, Oscar; Heinrich, Marc; Pilipczuk, Michał; Raymond, Jean-Florent
4
2020
Distributed edge coloring and a special case of the constructive Lovász local lemma. Zbl 1454.68167
Chang, Yi-Jun; He, Qizheng; Li, Wenzheng; Pettie, Seth; Uitto, Jara
3
2020
Holant clones and the approximability of conservative holant problems. Zbl 1484.68144
Backens, Miriam; Goldberg, Leslie Ann
3
2020
Approximation schemes for low-rank binary matrix approximation problems. Zbl 1454.68180
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
2
2020
Linear-time string indexing and analysis in small space. Zbl 1485.68079
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
2
2020
The complexity of cake cutting with unequal shares. Zbl 1486.91040
Cseh, Ágnes; Fleiner, Tamás
2
2020
More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1454.68210
Chan, Timothy M.
1
2020
Scheduling when you do not know the number of machines. Zbl 1454.90021
Stein, Clifford; Zhong, Mingxian
1
2020
Solving the sigma-tau problem. Zbl 1458.05108
Sawada, Joe; Williams, Aaron
1
2020
Submatrix maximum queries in Monge and partial Monge matrices are equivalent to predecessor search. Zbl 1484.68055
Gawrychowski, Paweł; Mozes, Shay; Weimann, Oren
1
2020
Doubly balanced connected graph partitioning. Zbl 1484.05169
Soltan, Saleh; Yannakakis, Mihalis; Zussman, Gil
1
2020
Lower bounds for the parameterized complexity of minimum fill-in and other completion problems. Zbl 1484.68152
Bliznets, Ivan; Cygan, Marek; Komosa, Paweł; Pilipczuk, Michał; Mach, Lukáš
1
2020
Nearly ETH-tight algorithms for planar Steiner tree with terminals on few faces. Zbl 1484.68166
Kisfaludi-Bak, Sándor; Nederlof, Jesper; van Leeuwen, Erik Jan
1
2020
Periods of iterations of functions with restricted preimage sizes. Zbl 1491.60017
Martins, Rodrigo S. V.; Panario, Daniel; Qureshi, Claudio; Schmutz, Eric
1
2020
Time- and space-optimal algorithm for the many-visits TSP. Zbl 1483.68508
Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland
1
2020
Random walks on small world networks. Zbl 1484.05195
Dyer, Martin E.; Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark; Vigoda, Eric
1
2020
A PTAS for Euclidean TSP with hyperplane neighborhoods. Zbl 1484.68269
Antoniadis, Antonios; Fleszar, Krzysztof; Hoeksma, Ruben; Schewior, Kevin
1
2020
Fine-grained complexity analysis of two classic TSP variants. Zbl 07471490
de Berg, Mark; Buchin, Kevin; Jansen, Bart M. P.; Woeginger, Gerhard
1
2020
Journey to the center of the point set. Zbl 07471494
Har-Peled, Sariel; Jones, Mitchell
1
2020
On problems equivalent to \((\min,+)\)-convolution. Zbl 1454.68052
Cygan, Marek; Mucha, Marcin; Węgrzycki, Karol; Włodarczyk, Michał
11
2019
Faster pseudopolynomial time algorithms for subset sum. Zbl 1454.90076
Koiliaris, Konstantinos; Xu, Chao
7
2019
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. Zbl 1454.68098
Coudert, David; Ducoffe, Guillaume; Popa, Alexandru
6
2019
Efficient algorithms for constructing very sparse spanners and emulators. Zbl 1435.68378
Elkin, Michael; Neiman, Ofer
6
2019
Feedback vertex set inspired kernel for chordal vertex deletion. Zbl 1454.68088
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
6
2019
Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs. Zbl 1443.68122
Cabello, Sergio
6
2019
The complexity of independent set reconfiguration on bipartite graphs. Zbl 1454.68111
Lokshtanov, Daniel; Mouawad, Amer E.
5
2019
Clique-width. III: Hamiltonian cycle and the odd case of graph coloring. Zbl 1458.05245
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
5
2019
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
4
2019
Ordered level planarity and its relationship to geodesic planarity, bi-monotonicity, and variations of level planarity. Zbl 1454.68108
Klemz, Boris; Rote, Günter
4
2019
Completeness for first-order properties on sparse structures with algorithmic applications. Zbl 1454.68054
Gao, Jiawei; Impagliazzo, Russell; Kolokolova, Antonina; Williams, Ryan
4
2019
A lottery model for center-type problems with outliers. Zbl 1454.68182
Harris, David G.; Pensyl, Thomas; Srinivasan, Aravind; Trinh, Khoa
3
2019
Online vertex-weighted bipartite matching. Beating \(1-\frac{1}{e}\) with random arrivals. Zbl 1455.68278
Huang, Zhiyi; Tang, Zhihao Gavin; Wu, Xiaowei; Zhang, Yuhao
3
2019
Generalized center problems with outliers. Zbl 1454.68177
Chakrabarty, Deeparnab; Negahbani, Maryam
3
2019
An optimal \(O(nm)\) algorithm for enumerating all walks common to all closed edge-covering walks of a graph. Zbl 1454.92021
Cairo, Massimo; Medvedev, Paul; Acosta, Nidia Obscura; Rizzi, Romeo; Tomescu, Alexandru I.
3
2019
Heavy hitters and the structure of local privacy. Zbl 1454.68042
Bun, Mark; Nelson, Jelani; Stemmer, Uri
3
2019
Deterministic graph exploration with advice. Zbl 1454.68102
Gorain, Barun; Pelc, Andrzej
3
2019
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
3
2019
Approximation schemes for clustering with outliers. Zbl 1454.68181
Friggstad, Zachary; Khodamoradi, Kamyar; Rezapour, Mohsen; Salavatipour, Mohammad R.
2
2019
Sparse dynamic programming on DAGs with small width. Zbl 1454.68112
Mäkinen, Veli; Tomescu, Alexandru I.; Kuosmanen, Anna; Paavilainen, Topi; Gagie, Travis; Chikhi, Rayan
2
2019
Online submodular maximization with preemption. Zbl 1453.68216
Buchbinder, Niv; Feldman, Moran; Schwartz, Roy
2
2019
Distributed dominating set approximations beyond planar graphs. Zbl 1454.68090
Amiri, Saeed Akhoondian; Schmid, Stefan; Siebertz, Sebastian
2
2019
Derandomized concentration bounds for polynomials, and hypergraph maximal independent set. Zbl 1455.68272
Harris, David G.
2
2019
Recognizing weak embeddings of graphs. Zbl 1454.68089
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
2
2019
Beating approximation factor two for weighted tree augmentation with bounded costs. Zbl 1454.68085
Adjiashvili, David
2
2019
Firefighting on trees beyond integrality gaps. Zbl 1454.68086
Adjiashvili, David; Baggio, Andrea; Zenklusen, Rico
2
2019
The \((h,k)\)-server problem on bounded depth trees. Zbl 1454.68189
Bansal, Nikhil; Eliéš, Marek; Jeż, Łukasz; Koumoutsos, Grigorios
1
2019
Approximation schemes for machine scheduling with resource (in-)dependent processing times. Zbl 1454.68185
Jansen, Klaus; Maack, Marten; Rau, Malin
1
2019
Sparse approximation via generating point sets. Zbl 1454.68154
Blum, Avrim; Har-Peled, Sariel; Raichel, Benjamin
1
2019
Ascending-price algorithms for unknown markets. Zbl 1458.91087
Bei, Xiaohui; Garg, Jugal; Hoefer, Martin
1
2019
Deciding the confusability of words under tandem repeats in linear time. Zbl 1454.68201
Chee, Yeow Meng; Chrisnata, Johan; Kiah, Han Mao; Nguyen, Tuan Thanh
1
2019
A tractable class of binary VCSPs via M-convex intersection. Zbl 1454.68058
Hirai, Hiroshi; Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav
1
2019
Faster carry bit computation for adder circuits with prescribed arrival times. Zbl 1454.68048
Brenner, Ulrich; Hermann, Anna
1
2019
Dynamic beats fixed: on phase-based algorithms for file migration. Zbl 1441.68292
Bienkowski, Marcin; Byrka, Jarosław; Mucha, Marcin
1
2019
Faster approximation schemes for the two-dimensional knapsack problem. Zbl 1454.68183
Heydrich, Sandy; Wiese, Andreas
1
2019
A 4/3-approximation algorithm for the minimum 2-edge connected subgraph problem. Zbl 1454.68184
Hunkenschröder, Christoph; Vempala, Santosh; Vetta, Adrian
1
2019
Entropy and optimal compression of some general plane trees. Zbl 1454.68047
Gołębiewski, Zbigniew; Magner, Abram; Szpankowski, Wojciech
1
2019
A \((2+\epsilon)\)-approximation for maximum weight matching in the semi-streaming model. Zbl 1454.68187
Paz, Ami; Schwartzman, Gregory
1
2019
Polynomial kernels and wideness properties of nowhere dense graph classes. Zbl 1454.05064
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
1
2019
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1454.68110
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
19
2018
Deterministic algorithms for submodular maximization problems. Zbl 1454.68170
Buchbinder, Niv; Feldman, Moran
16
2018
Network sparsification for Steiner problems on planar and bounded-genus graphs. Zbl 1454.68114
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; van Leeuwen, Erik Jan
9
2018
Scaling algorithms for weighted matching in general graphs. Zbl 1451.05227
Duan, Ran; Pettie, Seth; Su, Hsin-Hao
8
2018
Deterministic truncation of linear matroids. Zbl 1440.68128
Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad; Saurabh, Saket
8
2018
Data structures for weighted matching and extensions to \(b\)-matching and \(f\)-factors. Zbl 1454.68030
Gabow, Harold N.
8
2018
Dynamic time warping and geometric edit distance: breaking the quadratic barrier. Zbl 1441.68303
Gold, Omer; Sharir, Micha
7
2018
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. Zbl 1457.05110
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Pilipczuk, Michał; Wrochna, Marcin
6
2018
Fault-tolerant approximate BFS structures. Zbl 1422.68193
Parter, Merav; Peleg, David
5
2018
Near-optimal light spanners. Zbl 1457.05029
Chechik, Shiri; Wulff-Nilsen, Christian
5
2018
Exploring the complexity of layout parameters in tournaments and semicomplete digraphs. Zbl 1454.68055
Barbero, Florian; Paul, Christophe; Pilipczuk, MichaŁ
5
2018
Windrose planarity: embedding graphs with direction-constrained edges. Zbl 1454.68091
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Di Donato, Valentino; Kindermann, Philipp; Rote, Günter; Rutter, Ignaz
5
2018
Linear time parameterized algorithms for Subset Feedback Vertex Set. Zbl 1440.68139
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket
4
2018
Graph reconstruction and verification. Zbl 1454.68106
Kannan, Sampath; Mathieu, Claire; Zhou, Hang
4
2018
Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152
Aronov, Boris; Katz, Matthew J.
4
2018
Packing groups of items into multiple knapsacks. Zbl 1454.68178
Chen, Lin; Zhang, Guochuan
4
2018
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1431.68049
Lokshtanov, Daniel; Pilipczuk, Marcin; Leeuwen, Erik Jan Van
3
2018
Kernels for (connected) dominating set on graphs with excluded topological minors. Zbl 1455.68072
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
3
2018
Computing the Gromov-Hausdorff distance for metric trees. Zbl 1454.68174
Agarwal, Pankaj K.; Fox, Kyle; Nath, Abhinandan; Sidiropoulos, Anastasios; Wang, Yusu
3
2018
The parametric closure problem. Zbl 1445.68066
Eppstein, David
2
2018
Binary adder circuits of asymptotically minimum depth, linear size, and fan-out two. Zbl 1451.68105
Held, Stephan; Spirkl, Sophie Theresa
2
2018
Primal dual gives almost optimal energy-efficient online algorithms. Zbl 1421.68242
Devanur, Nikhil R.; Huang, Zhiyi
2
2018
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
2
2018
Efficient computation of middle levels Gray codes. Zbl 1414.94947
Mütze, Torsten; Nummenpalo, Jerri
2
2018
Exact algorithms for terrain guarding. Zbl 1454.68153
Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav
2
2018
Subtree isomorphism revisited. Zbl 1454.68084
Abboud, Amir; Backurs, Arturs; Hansen, Thomas Dueholm; Vassilevska Williams, Virginia; Zamir, Or
2
2018
Subexponential parameterized algorithm for {Interval Completion}. Zbl 1454.68094
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
2
2018
Faster algorithms for computing plurality points. Zbl 1454.68156
de Berg, Mark; Gudmundsson, Joachim; Mehr, Mehran
2
2018
Conditional lower bounds for all-pairs max-flow. Zbl 1441.68076
Krauthgamer, Robert; Trabelsi, Ohad
2
2018
Cache-oblivious buffer heap and cache-efficient computation of shortest paths in graphs. Zbl 1451.68078
Chowdhury, Rezaul A.; Ramachandran, Vijaya
1
2018
Approximation algorithms for minimum-load \(k\)-facility location. Zbl 1454.68175
Ahmadian, Sara; Behsaz, Babak; Friggstad, Zachary; Jorati, Amin; Salavatipour, Mohammad R.; Swamy, Chaitanya
1
2018
Incremental exact min-cut in polylogarithmic amortized update time. Zbl 1454.68103
Goranci, Gramoz; Henzinger, Monika; Thorup, Mikkel
1
2018
Randomized embeddings with slack and high-dimensional approximate nearest neighbor. Zbl 1454.68037
Anagnostopoulos, Evangelos; Emiris, Ioannis Z.; Psarros, Ioannis
1
2018
Distributed online and stochastic queueing on a multiple access channel. Zbl 1454.68017
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
1
2018
Computing 2-walks in polynomial time. Zbl 1458.05126
Schmid, Andreas; Schmidt, Jens M.
1
2018
On the integrality gap of degree-4 sum of squares for planted clique. Zbl 1454.05087
Hopkins, Samuel B.; Kothari, Pravesh; Potechin, Aaron Henry; Raghavendra, Prasad; Schramm, Tselil
1
2018
...and 498 more Documents
all top 5

Cited by 4,553 Authors

71 Saurabh, Saket
56 Navarro, Gonzalo
40 Fomin, Fedor V.
38 Golovach, Petr A.
32 Lokshtanov, Daniel
30 Pelc, Andrzej
30 Raman, Venkatesh
28 Munro, J. Ian
27 Pilipczuk, Marcin L.
25 Gagie, Travis
25 Niedermeier, Rolf
25 Zehavi, Meirav
23 Gawrychowski, Paweł
22 Jansen, Bart M. P.
22 Kratsch, Dieter
22 Thankachan, Sharma V.
20 Chan, Timothy Moon-Yew
20 Epstein, Leah
20 Nutov, Zeev
20 Panolan, Fahad
20 Thilikos, Dimitrios M.
19 Paulusma, Daniël
19 Pilipczuk, Michał
17 He, Meng
16 Hajiaghayi, Mohammad Taghi
16 Leucci, Stefano
16 Marx, Dániel
16 Nagarajan, Viswanath
16 Ramanujan, M. S.
16 Sau, Ignasi
15 Agrawal, Akanksha
15 Bilò, Davide
15 Dieudonné, Yoann
15 Halldórsson, Magnús Mar
15 Heggernes, Pinar
15 Kavitha, Telikepalli
15 Komusiewicz, Christian
15 Nekrich, Yakov
15 Otachi, Yota
15 Proietti, Guido
15 Rutter, Ignaz
15 Sadakane, Kunihiko
14 Da Lozzo, Giordano
14 Kärkkäinen, Juha
14 Kratsch, Stefan
13 Cygan, Marek
13 Hon, Wing-Kai
13 Lampis, Michael
13 Manzini, Giovanni
13 Nichterlein, André
13 Puglisi, Simon J.
13 Satti, Srinivasa Rao
13 Shachnai, Hadas
13 Shah, Rahul
12 Angelini, Patrizio
12 Czyzowicz, Jurek
12 Gualà, Luciano
12 Mozes, Shay
12 Tóth, Csaba D.
12 Villanger, Yngve
12 Wahlström, Magnus
12 Weimann, Oren
11 Bampis, Evripidis
11 Baswana, Surender
11 Bilò, Vittorio
11 Censor-Hillel, Keren
11 Eiben, Eduard
11 Eppstein, David Arthur
11 Fernau, Henning
11 Fotakis, Dimitris A.
11 Gaspers, Serge
11 Kawarabayashi, Ken-ichi
11 Kortsarz, Guy
11 Kowalski, Dariusz R.
11 Krithika, R.
11 Larsen, Kim Skak
11 Moseley, Benjamin
11 Pettie, Seth
11 Radoszewski, Jakub
11 Tamir, Tami
10 Boyar, Joan F.
10 Feldman, Moran
10 Gutin, Gregory Z.
10 Heuberger, Clemens
10 Jansen, Klaus
10 Kamiyama, Naoyuki
10 Kobayashi, Yusuke
10 Levin, Asaf
10 Majumdar, Diptapriyo
10 Mouawad, Amer E.
10 Peleg, David
10 Raman, Rajeev
10 Tale, Prafullkumar
10 Xu, Dachuan
9 Antoniadis, Antonios Foivos
9 Aspnes, James
9 Björklund, Andreas
9 Bodlaender, Hans L.
9 Buchin, Kevin
9 Cabello, Sergio
...and 4,453 more Authors
all top 5

Cited in 249 Journals

406 Theoretical Computer Science
389 Algorithmica
127 Discrete Applied Mathematics
117 SIAM Journal on Computing
106 Theory of Computing Systems
85 Information Processing Letters
80 Journal of Computer and System Sciences
80 Journal of Combinatorial Optimization
63 SIAM Journal on Discrete Mathematics
58 Distributed Computing
48 Computational Geometry
43 Journal of Discrete Algorithms
40 Discrete & Computational Geometry
38 Information and Computation
33 Mathematical Programming. Series A. Series B
31 Mathematics of Operations Research
29 Journal of Scheduling
28 European Journal of Operational Research
25 Algorithms
23 Discrete Optimization
22 Discrete Mathematics
20 Computers & Operations Research
20 ACM Journal of Experimental Algorithmics
19 Operations Research Letters
18 Discrete Mathematics, Algorithms and Applications
17 Journal of Graph Algorithms and Applications
16 Artificial Intelligence
16 Annals of Operations Research
15 International Journal of Foundations of Computer Science
14 Information Sciences
13 Operations Research
12 Journal of Combinatorial Theory. Series B
12 European Journal of Combinatorics
12 Journal of Machine Learning Research (JMLR)
11 Journal of Global Optimization
11 The Electronic Journal of Combinatorics
10 Random Structures & Algorithms
10 Optimization Letters
9 Acta Informatica
9 Graphs and Combinatorics
9 International Journal of Computational Geometry & Applications
9 Games and Economic Behavior
9 SIAM Journal on Optimization
9 Combinatorics, Probability and Computing
9 INFORMS Journal on Computing
9 Computer Science Review
8 Networks
8 Mathematics in Computer Science
7 Linear Algebra and its Applications
7 Journal of the ACM
6 Computing
6 Journal of Symbolic Computation
6 Designs, Codes and Cryptography
6 Data Mining and Knowledge Discovery
5 Mathematical Social Sciences
5 Social Choice and Welfare
5 Journal of Cryptology
5 Journal of Parallel and Distributed Computing
5 Computational Complexity
5 The Journal of Artificial Intelligence Research (JAIR)
5 ACM Transactions on Algorithms
5 Journal of the Operations Research Society of China
4 Mathematics of Computation
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series A
4 Combinatorica
4 Machine Learning
4 International Journal of Computer Mathematics
4 Computational Optimization and Applications
4 SIAM Journal on Scientific Computing
4 Annals of Mathematics and Artificial Intelligence
4 Constraints
4 International Journal of Applied Mathematics and Computer Science
4 Foundations of Computational Mathematics
4 Internet Mathematics
4 Electronic Journal of Graph Theory and Applications
3 Journal of Computational Physics
3 Journal of Mathematical Biology
3 Physica A
3 ACM Transactions on Database Systems
3 Journal of Economic Theory
3 Journal of Graph Theory
3 Journal of Mathematical Economics
3 Advances in Applied Mathematics
3 Probability Theory and Related Fields
3 Asia-Pacific Journal of Operational Research
3 MSCS. Mathematical Structures in Computer Science
3 Cybernetics and Systems Analysis
3 Top
3 Electronic Journal of Probability
3 Bernoulli
3 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
3 RAIRO. Operations Research
3 Parallel Processing Letters
3 Proceedings of the Steklov Institute of Mathematics
3 Prikladnaya Diskretnaya Matematika
2 Computers & Mathematics with Applications
2 International Journal of Game Theory
2 Journal of Applied Probability
2 Journal of Optimization Theory and Applications
...and 149 more Journals
all top 5

Cited in 47 Fields

2,419 Computer science (68-XX)
1,057 Combinatorics (05-XX)
763 Operations research, mathematical programming (90-XX)
279 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
84 Numerical analysis (65-XX)
71 Statistics (62-XX)
61 Information and communication theory, circuits (94-XX)
55 Biology and other natural sciences (92-XX)
52 Probability theory and stochastic processes (60-XX)
49 Convex and discrete geometry (52-XX)
33 Number theory (11-XX)
24 Linear and multilinear algebra; matrix theory (15-XX)
17 Order, lattices, ordered algebraic structures (06-XX)
17 Functional analysis (46-XX)
12 Mathematical logic and foundations (03-XX)
12 Systems theory; control (93-XX)
10 Dynamical systems and ergodic theory (37-XX)
10 Manifolds and cell complexes (57-XX)
10 Quantum theory (81-XX)
10 Statistical mechanics, structure of matter (82-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
7 Group theory and generalizations (20-XX)
6 Geometry (51-XX)
6 General topology (54-XX)
6 Algebraic topology (55-XX)
5 Commutative algebra (13-XX)
5 Fluid mechanics (76-XX)
4 Functions of a complex variable (30-XX)
4 Approximations and expansions (41-XX)
3 General and overarching topics; collections (00-XX)
3 History and biography (01-XX)
3 General algebraic systems (08-XX)
3 Differential geometry (53-XX)
1 Field theory and polynomials (12-XX)
1 Algebraic geometry (14-XX)
1 Associative rings and algebras (16-XX)
1 Category theory; homological algebra (18-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of deformable solids (74-XX)

Citations by Year