×

ACM Journal of Experimental Algorithmics

Short Title: ACM J. Exp. Algorithm.
Publisher: Association for Computing Machinery (ACM), New York, NY
ISSN: 1084-6654/e
Online: https://dl.acm.org/loi/jea
http://dl.acm.org/pub.cfm?id=J430
http://www.acm.org/jea
Comments: Journal; Indexed cover-to-cover; This journal is published electronic only.
Documents Indexed: 358 Publications (since 1996)
References Indexed: 116 Publications with 4,386 References.
all top 5

Authors

19 Wagner, Dorothea
13 Navarro, Gonzalo
12 Sanders, Peter
7 Zaroliagis, Christos D.
6 Chimani, Markus
6 Schulz, Christian
6 Schulz, Frank
6 Werneck, Renato F.
5 Italiano, Giuseppe Francesco
5 Mutzel, Petra
4 Arge, Lars
4 Bader, David A.
4 Delling, Daniel
4 Fekete, Sándor P.
4 Frigioni, Daniele
4 Goldberg, Andrew V.
4 Halperin, Dan
4 Kärkkäinen, Juha
4 Ladner, Richard E.
4 Mehlhorn, Kurt
4 Meyerhenke, Henning
4 Mitchell, Joseph S. B.
4 Müller-Hannemann, Matthias
4 Puglisi, Simon J.
4 Raman, Rajeev
4 Sinha, Ranjan
4 Willhalm, Thomas
3 D’Angelo, Gianlorenzo
3 Dibbelt, Julian
3 Finocchi, Irene
3 Fischer, Johannes
3 Fredriksson, Kimmo
3 Gregg, David
3 Gudmundsson, Joachim
3 Holzer, Martin
3 Keldenich, Phillip
3 Kempa, Dominik
3 McGeoch, Catherine C.
3 Nash, Nicholas
3 Pajor, Thomas
3 Safro, Ilya
3 Sahni, Sartaj K.
3 Stølting Brodal, Gerth
3 Strasser, Ben
3 Toma, Laura
3 Tsigas, Philippas
3 Vahrenhold, Jan
3 Zobel, Justin
2 Arroyuelo, Diego
2 Atallah, Mikhail J.
2 Bauer, Reinhard
2 Bergamini, Elisabetta
2 Brandes, Ulrik
2 Cherkassky, Boris V.
2 Coudert, David
2 Crombez, Loïc
2 da Fonseca, Guilherme Dias
2 de Souza, Cid Carvalho
2 Demaine, Erik D.
2 Demetrescu, Camil
2 D’Emidio, Mattia
2 Doerr, Benjamin
2 Edelkamp, Stefan
2 Eppstein, David Arthur
2 Erlebach, Thomas
2 Fagerberg, Rolf
2 Ferragina, Paolo
2 Festa, Paola
2 Friedrich, Tobias
2 Geisberger, Robert
2 Georgiadis, Loukas
2 Gérard, Yan
2 Gog, Simon
2 González, Rodrigo A.
2 Görke, Robert
2 Gottlob, Georg
2 Gutwenger, Carsten
2 Hamann, Michael
2 Haverkort, Herman J.
2 Held, Martin
2 Helman, David R.
2 Hershberger, John E.
2 Irving, Robert W.
2 Ja’Ja’, Joseph F.
2 Janardan, Ravi
2 Jansen, Klaus
2 Jünger, Michael
2 Katajainen, Jyrki
2 Köppl, Dominik
2 Krupke, Dominik
2 Lee, Jon
2 Lemire, Daniel
2 Löbel, Marvin
2 López-Ortiz, Alejandro
2 Lübbecke, Marco E.
2 Marathe, Madhav V.
2 Markov, Igor L.
2 Mehta, Dinesh P.
2 Meyer, Ulrich
2 Mitzenmacher, Michael
...and 663 more Authors

Publications by Year

Citations contained in zbMATH Open

248 Publications have been cited 1,134 times in 924 Documents Cited by Year
Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276
Eppstein, David; Löffler, Maarten; Strash, Darren
43
2013
Geometry helps to compare persistence diagrams. Zbl 1414.68129
Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur
29
2017
Approximate minimum enclosing balls in high dimensions using core-sets. Zbl 1083.68138
Kumar, Piyush; Mitchell, Joseph S. B.; Yıldırım, E. Alper
28
2003
Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563
Navarro, Gonzalo; Raffinot, Mathieu
25
2000
Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm. Zbl 1284.05265
Bauer, Reinhard; Delling, Daniel; Sanders, Peter; Schieferdecker, Dennis; Schultes, Dominik; Wagner, Dorothea
20
2010
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
19
2009
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
17
2009
Efficient models for timetable information in public transportation systems. Zbl 1138.90357
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
16
2007
Experiments on the minimum linear arrangement problem. Zbl 1069.90117
Petit, Jordi
16
2003
On computing the Gromov hyperbolicity. Zbl 1347.68280
Cohen, Nathann; Coudert, David; Lancin, Aurélien
16
2015
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
15
2006
New heuristic and interactive approaches to 2D rectangular strip packing. Zbl 1137.68579
Lesh, N.; Marks, J.; McMahon, A.; Mitzenmacher, M.
14
2005
Dijkstra’s algorithm on-line: an empirical case study from public railroad transport. Zbl 1070.90509
Schulz, Frank; Wagner, Dorothea; Weihe, Karsten
14
2000
GRASP with path relinking for the weighted MAXSAT problem. Zbl 1140.68403
Festa, Paola; Pardalos, Panos M.; Pitsoulis, Leonidas S.; Resende, Mauricio G. C.
13
2006
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
13
2014
Customizable contraction hierarchies. Zbl 1365.68353
Dibbelt, Julian; Strasser, Ben; Wagner, Dorothea
13
2016
Engineering multilevel overlay graphs for shortest-path queries. Zbl 1284.05289
Holzer, Martin; Schulz, Frank; Wagner, Dorothea
13
2009
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
13
2011
Constructing and sampling graphs with a prescribed joint degree distribution. Zbl 1284.05248
Stanton, Isabelle; Pinar, Ali
13
2012
Average-optimal single and multiple approximate string matching. Zbl 1085.68735
Fredriksson, Kimmo; Navarro, Gonzalo
12
2004
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
12
2008
SHARC, fast and robust unidirectional routing. Zbl 1284.05264
Bauer, Reinhard; Delling, Daniel
12
2009
Implementing minimum cycle basis algorithms. Zbl 1143.05310
Mehlhorn, Kurt; Michail, Dimitrios
11
2006
I/O-efficient point location using persistent B-trees. Zbl 1085.68565
Arge, Lars; Danner, Andrew; Teh, Sha-Mayn
11
2003
Reactive search, a history-sensitive heuristic for MAX-SAT. Zbl 1073.68653
Battiti, Roberto; Protasi, Marco
10
1997
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
10
2013
Finding large stable matchings. Zbl 1284.68670
Irving, Robert W.; Manlove, David F.
10
2009
Engineering graph clustering: models and experimental evaluation. Zbl 1143.05311
Brandes, Ulrik; Gaertler, Marco; Wagner, Dorothea
9
2007
Augment or push? {A} computational study of bipartite matching and unit capacity flow algorithms. Zbl 1073.68903
Cherkassky, Boris V.; Goldberg, Andrew V.; Martin, Paul; Setubal, João C.; Stolfi, Jorge
9
1998
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
9
2014
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
9
2016
Graph bisection with Pareto optimization. Zbl 1414.68141
Hamann, Michael; Strasser, Ben
9
2018
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
9
2009
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
9
2011
Approximating interval coloring and max-coloring in chordal graphs. Zbl 1143.05306
Pemmaraju, Sriram V.; Penumatcha, Sriram; Raman, Rajiv
8
2005
A dynamic topological sort algorithm for directed acyclic graphs. Zbl 1143.05334
Pearce, David J.; Kelly, Paul H. J.
8
2006
Geometric containers for efficient shortest-path computation. Zbl 1085.68736
Wagner, Dorothea; Willhalm, Thomas; Zaroliagis, Christos
8
2005
The influence of caches on the performance of heaps. Zbl 1073.68892
LaMarca, Anthony; Ladner, Richard E.
8
1996
Greedy matching algorithms, an experimental study. Zbl 1073.68905
Magun, Jakob
8
1998
Fast priority queues for cached memory. Zbl 1071.68513
Sanders, Peter
8
2000
Finding minimum congestion spanning trees. Zbl 1066.05050
Werneck, Renato F.; Setubal, João C.
8
2000
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
8
2013
An empirical study on randomized optimal area polygonization of planar point sets. Zbl 1365.68448
Peethambaran, Jiju; Parakkat, Amal Dev; Muthuganapathy, Ramanathan
8
2016
Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300
Magnien, Clémence; Latapy, Matthieu; Habib, Michel
8
2009
StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234
Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian
8
2012
Implementing efficient All solutions SAT solvers. Zbl 1365.68400
Toda, Takahisa; Soh, Takehide
7
2016
Approximating the true evolutionary distance between two genomes. Zbl 1365.92078
Swenson, Krister M.; Marron, Mark; Earnest-Deyoung, Joel V.; Moret, Bernard M. E.
7
2008
Multilevel local search algorithms for modularity clustering. Zbl 1284.05309
Rotta, Randolf; Noack, Andreas
7
2011
Exact solutions and bounds for general art gallery problems. Zbl 1284.05297
Kröller, Alexander; Baumgartner, Tobias; Fekete, Sándor P.; Schmidt, Christiane
7
2012
Improving the betweenness centrality of a node by adding links. Zbl 1446.68111
Bergamini, Elisabetta; Crescenzi, Pierluigi; D’Angelo, Gianlorenzo; Meyerhenke, Henning; Severini, Lorenzo; Velaj, Yllka
7
2018
Combining speed-up techniques for shortest-path computations. Zbl 1140.68552
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Willhalm, Thomas
6
2005
A tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem. Zbl 1189.90065
Santos, Haroldo G.; Ochi, Luiz S.; Souza, Marcone J. F.
6
2005
Partitioning graphs to speedup Dijkstra’s algorithm. Zbl 1140.68420
Möhring, Rolf H.; Schilling, Heiko; Schütz, Birk; Wagner, Dorothea; Willhalm, Thomas
6
2006
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
6
2007
Implementation of \(O(nm\log n)\) weighted matchings in general graphs: the power of data structures. Zbl 1083.68650
Mehlhorn, Kurt; Schäfer, Guido
6
2002
Implementing HEAPSORT with \(n\log n-0.9n\) and QUICKSORT with \(n\log n+0.2n\) comparisons. Zbl 1075.68672
Edelkamp, Stefan; Stiegeler, Patrick
6
2002
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
6
2014
On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052
Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas
6
2013
Evaluation of labeling strategies for rotating maps. Zbl 1365.68442
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz
6
2016
Heuristics, experimental subjects, and treatment evaluation in bigraph crossing minimization. Zbl 1365.68360
Stallmann, Matthias; Brglez, Franc; Ghosh, Debabrata
6
2001
A backtracking-based algorithm for hypertree decomposition. Zbl 1284.05284
Gottlob, Georg; Samer, Marko
6
2009
Implementing the LZ-index, theory versus practice. Zbl 1284.68258
Navarro, Gonzalo
6
2009
Shortest-path feasibility algorithms, an experimental evaluation. Zbl 1284.05275
Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F.
6
2009
An experimental investigation of set intersection algorithms for text searching. Zbl 1284.68222
Barbay, Jérémy; López-Ortiz, Alejandro; Lu, Tyler; Salinger, Alejandro
6
2009
Engineering a compressed suffix tree implementation. Zbl 1284.68710
Välimäki, N.; Mäkinen, V.; Gerlach, W.; Dixit, K.
6
2009
Heuristic initialization for bipartite matching problems. Zbl 1284.68525
Langguth, Johannes; Manne, Fredrik; Sanders, Peter
6
2010
Multipattern string matching with \(q\)-grams. Zbl 1140.68542
Salmela, Leena; Tarhio, Jorma; Kytöjoki, Jari
5
2006
Fast hierarchical clustering and other applications of dynamic closest pairs. Zbl 1071.68548
Eppstein, David
5
2000
The design and implementation of planar maps in CGAL. Zbl 1071.68556
Flato, Eyal; Halperin, Dan; Hanniel, Iddo; Nechushtan, Oren; Ezra, Eti
5
2000
Faster compressed suffix trees for repetitive collections. Zbl 1365.68184
Navarro, Gonzalo; Ordóñez Pereira, Alberto
5
2016
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
5
2001
Connection scan algorithm. Zbl 1521.68244
Dibbelt, Julian; Pajor, Thomas; Strasser, Ben; Wagner, Dorothea
5
2018
Linear and efficient string matching algorithms based on weak factor recognition. Zbl 1521.68268
Cantone, Domenico; Faro, Simone; Pavone, Arianna
5
2019
Quantum annealing versus digital computing. An experimental comparison. Zbl 1499.68123
Jünger, Michael; Lobe, Elisabeth; Mutzel, Petra; Reinelt, Gerhard; Rendl, Franz; Rinaldi, Giovanni; Stollenwerk, Tobias
5
2021
Engineering planar separator algorithms. Zbl 1284.05290
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos
5
2009
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. Zbl 1284.68529
Ullmann, Julian R.
5
2010
Heuristics for estimating contact area of supports in layered manufacturing. Zbl 1161.90470
Ilinkin, Ivayio; Janardan, Ravi; Smid, Michiel; Johnson, Eric; Castillo, Paul; Schwerdt, Jörg
4
2006
A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques. Zbl 1190.90282
Fahle, Torsten; Tiemann, Karsten
4
2006
A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887
Jacob, Riko; Marathe, Madhav; Nagel, Kai
4
1999
Correspondence-based data structures for double-ended priority queues. Zbl 1071.68520
Chong, Kyun-Rak; Sahni, Sartaj
4
2000
Implementing weighted \(b\)-matching algorithms: insights from a computational study. Zbl 1071.68562
Müller-Hannemann, Matthias; Schwartz, Alexander
4
2000
Finding the chromatic number by means of critical graphs. Zbl 1083.68649
Herrmann, Francine; Hertz, Alain
4
2002
An experimental study of online scheduling algorithms. Zbl 1083.68523
Albers, Susanne; Schröder, Bianca
4
2002
User-constrained multimodal route planning. Zbl 1348.90082
Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea
4
2014
Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279
Chimani, Markus; Zeranski, Robert
4
2015
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273
Coudert, David; Mazauric, Dorian; Nisse, Nicolas
4
2016
On the adaptiveness of Quicksort. Zbl 1365.68190
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
4
2008
Breaking cycles for minimizing crossings. Zbl 1365.68352
Demestrescu, Camil; Finocchi, Irene
4
2001
The effect of flexible parsing for dynamic dictionary-based data compression. Zbl 1365.68249
Matias, Yossi; Rajpoot, Nasir; Sahinalp, Cenk
4
2001
Dynamic path-decomposed tries. Zbl 1521.68041
Kanda, Shunsuke; Köppl, Dominik; Tabei, Yasuo; Morita, Kazuhiro; Fuketa, Masao
4
2020
Bit-parallel approximate matching of circular strings with \(k\) mismatches. Zbl 1414.68149
Hirvola, Tommi; Tarhio, Jorma
4
2017
Dynamic merging of frontiers for accelerating the evaluation of betweenness centrality. Zbl 1414.68040
Vella, Flavio; Bernaschi, Massimo; Carbone, Giancarlo
4
2018
HyperBench. A benchmark and tool for hypergraphs and empirical findings. Zbl 1499.68269
Fischl, Wolfgang; Gottlob, Georg; Longo, Davide Mario; Pichler, Reinhard
4
2021
Area-optimal simple polygonalizations: the CG challenge 2019. Zbl 1521.68234
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
4
2022
Triangle-based heuristics for area optimal polygonizations. Zbl 1521.68242
Ramos, Natanael; de Jesus, Raí C.; de Rezende, Pedro J.; de Souza, Cid C.; Usberti, Fbio L.
4
2022
Greedy heuristics for the bounded diameter minimum spanning tree problem. Zbl 1284.68299
Julstrom, Bryant A.
4
2009
Experimental study of geometric \(t\)-spanners. Zbl 1284.68716
Farshi, Mohammad; Gudmundsson, Joachim
4
2009
Computation in multicriteria matroid optimization. Zbl 1284.68226
De Loera, Jesús A.; Haws, David C.; Lee, Jon; O’Hair, Allison
4
2009
Experiments on exact crossing minimization using column generation. Zbl 1284.05276
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
4
2009
Indexing methods for approximate dictionary searching, comparative analysis. Zbl 1284.68235
Boytsov, Leonid
4
2011
Area-optimal simple polygonalizations: the CG challenge 2019. Zbl 1521.68234
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
4
2022
Triangle-based heuristics for area optimal polygonizations. Zbl 1521.68242
Ramos, Natanael; de Jesus, Raí C.; de Rezende, Pedro J.; de Souza, Cid C.; Usberti, Fbio L.
4
2022
2-opt moves and flips for area-optimal polygonizations. Zbl 1521.68235
Eder, Günther; Held, Martin; Jasonarson, Steinþór; Mayer, Philipp; Palfrader, Peter
3
2022
Greedy and local search heuristics to build area-optimal polygons. Zbl 1521.68232
Crombez, Loïc; da Fonseca, Guilherme D.; Gerard, Yan
3
2022
Area optimal polygonization using simulated annealing. Zbl 1521.68237
Goren, Nir; Fogel, Efi; Halperin, Dan
3
2022
Computing coordinated motion plans for robot swarms: the CG:SHOP challenge 2021. Zbl 1521.68225
Fekete, Sándor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
3
2022
Computing area-optimal simple polygonizations. Zbl 1521.68236
Fekete, Sándor P.; Haas, Andreas; Keldenich, Phillip; Perk, Michael; Schmidt, Arne
2
2022
Optimal area polygonization by triangulation and visibility search. Zbl 1521.68238
Lepagnot, Julien; Moalic, Laurent; Schmitt, Dominique
1
2022
Quantum annealing versus digital computing. An experimental comparison. Zbl 1499.68123
Jünger, Michael; Lobe, Elisabeth; Mutzel, Petra; Reinelt, Gerhard; Rendl, Franz; Rinaldi, Giovanni; Stollenwerk, Tobias
5
2021
HyperBench. A benchmark and tool for hypergraphs and empirical findings. Zbl 1499.68269
Fischl, Wolfgang; Gottlob, Georg; Longo, Davide Mario; Pichler, Reinhard
4
2021
Data reduction for maximum matching on real-world graphs. Theory and experiments. Zbl 1499.68279
Koana, Tomohiro; Korenwein, Viatcheslav; Nichterlein, André; Niedermeier, Rolf; Zschoche, Philipp
3
2021
Cache oblivious algorithms for computing the triplet distance between trees. Zbl 1499.68075
Brodal, Gerth Stølting; Mampentzidis, Konstantinos
1
2021
ELRUNA: elimination rule-based network alignment. Zbl 1499.68286
Qiu, Zirou; Shaydulin, Ruslan; Liu, Xiaoyuan; Alexeev, Yuri; Henry, Christopher S.; Safro, Ilya
1
2021
Dynamic windows scheduling with reallocation. Zbl 1499.90073
Farach-Colton, Martín; Leal, Katia; Mosteiro, Miguel A.; Thraves Caro, Christopher
1
2021
An exact method for the minimum feedback arc set problem. Zbl 1499.68247
Baharev, Ali; Schichl, Hermann; Neumaier, Arnold; Achterberg, Tobias
1
2021
Dynamic path-decomposed tries. Zbl 1521.68041
Kanda, Shunsuke; Köppl, Dominik; Tabei, Yasuo; Morita, Kazuhiro; Fuketa, Masao
4
2020
An experimental study of algorithms for online bipartite matching. Zbl 1521.68091
Borodin, Allan; Karavasilis, Christodoulos; Pankratov, Denis
3
2020
Property suffix array with applications in indexing weighted sequences. Zbl 1521.68039
Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Liu, Chang; Pissis, Solon P.
2
2020
ILP-based local search for graph partitioning. Zbl 1521.68100
Henzinger, Alexandra; Noe, Alexander; Schulz, Christian
2
2020
Computing autotopism groups of partial Latin rectangles. Zbl 1525.05016
Stones, Rebecca J.; Falcón, Raúl M.; Kotlar, Daniel; Marbach, Trent G.
2
2020
Generating difficult CNF instances in unexplored constrainedness regions. Zbl 1521.68085
Escamocher, Guillaume; O’Sullivan, Barry; Prestwich, Steven David
2
2020
A sequential importance sampling algorithm for counting linear extensions. Zbl 1521.68250
Jensen, Alathea; Beichl, Isabel
1
2020
Xor filters: faster and smaller than Bloom and cuckoo filters. Zbl 1521.68046
Mueller Graf, Thomas; Lemire, Daniel
1
2020
Better process mapping and sparse quadratic assignment. Zbl 1521.68023
Von Kirchbach, Konrad; Schulz, Christian; Träff, Jesper Larsson
1
2020
A generic framework for engineering graph canonization algorithms. Zbl 1521.68086
Andersen, Jakob L.; Merkle, Daniel
1
2020
Linear and efficient string matching algorithms based on weak factor recognition. Zbl 1521.68268
Cantone, Domenico; Faro, Simone; Pavone, Arianna
5
2019
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. Zbl 1521.68090
Borassi, Michele; Natale, Emanuele
3
2019
Strong Steiner tree approximations in practice. Zbl 1521.68252
Beyer, Stephan; Chimani, Markus
3
2019
Solving graph problems via potential maximal cliques: an experimental evaluation of the Bouchitté-Todinca algorithm. Zbl 1521.68101
Korhonen, Tuukka; Berg, Jeremias; Järvisalo, Matti
3
2019
SimBa: an efficient tool for approximating Rips-filtration persistence via simplicial batch collapse. Zbl 1521.68230
Dey, Tamal K.; Shi, Dayu; Wang, Yusu
2
2019
Real-time traffic assignment using engineered customizable contraction hierarchies. Zbl 1521.90041
Buchhold, Valentin; Sanders, Peter; Wagner, Dorothea
2
2019
Finding Hamiltonian cycle in graphs of bounded treewidth. Experimental evaluation. Zbl 1521.68103
Ziobro, Michał; Pilipczuk, Marcin
2
2019
Fully dynamic 2-hop cover labeling. Zbl 1522.68398
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
1
2019
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness. Zbl 1521.68256
Nadara, Wojciech; Pilipczuk, Marcin; Rabinovich, Roman; Reidl, Felix; Siebertz, Sebastian
1
2019
Graph bisection with Pareto optimization. Zbl 1414.68141
Hamann, Michael; Strasser, Ben
9
2018
Improving the betweenness centrality of a node by adding links. Zbl 1446.68111
Bergamini, Elisabetta; Crescenzi, Pierluigi; D’Angelo, Gianlorenzo; Meyerhenke, Henning; Severini, Lorenzo; Velaj, Yllka
7
2018
Connection scan algorithm. Zbl 1521.68244
Dibbelt, Julian; Pajor, Thomas; Strasser, Ben; Wagner, Dorothea
5
2018
Dynamic merging of frontiers for accelerating the evaluation of betweenness centrality. Zbl 1414.68040
Vella, Flavio; Bernaschi, Massimo; Carbone, Giancarlo
4
2018
Constructing a high-dimensional \(k\)NN-graph using a Z-order curve. Zbl 1521.68212
Sieranoja, Sami; Fränti, Pasi
3
2018
Practical minimum cut algorithms. Zbl 1430.68215
Henzinger, Monika; Noe, Alexander; Schulz, Christian; Strash, Darren
3
2018
Computing the expected value and variance of geometric measures. Zbl 1430.68386
Tsirogiannis, Constantinos; Staals, Frank; Pellissier, Vincent
2
2018
Computing critical nodes in directed graphs. Zbl 1430.68234
Paudel, Nilakantha; Georgiadis, Loukas; Italiano, Giuseppe F.
2
2018
An efficient algorithm for the 1D total visibility-index problem and its parallelization. Zbl 1429.68313
Afshani, Peyman; Berg, Mark De; Casanova, Henri; Karsin, Ben; Lambrechts, Colin; Sitchinava, Nodari; Tsirogiannis, Constantinos
1
2018
Geometry helps to compare persistence diagrams. Zbl 1414.68129
Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur
29
2017
Bit-parallel approximate matching of circular strings with \(k\) mismatches. Zbl 1414.68149
Hirvola, Tommi; Tarhio, Jorma
4
2017
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo
2
2017
Space-efficient parallel construction of succinct representations of suffix tree topologies. Zbl 1369.68166
Baier, Uwe; Beller, Timo; Ohlebusch, Enno
2
2017
An experimental evaluation of fast approximation algorithms for the maximum satisfiability problem. Zbl 1414.68105
Poloczek, Matthias; Williamson, David P.
1
2017
Compact flow diagrams for state sequences. Zbl 1414.68038
Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim; Horton, Michael; Sijben, Stef
1
2017
Customizable contraction hierarchies. Zbl 1365.68353
Dibbelt, Julian; Strasser, Ben; Wagner, Dorothea
13
2016
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
9
2016
An empirical study on randomized optimal area polygonization of planar point sets. Zbl 1365.68448
Peethambaran, Jiju; Parakkat, Amal Dev; Muthuganapathy, Ramanathan
8
2016
Implementing efficient All solutions SAT solvers. Zbl 1365.68400
Toda, Takahisa; Soh, Takehide
7
2016
Evaluation of labeling strategies for rotating maps. Zbl 1365.68442
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz
6
2016
Faster compressed suffix trees for repetitive collections. Zbl 1365.68184
Navarro, Gonzalo; Ordóñez Pereira, Alberto
5
2016
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273
Coudert, David; Mazauric, Dorian; Nisse, Nicolas
4
2016
Inducing suffix and LCP arrays in external memory. Zbl 1365.68169
Bingmann, Timo; Fischer, Johannes; Osipov, Vitaly
3
2016
Short and simple cycle separators in planar graphs. Zbl 1365.68459
Fox-Epstein, Eli; Mozes, Shay; Phothilimthana, Phitchaya Mangpo; Sommer, Christian
2
2016
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
2
2016
A branch-price-and-cut algorithm for packing cuts in undirected graphs. Zbl 1365.90252
Bergner, Martin; Lübbecke, Marco E.; Witt, Jonas T.
1
2016
Tree-based coarsening and partitioning of complex networks. Zbl 1365.68355
Glantz, Roland; Meyerhenke, Henning; Schulz, Christian
1
2016
On computing the Gromov hyperbolicity. Zbl 1347.68280
Cohen, Nathann; Coudert, David; Lancin, Aurélien
16
2015
Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279
Chimani, Markus; Zeranski, Robert
4
2015
Clique counting in MapReduce: algorithms and experiments. Zbl 1347.68284
Finocchi, Irene; Finocchi, Marco; Fusco, Emanuele G.
2
2015
Dynamic maintenance of a shortest-path tree on homogeneous batches of updates: new algorithms and experiments. Zbl 1347.68351
D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido
1
2015
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
13
2014
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
9
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
6
2014
User-constrained multimodal route planning. Zbl 1348.90082
Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea
4
2014
Efficient computation of shortest paths in time-dependent multi-modal networks. Zbl 1348.90105
Kirchler, Dominik; Liberti, Leo; Calvo, Roberto Wolfler
3
2014
Locally compressed suffix arrays. Zbl 1347.68100
González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor
2
2014
Randomized rounding in the presence of a cardinality constraint. Zbl 1347.68361
Doerr, Benjamin; Wahlström, Magnus
2
2014
Experiments on density-constrained graph clustering. Zbl 1347.68310
Görke, Robert; Kappes, Andrea; Wagner, Dorothea
1
2014
On a model of virtual address translation. Zbl 1347.68015
Jurkiewicz, Tomasz; Mehlhorn, Kurt
1
2014
Candidate sets for alternative routes in road networks. Zbl 1348.90187
Luxen, Dennis; Schieferdecker, Dennis
1
2014
An experimental study on approximating \(k\) shortest simple paths. Zbl 1347.68367
Frieder, Asaf; Roditty, Liam
1
2014
Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276
Eppstein, David; Löffler, Maarten; Strash, Darren
43
2013
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
10
2013
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
8
2013
On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052
Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas
6
2013
Alternative routes in road networks. Zbl 1322.05127
Abraham, Ittai; Delling, Daniel; Goldberg, Andrew V.; Werneck, Renato F.
3
2013
Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061
Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F.
3
2013
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1322.68262
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
2
2013
Optimal selection and sorting via dynamic programming. Zbl 1322.68065
Hofri, Micha
2
2013
A hybrid dynamic programming approach to the biobjective binary knapsack problem. Zbl 1322.90104
Delort, Charles; Spanjaard, Olivier
1
2013
Dynamic graph clustering combining modularity and smoothness. Zbl 1322.68179
Görke, Robert; Maillard, Pascal; Schumm, Andrea; Staudt, Christian; Wagner, Dorothea
1
2013
Faster reaction mapping through improved naming techniques. Zbl 1322.92090
Kouri, Tina M.; Mehta, Dinesh P.
1
2013
Constructing and sampling graphs with a prescribed joint degree distribution. Zbl 1284.05248
Stanton, Isabelle; Pinar, Ali
13
2012
StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234
Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian
8
2012
Exact solutions and bounds for general art gallery problems. Zbl 1284.05297
Kröller, Alexander; Baumgartner, Tobias; Fekete, Sándor P.; Schmidt, Christiane
7
2012
Engineering highway hierarchies. Zbl 1284.90014
Sanders, Peter; Schultes, Dominik
3
2012
Fast local search for the Steiner problem in graphs. Zbl 1284.05313
Uchoa, Eduardo; Werneck, Renato F.
3
2012
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
3
2012
Parallel computation of best connections in public transportation networks. Zbl 1284.05281
Delling, Daniel; Katz, Bastian; Pajor, Thomas
3
2012
A heuristic for bottleneck crossing minimization and its performance on general crossing minimization, hypothesis and experimental study. Zbl 1284.68528
Stallmann, Matthias F.
2
2012
Fast \(k\)-selection algorithms for graphics processing units. Zbl 1284.68637
Alabi, Tolu; Blanchard, Jeffrey D.; Gordon, Bradley; Steinbach, Russel
2
2012
Assignment-minimum clique coverings. Zbl 1284.05214
Ennis, John M.; Fayle, Charles M.; Ennis, Daniel M.
1
2012
Grid sifting, leveling and crossing reduction. Zbl 1284.05262
Bachmaier, Christian; Brunner, Wolfgang; Gleißner, Andreas
1
2012
Discrete range searching primitive for the GPU and its applications. Zbl 1284.68640
Soman, Jyothish; Kothapalli, Kishore; Narayanan, P. J.
1
2012
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
13
2011
...and 148 more Documents
all top 5

Cited by 1,924 Authors

36 Navarro, Gonzalo
16 Wagner, Dorothea
12 Gagie, Travis
10 Conte, Alessio
9 Köppl, Dominik
8 de Souza, Cid Carvalho
8 Delling, Daniel
8 Fischer, Johannes
8 Kärkkäinen, Juha
8 Manzini, Giovanni
8 Sanders, Peter
7 de Rezende, Pedro Jussieu
7 Faro, Simone
7 Grossi, Roberto
7 Komusiewicz, Christian
7 Marino, Andrea
7 Nekrich, Yakov
7 Safro, Ilya
7 Schulz, Christian
7 Tarhio, Jorma
7 Uno, Takeaki
6 D’Emidio, Mattia
6 Giaquinta, Emanuele
6 Stølting Brodal, Gerth
6 Strasser, Ben
5 Biró, Peter
5 Coudert, David
5 Crescenzi, Pierluigi
5 Crochemore, Maxime
5 D’Angelo, Gianlorenzo
5 Dibbelt, Julian
5 Ducoffe, Guillaume
5 Fredriksson, Kimmo
5 Frigioni, Daniele
5 Gog, Simon
5 Hamann, Michael
5 Harks, Tobias
5 Kempa, Dominik
5 Klimm, Max
5 Manlove, David F.
5 Miklós, István
5 Puglisi, Simon J.
5 Resende, Mauricio G. C.
5 Rodríguez García, José Manuel
5 Skutella, Martin
5 Wasa, Kunihiro
5 Zaroliagis, Christos D.
4 Belazzougui, Djamal
4 Blum, Johannes
4 Borassi, Michele
4 Chan, Timothy Moon-Yew
4 Chimani, Markus
4 Damaschke, Peter
4 Didimo, Walter
4 Dragan, Feodor F.
4 Edelkamp, Stefan
4 Elmasry, Amr
4 Erdős, Péter L.
4 Fekete, Sándor P.
4 Fleiner, Tamás
4 Gottlob, Georg
4 Iliopoulos, Costas S.
4 Katajainen, Jyrki
4 Kociumaka, Tomasz
4 Langiu, Alessio
4 Letchford, Adam N.
4 Liberti, Leo
4 McBride, Iain
4 Meyer, Ulrich
4 Meyerhenke, Henning
4 Mignosi, Filippo
4 Montecchiani, Fabrizio
4 Müller-Hannemann, Matthias
4 Pajor, Thomas
4 Pilipczuk, Marcin L.
4 Pissis, Solon P.
4 Rizzi, Romeo
4 Salmela, Leena
4 Scafiti, Stefano
4 Shenmaier, Vladimir
4 Sorge, Manuel
4 Storandt, Sabine
4 Venturini, Rossano
4 Versari, Luca
4 Werneck, Renato F.
3 Ajwani, Deepak
3 Araújo, Júlio César Silva
3 Arge, Lars
3 Arroyuelo, Diego
3 Baum, Moritz
3 Bilò, Vittorio
3 Bläsius, Thomas
3 Boege, Tobias
3 Bollig, Beate
3 Buchanan, Austin
3 Cáceres, Manuel Osvaldo
3 Cano, Rafael G.
3 Cantone, Domenico
3 Caprara, Alberto
3 Chao, Kunmao
...and 1,824 more Authors
all top 5

Cited in 158 Journals

68 Algorithmica
64 Theoretical Computer Science
58 ACM Journal of Experimental Algorithmics
32 Discrete Applied Mathematics
30 Computers & Operations Research
29 Journal of Discrete Algorithms
23 Information Processing Letters
17 Journal of Combinatorial Optimization
16 Computational Geometry
15 Networks
14 Algorithms
13 Information and Computation
13 European Journal of Operational Research
11 Mathematical Programming. Series A. Series B
10 Theory of Computing Systems
9 SIAM Journal on Computing
9 Annals of Operations Research
8 Mathematical Programming Computation
7 Journal of Computer and System Sciences
7 Discrete & Computational Geometry
7 Journal of Global Optimization
7 Computational Optimization and Applications
7 Constraints
7 Journal of Graph Algorithms and Applications
7 Optimization Letters
6 Artificial Intelligence
6 Pattern Recognition
6 Mathematical Problems in Engineering
5 Applied Mathematics and Computation
5 Information Sciences
5 Data Mining and Knowledge Discovery
4 Journal of Theoretical Probability
4 SIAM Journal on Discrete Mathematics
4 Journal of Mathematical Imaging and Vision
4 Cybernetics and Systems Analysis
4 The Journal of Artificial Intelligence Research (JAIR)
4 Annals of Mathematics and Artificial Intelligence
4 Journal of Heuristics
4 Quantum Information Processing
4 Discrete Optimization
3 Discrete Mathematics
3 Physica A
3 ACM Transactions on Mathematical Software
3 Computing
3 Journal of Optimization Theory and Applications
3 Mathematics of Operations Research
3 Operations Research Letters
3 Optimization
3 International Journal of Computational Geometry & Applications
3 SIAM Review
3 SIAM Journal on Scientific Computing
3 The Electronic Journal of Combinatorics
3 International Transactions in Operational Research
3 INFORMS Journal on Computing
3 Journal of Machine Learning Research (JMLR)
3 OR Spectrum
3 Mathematics in Computer Science
3 Advances in Data Analysis and Classification. ADAC
3 ACM Transactions on Algorithms
3 Computer Science Review
3 Journal of Applied and Computational Topology
2 ACM Computing Surveys
2 Journal of the Franklin Institute
2 Journal of Combinatorial Theory. Series B
2 Journal of Mathematical Economics
2 Operations Research
2 Opsearch
2 European Journal of Combinatorics
2 Computer Aided Geometric Design
2 Journal of Symbolic Computation
2 Neural Networks
2 Random Structures & Algorithms
2 The Annals of Applied Probability
2 International Journal of Foundations of Computer Science
2 SIAM Journal on Applied Mathematics
2 Journal of Scheduling
2 CEJOR. Central European Journal of Operations Research
2 Optimization and Engineering
2 RAIRO. Operations Research
2 International Game Theory Review
2 Foundations of Computational Mathematics
2 4OR
2 Internet Mathematics
2 Computational Management Science
2 Discrete Mathematics, Algorithms and Applications
2 Journal of Computational and Graphical Statistics
2 Symmetry
2 Journal of Theoretical Biology
2 SIAM Journal on Applied Algebra and Geometry
1 Computer Physics Communications
1 Journal of Computational Physics
1 Journal of Mathematical Biology
1 Journal of the Mechanics and Physics of Solids
1 Calcolo
1 Kybernetika
1 SIAM Journal on Numerical Analysis
1 Transactions of the American Mathematical Society
1 Science of Computer Programming
1 Bulletin of the Iranian Mathematical Society
1 Parallel Computing
...and 58 more Journals
all top 5

Cited in 36 Fields

570 Computer science (68-XX)
281 Operations research, mathematical programming (90-XX)
259 Combinatorics (05-XX)
57 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Statistics (62-XX)
33 Numerical analysis (65-XX)
32 Biology and other natural sciences (92-XX)
19 Algebraic topology (55-XX)
13 Convex and discrete geometry (52-XX)
12 Probability theory and stochastic processes (60-XX)
10 Information and communication theory, circuits (94-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
5 Algebraic geometry (14-XX)
4 Quantum theory (81-XX)
3 Linear and multilinear algebra; matrix theory (15-XX)
2 Mathematical logic and foundations (03-XX)
2 Number theory (11-XX)
2 Differential geometry (53-XX)
2 Mechanics of deformable solids (74-XX)
2 Statistical mechanics, structure of matter (82-XX)
2 Systems theory; control (93-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Commutative algebra (13-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Group theory and generalizations (20-XX)
1 Measure and integration (28-XX)
1 Partial differential equations (35-XX)
1 Geometry (51-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Optics, electromagnetic theory (78-XX)
1 Geophysics (86-XX)

Citations by Year