Call routing and the ratcatcher
- 1 June 1994
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 14 (2), 217-241
- https://doi.org/10.1007/bf01215352
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Graph Minors. XI. Circuits on a SurfaceJournal of Combinatorial Theory, Series B, 1994
- Quickly excluding a forestJournal of Combinatorial Theory, Series B, 1991
- Graph minors. X. Obstructions to tree-decompositionJournal of Combinatorial Theory, Series B, 1991
- Fast Algorithms for Shortest Paths in Planar Graphs, with ApplicationsSIAM Journal on Computing, 1987
- A polynomial algorithm for the min-cut linear arrangement of treesJournal of the ACM, 1985
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976