Vehicle Scheduling on a Graph Revisited.
Wei YuMordecai J. GolinGuochuan ZhangPublished in: ISAAC (2012)
Keyphrases
- graph theory
- scheduling problem
- random walk
- graph representation
- weighted graph
- graph partitioning
- vehicle detection
- structured data
- directed graph
- graph structure
- pedestrian detection
- undirected graph
- graph model
- real time
- bipartite graph
- resource allocation
- series parallel
- vehicle speed
- directed acyclic graph
- real time database systems
- round robin
- traffic monitoring
- graph clustering
- parallel machines
- resource constraints
- graph databases
- connected components
- detection algorithm
- mobile robot
- np hard