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: Indexed cover-to-cover; This journal is published electronic only. Documents Indexed: 317 Publications (since 1996) References Indexed: 75 Publications with 2,867 References. all top 5 Latest Issues 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 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 Meyer, Ulrich 2 Mitchell, Joseph S. B. 2 Morozov, Dmitry V. 2 Moruz, Gabriel 2 Nanni, Umberto 2 Ohlebusch, Enno 2 Pemmaraju, Sriram V. 2 Petit, Jordi 2 Pilipczuk, Marcin L. 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 ...and 549 more Authors all top 5 Fields 296 Computer science (68-XX) 98 Combinatorics (05-XX) 60 Operations research, mathematical programming (90-XX) 26 General and overarching topics; collections (00-XX) 15 Biology and other natural sciences (92-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 Convex and discrete geometry (52-XX) 2 Algebraic topology (55-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 205 Publications have been cited 832 times in 691 Documents Cited by ▼ Year ▼ Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276Eppstein, David; Löffler, Maarten; Strash, Darren 35 2013 Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563Navarro, Gonzalo; Raffinot, Mathieu 23 2000 Approximate minimum enclosing balls in high dimensions using core-sets. Zbl 1083.68138Kumar, Piyush; Mitchell, Joseph S. B.; Yıldırım, E. Alper 21 2003 Geometry helps to compare persistence diagrams. Zbl 1414.68129Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur 17 2017 Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm. Zbl 1284.05265Bauer, Reinhard; Delling, Daniel; Sanders, Peter; Schieferdecker, Dennis; Schultes, Dominik; Wagner, Dorothea 15 2010 Experiments on the minimum linear arrangement problem. Zbl 1069.90117Petit, Jordi 15 2003 Efficient models for timetable information in public transportation systems. Zbl 1138.90357Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos 14 2007 Compressed text indexes, from theory to practice. Zbl 1284.68255Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano 14 2009 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 14 2009 New heuristic and interactive approaches to 2D rectangular strip packing. Zbl 1137.68579Lesh, N.; Marks, J.; McMahon, A.; Mitzenmacher, M. 13 2005 GRASP with path relinking for the weighted MAXSAT problem. Zbl 1140.68403Festa, Paola; Pardalos, Panos M.; Pitsoulis, Leonidas S.; Resende, Mauricio G. C. 12 2006 Dijkstra’s algorithm on-line: an empirical case study from public railroad transport. Zbl 1070.90509Schulz, Frank; Wagner, Dorothea; Weihe, Karsten 12 2000 Better external memory suffix array construction. Zbl 1365.68178Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter 12 2008 On computing the Gromov hyperbolicity. Zbl 1347.68280Cohen, Nathann; Coudert, David; Lancin, Aurélien 12 2015 Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319Panagopoulou, Panagiota N.; Spirakis, Paul G. 11 2006 Constructing and sampling graphs with a prescribed joint degree distribution. Zbl 1284.05248Stanton, Isabelle; Pinar, Ali 11 2012 Engineering multilevel overlay graphs for shortest-path queries. Zbl 1284.05289Holzer, Martin; Schulz, Frank; Wagner, Dorothea 10 2009 SHARC, fast and robust unidirectional routing. Zbl 1284.05264Bauer, Reinhard; Delling, Daniel 10 2009 Reactive search, a history-sensitive heuristic for MAX-SAT. Zbl 1073.68653Battiti, Roberto; Protasi, Marco 10 1997 Average-optimal single and multiple approximate string matching. Zbl 1085.68735Fredriksson, Kimmo; Navarro, Gonzalo 10 2004 Advanced coarsening schemes for graph partitioning. Zbl 1347.68355Safro, Ilya; Sanders, Peter; Schulz, Christian 10 2014 Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian 9 2013 Implementing minimum cycle basis algorithms. Zbl 1143.05310Mehlhorn, Kurt; Michail, Dimitrios 9 2006 Finding large stable matchings. Zbl 1284.68670Irving, Robert W.; Manlove, David F. 9 2009 I/O-efficient point location using persistent B-trees. Zbl 1085.68565Arge, Lars; Danner, Andrew; Teh, Sha-Mayn 9 2003 Approximating interval coloring and max-coloring in chordal graphs. Zbl 1143.05306Pemmaraju, Sriram V.; Penumatcha, Sriram; Raman, Rajiv 8 2005 Engineering graph clustering: models and experimental evaluation. Zbl 1143.05311Brandes, Ulrik; Gaertler, Marco; Wagner, Dorothea 8 2007 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 8 2009 Stable matching with couples: an empirical study. Zbl 1284.91416Biró, Péter; Irving, Robert W.; Schlotter, Ildikó 8 2011 Multilevel local search algorithms for modularity clustering. Zbl 1284.05309Rotta, Randolf; Noack, Andreas 7 2011 Exact solutions and bounds for general art gallery problems. Zbl 1284.05297Kröller, Alexander; Baumgartner, Tobias; Fekete, Sándor P.; Schmidt, Christiane 7 2012 The influence of caches on the performance of heaps. Zbl 1073.68892LaMarca, Anthony; Ladner, Richard E. 7 1996 Augment or push? {A} computational study of bipartite matching and unit capacity flow algorithms. Zbl 1073.68903Cherkassky, Boris V.; Goldberg, Andrew V.; Martin, Paul; Setubal, João C.; Stolfi, Jorge 7 1998 Fast priority queues for cached memory. Zbl 1071.68513Sanders, Peter 7 2000 Geometric containers for efficient shortest-path computation. Zbl 1085.68736Wagner, Dorothea; Willhalm, Thomas; Zaroliagis, Christos 7 2005 LCP array construction in external memory. Zbl 1365.68183Kärkkäinen, Juha; Kempa, Dominik 7 2016 Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253Gog, Simon; Ohlebusch, Enno 6 2013 On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas 6 2013 A tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem. Zbl 1189.90065Santos, Haroldo G.; Ochi, Luiz S.; Souza, Marcone J. F. 6 2005 A dynamic topological sort algorithm for directed acyclic graphs. Zbl 1143.05334Pearce, David J.; Kelly, Paul H. J. 6 2006 Implementing the LZ-index, theory versus practice. Zbl 1284.68258Navarro, Gonzalo 6 2009 An experimental investigation of set intersection algorithms for text searching. Zbl 1284.68222Barbay, Jérémy; López-Ortiz, Alejandro; Lu, Tyler; Salinger, Alejandro 6 2009 Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano 6 2011 Finding minimum congestion spanning trees. Zbl 1066.05050Werneck, Renato F.; Setubal, João C. 6 2000 Customizable contraction hierarchies. Zbl 1365.68353Dibbelt, Julian; Strasser, Ben; Wagner, Dorothea 6 2016 Combining speed-up techniques for shortest-path computations. Zbl 1140.68552Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Willhalm, Thomas 5 2005 Engineering a compressed suffix tree implementation. Zbl 1284.68710Välimäki, N.; Mäkinen, V.; Gerlach, W.; Dixit, K. 5 2009 Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. Zbl 1284.68529Ullmann, Julian R. 5 2010 StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian 5 2012 The design and implementation of planar maps in CGAL. Zbl 1071.68556Flato, 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.68672Edelkamp, Stefan; Stiegeler, Patrick 5 2002 Approximating the true evolutionary distance between two genomes. Zbl 1365.92078Swenson, 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.68360Stallmann, Matthias; Brglez, Franc; Ghosh, Debabrata 5 2001 An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos 5 2001 Fast compressed tries through path decompositions. Zbl 1347.68101Grossi, Roberto; Ottaviano, Giuseppe 5 2014 General document retrieval in compact space. Zbl 1347.68103Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel 5 2014 Multipattern string matching with \(q\)-grams. Zbl 1140.68542Salmela, Leena; Tarhio, Jorma; Kytöjoki, Jari 4 2006 Heuristics for estimating contact area of supports in layered manufacturing. Zbl 1161.90470Ilinkin, Ivayio; Janardan, Ravi; Smid, Michiel; Johnson, Eric; Castillo, Paul; Schwerdt, Jörg 4 2006 Engineering a cache-oblivious sorting algorithm. Zbl 1140.68368Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer 4 2007 Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300Magnien, Clémence; Latapy, Matthieu; Habib, Michel 4 2009 Indexing methods for approximate dictionary searching, comparative analysis. Zbl 1284.68235Boytsov, Leonid 4 2011 An SDP approach to multi-level crossing minimization. Zbl 1284.90047Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra 4 2012 Greedy matching algorithms, an experimental study. Zbl 1073.68905Magun, Jakob 4 1998 Implementing weighted \(b\)-matching algorithms: insights from a computational study. Zbl 1071.68562Müller-Hannemann, Matthias; Schwartz, Alexander 4 2000 Finding the chromatic number by means of critical graphs. Zbl 1083.68649Herrmann, Francine; Hertz, Alain 4 2002 An experimental study of online scheduling algorithms. Zbl 1083.68523Albers, Susanne; Schröder, Bianca 4 2002 Graph bisection with Pareto optimization. Zbl 1414.68141Hamann, Michael; Strasser, Ben 4 2018 Evaluation of labeling strategies for rotating maps. Zbl 1365.68442Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz 4 2016 Faster compressed suffix trees for repetitive collections. Zbl 1365.68184Navarro, Gonzalo; Ordóñez Pereira, Alberto 4 2016 On the adaptiveness of Quicksort. Zbl 1365.68190Brodal, Gerth Stølting; Fagerberg, Rolf; Moruz, Gabriel 4 2008 The effect of flexible parsing for dynamic dictionary-based data compression. Zbl 1365.68249Matias, Yossi; Rajpoot, Nasir; Sahinalp, Cenk 4 2001 Alternative routes in road networks. Zbl 1322.05127Abraham, Ittai; Delling, Daniel; Goldberg, Andrew V.; Werneck, Renato F. 3 2013 A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques. Zbl 1190.90282Fahle, Torsten; Tiemann, Karsten 3 2006 Partitioning graphs to speedup Dijkstra’s algorithm. Zbl 1140.68420Möhring, Rolf H.; Schilling, Heiko; Schütz, Birk; Wagner, Dorothea; Willhalm, Thomas 3 2006 A backtracking-based algorithm for hypertree decomposition. Zbl 1284.05284Gottlob, Georg; Samer, Marko 3 2009 Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714Elmasry, Amr; Hammad, Abdelrahman 3 2009 Summarizing spatial data streams using clusterhulls. Zbl 1284.68635Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash 3 2009 Experimental study of geometric \(t\)-spanners. Zbl 1284.68716Farshi, Mohammad; Gudmundsson, Joachim 3 2009 Engineering planar separator algorithms. Zbl 1284.05290Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos 3 2009 Computation in multicriteria matroid optimization. Zbl 1284.68226De Loera, Jesús A.; Haws, David C.; Lee, Jon; O’Hair, Allison 3 2009 Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar 3 2009 Shortest-path feasibility algorithms, an experimental evaluation. Zbl 1284.05275Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F. 3 2009 Dynamic trees in practice. Zbl 1284.68220Tarjan, Robert E.; Werneck, Renato F. 3 2009 Heuristic initialization for bipartite matching problems. Zbl 1284.68525Langguth, Johannes; Manne, Fredrik; Sanders, Peter 3 2010 Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation. Zbl 1284.68297Huber, Stefan; Held, Martin 3 2011 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 3 2011 Dealing with large hidden constants, engineering a planar Steiner tree PTAS. Zbl 1284.05311Tazari, Siamak; Müller-Hannemann, Matthias 3 2011 Parallel computation of best connections in public transportation networks. Zbl 1284.05281Delling, Daniel; Katz, Bastian; Pajor, Thomas 3 2012 Irredundant intervals. Zbl 1073.68697Knuth, Donald E. 3 1996 Weight-biased leftist trees and modified skip lists. Zbl 1073.68601Cho, Seonghun; Sahni, Sartaj 3 1998 A computational study of routing algorithms for realistic transportation networks. Zbl 1073.68887Jacob, Riko; Marathe, Madhav; Nagel, Kai 3 1999 Fast hierarchical clustering and other applications of dynamic closest pairs. Zbl 1071.68548Eppstein, David 3 2000 Correspondence-based data structures for double-ended priority queues. Zbl 1071.68520Chong, Kyun-Rak; Sahni, Sartaj 3 2000 Finding the right cutting planes for the TSP. Zbl 1070.90534Levine, Matthew 3 2000 A network-flow-based scheduler: design, performance history and experimental analysis. Zbl 1079.90538Gabow, Harold N.; Kohno, Tadayoshi 3 2001 An experimental study of poly-logarithmic fully-dynamic connectivity algorithms. Zbl 1085.68743Iyer, Raj D. jun.; Karger, David; Rahul, Hariharan S.; Thorup, Mikkel 3 2001 Relational concept learning by cooperative evolution. Zbl 1083.68586Neri, Filippo 3 2002 Improving the betweenness centrality of a node by adding links. Zbl 1446.68111Bergamini, Elisabetta; Crescenzi, Pierluigi; D’Angelo, Gianlorenzo; Meyerhenke, Henning; Severini, Lorenzo; Velaj, Yllka 3 2018 Dynamic merging of frontiers for accelerating the evaluation of betweenness centrality. Zbl 1414.68040Vella, Flavio; Bernaschi, Massimo; Carbone, Giancarlo 3 2018 An empirical study on randomized optimal area polygonization of planar point sets. Zbl 1365.68448Peethambaran, Jiju; Parakkat, Amal Dev; Muthuganapathy, Ramanathan 3 2016 Linear and efficient string matching algorithms based on weak factor recognition. Zbl 07043417Cantone, Domenico; Faro, Simone; Pavone, Arianna 2 2019 Graph bisection with Pareto optimization. Zbl 1414.68141Hamann, Michael; Strasser, Ben 4 2018 Improving the betweenness centrality of a node by adding links. Zbl 1446.68111Bergamini, Elisabetta; Crescenzi, Pierluigi; D’Angelo, Gianlorenzo; Meyerhenke, Henning; Severini, Lorenzo; Velaj, Yllka 3 2018 Dynamic merging of frontiers for accelerating the evaluation of betweenness centrality. Zbl 1414.68040Vella, Flavio; Bernaschi, Massimo; Carbone, Giancarlo 3 2018 Computing critical nodes in directed graphs. Zbl 1430.68234Paudel, Nilakantha; Georgiadis, Loukas; Italiano, Giuseppe F. 2 2018 Computing the expected value and variance of geometric measures. Zbl 1430.68386Tsirogiannis, Constantinos; Staals, Frank; Pellissier, Vincent 1 2018 Connection scan algorithm. Zbl 07043408Dibbelt, Julian; Pajor, Thomas; Strasser, Ben; Wagner, Dorothea 1 2018 Geometry helps to compare persistence diagrams. Zbl 1414.68129Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur 17 2017 Bit-parallel approximate matching of circular strings with \(k\) mismatches. Zbl 1414.68149Hirvola, Tommi; Tarhio, Jorma 2 2017 Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171Gog, Simon; Konow, Roberto; Navarro, Gonzalo 2 2017 Space-efficient parallel construction of succinct representations of suffix tree topologies. Zbl 1369.68166Baier, Uwe; Beller, Timo; Ohlebusch, Enno 2 2017 An experimental evaluation of fast approximation algorithms for the maximum satisfiability problem. Zbl 1414.68105Poloczek, Matthias; Williamson, David P. 1 2017 LCP array construction in external memory. Zbl 1365.68183Kärkkäinen, Juha; Kempa, Dominik 7 2016 Customizable contraction hierarchies. Zbl 1365.68353Dibbelt, Julian; Strasser, Ben; Wagner, Dorothea 6 2016 Evaluation of labeling strategies for rotating maps. Zbl 1365.68442Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz 4 2016 Faster compressed suffix trees for repetitive collections. Zbl 1365.68184Navarro, Gonzalo; Ordóñez Pereira, Alberto 4 2016 An empirical study on randomized optimal area polygonization of planar point sets. Zbl 1365.68448Peethambaran, Jiju; Parakkat, Amal Dev; Muthuganapathy, Ramanathan 3 2016 Implementing efficient All solutions SAT solvers. Zbl 1365.68400Toda, Takahisa; Soh, Takehide 3 2016 Inducing suffix and LCP arrays in external memory. Zbl 1365.68169Bingmann, Timo; Fischer, Johannes; Osipov, Vitaly 3 2016 Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273Coudert, David; Mazauric, Dorian; Nisse, Nicolas 3 2016 Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J. 2 2016 Short and simple cycle separators in planar graphs. Zbl 1365.68459Fox-Epstein, Eli; Mozes, Shay; Phothilimthana, Phitchaya Mangpo; Sommer, Christian 1 2016 A branch-price-and-cut algorithm for packing cuts in undirected graphs. Zbl 1365.90252Bergner, Martin; Lübbecke, Marco E.; Witt, Jonas T. 1 2016 Tree-based coarsening and partitioning of complex networks. Zbl 1365.68355Glantz, Roland; Meyerhenke, Henning; Schulz, Christian 1 2016 On computing the Gromov hyperbolicity. Zbl 1347.68280Cohen, Nathann; Coudert, David; Lancin, Aurélien 12 2015 Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279Chimani, Markus; Zeranski, Robert 1 2015 Dynamic maintenance of a shortest-path tree on homogeneous batches of updates: new algorithms and experiments. Zbl 1347.68351D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido 1 2015 Clique counting in MapReduce: algorithms and experiments. Zbl 1347.68284Finocchi, Irene; Finocchi, Marco; Fusco, Emanuele G. 1 2015 Advanced coarsening schemes for graph partitioning. Zbl 1347.68355Safro, Ilya; Sanders, Peter; Schulz, Christian 10 2014 Fast compressed tries through path decompositions. Zbl 1347.68101Grossi, Roberto; Ottaviano, Giuseppe 5 2014 General document retrieval in compact space. Zbl 1347.68103Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel 5 2014 Efficient computation of shortest paths in time-dependent multi-modal networks. Zbl 1348.90105Kirchler, Dominik; Liberti, Leo; Calvo, Roberto Wolfler 3 2014 User-constrained multimodal route planning. Zbl 1348.90082Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea 3 2014 Locally compressed suffix arrays. Zbl 1347.68100González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor 2 2014 Randomized rounding in the presence of a cardinality constraint. Zbl 1347.68361Doerr, Benjamin; Wahlström, Magnus 1 2014 Experiments on density-constrained graph clustering. Zbl 1347.68310Görke, Robert; Kappes, Andrea; Wagner, Dorothea 1 2014 On a model of virtual address translation. Zbl 1347.68015Jurkiewicz, Tomasz; Mehlhorn, Kurt 1 2014 Candidate sets for alternative routes in road networks. Zbl 1348.90187Luxen, Dennis; Schieferdecker, Dennis 1 2014 An experimental study on approximating \(k\) shortest simple paths. Zbl 1347.68367Frieder, Asaf; Roditty, Liam 1 2014 Listing all maximal cliques in large sparse real-world graphs. Zbl 1365.05276Eppstein, David; Löffler, Maarten; Strash, Darren 35 2013 Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian 9 2013 Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253Gog, Simon; Ohlebusch, Enno 6 2013 On branching rules for convex mixed-integer nonlinear optimization. Zbl 1322.90052Bonami, Pierre; Lee, Jon; Leyffer, Sven; Wächter, Andreas 6 2013 Alternative routes in road networks. Zbl 1322.05127Abraham, Ittai; Delling, Daniel; Goldberg, Andrew V.; Werneck, Renato F. 3 2013 Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061Ferraro-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.68262Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián 2 2013 Optimal selection and sorting via dynamic programming. Zbl 1322.68065Hofri, Micha 2 2013 A hybrid dynamic programming approach to the biobjective binary knapsack problem. Zbl 1322.90104Delort, Charles; Spanjaard, Olivier 1 2013 Dynamic graph clustering combining modularity and smoothness. Zbl 1322.68179Görke, Robert; Maillard, Pascal; Schumm, Andrea; Staudt, Christian; Wagner, Dorothea 1 2013 Faster reaction mapping through improved naming techniques. Zbl 1322.92090Kouri, Tina M.; Mehta, Dinesh P. 1 2013 Constructing and sampling graphs with a prescribed joint degree distribution. Zbl 1284.05248Stanton, Isabelle; Pinar, Ali 11 2012 Exact solutions and bounds for general art gallery problems. Zbl 1284.05297Kröller, Alexander; Baumgartner, Tobias; Fekete, Sándor P.; Schmidt, Christiane 7 2012 StreamKM++, a clustering algorithm for data streams. Zbl 1284.68234Ackermann, Marcel R.; Märtens, Marcus; Raupach, Christoph; Swierkot, Kamil; Lammersen, Christiane; Sohler, Christian 5 2012 An SDP approach to multi-level crossing minimization. Zbl 1284.90047Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra 4 2012 Parallel computation of best connections in public transportation networks. Zbl 1284.05281Delling, 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.68528Stallmann, Matthias F. 2 2012 Engineering highway hierarchies. Zbl 1284.90014Sanders, Peter; Schultes, Dominik 2 2012 Fast local search for the Steiner problem in graphs. Zbl 1284.05313Uchoa, Eduardo; Werneck, Renato F. 2 2012 Fast \(k\)-selection algorithms for graphics processing units. Zbl 1284.68637Alabi, Tolu; Blanchard, Jeffrey D.; Gordon, Bradley; Steinbach, Russel 2 2012 Assignment-minimum clique coverings. Zbl 1284.05214Ennis, John M.; Fayle, Charles M.; Ennis, Daniel M. 1 2012 Grid sifting, leveling and crossing reduction. Zbl 1284.05262Bachmaier, Christian; Brunner, Wolfgang; Gleißner, Andreas 1 2012 Stable matching with couples: an empirical study. Zbl 1284.91416Biró, Péter; Irving, Robert W.; Schlotter, Ildikó 8 2011 Multilevel local search algorithms for modularity clustering. Zbl 1284.05309Rotta, Randolf; Noack, Andreas 7 2011 Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano 6 2011 Indexing methods for approximate dictionary searching, comparative analysis. Zbl 1284.68235Boytsov, Leonid 4 2011 Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation. Zbl 1284.68297Huber, Stefan; Held, Martin 3 2011 Quasirandom rumor spreading, an experimental analysis. Zbl 1284.90008Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 3 2011 Dealing with large hidden constants, engineering a planar Steiner tree PTAS. Zbl 1284.05311Tazari, Siamak; Müller-Hannemann, Matthias 3 2011 Generating constrained random graphs using multiple edge switches. Zbl 1284.05249Tabourier, Lionel; Roth, Camille; Cointet, Jean-Philippe 2 2011 Limited discrepancy search revisited. Zbl 1284.68722Prosser, Patrick; Unsworth, Chris 1 2011 Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm. Zbl 1284.05265Bauer, Reinhard; Delling, Daniel; Sanders, Peter; Schieferdecker, Dennis; Schultes, Dominik; Wagner, Dorothea 15 2010 Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. Zbl 1284.68529Ullmann, Julian R. 5 2010 Heuristic initialization for bipartite matching problems. Zbl 1284.68525Langguth, Johannes; Manne, Fredrik; Sanders, Peter 3 2010 An experimental study of recent hotlink assignment algorithms. Zbl 1284.68671Jacobs, Tobias 2 2010 Sgen1, a generator of small but difficult satisfiability benchmarks. Zbl 1284.68527Spence, Ivor 2 2010 Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. Zbl 1284.68253Arroyuelo, Diego; Navarro, Gonzalo 2 2010 Layer-free upward crossing minimization. Zbl 1284.05277Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wong, Hoi-Ming 1 2010 Engineering burstsort, toward fast in-place string sorting. Zbl 1284.68709Sinha, Ranjan; Wirth, Anthony 1 2010 Compressed text indexes, from theory to practice. Zbl 1284.68255Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano 14 2009 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 14 2009 Engineering multilevel overlay graphs for shortest-path queries. Zbl 1284.05289Holzer, Martin; Schulz, Frank; Wagner, Dorothea 10 2009 SHARC, fast and robust unidirectional routing. Zbl 1284.05264Bauer, Reinhard; Delling, Daniel 10 2009 Finding large stable matchings. Zbl 1284.68670Irving, Robert W.; Manlove, David F. 9 2009 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 8 2009 Implementing the LZ-index, theory versus practice. Zbl 1284.68258Navarro, Gonzalo 6 2009 An experimental investigation of set intersection algorithms for text searching. Zbl 1284.68222Barbay, Jérémy; López-Ortiz, Alejandro; Lu, Tyler; Salinger, Alejandro 6 2009 Engineering a compressed suffix tree implementation. Zbl 1284.68710Välimäki, N.; Mäkinen, V.; Gerlach, W.; Dixit, K. 5 2009 Fast computation of empirically tight bounds for the diameter of massive graphs. Zbl 1284.05300Magnien, Clémence; Latapy, Matthieu; Habib, Michel 4 2009 A backtracking-based algorithm for hypertree decomposition. Zbl 1284.05284Gottlob, Georg; Samer, Marko 3 2009 Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714Elmasry, Amr; Hammad, Abdelrahman 3 2009 Summarizing spatial data streams using clusterhulls. Zbl 1284.68635Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash 3 2009 Experimental study of geometric \(t\)-spanners. Zbl 1284.68716Farshi, Mohammad; Gudmundsson, Joachim 3 2009 Engineering planar separator algorithms. Zbl 1284.05290Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos 3 2009 Computation in multicriteria matroid optimization. Zbl 1284.68226De Loera, Jesús A.; Haws, David C.; Lee, Jon; O’Hair, Allison 3 2009 Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar 3 2009 Shortest-path feasibility algorithms, an experimental evaluation. Zbl 1284.05275Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F. 3 2009 Dynamic trees in practice. Zbl 1284.68220Tarjan, Robert E.; Werneck, Renato F. 3 2009 Efficiently implementing maximum independent set algorithms on circle graphs. Zbl 1284.05305Nash, Nicholas; Lelait, Sylvain; Gregg, David 2 2009 Greedy heuristics for the bounded diameter minimum spanning tree problem. Zbl 1284.68299Julstrom, Bryant A. 2 2009 GPU-quicksort, a practical quicksort algorithm for graphics processors. Zbl 1284.68632Cederman, Daniel; Tsigas, Philippas 2 2009 ...and 105 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,486 Authors 33 Navarro, Gonzalo 15 Wagner, Dorothea 9 Conte, Alessio 9 Gagie, Travis 8 Kärkkäinen, Juha 7 Sanders, Peter 7 Tarhio, Jorma 6 de Souza, Cid Carvalho 6 Delling, Daniel 6 D’Emidio, Mattia 6 Fischer, Johannes 6 Grossi, Roberto 6 Manzini, Giovanni 6 Marino, Andrea 5 D’Angelo, Gianlorenzo 5 de Rezende, Pedro J. 5 Dibbelt, Julian 5 Fredriksson, Kimmo 5 Frigioni, Daniele 5 Giaquinta, Emanuele 5 Hamann, Michael 5 Harks, Tobias 5 Kempa, Dominik 5 Nekrich, Yakov 5 Resende, Mauricio G. C. 5 Uno, Takeaki 5 Zaroliagis, Christos D. 4 Belazzougui, Djamal 4 Borassi, Michele 4 Coudert, David 4 Crescenzi, Pierluigi 4 Crochemore, Maxime 4 Edelkamp, Stefan 4 Elmasry, Amr 4 Erdős, Péter L. 4 Faro, Simone 4 Gog, Simon 4 Klimm, Max 4 Komusiewicz, Christian 4 Köppl, Dominik 4 Langiu, Alessio 4 Manlove, David F. 4 Mignosi, Filippo 4 Miklós, István 4 Müller-Hannemann, Matthias 4 Pajor, Thomas 4 Puglisi, Simon J. 4 Rodríguez García, José Manuel 4 Safro, Ilya 4 Salmela, Leena 4 Skutella, Martin 4 Stølting Brodal, Gerth 4 Strasser, Ben 4 Wasa, Kunihiro 3 Araújo, Júlio César Silva 3 Arge, Lars 3 Baum, Moritz 3 Biró, Peter 3 Cantone, Domenico 3 Caprara, Alberto 3 Claude, Francisco 3 Damaschke, Peter 3 Ducoffe, Guillaume 3 Fekete, Sándor P. 3 Festa, Paola 3 Fischer, Frank 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 Kontogiannis, Spyros C. 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 Meyer, Ulrich 3 Michail, Dimitrios 3 Mitzenmacher, Michael 3 Morin, Pat 3 Park, Kunsoo 3 Patwary, Md. Mostofa Ali 3 Peltola, Hannu 3 Pothen, Alex 3 Proietti, Guido 3 Ribeiro, Celso Carneiro 3 Rinaldi, Francesco 3 Rutter, Ignaz 3 Sadakane, Kunihiko 3 Sau, Ignasi 3 Schmidt, Christiane 3 Schulz, Christian 3 Shenmaier, Vladimir 3 Telha, Claudio ...and 1,386 more Authors all top 5 Cited in 133 Journals 57 Theoretical Computer Science 56 Algorithmica 38 ACM Journal of Experimental Algorithmics 29 Computers & Operations Research 28 Discrete Applied Mathematics 28 Journal of Discrete Algorithms 21 Information Processing Letters 15 Journal of Combinatorial Optimization 14 Computational Geometry 14 Algorithms 13 European Journal of Operational Research 12 Information and Computation 9 Annals of Operations Research 9 Theory of Computing Systems 8 SIAM Journal on Computing 8 Mathematical Programming. Series A. Series B 8 Computational Optimization and Applications 7 Mathematical Programming Computation 6 Networks 6 Discrete & Computational Geometry 6 Pattern Recognition 6 Mathematical Problems in Engineering 5 Applied Mathematics and Computation 5 Journal of Global Optimization 5 Optimization Letters 4 Information Sciences 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 The Journal of Artificial Intelligence Research (JAIR) 4 Journal of Graph Algorithms and Applications 3 Artificial Intelligence 3 Discrete Mathematics 3 Journal of Optimization Theory and Applications 3 SIAM Journal on Scientific Computing 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 3 Journal of Applied and Computational Topology 2 ACM Computing Surveys 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 Computational Geometry & Applications 2 International Journal of Foundations of Computer Science 2 SIAM Review 2 The Electronic Journal of Combinatorics 2 International Transactions in Operational Research 2 INFORMS Journal on Computing 2 Journal of Scheduling 2 Optimization and Engineering 2 RAIRO. Operations Research 2 International Game Theory Review 2 Foundations of Computational Mathematics 2 Journal of Machine Learning Research (JMLR) 2 OR Spectrum 2 4OR 2 Internet Mathematics 2 Computational Management Science 2 Advances in Data Analysis and Classification. ADAC 2 Symmetry 2 Journal of Theoretical Biology 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 Statistics 1 Optimization 1 Graphs and Combinatorics 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 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 ...and 33 more Journals all top 5 Cited in 29 Fields 418 Computer science (68-XX) 218 Operations research, mathematical programming (90-XX) 208 Combinatorics (05-XX) 41 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Statistics (62-XX) 29 Numerical analysis (65-XX) 22 Biology and other natural sciences (92-XX) 11 Algebraic topology (55-XX) 10 Convex and discrete geometry (52-XX) 10 Probability theory and stochastic processes (60-XX) 6 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Algebraic geometry (14-XX) 3 Number theory (11-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Differential geometry (53-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-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 Measure and integration (28-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year