×
Author ID: sanders.peter Recent zbMATH articles by "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
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

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.