×

zbMATH — the first resource for mathematics

Sanders, Peter

Compute Distance To:
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
Documents Indexed: 133 Publications since 1993, including 12 Books
Reviewing Activity: 10 Reviews
all top 5

Co-Authors

13 single-authored
11 Schultes, Dominik
10 Schulz, Christian
9 Geisberger, Robert
7 Wagner, Dorothea
6 Mehlhorn, Kurt
5 Delling, Daniel
4 Batz, Gernot Veit
4 Heuer, Tobias
4 Matijevic, Domagoj
4 Meyer, Ulrich
4 Schlag, Sebastian
4 Singler, Johannes
4 Vöcking, Berthold
3 Buchhold, Valentin
3 Dementiev, Roman
3 Egner, Sebastian
3 Fischer, Johannes
3 Funke, Stefan
3 Kärkkäinen, Juha
3 Lamm, Sebastian
3 Maue, Jens
3 Meyerhenke, Henning
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 Dietzfelbinger, Martin
2 Fotakis, Dimitris A.
2 Funke, Daniel
2 Gfeller, Beat
2 Hutchinson, David A.
2 Kaligosi, Kanela
2 Korst, Jan H. M.
2 Luxen, Dennis
2 Maier, Tobias
2 Manne, Fredrik
2 Osipov, Vitaly
2 Pagh, Rasmus
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 Alefragis, Panayiotis
1 Arge, Lars
1 Bader, Roland
1 Balyo, Tomáš
1 Bast, Hannah
1 Bauer, Reinhard
1 Birn, Marcel
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 Gottesbüren, Lars
1 Grandoni, Fabrizio
1 Heijnsdijk, Jan
1 Henne, Vitali
1 Herman, Grzegorz
1 Holtgrewe, Manuel
1 Hübschle-Schneider, Lorenz
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
1 McGeoch, Catherine C.
1 Mehnert, Jens
1 Merz, Florian
1 Moret, Bernard M. E.
1 Muftic, Sead
1 Munro, J. Ian
1 Mutzel, Petra
1 Navarro, Gonzalo
...and 33 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

84 Publications have been cited 557 times in 436 Documents Cited by Year
Linear work suffix array construction. Zbl 1326.68111
Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan
68
2006
Simple linear work suffix array construction. Zbl 1039.68042
Kärkkäinen, Juha; Sanders, Peter
54
2003
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
23
2009
Algorithms and data structures. The basic toolbox. Zbl 1146.68069
Mehlhorn, Kurt; Sanders, Peter
22
2008
Engineering route planning algorithms. Zbl 1248.90017
Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea
19
2009
Fast routing in road networks with transit nodes. Zbl 1226.90023
Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik
19
2007
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.
17
2005
Highway hierarchies hasten exact shortest path queries. Zbl 1162.68505
Sanders, Peter; Schultes, Dominik
16
2005
Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Zbl 1262.05001
Bader, David A. (ed.); Meyerhenke, Henning (ed.); Sanders, Peter (ed.); Wagner, Dorothea (ed.)
16
2013
A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching. Zbl 1178.68686
Pettie, Seth; Sanders, Peter
14
2004
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
14
2011
Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm. Zbl 1284.05265
Bauer, Reinhard; Delling, Daniel; Sanders, Peter; Schieferdecker, Dennis; Schultes, Dominik; Wagner, Dorothea
14
2010
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
11
2005
Engineering multilevel graph partitioning algorithms. Zbl 1346.05288
Sanders, Peter; Schulz, Christian
11
2011
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
11
2008
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
11
2007
Contraction hierarchies: faster and simpler hierarchical routing in road networks. Zbl 1430.68208
Geisberger, Robert; Sanders, Peter; Schultes, Dominik; Delling, Daniel
9
2008
Parallel integer optimization for crew scheduling. Zbl 0990.90074
Alefragis, Panayiotis; Sanders, Peter; Takkula, Tuomo; Wedelin, Dag
8
2000
Engineering highway hierarchies. Zbl 1131.90324
Sanders, Peter; Schultes, Dominik
8
2006
An asymptotic approximation scheme for multigraph edge coloring. Zbl 1297.05091
Sanders, Peter; Steurer, David
8
2005
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
8
2013
Massively parallel search for transition-tables of polyautomata. Zbl 0938.68705
Sanders, Peter
6
1994
Fast concurrent access to parallel disks. Zbl 0956.68013
Sanders, Peter; Egner, Sebastian; Korst, Jan
6
2000
Fast priority queues for cached memory. Zbl 1071.68513
Sanders, Peter
6
2000
Online scheduling with bounded migration. Zbl 1099.68773
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
6
2004
Engineering algorithms for approximate weighted matching. Zbl 1203.68317
Maue, Jens; Sanders, Peter
6
2007
Towards optimal range medians. Zbl 1248.68180
Gfeller, Beat; Sanders, Peter
6
2009
A parallelization of Dijkstra’s shortest path algorithm. Zbl 0912.05056
Crauser, A.; Mehlhorn, K.; Meyer, U.; Sanders, P.
6
1998
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
6
2014
Algorithms for memory hierarchies. Advanced lectures. Zbl 1018.68761
Meyer, Ulrich (ed.); Sanders, Peter (ed.); Sibeyn, Jop (ed.)
5
2003
HordeSat: a massively parallel portfolio SAT solver. Zbl 06512571
Balyo, Tomáš; Sanders, Peter; Sinz, Carsten
5
2015
Scalable parallel suffix array construction. Zbl 06872844
Kulla, Fabian; Sanders, Peter
5
2007
Fast concurrent access to parallel disks. Zbl 1026.68013
Sanders, Peter; Egner, Sebastian; Korst, Jan
4
2003
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
Highway hierarchies star. Zbl 1195.90021
Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea
4
2009
Towards optimal multiple selection. Zbl 1085.68030
Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter
4
2005
Finding near-optimal independent sets at scale. Zbl 1370.90222
Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F.
4
2017
Presenting data from experiments in algorithmics. Zbl 1026.68816
Sanders, Peter
3
2002
\(\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
Time-dependent route planning with generalized objective functions. Zbl 1365.68385
Batz, Gernot Veit; Sanders, Peter
3
2012
Heuristic initialization for bipartite matching problems. Zbl 1284.68525
Langguth, Johannes; Manne, Fredrik; Sanders, Peter
3
2010
Better approximation of betweenness centrality. Zbl 1428.68213
Geisberger, Robert; Sanders, Peter; Schultes, Dominik
3
2008
Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
2
2001
Using finite experiments to study asymptotic performance. Zbl 1026.68796
McGeoch, Catherine; Sanders, Peter; Fleischer, Rudolf; Cohen, Paul R.; Precup, Doina
2
2002
Space efficient hash tables with worst case constant access time. Zbl 1035.68506
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
2
2003
Engineering an external memory minimum spanning tree algorithm. Zbl 1094.68693
Dementiev, Roman; Sanders, Peter; Schultes, Dominik; Sibeyn, Jop
2
2004
Super scalar sample sort. Zbl 1111.68414
Sanders, Peter; Winkel, Sebastian
2
2004
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
How branch mispredictions affect quicksort. Zbl 1131.68435
Kaligosi, Kanela; Sanders, Peter
2
2006
Semi-external LTL model checking. Zbl 1155.68433
Edelkamp, Stefan; Sanders, Peter; Šimeček, Pavel
2
2008
Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023
Funke, Stefan; Matijevic, Domagoj; Sanders, Peter
2
2003
A practical minimum spanning tree algorithm using the cycle property. Zbl 1266.68226
Katriel, Irit; Sanders, Peter; Träff, Jesper Larsson
2
2003
A bandwidth latency tradeoff for broadcast and reduction. Zbl 1173.68847
Sanders, Peter; Sibeyn, Jop F.
2
2003
\(n\)-level graph partitioning. Zbl 1287.05152
Osipov, Vitaly; Sanders, Peter
2
2010
Goal-directed shortest-path queries using precomputed cluster distances. Zbl 1284.05302
Maue, Jens; Sanders, Peter; Matijevic, Domagoj
2
2009
Engineering highway hierarchies. Zbl 1284.90014
Sanders, Peter; Schultes, Dominik
2
2012
Parallel string sample sort. Zbl 1394.68450
Bingmann, Timo; Sanders, Peter
2
2013
Efficient parallel random sampling-vectorized, cache-efficient, and online. Zbl 06920092
Sanders, Peter; Lamm, Sebastian; Hübschle-Schneider, Lorenz; Schrade, Emanuel; Dachsbacher, Carsten
2
2018
High quality graph partitioning. Zbl 1269.68115
Sanders, Peter; Schulz, Christian
2
2013
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering. Zbl 1360.90305
Meyerhenke, Henning; Sanders, Peter; Schulz, Christian
2
2016
Random permutations on distributed, external and hierarchical memory. Zbl 1339.68312
Sanders, P.
2
1998
Fast detour computation for ride sharing. Zbl 1247.90174
Geisberger, Robert; Luxen, Dennis; Neubauer, Sabine; Sanders, Peter; Volker, Lars
2
2010
Distributed evolutionary graph partitioning. Zbl 1430.68237
Sanders, Peter; Schulz, Christian
2
2012
\(\Delta\)-stepping: A parallel single source shortest path algorithm. Zbl 0932.68136
Meyer, Ulrich; Sanders, Peter
1
1998
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
Alternative route graphs in road networks. Zbl 1325.68217
Bader, Roland; Dees, Jonathan; Geisberger, Robert; Sanders, Peter
1
2011
Scanning multiple sequences via cache memory. Zbl 1026.68157
Mehlhorn, Kurt; Sanders, Peter
1
2003
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 1081.68119
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
1
2005
Randomized receiver initiated load-balancing algorithms for tree-shaped computations. Zbl 1089.68664
Sanders, Peter
1
2002
Goal directed shortest path queries using precomputed cluster distances. Zbl 1196.68176
Maue, Jens; Sanders, Peter; Matijevic, Domagoj
1
2006
An asymptotic approximation scheme for multigraph edge coloring. Zbl 1445.68176
Sanders, Peter; Steurer, David
1
2008
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari
1
2013
PReaCH: a fast lightweight reachability index using pruning and contraction hierarchies. Zbl 1425.68318
Merz, Florian; Sanders, Peter
1
2014
Efficient route compression for hybrid route planning. Zbl 1383.68059
Batz, Gernot Veit; Geisberger, Robert; Luxen, Dennis; Sanders, Peter; Zubkov, Roman
1
2012
Route planning with flexible objective functions. Zbl 1430.68207
Geisberger, Robert; Kobitzsch, Moritz; Sanders, Peter
1
2010
\(k\)-way hypergraph partitioning via \(n\)-level recursive bisection. Zbl 1430.68239
Schlag, Sebastian; Henne, Vitali; Heuer, Tobias; Meyerhenke, Henning; Sanders, Peter; Schulz, Christian
1
2016
Engineering a direct \(k\)-way hypergraph partitioning algorithm. Zbl 1429.68162
Akhremtsev, Yaroslav; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian
1
2017
Parallel \(d\)-D Delaunay triangulations in shared and distributed memory. Zbl 1430.68370
Funke, Daniel; Sanders, Peter
1
2017
Dynamic space efficient hashing. Zbl 1442.68039
Maier, Tobias; Sanders, Peter
1
2017
Efficient parallel random sampling-vectorized, cache-efficient, and online. Zbl 06920092
Sanders, Peter; Lamm, Sebastian; Hübschle-Schneider, Lorenz; Schrade, Emanuel; Dachsbacher, Carsten
2
2018
Finding near-optimal independent sets at scale. Zbl 1370.90222
Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F.
4
2017
Engineering a direct \(k\)-way hypergraph partitioning algorithm. Zbl 1429.68162
Akhremtsev, Yaroslav; Heuer, Tobias; Sanders, Peter; Schlag, Sebastian
1
2017
Parallel \(d\)-D Delaunay triangulations in shared and distributed memory. Zbl 1430.68370
Funke, Daniel; Sanders, Peter
1
2017
Dynamic space efficient hashing. Zbl 1442.68039
Maier, Tobias; Sanders, Peter
1
2017
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering. Zbl 1360.90305
Meyerhenke, Henning; Sanders, Peter; Schulz, Christian
2
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
1
2016
HordeSat: a massively parallel portfolio SAT solver. Zbl 06512571
Balyo, Tomáš; Sanders, Peter; Sinz, Carsten
5
2015
Advanced coarsening schemes for graph partitioning. Zbl 1347.68355
Safro, Ilya; Sanders, Peter; Schulz, Christian
6
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
Bader, David A.; Meyerhenke, Henning; Sanders, Peter; Wagner, Dorothea
16
2013
Minimum time-dependent travel times with contraction hierarchies. Zbl 1322.05128
Batz, G. Veit; Geisberger, Robert; Sanders, Peter; Vetter, Christian
8
2013
Parallel string sample sort. Zbl 1394.68450
Bingmann, Timo; Sanders, Peter
2
2013
High quality graph partitioning. Zbl 1269.68115
Sanders, Peter; Schulz, Christian
2
2013
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars; Fischer, Johannes; Sanders, Peter; Sitchinava, Nodari
1
2013
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
2
2012
Distributed evolutionary graph partitioning. Zbl 1430.68237
Sanders, Peter; Schulz, Christian
2
2012
Efficient route compression for hybrid route planning. Zbl 1383.68059
Batz, Gernot Veit; Geisberger, Robert; Luxen, Dennis; Sanders, Peter; Zubkov, Roman
1
2012
Towards optimal range medians. Zbl 1220.68052
Brodal, Gerth Stølting; Gfeller, Beat; Jørgensen, Allan Grønlund; Sanders, Peter
14
2011
Engineering multilevel graph partitioning algorithms. Zbl 1346.05288
Sanders, Peter; Schulz, Christian
11
2011
Alternative route graphs in road networks. Zbl 1325.68217
Bader, Roland; Dees, Jonathan; Geisberger, Robert; Sanders, Peter
1
2011
Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm. Zbl 1284.05265
Bauer, Reinhard; Delling, Daniel; Sanders, Peter; Schieferdecker, Dennis; Schultes, Dominik; Wagner, Dorothea
14
2010
Heuristic initialization for bipartite matching problems. Zbl 1284.68525
Langguth, Johannes; Manne, Fredrik; Sanders, Peter
3
2010
\(n\)-level graph partitioning. Zbl 1287.05152
Osipov, Vitaly; 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
Route planning with flexible objective functions. Zbl 1430.68207
Geisberger, Robert; Kobitzsch, Moritz; Sanders, Peter
1
2010
Online scheduling with bounded migration. Zbl 1218.90176
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
23
2009
Engineering route planning algorithms. Zbl 1248.90017
Delling, Daniel; Sanders, Peter; Schultes, Dominik; Wagner, Dorothea
19
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
4
2009
Goal-directed shortest-path queries using precomputed cluster distances. Zbl 1284.05302
Maue, Jens; Sanders, Peter; Matijevic, Domagoj
2
2009
Algorithms and data structures. The basic toolbox. Zbl 1146.68069
Mehlhorn, Kurt; Sanders, Peter
22
2008
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
11
2008
Contraction hierarchies: faster and simpler hierarchical routing in road networks. Zbl 1430.68208
Geisberger, Robert; Sanders, Peter; Schultes, Dominik; Delling, Daniel
9
2008
Better approximation of betweenness centrality. Zbl 1428.68213
Geisberger, Robert; Sanders, Peter; Schultes, Dominik
3
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
1
2008
Fast routing in road networks with transit nodes. Zbl 1226.90023
Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik
19
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
11
2007
Engineering algorithms for approximate weighted matching. Zbl 1203.68317
Maue, Jens; Sanders, Peter
6
2007
Scalable parallel suffix array construction. Zbl 06872844
Kulla, Fabian; Sanders, Peter
5
2007
Linear work suffix array construction. Zbl 1326.68111
Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan
68
2006
Engineering highway hierarchies. Zbl 1131.90324
Sanders, Peter; Schultes, Dominik
8
2006
How branch mispredictions affect quicksort. Zbl 1131.68435
Kaligosi, Kanela; Sanders, Peter
2
2006
Goal directed shortest path queries using precomputed cluster distances. Zbl 1196.68176
Maue, Jens; Sanders, Peter; Matijevic, Domagoj
1
2006
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.
17
2005
Highway hierarchies hasten exact shortest path queries. Zbl 1162.68505
Sanders, Peter; Schultes, Dominik
16
2005
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
11
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
14
2004
Online scheduling with bounded migration. Zbl 1099.68773
Sanders, Peter; Sivadasan, Naveen; Skutella, Martin
6
2004
Engineering an external memory minimum spanning tree algorithm. Zbl 1094.68693
Dementiev, Roman; Sanders, Peter; Schultes, Dominik; Sibeyn, Jop
2
2004
Super scalar sample sort. Zbl 1111.68414
Sanders, Peter; Winkel, Sebastian
2
2004
Simple linear work suffix array construction. Zbl 1039.68042
Kärkkäinen, Juha; Sanders, Peter
54
2003
Algorithms for memory hierarchies. Advanced lectures. Zbl 1018.68761
Meyer, Ulrich; Sanders, Peter; Sibeyn, Jop
5
2003
Fast concurrent access to parallel disks. Zbl 1026.68013
Sanders, Peter; Egner, Sebastian; Korst, Jan
4
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
Space efficient hash tables with worst case constant access time. Zbl 1035.68506
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
2
2003
Tail bounds and expectations for random arc allocation and applications. Zbl 1114.60306
Sanders, Peter; Vöcking, Berthold
2
2003
Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023
Funke, Stefan; Matijevic, Domagoj; Sanders, Peter
2
2003
A practical minimum spanning tree algorithm using the cycle property. Zbl 1266.68226
Katriel, Irit; Sanders, Peter; Träff, Jesper Larsson
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
1
2003
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
Presenting data from experiments in algorithmics. Zbl 1026.68816
Sanders, Peter
3
2002
Using finite experiments to study asymptotic performance. Zbl 1026.68796
McGeoch, Catherine; Sanders, Peter; Fleischer, Rudolf; Cohen, Paul R.; Precup, Doina
2
2002
Energy optimal routing in radio networks using geometric data structures. Zbl 1056.68501
Beier, René; Sanders, Peter; Sivadasan, Naveen
2
2002
Algorithm engineering for parallel computation. Zbl 1026.68760
Bader, David A.; Moret, Bernard M. E.; Sanders, Peter
1
2002
Randomized receiver initiated load-balancing algorithms for tree-shaped computations. Zbl 1089.68664
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 concurrent access to parallel disks. Zbl 0956.68013
Sanders, Peter; Egner, Sebastian; Korst, Jan
6
2000
Fast priority queues for cached memory. Zbl 1071.68513
Sanders, Peter
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
A parallelization of Dijkstra’s shortest path algorithm. Zbl 0912.05056
Crauser, A.; Mehlhorn, K.; Meyer, U.; Sanders, P.
6
1998
Random permutations on distributed, external and hierarchical memory. Zbl 1339.68312
Sanders, P.
2
1998
\(\Delta\)-stepping: A parallel single source shortest path algorithm. Zbl 0932.68136
Meyer, Ulrich; Sanders, Peter
1
1998
Massively parallel search for transition-tables of polyautomata. Zbl 0938.68705
Sanders, Peter
6
1994
all top 5

Cited by 899 Authors

17 Navarro, Gonzalo
14 Sanders, Peter
11 Crochemore, Maxime
9 Iliopoulos, Costas S.
8 Wagner, Dorothea
7 Delling, Daniel
7 Inenaga, Shunsuke
7 Manea, Florin
7 Rosone, Giovanna
6 Epstein, Leah
6 Fischer, Johannes
6 Gawrychowski, Paweł
6 Kärkkäinen, Juha
6 Rytter, Wojciech
6 Waleń, Tomasz
5 Amir, Amihood
5 Han, Xin
5 Kubica, Marcin
5 Landau, Gad M.
5 Léonard, Martine
5 Lewenstein, Moshe
5 Puglisi, Simon J.
5 Sciortino, Marinella
4 Albers, Susanne
4 Bannai, Hideo
4 Dibbelt, Julian
4 Dósa, György
4 Feldmann, Andreas Emil
4 Frieze, Alan Michael
4 Kempa, Dominik
4 Lecroq, Thierry
4 Levin, Asaf
4 Manzini, Giovanni
4 Mercaş, Robert George
4 Munro, J. Ian
4 Nannicini, Giacomo
4 Pardalos, Panos M.
4 Radonjic, Aleksandar
4 Radoszewski, Jakub
4 Restivo, Antonio
4 Schulz, Christian
4 Takeda, Masayuki
4 Vujicic, Vladimir
3 Berenbrink, Petra
3 Chan, Timothy Moon-Yew
3 Chen, Xin
3 Cox, Anthony J.
3 D’Angelo, Gianlorenzo
3 Daykin, Jacqueline W.
3 D’Emidio, Mattia
3 Dietzfelbinger, Martin
3 Durocher, Stephane
3 Frigioni, Daniele
3 Gagie, Travis
3 Guo, He
3 I, Tomohiro
3 Ilie, Lucian
3 Jansen, Klaus
3 Klein, Kim-Manuel
3 Klimm, Max
3 Könemann, Jochen
3 Kopelowitz, Tsvi
3 Köppl, Dominik
3 Langiu, Alessio
3 Liberti, Leo
3 Manne, Fredrik
3 Mantaci, Sabrina
3 Meyer, Ulrich
3 Meyerhenke, Henning
3 Mouchard, Laurent
3 Narisawa, Kazuyuki
3 Nekrich, Yakov
3 Niedermeier, Rolf
3 Nowotka, Dirk
3 Pissis, Solon P.
3 Porat, Ely
3 Pothen, Alex
3 Raayatpanah, Mohammad A.
3 Rahman, Mohammad Sohel
3 Safro, Ilya
3 Salson, Mikaël
3 Shchepin, Evgenij V.
3 Skala, Matthew
3 Skutella, Martin
3 Smyth, William F.
3 Thankachan, Sharma V.
3 Werneck, Renato F.
3 Zaroliagis, Christos D.
2 Adjeroh, Donald A.
2 Amit, Mika
2 Barbay, Jérémy
2 Batu, Tuğkan
2 Bauer, Markus J.
2 Baum, Moritz
2 Benko, Attila
2 Bernstein, Aaron
2 Bingmann, Timo
2 Blelloch, Guy E.
2 Chen, Guantao
2 Cionini, Alessio
...and 799 more Authors
all top 5

Cited in 114 Serials

48 Theoretical Computer Science
37 Algorithmica
28 Journal of Discrete Algorithms
17 Information Processing Letters
13 ACM Journal of Experimental Algorithmics
10 European Journal of Operational Research
8 SIAM Journal on Computing
8 Information and Computation
7 Annals of Operations Research
7 Theory of Computing Systems
6 Discrete Applied Mathematics
5 Information Sciences
5 Computers & Operations Research
5 SIAM Journal on Scientific Computing
5 Journal of Combinatorial Optimization
4 Journal of Computer and System Sciences
4 Journal of Parallel and Distributed Computing
4 Random Structures & Algorithms
4 Computational Optimization and Applications
4 Mathematics in Computer Science
4 Computer Science Review
3 ACM Computing Surveys
3 Networks
3 International Journal of Foundations of Computer Science
3 Designs, Codes and Cryptography
3 Mathematical Programming. Series A. Series B
3 Combinatorics, Probability and Computing
3 Journal of Scheduling
3 International Journal of Applied Mathematics and Computer Science
3 Discrete Optimization
3 Algorithms
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Applied Mathematics and Computation
2 Computing
2 European Journal of Combinatorics
2 Discrete & Computational Geometry
2 Queueing Systems
2 Computational Geometry
2 Linear Algebra and its Applications
2 Journal of Mathematical Imaging and Vision
2 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of Heuristics
2 Mathematical Problems in Engineering
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Internet Mathematics
2 Proceedings of the Steklov Institute of Mathematics
2 Optimization Letters
2 Cryptography and Communications
2 Mathematical Programming Computation
1 Acta Informatica
1 Computer Methods in Applied Mechanics and Engineering
1 Computer Physics Communications
1 Discrete Mathematics
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 ACM Transactions on Mathematical Software
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Mathematics of Operations Research
1 Science of Computer Programming
1 Operations Research Letters
1 Parallel Computing
1 Graphs and Combinatorics
1 International Journal of Approximate Reasoning
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 AI Communications
1 The Annals of Applied Probability
1 MSCS. Mathematical Structures in Computer Science
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 Applied Mathematics
1 SIAM Journal on Optimization
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational and Applied Mathematics
1 Advances in Applied Clifford Algebras
1 Finite Fields and their Applications
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Communications in Probability
1 International Transactions in Operational Research
1 INFORMS Journal on Computing
1 Abstract and Applied Analysis
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Data Mining and Knowledge Discovery
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Sādhanā
1 Multiscale Modeling & Simulation
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 4OR
...and 14 more Serials

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.