Sanders Peter

Peter Sanders

Information about the author Peter Sanders will soon be added to the site.
Found 7 papers in total
Finding near-optimal independent sets at scale
Finding near-optimal independent sets at scale
2017
The maximum independent set problem is NP‐hard and particularly difficult to...
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
2016
The most commonly used method to tackle the graph partitioning problem in practice is...
Real‐time integrated prefetching and caching
Real‐time integrated prefetching and caching
2013
The high latencies for access to background memory like hard disks or flash memory can...
Exact Routing in Large Road Networks Using Contraction Hierarchies
Exact Routing in Large Road Networks Using Contraction Hierarchies
2012
Contraction hierarchies are a simple approach for fast routing in road networks. Our...
Energy‐Efficient Paths in Radio Networks
Energy‐Efficient Paths in Radio Networks
2011
We consider a radio network consisting of n stations represented as the complete graph...
Online scheduling with bounded migration
Online scheduling with bounded migration
2009
Consider the classical online scheduling problem, in which jobs that arrive one by one...
Parallel integer optimization for crew scheduling
Parallel integer optimization for crew scheduling
2000
Performance aspects of a Lagrangian relaxation based heuristic for solving large...
Papers per page: