Open AccessAn Algorithm for Node-Capacitated Ring Routing
Author(s) -
András Frank,
Zoltán Király,
Balázs Kotnyek
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-29118-0
DOI - 10.1007/11561071_24
Subject(s) - computer science , node (physics) , routing (electronic design automation) , ring (chemistry) , algorithm , time complexity , computer network , chemistry , structural engineering , organic chemistry , engineering
A strongly polynomial time algorithm is described to solve the node-capacitated routing problem in an undirected ring network.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom