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/jeahttp://dl.acm.org/pub.cfm?id=J430http://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 Latest Issues 27 (2022) 26 (2021) 25 (2020) 24, No. 2 (2019) 24, No. 1 (2019) 23, No. 2 (2018) 23, No. 1 (2018) 22 (2017) 21, Spec. Iss. (2016) 21 (2016) 20 (2015) 19, Spec. Iss. 2 (2014) 19, Spec. Iss. 1 (2014) 19 (2014) 18, Spec. Iss. (2013) 18 (2013) 17, Spec. Iss. 3 (2012) 17, Spec. Iss. 2 (2012) 17, Spec. Iss. 1 (2012) 17 (2012) 16, Spec. Iss. 2 (2011) 16, Spec. Iss. 1 (2011) 16 (2011) 15, Spec. Iss. 1 (2010) 15 (2010) 14, Spec. Iss. 3 (2009) 14, Spec. Iss. 2 (2009) 14, Spec. Iss. 1 (2009) 14 (2009) 13, Spec. Iss. 1 (2009) 13 (2009) 12, Spec. Iss. 2 (2008) 12, Spec. Iss. 1 (2008) 12 (2008) 11, Spec. Iss. (2006) 11 (2006) 10, Spec. Iss. (2005) 10 (2005) 9 (2004) 8, Spec. Iss. (2003) 8 (2003) 7, Spec. Iss. (2002) 7 (2002) 6, Spec. Iss. (2001) 6 (2001) 5, Spec. Iss. 2 (2000) 5, Spec. Iss. 1 (2000) 5 (2000) 4, Spec. Iss. (1999) 4 (1999) 3, Spec. Iss. (1998) 3 (1998) 2 (1997) 1 (1996) 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 all top 5 Fields 335 Computer science (68-XX) 108 Combinatorics (05-XX) 74 Operations research, mathematical programming (90-XX) 27 General and overarching topics; collections (00-XX) 16 Biology and other natural sciences (92-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Convex and discrete geometry (52-XX) 3 Algebraic topology (55-XX) 3 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 Geometry (51-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Differential geometry (53-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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