×

zbMATH — the first resource for mathematics

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: http://dl.acm.org/pub.cfm?id=J430
http://www.acm.org/jea
Comments: Indexed cover-to-cover; This journal is published electronic only.
Documents Indexed: 317 Publications (since 1996)
References Indexed: 38 Publications with 1,199 References.
all top 5

Authors

19 Wagner, Dorothea
12 Navarro, Gonzalo
12 Sanders, Peter
7 Zaroliagis, Christos D.
6 Chimani, Markus
6 Schulz, Frank
6 Werneck, Renato F.
5 Italiano, Giuseppe Francesco
4 Arge, Lars
4 Delling, Daniel
4 Frigioni, Daniele
4 Goldberg, Andrew V.
4 Kärkkäinen, Juha
4 Ladner, Richard E.
4 Mehlhorn, Kurt
4 Müller-Hannemann, Matthias
4 Mutzel, Petra
4 Sinha, Ranjan
4 Willhalm, Thomas
3 Bader, David A.
3 D’Angelo, Gianlorenzo
3 Dibbelt, Julian
3 Finocchi, Irene
3 Fredriksson, Kimmo
3 Gregg, David
3 Gudmundsson, Joachim
3 Halperin, Dan
3 Holzer, Martin
3 Kempa, Dominik
3 McGeoch, Catherine C.
3 Meyerhenke, Henning
3 Nash, Nicholas
3 Pajor, Thomas
3 Puglisi, Simon J.
3 Raman, Rajeev
3 Sahni, Sartaj K.
3 Schulz, Christian
3 Strasser, Ben
3 Toma, Laura
3 Tsigas, Philippas
3 Vahrenhold, Jan
3 Zobel, Justin
2 Atallah, Mikhail J.
2 Bauer, Reinhard
2 Brandes, Ulrik
2 Cherkassky, Boris V.
2 Coudert, David
2 Demetrescu, Camil
2 D’Emidio, Mattia
2 Doerr, Benjamin
2 Edelkamp, Stefan
2 Eppstein, David Arthur
2 Erlebach, Thomas
2 Fagerberg, Rolf
2 Fekete, Sándor P.
2 Ferragina, Paolo
2 Festa, Paola
2 Geisberger, Robert
2 Georgiadis, Loukas
2 Gog, Simon
2 González, Rodrigo A.
2 Görke, Robert
2 Gutwenger, Carsten
2 Hamann, Michael
2 Haverkort, Herman J.
2 Helman, David R.
2 Hershberger, John E.
2 Irving, Robert W.
2 Ja’Ja’, Joseph F.
2 Janardan, Ravi
2 Jansen, Klaus
2 Katajainen, Jyrki
2 Lee, Jon
2 López-Ortiz, Alejandro
2 Lübbecke, Marco E.
2 Marathe, Madhav V.
2 Markov, Igor L.
2 Mehta, Dinesh P.
2 Mitchell, Joseph S. B.
2 Morozov, Dmitrii
2 Moruz, Gabriel
2 Nanni, Umberto
2 Ohlebusch, Enno
2 Pemmaraju, Sriram V.
2 Petit, Jordi
2 Pilipczuk, Marcin
2 Rahman, Naila
2 Raman, Rajiv
2 Safro, Ilya
2 Schieferdecker, Dennis
2 Schultes, Dominik
2 Schwartz, Alexander
2 Schwerdt, Jörg
2 Setubal, João C.
2 Smid, Michiel H. M.
2 Stallmann, Matthias F. M.
2 Stølting Brodal, Gerth
2 Strash, Darren
2 Tarhio, Jorma
2 Tarjan, Robert Endre
...and 549 more Authors

Publications by Year

Citations contained in zbMATH Open

194 Publications have been cited 734 times in 613 Documents Cited by Year
Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276
Eppstein, David; Löffler, Maarten; Strash, Darren
30
2013
Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563
Navarro, Gonzalo; Raffinot, Mathieu
21
2000
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
18
2003
Experiments on the minimum linear arrangement problem. Zbl 1069.90117
Petit, Jordi
15
2003
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
14
2009
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
14
2010
New heuristic and interactive approaches to 2D rectangular strip packing. Zbl 1137.68579
Lesh, N.; Marks, J.; McMahon, A.; Mitzenmacher, M.
12
2005
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
12
2009
On computing the Gromov hyperbolicity. Zbl 1347.68280
Cohen, Nathann; Coudert, David; Lancin, Aurélien
12
2015
GRASP with path relinking for the weighted MAXSAT problem. Zbl 1140.68403
Festa, Paola; Pardalos, Panos M.; Pitsoulis, Leonidas S.; Resende, Mauricio G. C.
12
2006
Efficient models for timetable information in public transportation systems. Zbl 1138.90357
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
12
2007
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
11
2008
Reactive search, a history-sensitive heuristic for MAX-SAT. Zbl 1073.68653
Battiti, Roberto; Protasi, Marco
10
1997
Dijkstra’s algorithm on-line: an empirical case study from public railroad transport. Zbl 1070.90509
Schulz, Frank; Wagner, Dorothea; Weihe, Karsten
10
2000
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
10
2006
Geometry helps to compare persistence diagrams. Zbl 1414.68129
Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur
10
2017
I/O-efficient point location using persistent B-trees. Zbl 1085.68565
Arge, Lars; Danner, Andrew; Teh, Sha-Mayn
9
2003
Average-optimal single and multiple approximate string matching. Zbl 1085.68735
Fredriksson, Kimmo; Navarro, Gonzalo
9
2004
SHARC, fast and robust unidirectional routing. Zbl 1284.05264
Bauer, Reinhard; Delling, Daniel
9
2009
Implementing minimum cycle basis algorithms. Zbl 1143.05310
Mehlhorn, Kurt; Michail, Dimitrios
9
2006
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
8
2013
Engineering multilevel overlay graphs for shortest-path queries. Zbl 1284.05289
Holzer, Martin; Schulz, Frank; Wagner, Dorothea
8
2009
Finding large stable matchings. Zbl 1284.68670
Irving, Robert W.; Manlove, David F.
8
2009
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
8
2009
Constructing and sampling graphs with a prescribed joint degree distribution. Zbl 1284.05248
Stanton, Isabelle; Pinar, Ali
8
2012
Approximating interval coloring and max-coloring in chordal graphs. Zbl 1143.05306
Pemmaraju, Sriram V.; Penumatcha, Sriram; Raman, Rajiv
8
2005
Engineering graph clustering: models and experimental evaluation. Zbl 1143.05311
Brandes, Ulrik; Gaertler, Marco; Wagner, Dorothea
8
2007
Geometric containers for efficient shortest-path computation. Zbl 1085.68736
Wagner, Dorothea; Willhalm, Thomas; Zaroliagis, Christos
7
2005
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
7
2011
Multilevel local search algorithms for modularity clustering. Zbl 1284.05309
Rotta, Randolf; Noack, Andreas
7
2011
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
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
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
6
1998
Fast priority queues for cached memory. Zbl 1071.68513
Sanders, Peter
6
2000
Finding minimum congestion spanning trees. Zbl 1066.05050
Werneck, Renato F.; Setubal, João C.
6
2000
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
6
2013
Implementing the LZ-index, theory versus practice. Zbl 1284.68258
Navarro, Gonzalo
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
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
6
2014
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
A dynamic topological sort algorithm for directed acyclic graphs. Zbl 1143.05334
Pearce, David J.; Kelly, Paul H. J.
6
2006
The influence of caches on the performance of heaps. Zbl 1073.68892
LaMarca, Anthony; Ladner, Richard E.
5
1996
The design and implementation of planar maps in CGAL. Zbl 1071.68556
Flato, Eyal; Halperin, Dan; Hanniel, Iddo; Nechushtan, Oren; Ezra, Eti
5
2000
Implementing HEAPSORT with \(n\log n-0.9n\) and QUICKSORT with \(n\log n+0.2n\) comparisons. Zbl 1075.68672
Edelkamp, Stefan; Stiegeler, Patrick
5
2002
On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052
Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas
5
2013
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
Combining speed-up techniques for shortest-path computations. Zbl 1140.68552
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Willhalm, Thomas
5
2005
Approximating the true evolutionary distance between two genomes. Zbl 1365.92078
Swenson, Krister M.; Marron, Mark; Earnest-Deyoung, Joel V.; Moret, Bernard M. E.
5
2008
Heuristics, experimental subjects, and treatment evaluation in bigraph crossing minimization. Zbl 1365.68360
Stallmann, Matthias; Brglez, Franc; Ghosh, Debabrata
5
2001
Inducing suffix and LCP arrays in external memory. Zbl 1365.68169
Bingmann, Timo; Fischer, Johannes; Osipov, Vitaly
5
2016
Greedy matching algorithms, an experimental study. Zbl 1073.68905
Magun, Jakob
4
1998
Implementing weighted \(b\)-matching algorithms: insights from a computational study. Zbl 1071.68562
Müller-Hannemann, Matthias; Schwartz, Alexander
4
2000
An experimental study of online scheduling algorithms. Zbl 1083.68523
Albers, Susanne; Schröder, Bianca
4
2002
Engineering a compressed suffix tree implementation. Zbl 1284.68710
Välimäki, N.; Mäkinen, V.; Gerlach, W.; Dixit, K.
4
2009
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. Zbl 1284.68529
Ullmann, Julian R.
4
2010
Indexing methods for approximate dictionary searching, comparative analysis. Zbl 1284.68235
Boytsov, Leonid
4
2011
StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234
Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian
4
2012
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
4
2012
User-constrained multimodal route planning. Zbl 1348.90082
Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea
4
2014
Multipattern string matching with \(q\)-grams. Zbl 1140.68542
Salmela, Leena; Tarhio, Jorma; Kytöjoki, Jari
4
2006
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
On the adaptiveness of Quicksort. Zbl 1365.68190
Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel
4
2008
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
4
2001
The effect of flexible parsing for dynamic dictionary-based data compression. Zbl 1365.68249
Matias, Yossi; Rajpoot, Nasir; Sahinalp, Cenk
4
2001
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
4
2016
Irredundant intervals. Zbl 1073.68697
Knuth, Donald E.
3
1996
Weight-biased leftist trees and modified skip lists. Zbl 1073.68601
Cho, Seonghun; Sahni, Sartaj
3
1998
A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887
Jakob, Riko; Marathe, Madhav; Nagel, Kai
3
1999
Correspondence-based data structures for double-ended priority queues. Zbl 1071.68520
Chong, Kyun-Rak; Sahni, Sartaj
3
2000
A network-flow-based scheduler: design, performance history and experimental analysis. Zbl 1079.90538
Gabow, Harold N.; Kohno, Tadayoshi
3
2001
An experimental study of poly-logarithmic fully-dynamic connectivity algorithms. Zbl 1085.68743
Iyer, Raj D. jun.; Karger, David; Rahul, Hariharan S.; Thorup, Mikkel
3
2001
Finding the chromatic number by means of critical graphs. Zbl 1083.68649
Herrmann, Francine; Hertz, Alain
3
2002
Relational concept learning by cooperative evolution. Zbl 1083.68586
Neri, Filippo
3
2002
Alternative routes in road networks. Zbl 1322.05127
Abraham, Ittai; Delling, Daniel; Goldberg, Andrew V.; Werneck, Renato F.
3
2013
Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300
Magnien, Clémence; Latapy, Matthieu; Habib, Michel
3
2009
Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714
Elmasry, Amr; Hammad, Abdelrahman
3
2009
Summarizing spatial data streams using clusterhulls. Zbl 1284.68635
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash
3
2009
GPU-quicksort, a practical quicksort algorithm for graphics processors. Zbl 1284.68632
Cederman, Daniel; Tsigas, Philippas
3
2009
Engineering planar separator algorithms. Zbl 1284.05290
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos
3
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.
3
2009
Dynamic trees in practice. Zbl 1284.68220
Tarjan, Robert E.; Werneck, Renato F.
3
2009
Heuristic initialization for bipartite matching problems. Zbl 1284.68525
Langguth, Johannes; Manne, Fredrik; Sanders, Peter
3
2010
Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation. Zbl 1284.68297
Huber, Stefan; Held, Martin
3
2011
Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas
3
2011
Dealing with large hidden constants, engineering a planar Steiner tree PTAS. Zbl 1284.05311
Tazari, Siamak; Müller-Hannemann, Matthias
3
2011
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
3
2014
Efficient computation of shortest paths in time-dependent multi-modal networks. Zbl 1348.90105
Kirchler, Dominik; Liberti, Leo; Calvo, Roberto Wolfler
3
2014
A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques. Zbl 1190.90282
Fahle, Torsten; Tiemann, Karsten
3
2006
Partitioning graphs to speedup Dijkstra’s algorithm. Zbl 1140.68420
Möhring, Rolf H.; Schilling, Heiko; Schütz, Birk; Wagner, Dorothea; Willhalm, Thomas
3
2006
Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368
Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer
3
2007
An efficient, versatile approach to suffix sorting. Zbl 1365.68192
Maniscalco, Michael A.; Puglisi, Simon J.
3
2008
Breaking cycles for minimizing crossings. Zbl 1365.68352
Demestrescu, Camil; Finocchi, Irene
3
2001
Implementing efficient All solutions SAT solvers. Zbl 1365.68400
Toda, Takahisa; Soh, Takehide
3
2016
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273
Coudert, David; Mazauric, Dorian; Nisse, Nicolas
3
2016
Evaluation of labeling strategies for rotating maps. Zbl 1365.68442
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz
3
2016
Predicting string search speed. Zbl 1073.68881
Gittleman, Arthur
2
1996
An empirical study of dynamic graph algorithms. Zbl 1073.68699
Alberts, David; Cattaneo, Giuseppe; Italiano, Giuseppe F.
2
1997
Fast hierarchical clustering and other applications of dynamic closest pairs. Zbl 1071.68548
Eppstein, David
2
2000
Design and implementation of move-based heuristics for VLSI hypergraph partitioning. Zbl 1071.68532
Caldwell, Andrew E.; Kahng, Andrew B.; Markov, Igor L.
2
2000
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott
2
2001
Computing critical nodes in directed graphs. Zbl 1430.68234
Paudel, Nilakantha; Georgiadis, Loukas; Italiano, Giuseppe F.
2
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
2
2018
Graph bisection with Pareto optimization. Zbl 1414.68141
Hamann, Michael; Strasser, Ben
2
2018
Connection scan algorithm. Zbl 07043408
Dibbelt, Julian; Pajor, Thomas; Strasser, Ben; Wagner, Dorothea
1
2018
Dynamic merging of frontiers for accelerating the evaluation of betweenness centrality. Zbl 1414.68040
Vella, Flavio; Bernaschi, Massimo; Carbone, Giancarlo
1
2018
Geometry helps to compare persistence diagrams. Zbl 1414.68129
Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur
10
2017
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo
2
2017
An experimental evaluation of fast approximation algorithms for the maximum satisfiability problem. Zbl 1414.68105
Poloczek, Matthias; Williamson, David P.
1
2017
Bit-parallel approximate matching of circular strings with \(k\) mismatches. Zbl 1414.68149
Hirvola, Tommi; Tarhio, Jorma
1
2017
Space-efficient parallel construction of succinct representations of suffix tree topologies. Zbl 1369.68166
Baier, Uwe; Beller, Timo; Ohlebusch, Enno
1
2017
Inducing suffix and LCP arrays in external memory. Zbl 1365.68169
Bingmann, Timo; Fischer, Johannes; Osipov, Vitaly
5
2016
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
4
2016
Implementing efficient All solutions SAT solvers. Zbl 1365.68400
Toda, Takahisa; Soh, Takehide
3
2016
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273
Coudert, David; Mazauric, Dorian; Nisse, Nicolas
3
2016
Evaluation of labeling strategies for rotating maps. Zbl 1365.68442
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz
3
2016
An empirical study on randomized optimal area polygonization of planar point sets. Zbl 1365.68448
Peethambaran, Jiju; Parakkat, Amal Dev; Muthuganapathy, Ramanathan
2
2016
Short and simple cycle separators in planar graphs. Zbl 1365.68459
Fox-Epstein, Eli; Mozes, Shay; Phothilimthana, Phitchaya Mangpo; Sommer, Christian
2
2016
Customizable contraction hierarchies. Zbl 1365.68353
Dibbelt, Julian; Strasser, Ben; Wagner, Dorothea
2
2016
Faster compressed suffix trees for repetitive collections. Zbl 1365.68184
Navarro, Gonzalo; Ordóñez Pereira, Alberto
2
2016
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
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
12
2015
Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279
Chimani, Markus; Zeranski, Robert
1
2015
Clique counting in MapReduce: algorithms and experiments. Zbl 1347.68284
Finocchi, Irene; Finocchi, Marco; Fusco, Emanuele G.
1
2015
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
6
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
User-constrained multimodal route planning. Zbl 1348.90082
Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea
4
2014
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
3
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
1
2014
Randomized rounding in the presence of a cardinality constraint. Zbl 1347.68361
Doerr, Benjamin; Wahlström, Magnus
1
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
30
2013
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
8
2013
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
6
2013
On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052
Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas
5
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.
2
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
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
StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234
Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian
4
2012
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
4
2012
Engineering highway hierarchies. Zbl 1284.90014
Sanders, Peter; Schultes, Dominik
2
2012
Fast local search for the Steiner problem in graphs. Zbl 1284.05313
Uchoa, Eduardo; Werneck, Renato F.
2
2012
Parallel computation of best connections in public transportation networks. Zbl 1284.05281
Delling, Daniel; Katz, Bastian; Pajor, Thomas
2
2012
A heuristic for bottleneck crossing minimization and its performance on general crossing minimization, hypothesis and experimental study. Zbl 1284.68528
Stallmann, Matthias F.
1
2012
Assignment-minimum clique coverings. Zbl 1284.05214
Ennis, John M.; Fayle, Charles M.; Ennis, Daniel M.
1
2012
Fast \(k\)-selection algorithms for graphics processing units. Zbl 1284.68637
Alabi, Tolu; Blanchard, Jeffrey D.; Gordon, Bradley; Steinbach, Russel
1
2012
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
7
2011
Multilevel local search algorithms for modularity clustering. Zbl 1284.05309
Rotta, Randolf; Noack, Andreas
7
2011
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
7
2011
Indexing methods for approximate dictionary searching, comparative analysis. Zbl 1284.68235
Boytsov, Leonid
4
2011
Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation. Zbl 1284.68297
Huber, Stefan; Held, Martin
3
2011
Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas
3
2011
Dealing with large hidden constants, engineering a planar Steiner tree PTAS. Zbl 1284.05311
Tazari, Siamak; Müller-Hannemann, Matthias
3
2011
Generating constrained random graphs using multiple edge switches. Zbl 1284.05249
Tabourier, Lionel; Roth, Camille; Cointet, Jean-Philippe
2
2011
Limited discrepancy search revisited. Zbl 1284.68722
Prosser, Patrick; Unsworth, Chris
1
2011
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
14
2010
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. Zbl 1284.68529
Ullmann, Julian R.
4
2010
Heuristic initialization for bipartite matching problems. Zbl 1284.68525
Langguth, Johannes; Manne, Fredrik; Sanders, Peter
3
2010
An experimental study of recent hotlink assignment algorithms. Zbl 1284.68671
Jacobs, Tobias
2
2010
Sgen1, a generator of small but difficult satisfiability benchmarks. Zbl 1284.68527
Spence, Ivor
2
2010
Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. Zbl 1284.68253
Arroyuelo, Diego; Navarro, Gonzalo
2
2010
Engineering burstsort, toward fast in-place string sorting. Zbl 1284.68709
Sinha, Ranjan; Wirth, Anthony
1
2010
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
14
2009
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
12
2009
SHARC, fast and robust unidirectional routing. Zbl 1284.05264
Bauer, Reinhard; Delling, Daniel
9
2009
Engineering multilevel overlay graphs for shortest-path queries. Zbl 1284.05289
Holzer, Martin; Schulz, Frank; Wagner, Dorothea
8
2009
Finding large stable matchings. Zbl 1284.68670
Irving, Robert W.; Manlove, David F.
8
2009
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
8
2009
Implementing the LZ-index, theory versus practice. Zbl 1284.68258
Navarro, Gonzalo
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.
4
2009
Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300
Magnien, Clémence; Latapy, Matthieu; Habib, Michel
3
2009
Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714
Elmasry, Amr; Hammad, Abdelrahman
3
2009
Summarizing spatial data streams using clusterhulls. Zbl 1284.68635
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash
3
2009
GPU-quicksort, a practical quicksort algorithm for graphics processors. Zbl 1284.68632
Cederman, Daniel; Tsigas, Philippas
3
2009
Engineering planar separator algorithms. Zbl 1284.05290
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos
3
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.
3
2009
Dynamic trees in practice. Zbl 1284.68220
Tarjan, Robert E.; Werneck, Renato F.
3
2009
A backtracking-based algorithm for hypertree decomposition. Zbl 1284.05284
Gottlob, Georg; Samer, Marko
2
2009
Efficiently implementing maximum independent set algorithms on circle graphs. Zbl 1284.05305
Nash, Nicholas; Lelait, Sylvain; Gregg, David
2
2009
Computation in multicriteria matroid optimization. Zbl 1284.68226
De Loera, Jesús A.; Haws, David C.; Lee, Jon; O’Hair, Allison
2
2009
Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar
2
2009
Goal-directed shortest-path queries using precomputed cluster distances. Zbl 1284.05302
Maue, Jens; Sanders, Peter; Matijevic, Domagoj
2
2009
Fast minimum-weight double-tree shortcutting for metric TSP, Is the best one good enough? Zbl 1284.90063
Deineko, Vladimir; Tiskin, Alexander
2
2009
Multilevel algorithms for linear ordering problems. Zbl 1284.68685
Safro, Ilya; Ron, Dorit; Brandt, Achi
1
2009
Multiword atomic read/write registers on multiprocessor systems. Zbl 1284.68639
Larsson, Andreas; Gidenstam, Anders; Ha, Phuong H.; Papatriantafilou, Marina; Tsigas, Philippas
1
2009
Succinct backward-DAWG-matching. Zbl 1284.68697
Fredriksson, Kimmo
1
2009
An improved heuristic for computing short integral cycle bases. Zbl 1284.05294
Kavitha, Telikepalli; Krishna, Katakam Vamsi
1
2009
Automated reaction mapping. Zbl 1284.68293
Crabtree, John D.; Mehta, Dinesh P.
1
2009
An experimental study of point location in planar arrangements in CGAL. Zbl 1284.68634
Haran, Idit; Halperin, Dan
1
2009
...and 94 more Documents
all top 5

Cited by 1,321 Authors

32 Navarro, Gonzalo
9 Gagie, Travis
9 Wagner, Dorothea
7 Conte, Alessio
7 Kärkkäinen, Juha
6 Delling, Daniel
6 Grossi, Roberto
6 Manzini, Giovanni
6 Marino, Andrea
6 Sanders, Peter
6 Tarhio, Jorma
5 de Souza, Cid Carvalho
5 Fischer, Johannes
5 Fredriksson, Kimmo
5 Giaquinta, Emanuele
5 Nekrich, Yakov
5 Puglisi, Simon J.
5 Resende, Mauricio G. C.
5 Uno, Takeaki
4 Belazzougui, Djamal
4 Crescenzi, Pierluigi
4 Crochemore, Maxime
4 D’Angelo, Gianlorenzo
4 de Rezende, Pedro J.
4 D’Emidio, Mattia
4 Dibbelt, Julian
4 Elmasry, Amr
4 Gog, Simon
4 Harks, Tobias
4 Kempa, Dominik
4 Komusiewicz, Christian
4 Langiu, Alessio
4 Manlove, David F.
4 Mignosi, Filippo
4 Müller-Hannemann, Matthias
4 Rodríguez García, José Manuel
4 Salmela, Leena
4 Stølting Brodal, Gerth
4 Wasa, Kunihiro
4 Zaroliagis, Christos D.
3 Araújo, Júlio César Silva
3 Arge, Lars
3 Biró, Peter
3 Borassi, Michele
3 Cantone, Domenico
3 Caprara, Alberto
3 Claude, Francisco
3 Coudert, David
3 Damaschke, Peter
3 Ducoffe, Guillaume
3 Edelkamp, Stefan
3 Erdős, Péter L.
3 Fekete, Sándor P.
3 Festa, Paola
3 Frigioni, Daniele
3 Habib, Michel A.
3 Hao, Jin-Kao
3 Hemmer, Michael
3 Hertz, Alain
3 Italiano, Giuseppe Francesco
3 Kanté, Mamadou Moustapha
3 Katajainen, Jyrki
3 Klimm, Max
3 Lecroq, Thierry
3 Lesh, Neal
3 Letchford, Adam N.
3 Liberti, Leo
3 Manne, Fredrik
3 Martí, Rafael
3 McBride, Iain
3 Mehlhorn, Kurt
3 Michail, Dimitrios
3 Miklós, István
3 Mitzenmacher, Michael
3 Pajor, Thomas
3 Park, Kunsoo
3 Patwary, Md. Mostofa Ali
3 Peltola, Hannu
3 Ribeiro, Celso Carneiro
3 Sadakane, Kunihiko
3 Safro, Ilya
3 Sau, Ignasi
3 Schmidt, Christiane
3 Skutella, Martin
3 Telha, Claudio
3 Uchoa, Eduardo
3 Venturini, Rossano
3 Versari, Luca
3 Volný, Dalibor
3 Werneck, Renato F.
3 Yildirim, Emre Alper
2 Agarwal, Pankaj Kumar
2 Ajwani, Deepak
2 Amaral, André R. S.
2 Arroyuelo, Diego
2 Asahiro, Yuichi
2 Banerjee, Niranka
2 Barbay, Jérémy
2 Battiti, Roberto
2 Baum, Moritz
...and 1,221 more Authors
all top 5

Cited in 126 Journals

55 Theoretical Computer Science
53 Algorithmica
28 Journal of Discrete Algorithms
26 Discrete Applied Mathematics
24 Computers & Operations Research
21 Information Processing Letters
16 ACM Journal of Experimental Algorithmics
14 Algorithms
13 Computational Geometry
13 Journal of Combinatorial Optimization
12 European Journal of Operational Research
10 Information and Computation
9 Theory of Computing Systems
8 Annals of Operations Research
7 SIAM Journal on Computing
7 Mathematical Programming. Series A. Series B
7 Computational Optimization and Applications
6 Networks
6 Pattern Recognition
6 Mathematical Problems in Engineering
6 Mathematical Programming Computation
5 Applied Mathematics and Computation
5 Discrete & Computational Geometry
5 Journal of Global Optimization
5 Optimization Letters
4 Journal of Computer and System Sciences
4 Journal of Theoretical Probability
4 SIAM Journal on Discrete Mathematics
4 Journal of Mathematical Imaging and Vision
4 Cybernetics and Systems Analysis
4 Journal of Graph Algorithms and Applications
3 Information Sciences
3 Journal of Optimization Theory and Applications
3 SIAM Journal on Scientific Computing
3 The Journal of Artificial Intelligence Research (JAIR)
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Heuristics
3 Constraints
3 Data Mining and Knowledge Discovery
3 Discrete Optimization
3 Mathematics in Computer Science
2 ACM Computing Surveys
2 Artificial Intelligence
2 Discrete Mathematics
2 Computing
2 Journal of Mathematical Economics
2 Mathematics of Operations Research
2 Operations Research
2 Operations Research Letters
2 Computer Aided Geometric Design
2 Journal of Symbolic Computation
2 Random Structures & Algorithms
2 International Journal of Foundations of Computer Science
2 SIAM Review
2 International Transactions in Operational Research
2 INFORMS Journal on Computing
2 Optimization and Engineering
2 RAIRO. Operations Research
2 Foundations of Computational Mathematics
2 OR Spectrum
2 Computational Management Science
2 Advances in Data Analysis and Classification. ADAC
2 Symmetry
2 Journal of Theoretical Biology
2 Computer Science Review
1 Computer Physics Communications
1 Journal of Computational Physics
1 Journal of the Franklin Institute
1 Journal of the Mechanics and Physics of Solids
1 ACM Transactions on Mathematical Software
1 Calcolo
1 Journal of Combinatorial Theory. Series B
1 Kybernetika
1 Opsearch
1 European Journal of Combinatorics
1 Science of Computer Programming
1 Bulletin of the Iranian Mathematical Society
1 Parallel Computing
1 Applied Numerical Mathematics
1 Optimization
1 Journal of Automated Reasoning
1 Asia-Pacific Journal of Operational Research
1 Journal of Economic Dynamics & Control
1 Journal of Parallel and Distributed Computing
1 Neural Computation
1 International Journal of Computational Geometry & Applications
1 The Annals of Applied Probability
1 MSCS. Mathematical Structures in Computer Science
1 Games and Economic Behavior
1 Computational Statistics
1 Historia Mathematica
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 SIAM Journal on Applied Mathematics
1 Distributed Computing
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of the Egyptian Mathematical Society
1 Advances in Applied Clifford Algebras
1 Top
1 Discussiones Mathematicae. Graph Theory
...and 26 more Journals

Citations by Year