Routing and path multicoloring.
Saved in:
| Title: | Routing and path multicoloring. |
|---|---|
| Authors: | Nomikos, Christos, Pagourtzis, Aris, Zachos, Stathis |
| Source: | Information Processing Letters. 12/15/2001, Vol. 80 Issue 5, p249. 9p. |
| Subjects: | Algorithms, Electric network topology |
| Abstract: | Presents efficient algorithms for simple network topologies. Optimal solutions for chains; Approximate solutions for stars and rings; Transformation to edge coloring of bipartite graphs. |
| Database: | Engineering Source |
| Abstract: | Presents efficient algorithms for simple network topologies. Optimal solutions for chains; Approximate solutions for stars and rings; Transformation to edge coloring of bipartite graphs. |
|---|---|
| ISSN: | 00200190 |
| DOI: | 10.1016/S0020-0190(01)00167-3 |
