Edit Profile (opens in new tab) Sanders, Peter Co-Author Distance Author ID: sanders.peter Published as: Sanders, Peter; Sanders, P. Homepage: http://algo2.iti.kit.edu/sanders.php External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 132 Publications since 1993, including 4 Books and 2 Additional arXiv Preprints 11 Contributions as Editor Reviewing Activity: 10 Reviews Co-Authors: 143 Co-Authors with 130 Joint Publications 3,223 Co-Co-Authors all top 5 Co-Authors 13 single-authored 13 Schulz, Christian 11 Schultes, Dominik 9 Geisberger, Robert 6 Mehlhorn, Kurt 6 Wagner, Dorothea 5 Delling, Daniel 5 Heuer, Tobias 4 Batz, Gernot Veit 4 Dementiev, Roman 4 Matijevic, Domagoj 4 Meyer, Ulrich 4 Meyerhenke, Henning 4 Schlag, Sebastian 4 Singler, Johannes 4 Vöcking, Berthold 3 Egner, Sebastian 3 Fischer, Johannes 3 Funke, Stefan 3 Hübschle-Schneider, Lorenz 3 Kärkkäinen, Juha 3 Lamm, Sebastian 3 Maier, Tobias 3 Maue, Jens 3 Sibeyn, Jop F. 3 Sivadasan, Naveen 3 Skutella, Martin 2 Akhremtsev, Yaroslav 2 Axtmann, Michael 2 Bader, David A. 2 Beier, Rene 2 Bingmann, Timo 2 Buchhold, Valentin 2 Dietzfelbinger, Martin 2 Fotakis, Dimitris A. 2 Funke, Daniel 2 Gfeller, Beat 2 Gottesbüren, Lars 2 Hutchinson, David A. 2 Kaligosi, Kanela 2 Korst, Jan H. M. 2 Luxen, Dennis 2 Manne, Fredrik 2 Niedermeier, Rolf 2 Osipov, Vitaly 2 Pagh, Rasmus 2 Reinhardt, Klaus 2 Safro, Ilya 2 Schreiber, Dominik 2 Solis-Oba, Roberto 2 Spirakis, Paul G. 2 Steurer, David 2 Strash, Darren 2 Träff, Jesper Larsson 2 Transier, Frederik 2 Vetter, Christian 2 Vitter, Jeffrey Scott 2 Vollmar, Roland 2 Werneck, Renato F. 2 Worsch, Thomas 2 Zeh, Norbert 1 Ahuja, Nitin 1 Alefragis, Panayiotis 1 Arge, Lars 1 Bader, Roland 1 Balyo, Tomáš 1 Bast, Hannah 1 Bauer, Reinhard 1 Bender, Matthias 1 Birn, Marcel 1 Buluç, Aydın 1 Burkhardt, Stefan 1 Cain, Julie Anne 1 Chou, Philip A. 1 Cohen, Paul R. 1 Colon, Rafael 1 Crauser, Andreas 1 Dachsbacher, Carsten 1 Dees, Jonathan 1 Eberle, Andreas 1 Edelkamp, Stefan 1 Effros, Michelle 1 Ferizovic, Daniel 1 Fiat, Amos 1 Fleischer, Rudolf 1 Grandoni, Fabrizio 1 Heijnsdijk, Jan 1 Held, Martin 1 Henne, Vitali 1 Herman, Grzegorz 1 Holtgrewe, Manuel 1 Italiano, Giuseppe Francesco 1 Jaggi, Sidharth 1 Jørgensen, Allan Grønlund 1 Katriel, Irit 1 Knight, Peter L. 1 Kobitzsch, Moritz 1 Krysta, Piotr 1 Kulla, Fabian 1 Kurpicz, Florian 1 Langguth, Johannes ...and 43 more Co-Authors all top 5 Serials 12 ACM Journal of Experimental Algorithmics 5 Algorithmica 4 Information Processing Letters 3 Lecture Notes in Computer Science 2 ACM Transactions on Mathematical Software 2 Journal of Algorithms 2 Parallel Computing 2 Journal of Heuristics 2 Theory of Computing Systems 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 The Computer Journal. Section A / Section B 1 Mathematics of Operations Research 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 Combinatorics, Probability and Computing 1 Journal of Scheduling 1 Journal of the ACM 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Fundamenta Informaticae 1 Oberwolfach Reports 1 Contemporary Mathematics 1 Science 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 124 Computer science (68-XX) 35 Combinatorics (05-XX) 27 Operations research, mathematical programming (90-XX) 10 General and overarching topics; collections (00-XX) 4 Numerical analysis (65-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 106 Publications have been cited 839 times in 639 Documents Cited by ▼ Year ▼ Linear work suffix array construction. Zbl 1326.68111 Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan 95 2006 Simple linear work suffix array construction. Zbl 1039.68042 Kärkkäinen, Juha; Sanders, Peter 66 2003 Online scheduling with bounded migration. Zbl 1218.90176 Sanders, Peter; Sivadasan, Naveen; Skutella, Martin 41 2009 Algorithms and data structures. The basic toolbox. Zbl 1146.68069 Mehlhorn, Kurt; Sanders, Peter 32 2008 Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Zbl 1262.05001 27 2013 Engineering route planning algorithms. Zbl 1248.90017 Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea 26 2009 Fast routing in road networks with transit nodes. Zbl 1226.90023 Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik 25 2007 Contraction hierarchies: faster and simpler hierarchical routing in road networks. Zbl 1430.68208 Geisberger, Robert; Sanders, Peter; Schultes, Dominik; Delling, Daniel 23 2008 Highway hierarchies hasten exact shortest path queries. Zbl 1162.68505 Sanders, Peter; Schultes, Dominik 23 2005 Polynomial time algorithms for multicast network code construction. Zbl 1288.94098 Jaggi, Sidharth; Sanders, Peter; Chou, Philip A.; Effros, Michelle; Egner, Sebastian; Jain, Kamal; Tolhuizen, Ludo M. G. M. 22 2005 Space efficient hash tables with worst case constant access time. Zbl 1066.68025 Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 20 2005 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 Engineering multilevel graph partitioning algorithms. Zbl 1346.05288 Sanders, Peter; Schulz, Christian 18 2011 Better approximation of betweenness centrality. Zbl 1428.68213 Geisberger, Robert; Sanders, Peter; Schultes, Dominik 17 2008 A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching. Zbl 1178.68686 Pettie, Seth; Sanders, Peter 16 2004 The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167 Cain, Julie Anne; Sanders, Peter; Wormald, Nick 16 2007 Towards optimal locality in mesh-indexings. Zbl 1004.68181 Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter 15 2002 Towards optimal range medians. Zbl 1220.68052 Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter 15 2011 Advanced coarsening schemes for graph partitioning. Zbl 1347.68355 Safro, Ilya; Sanders, Peter; Schulz, Christian 13 2014 Algorithms for memory hierarchies. Advanced lectures. Zbl 1018.68761 13 2003 Better external memory suffix array construction. Zbl 1365.68178 Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter 12 2008 Engineering highway hierarchies. Zbl 1131.90324 Sanders, Peter; Schultes, Dominik 11 2006 Engineering algorithms for approximate weighted matching. Zbl 1203.68317 Maue, Jens; Sanders, Peter 10 2007 HordeSat: a massively parallel portfolio SAT solver. Zbl 1471.68237 Balyo, Tomáš; Sanders, Peter; Sinz, Carsten 10 2015 Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128 Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian 10 2013 Parallel integer optimization for crew scheduling. Zbl 0990.90074 Alefragis, Panayiotis; Sanders, Peter; Takkula, Tuomo; Wedelin, Dag 8 2000 Fast priority queues for cached memory. Zbl 1071.68513 Sanders, Peter 8 2000 An asymptotic approximation scheme for multigraph edge coloring. Zbl 1297.05091 Sanders, Peter; Steurer, David 8 2005 Distributed evolutionary graph partitioning. Zbl 1430.68237 Sanders, Peter; Schulz, Christian 8 2012 High quality graph partitioning. Zbl 1269.68115 Sanders, Peter; Schulz, Christian 7 2013 Fast concurrent access to parallel disks. Zbl 0956.68013 Sanders, Peter; Egner, Sebastian; Korst, Jan 6 2000 A parallelization of Dijkstra’s shortest path algorithm. Zbl 0912.05056 Crauser, A.; Mehlhorn, K.; Meyer, U.; Sanders, P. 6 1998 Scalable parallel suffix array construction. Zbl 06872844 Kulla, Fabian; Sanders, Peter 6 2007 Massively parallel search for transition-tables of polyautomata. Zbl 0938.68705 Sanders, Peter 6 1994 Online scheduling with bounded migration. Zbl 1099.68773 Sanders, Peter; Sivadasan, Naveen; Skutella, Martin 6 2004 Towards optimal range medians. Zbl 1248.68180 Gfeller, Beat; Sanders, Peter 6 2009 Highway hierarchies star. Zbl 1195.90021 Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea 6 2009 Heuristic initialization for bipartite matching problems. Zbl 1284.68525 Langguth, Johannes; Manne, Fredrik; Sanders, Peter 6 2010 Sequential and parallel algorithms and data structures. The basic toolbox. Zbl 1445.68003 Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman 6 2019 Super scalar sample sort. Zbl 1111.68414 Sanders, Peter; Winkel, Sebastian 5 2004 Finding near-optimal independent sets at scale. Zbl 1370.90222 Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F. 5 2017 Fast concurrent access to parallel disks. Zbl 1026.68013 Sanders, Peter; Egner, Sebastian; Korst, Jan 5 2003 Route planning with flexible objective functions. Zbl 1430.68207 Geisberger, Robert; Kobitzsch, Moritz; Sanders, Peter 5 2010 Goal directed shortest path queries using precomputed cluster distances. Zbl 1196.68176 Maue, Jens; Sanders, Peter; Matijevic, Domagoj 4 2006 How branch mispredictions affect quicksort. Zbl 1131.68435 Kaligosi, Kanela; Sanders, Peter 4 2006 Towards optimal multiple selection. Zbl 1085.68030 Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter 4 2005 Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering. Zbl 1360.90305 Meyerhenke, Henning; Sanders, Peter; Schulz, Christian 4 2016 Random permutations on distributed, external and hierarchical memory. Zbl 1339.68312 Sanders, P. 4 1998 A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation. Zbl 0997.65118 Rathe, U. W.; Sanders, P.; Knight, P. L. 4 1999 \(k\)-way hypergraph partitioning via \(n\)-level recursive bisection. Zbl 1430.68239 Schlag, Sebastian; Henne, Vitali; Heuer, Tobias; Meyerhenke, Henning; Sanders, Peter; Schulz, Christian 4 2016 Time-dependent route planning with generalized objective functions. Zbl 1365.68385 Batz, Gernot Veit; Sanders, Peter 3 2012 Alternative route graphs in road networks. Zbl 1325.68217 Bader, Roland; Dees, Jonathan; Geisberger, Robert; Sanders, Peter 3 2011 A practical minimum spanning tree algorithm using the cycle property. Zbl 1266.68226 Katriel, Irit; Sanders, Peter; Träff, Jesper Larsson 3 2003 \(\Delta\)-stepping: A parallelizable shortest path algorithm. Zbl 1091.68560 Meyer, U.; Sanders, P. 3 2003 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Using finite experiments to study asymptotic performance. Zbl 1026.68796 McGeoch, Catherine; Sanders, Peter; Fleischer, Rudolf; Cohen, Paul R.; Precup, Doina 3 2002 Presenting data from experiments in algorithmics. Zbl 1026.68816 Sanders, Peter 3 2002 Engineering a direct \(k\)-way hypergraph partitioning algorithm. Zbl 1429.68162 Akhremtsev, Yaroslav; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 3 2017 Dynamic space efficient hashing. Zbl 1442.68039 Maier, Tobias; Sanders, Peter 3 2017 Efficient parallel random sampling-vectorized, cache-efficient, and online. Zbl 1484.65008 Sanders, Peter; Lamm, Sebastian; Hübschle-Schneider, Lorenz; Schrade, Emanuel; Dachsbacher, Carsten 3 2018 Engineering highway hierarchies. Zbl 1284.90014 Sanders, Peter; Schultes, Dominik 3 2012 Engineering time-dependent many-to-many shortest paths computation. Zbl 1247.90047 Geisberger, Robert; Sanders, Peter 2 2010 Fast detour computation for ride sharing. Zbl 1247.90174 Geisberger, Robert; Luxen, Dennis; Neubauer, Sabine; Sanders, Peter; Volker, Lars 2 2010 Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023 Funke, Stefan; Matijevic, Domagoj; Sanders, Peter 2 2003 \(\Delta\)-stepping: A parallel single source shortest path algorithm. Zbl 0932.68136 Meyer, Ulrich; Sanders, Peter 2 1998 Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500 Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 2 2001 Tail bounds and expectations for random arc allocation and applications. Zbl 1114.60306 Sanders, Peter; Vöcking, Berthold 2 2003 Energy optimal routing in radio networks using geometric data structures. Zbl 1056.68501 Beier, René; Sanders, Peter; Sivadasan, Naveen 2 2002 A bandwidth latency tradeoff for broadcast and reduction. Zbl 1173.68847 Sanders, Peter; Sibeyn, Jop F. 2 2003 Engineering an external memory minimum spanning tree algorithm. Zbl 1094.68693 Dementiev, Roman; Sanders, Peter; Schultes, Dominik; Sibeyn, Jop 2 2004 Scanning multiple sequences via cache memory. Zbl 1026.68157 Mehlhorn, Kurt; Sanders, Peter 2 2003 Space efficient hash tables with worst case constant access time. Zbl 1035.68506 Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 2 2003 Semi-external LTL model checking. Zbl 1155.68433 Edelkamp, Stefan; Sanders, Peter; Šimeček, Pavel 2 2008 (Semi-)external algorithms for graph partitioning and clustering. Zbl 1429.68163 Akhremtsev, Yaroslav; Sanders, Peter; Schulz, Christian 2 2015 Network flow-based refinement for multilevel hypergraph partitioning. Zbl 1492.68105 Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 2 2018 Scalable shared-memory hypergraph partitioning. Zbl 07302434 Gottesbüren, Lars; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 2 2021 Parallel weighted random sampling. Zbl 07525496 Hübschle-Schneider, Lorenz; Sanders, Peter 2 2019 Parallel string sample sort. Zbl 1394.68450 Bingmann, Timo; Sanders, Peter 2 2013 Real-time traffic assignment using engineered customizable contraction hierarchies. Zbl 1521.90041 Buchhold, Valentin; Sanders, Peter; Wagner, Dorothea 2 2019 Towards optimal locality in mesh-indexings. Zbl 1507.68328 Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter 2 1997 In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\)). Zbl 1442.68043 Axtmann, Michael; Witt, Sascha; Ferizovic, Daniel; Sanders, Peter 2 2017 Scalable SAT solving in the cloud. Zbl 07495595 Schreiber, Dominik; Sanders, Peter 2 2021 Goal-directed shortest-path queries using precomputed cluster distances. Zbl 1284.05302 Maue, Jens; Sanders, Peter; Matijevic, Domagoj 2 2009 Cache-, hash-, and space-efficient bloom filters. Zbl 1284.68218 Putze, Felix; Sanders, Peter; Singler, Johannes 2 2009 An asymptotic approximation scheme for multigraph edge coloring. Zbl 1445.68176 Sanders, Peter; Steurer, David 2 2008 Randomized priority queues for fast parallel access. Zbl 0916.68012 Sanders, Peter 1 1998 Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119 Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 1 2005 Asynchronous random polling dynamic load balancing. Zbl 0970.68620 Sanders, Peter 1 1999 How helpers hasten \(h\)-relations. Zbl 0974.68502 Sanders, Peter; Solis-Oba, Roberto 1 2000 Randomized receiver initiated load-balancing algorithms for tree-shaped computations. Zbl 1089.68664 Sanders, Peter 1 2002 PReaCH: a fast lightweight reachability index using pruning and contraction hierarchies. Zbl 1425.68318 Merz, Florian; Sanders, Peter 1 2014 Engineering parallel string sorting. Zbl 1359.68056 Bingmann, Timo; Eberle, Andreas; Sanders, Peter 1 2017 Algorithm engineering for parallel computation. Zbl 1026.68760 Bader, David A.; Moret, Bernard M. E.; Sanders, Peter 1 2002 Memory hierarchies – models and lower bounds. Zbl 1024.68839 Sanders, Peter 1 2003 Intersection in integer inverted indices. Zbl 1428.68135 Sanders, Peter; Transier, Frederik 1 2007 Compressed inverted indexes for in-memory search engines. Zbl 1428.68140 Transier, Frederik; Sanders, Peter 1 2008 Time-dependent contraction hierarchies. Zbl 1429.90013 Batz, G. Veit; Delling, Daniel; Sanders, Peter; Vetter, Christian 1 2009 Finding near-optimal independent sets at scale. Zbl 1430.90494 Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F. 1 2016 Robust massively parallel sorting. Zbl 1429.68052 Axtmann, Michael; Sanders, Peter 1 2017 Parallel \(d\)-D Delaunay triangulations in shared and distributed memory. Zbl 1430.68370 Funke, Daniel; Sanders, Peter 1 2017 Scalable shared-memory hypergraph partitioning. Zbl 07302434 Gottesbüren, Lars; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 2 2021 Scalable SAT solving in the cloud. Zbl 07495595 Schreiber, Dominik; Sanders, Peter 2 2021 Deep multilevel graph partitioning. Zbl 07740903 Gottesbüren, Lars; Heuer, Tobias; Sanders, Peter; Schulz, Christian; Seemaier, Daniel 1 2021 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Zbl 1445.68017 1 2020 Sequential and parallel algorithms and data structures. The basic toolbox. Zbl 1445.68003 Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman 6 2019 Parallel weighted random sampling. Zbl 07525496 Hübschle-Schneider, Lorenz; Sanders, Peter 2 2019 Real-time traffic assignment using engineered customizable contraction hierarchies. Zbl 1521.90041 Buchhold, Valentin; Sanders, Peter; Wagner, Dorothea 2 2019 Dynamic space efficient hashing. Zbl 1425.68091 Maier, Tobias; Sanders, Peter; Walzer, Stefan 1 2019 Efficient parallel random sampling-vectorized, cache-efficient, and online. Zbl 1484.65008 Sanders, Peter; Lamm, Sebastian; Hübschle-Schneider, Lorenz; Schrade, Emanuel; Dachsbacher, Carsten 3 2018 Network flow-based refinement for multilevel hypergraph partitioning. Zbl 1492.68105 Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 2 2018 Finding near-optimal independent sets at scale. Zbl 1370.90222 Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F. 5 2017 Engineering a direct \(k\)-way hypergraph partitioning algorithm. Zbl 1429.68162 Akhremtsev, Yaroslav; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian 3 2017 Dynamic space efficient hashing. Zbl 1442.68039 Maier, Tobias; Sanders, Peter 3 2017 In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\)). Zbl 1442.68043 Axtmann, Michael; Witt, Sascha; Ferizovic, Daniel; Sanders, Peter 2 2017 Engineering parallel string sorting. Zbl 1359.68056 Bingmann, Timo; Eberle, Andreas; Sanders, Peter 1 2017 Robust massively parallel sorting. Zbl 1429.68052 Axtmann, Michael; Sanders, Peter 1 2017 Parallel \(d\)-D Delaunay triangulations in shared and distributed memory. Zbl 1430.68370 Funke, Daniel; Sanders, Peter 1 2017 Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering. Zbl 1360.90305 Meyerhenke, Henning; Sanders, Peter; Schulz, Christian 4 2016 \(k\)-way hypergraph partitioning via \(n\)-level recursive bisection. Zbl 1430.68239 Schlag, Sebastian; Henne, Vitali; Heuer, Tobias; Meyerhenke, Henning; Sanders, Peter; Schulz, Christian 4 2016 Finding near-optimal independent sets at scale. Zbl 1430.90494 Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F. 1 2016 HordeSat: a massively parallel portfolio SAT solver. Zbl 1471.68237 Balyo, Tomáš; Sanders, Peter; Sinz, Carsten 10 2015 (Semi-)external algorithms for graph partitioning and clustering. Zbl 1429.68163 Akhremtsev, Yaroslav; Sanders, Peter; Schulz, Christian 2 2015 Advanced coarsening schemes for graph partitioning. Zbl 1347.68355 Safro, Ilya; Sanders, Peter; Schulz, Christian 13 2014 PReaCH: a fast lightweight reachability index using pruning and contraction hierarchies. Zbl 1425.68318 Merz, Florian; Sanders, Peter 1 2014 Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Zbl 1262.05001 27 2013 Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128 Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian 10 2013 High quality graph partitioning. Zbl 1269.68115 Sanders, Peter; Schulz, Christian 7 2013 Parallel string sample sort. Zbl 1394.68450 Bingmann, Timo; Sanders, Peter 2 2013 On (dynamic) range minimum queries in external memory. Zbl 1391.68102 Arge, Lars; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari 1 2013 Distributed evolutionary graph partitioning. Zbl 1430.68237 Sanders, Peter; Schulz, Christian 8 2012 Time-dependent route planning with generalized objective functions. Zbl 1365.68385 Batz, Gernot Veit; Sanders, Peter 3 2012 Engineering highway hierarchies. Zbl 1284.90014 Sanders, Peter; Schultes, Dominik 3 2012 Efficient route compression for hybrid route planning. Zbl 1383.68059 Batz, Gernot Veit; Geisberger, Robert; Luxen, Dennis; Sanders, Peter; Zubkov, Roman 1 2012 Engineering multilevel graph partitioning algorithms. Zbl 1346.05288 Sanders, Peter; Schulz, Christian 18 2011 Towards optimal range medians. Zbl 1220.68052 Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter 15 2011 Alternative route graphs in road networks. Zbl 1325.68217 Bader, Roland; Dees, Jonathan; Geisberger, Robert; Sanders, Peter 3 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 20 2010 Heuristic initialization for bipartite matching problems. Zbl 1284.68525 Langguth, Johannes; Manne, Fredrik; Sanders, Peter 6 2010 Route planning with flexible objective functions. Zbl 1430.68207 Geisberger, Robert; Kobitzsch, Moritz; Sanders, Peter 5 2010 Engineering time-dependent many-to-many shortest paths computation. Zbl 1247.90047 Geisberger, Robert; Sanders, Peter 2 2010 Fast detour computation for ride sharing. Zbl 1247.90174 Geisberger, Robert; Luxen, Dennis; Neubauer, Sabine; Sanders, Peter; Volker, Lars 2 2010 \(n\)-level graph partitioning. Zbl 1287.05152 Osipov, Vitaly; Sanders, Peter 1 2010 Online scheduling with bounded migration. Zbl 1218.90176 Sanders, Peter; Sivadasan, Naveen; Skutella, Martin 41 2009 Engineering route planning algorithms. Zbl 1248.90017 Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea 26 2009 Towards optimal range medians. Zbl 1248.68180 Gfeller, Beat; Sanders, Peter 6 2009 Highway hierarchies star. Zbl 1195.90021 Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea 6 2009 Goal-directed shortest-path queries using precomputed cluster distances. Zbl 1284.05302 Maue, Jens; Sanders, Peter; Matijevic, Domagoj 2 2009 Cache-, hash-, and space-efficient bloom filters. Zbl 1284.68218 Putze, Felix; Sanders, Peter; Singler, Johannes 2 2009 Time-dependent contraction hierarchies. Zbl 1429.90013 Batz, G. Veit; Delling, Daniel; Sanders, Peter; Vetter, Christian 1 2009 Algorithms and data structures. The basic toolbox. Zbl 1146.68069 Mehlhorn, Kurt; Sanders, Peter 32 2008 Contraction hierarchies: faster and simpler hierarchical routing in road networks. Zbl 1430.68208 Geisberger, Robert; Sanders, Peter; Schultes, Dominik; Delling, Daniel 23 2008 Better approximation of betweenness centrality. Zbl 1428.68213 Geisberger, Robert; Sanders, Peter; Schultes, Dominik 17 2008 Better external memory suffix array construction. Zbl 1365.68178 Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter 12 2008 Semi-external LTL model checking. Zbl 1155.68433 Edelkamp, Stefan; Sanders, Peter; Šimeček, Pavel 2 2008 An asymptotic approximation scheme for multigraph edge coloring. Zbl 1445.68176 Sanders, Peter; Steurer, David 2 2008 Compressed inverted indexes for in-memory search engines. Zbl 1428.68140 Transier, Frederik; Sanders, Peter 1 2008 Fast routing in road networks with transit nodes. Zbl 1226.90023 Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik 25 2007 The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167 Cain, Julie Anne; Sanders, Peter; Wormald, Nick 16 2007 Engineering algorithms for approximate weighted matching. Zbl 1203.68317 Maue, Jens; Sanders, Peter 10 2007 Scalable parallel suffix array construction. Zbl 06872844 Kulla, Fabian; Sanders, Peter 6 2007 Intersection in integer inverted indices. Zbl 1428.68135 Sanders, Peter; Transier, Frederik 1 2007 Linear work suffix array construction. Zbl 1326.68111 Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan 95 2006 Engineering highway hierarchies. Zbl 1131.90324 Sanders, Peter; Schultes, Dominik 11 2006 Goal directed shortest path queries using precomputed cluster distances. Zbl 1196.68176 Maue, Jens; Sanders, Peter; Matijevic, Domagoj 4 2006 How branch mispredictions affect quicksort. Zbl 1131.68435 Kaligosi, Kanela; Sanders, Peter 4 2006 Highway hierarchies hasten exact shortest path queries. Zbl 1162.68505 Sanders, Peter; Schultes, Dominik 23 2005 Polynomial time algorithms for multicast network code construction. Zbl 1288.94098 Jaggi, Sidharth; Sanders, Peter; Chou, Philip A.; Effros, Michelle; Egner, Sebastian; Jain, Kamal; Tolhuizen, Ludo M. G. M. 22 2005 Space efficient hash tables with worst case constant access time. Zbl 1066.68025 Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 20 2005 An asymptotic approximation scheme for multigraph edge coloring. Zbl 1297.05091 Sanders, Peter; Steurer, David 8 2005 Towards optimal multiple selection. Zbl 1085.68030 Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter 4 2005 Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119 Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 1 2005 A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching. Zbl 1178.68686 Pettie, Seth; Sanders, Peter 16 2004 Online scheduling with bounded migration. Zbl 1099.68773 Sanders, Peter; Sivadasan, Naveen; Skutella, Martin 6 2004 Super scalar sample sort. Zbl 1111.68414 Sanders, Peter; Winkel, Sebastian 5 2004 Engineering an external memory minimum spanning tree algorithm. Zbl 1094.68693 Dementiev, Roman; Sanders, Peter; Schultes, Dominik; Sibeyn, Jop 2 2004 Simple linear work suffix array construction. Zbl 1039.68042 Kärkkäinen, Juha; Sanders, Peter 66 2003 Algorithms for memory hierarchies. Advanced lectures. Zbl 1018.68761 13 2003 Fast concurrent access to parallel disks. Zbl 1026.68013 Sanders, Peter; Egner, Sebastian; Korst, Jan 5 2003 A practical minimum spanning tree algorithm using the cycle property. Zbl 1266.68226 Katriel, Irit; Sanders, Peter; Träff, Jesper Larsson 3 2003 \(\Delta\)-stepping: A parallelizable shortest path algorithm. Zbl 1091.68560 Meyer, U.; Sanders, P. 3 2003 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023 Funke, Stefan; Matijevic, Domagoj; Sanders, Peter 2 2003 Tail bounds and expectations for random arc allocation and applications. Zbl 1114.60306 Sanders, Peter; Vöcking, Berthold 2 2003 A bandwidth latency tradeoff for broadcast and reduction. Zbl 1173.68847 Sanders, Peter; Sibeyn, Jop F. 2 2003 Scanning multiple sequences via cache memory. Zbl 1026.68157 Mehlhorn, Kurt; Sanders, Peter 2 2003 Space efficient hash tables with worst case constant access time. Zbl 1035.68506 Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 2 2003 Memory hierarchies – models and lower bounds. Zbl 1024.68839 Sanders, Peter 1 2003 Towards optimal locality in mesh-indexings. Zbl 1004.68181 Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter 15 2002 Using finite experiments to study asymptotic performance. Zbl 1026.68796 McGeoch, Catherine; Sanders, Peter; Fleischer, Rudolf; Cohen, Paul R.; Precup, Doina 3 2002 Presenting data from experiments in algorithmics. Zbl 1026.68816 Sanders, Peter 3 2002 Energy optimal routing in radio networks using geometric data structures. Zbl 1056.68501 Beier, René; Sanders, Peter; Sivadasan, Naveen 2 2002 Randomized receiver initiated load-balancing algorithms for tree-shaped computations. Zbl 1089.68664 Sanders, Peter 1 2002 Algorithm engineering for parallel computation. Zbl 1026.68760 Bader, David A.; Moret, Bernard M. E.; Sanders, Peter 1 2002 Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500 Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 2 2001 Parallel integer optimization for crew scheduling. Zbl 0990.90074 Alefragis, Panayiotis; Sanders, Peter; Takkula, Tuomo; Wedelin, Dag 8 2000 Fast priority queues for cached memory. Zbl 1071.68513 Sanders, Peter 8 2000 Fast concurrent access to parallel disks. Zbl 0956.68013 Sanders, Peter; Egner, Sebastian; Korst, Jan 6 2000 How helpers hasten \(h\)-relations. Zbl 0974.68502 Sanders, Peter; Solis-Oba, Roberto 1 2000 A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation. Zbl 0997.65118 Rathe, U. W.; Sanders, P.; Knight, P. L. 4 1999 Asynchronous random polling dynamic load balancing. Zbl 0970.68620 Sanders, Peter 1 1999 ...and 6 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,259 Authors 22 Sanders, Peter 19 Navarro, Gonzalo 14 Wagner, Dorothea 13 Iliopoulos, Costas S. 12 Crochemore, Maxime 12 Epstein, Leah 12 Manea, Florin 10 Delling, Daniel 10 Inenaga, Shunsuke 9 Fischer, Johannes 9 Levin, Asaf 9 Schulz, Christian 8 Gawrychowski, Paweł 8 Rosone, Giovanna 7 Jansen, Klaus 7 Kärkkäinen, Juha 7 Meyer, Ulrich 7 Nowotka, Dirk 7 Radoszewski, Jakub 7 Rytter, Wojciech 7 Waleń, Tomasz 6 Albers, Susanne 6 Amir, Amihood 6 Bannai, Hideo 6 Berndt, Sebastian 6 D’Angelo, Gianlorenzo 6 Hamann, Michael 6 Köppl, Dominik 6 Nannicini, Giacomo 6 Niedermeier, Rolf 6 Puglisi, Simon J. 6 Safro, Ilya 6 Sciortino, Marinella 5 D’Emidio, Mattia 5 Even, Guy 5 Frigioni, Daniele 5 Han, Xin 5 Kempa, Dominik 5 Kociumaka, Tomasz 5 Kubica, Marcin 5 Landau, Gad M. 5 Léonard, Martine 5 Lewenstein, Moshe 5 Liberti, Leo 5 Manzini, Giovanni 5 Meyerhenke, Henning 5 Pardalos, Panos M. 5 Pissis, Solon P. 5 Strasser, Ben 5 Takeda, Masayuki 4 Bercea, Ioana Oriana 4 Berenbrink, Petra 4 Dibbelt, Julian 4 Dietzfelbinger, Martin 4 Dósa, György 4 Edelkamp, Stefan 4 Feldmann, Andreas Emil 4 Frieze, Alan Michael 4 Gagie, Travis 4 I, Tomohiro 4 Lecroq, Thierry 4 Mercaş, Robert George 4 Munro, J. Ian 4 Nichterlein, André 4 Pothen, Alex 4 Raayatpanah, Mohammad Ali 4 Radonjic, Aleksandar 4 Rahman, Mohammad Sohel 4 Restivo, Antonio 4 Schultes, Dominik 4 Shchepin, Evgeniĭ Vital’evich 4 Smyth, William F. 4 Vujicic, Vladimir 4 Walzer, Stefan 4 Zaroliagis, Christos D. 3 Baum, Moritz 3 Bille, Philip 3 Buchanan, Austin 3 Chan, Timothy Moon-Yew 3 Chen, Xin 3 Cordone, Roberto 3 Cox, Anthony J. 3 Daykin, Jacqueline W. 3 Durocher, Stephane 3 Farach-Colton, Martin 3 Felner, Ariel 3 Fleischmann, Pamela 3 Fouque, Pierre-Alain 3 Funke, Stefan 3 Gørtz, Inge Li 3 Guo, He 3 Haschke, Lukas 3 Ilie, Lucian 3 Janke, Maximilian 3 Klein, Kim-Manuel 3 Klimm, Max 3 Könemann, Jochen 3 Kopelowitz, Tsvi 3 Kosche, Maria 3 Kucherov, Gregory ...and 1,159 more Authors all top 5 Cited in 139 Serials 57 Theoretical Computer Science 46 Algorithmica 34 ACM Journal of Experimental Algorithmics 28 Journal of Discrete Algorithms 21 Information Processing Letters 13 European Journal of Operational Research 10 Information and Computation 9 Discrete Applied Mathematics 9 Computers & Operations Research 8 Information Sciences 8 SIAM Journal on Computing 8 Theory of Computing Systems 7 Annals of Operations Research 7 Journal of Combinatorial Optimization 5 Artificial Intelligence 5 Journal of Computer and System Sciences 5 Networks 5 Random Structures & Algorithms 5 Computational Optimization and Applications 5 SIAM Journal on Scientific Computing 4 Journal of Parallel and Distributed Computing 4 Journal of Scheduling 4 Mathematics in Computer Science 4 Mathematical Programming Computation 4 ACM Transactions on Algorithms 4 Computer Science Review 3 ACM Computing Surveys 3 Physica A 3 Operations Research Letters 3 Discrete & Computational Geometry 3 Computational Geometry 3 International Journal of Foundations of Computer Science 3 Designs, Codes and Cryptography 3 SIAM Review 3 Mathematical Programming. Series A. Series B 3 Combinatorics, Probability and Computing 3 The Journal of Artificial Intelligence Research (JAIR) 3 Journal of Graph Algorithms and Applications 3 International Journal of Applied Mathematics and Computer Science 3 4OR 3 Discrete Optimization 3 Optimization Letters 3 Algorithms 2 Computers & Mathematics with Applications 2 ACM Transactions on Mathematical Software 2 Applied Mathematics and Computation 2 Computing 2 Journal of Graph Theory 2 European Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Queueing Systems 2 Linear Algebra and its Applications 2 SIAM Journal on Applied Mathematics 2 Journal of Mathematical Imaging and Vision 2 Journal of Heuristics 2 INFORMS Journal on Computing 2 Mathematical Problems in Engineering 2 Data Mining and Knowledge Discovery 2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 Fundamenta Informaticae 2 Internet Mathematics 2 Networks and Spatial Economics 2 Proceedings of the Steklov Institute of Mathematics 2 Discrete Mathematics, Algorithms and Applications 2 Cryptography and Communications 2 EURO Journal on Computational Optimization 1 Acta Informatica 1 Computer Methods in Applied Mechanics and Engineering 1 Computer Physics Communications 1 Discrete Mathematics 1 IEEE Transactions on Information Theory 1 International Journal of General Systems 1 Journal of Computational Physics 1 Journal of Mathematical Biology 1 Mathematical Biosciences 1 Mathematical Notes 1 Russian Mathematical Surveys 1 ACM Transactions on Database Systems 1 Mathematics of Computation 1 The Annals of Statistics 1 Bulletin of the London Mathematical Society 1 Journal of Combinatorial Theory. Series B 1 Mathematics of Operations Research 1 Operations Research 1 SIAM Journal on Numerical Analysis 1 Science of Computer Programming 1 Parallel Computing 1 Graphs and Combinatorics 1 International Journal of Approximate Reasoning 1 Journal of Cryptology 1 AI Communications 1 Machine Learning 1 The Annals of Applied Probability 1 MSCS. Mathematical Structures in Computer Science 1 Computational Mathematics and Mathematical Physics 1 International Journal of Computer Mathematics 1 Journal of Statistical Computation and Simulation 1 Proceedings of the National Academy of Sciences of the United States of America 1 SIAM Journal on Optimization 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering ...and 39 more Serials all top 5 Cited in 33 Fields 460 Computer science (68-XX) 168 Operations research, mathematical programming (90-XX) 149 Combinatorics (05-XX) 30 Information and communication theory, circuits (94-XX) 27 Numerical analysis (65-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Biology and other natural sciences (92-XX) 10 Statistics (62-XX) 9 Probability theory and stochastic processes (60-XX) 5 Partial differential equations (35-XX) 5 Convex and discrete geometry (52-XX) 5 Differential geometry (53-XX) 4 Measure and integration (28-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Quantum theory (81-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Systems theory; control (93-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Category theory; homological algebra (18-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Mechanics of deformable solids (74-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Associative rings and algebras (16-XX) 1 Topological groups, Lie groups (22-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.