Variable-priority queue and doughnut routing

DOI10.1016/0196-6774(92)90059-LzbMath0767.68024MaRDI QIDQ4015273

Akira Ishiguro, Hitoshi Suzuki, Takao Nishizeki

Publication date: 12 January 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

edge-disjoint pathsdoughnut-shaped gridminimum keymulticommodity flows in cyclesterminal pairsvariable-priority queue

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Data structures (68P05)

Related Items (2)

Algorithms for routing around a rectangle ⋮ Multicommodity flows in cycle graphs

This page was built for publication: Variable-priority queue and doughnut routing