Semi-preemptive routing on a line.

Published in: Electron. Notes Discret. Math. (2004)

Keyphrases

routing problem
scheduling problem
routing algorithm
lower bound
single machine
shortest path
information retrieval
scheduling algorithm
routing protocol
np hard
line segments
ad hoc networks
data structure
information systems
computer vision
neural network
network layer