Path Coloring and Routing in Graphs

2004 ◽  
pp. 139-152 ◽  
Author(s):  
Jakub Białogrodski
Keyword(s):  
Path Coloring

Distributed Soft Path Coloring

2003 ◽  
pp. 523-534 ◽  
Author(s):  
Peter Damaschke
Keyword(s):  
Path Coloring

A 2-Approximation Algorithm for Path Coloring on Trees of Rings

2000 ◽  
pp. 144-155 ◽  
Author(s):  
Xiaotie Deng ◽  
Guojun Li ◽  
Wenan Zang ◽  
Yi Zhou
Keyword(s):  
Approximation Algorithm ◽  
Path Coloring

scholarly journals The permutation-path coloring problem on trees

2003 ◽  
Vol 297 (1-3) ◽  
pp. 119-143 ◽  
Author(s):  
Sylvie Corteel ◽  
Mario Valencia-Pabon ◽  
Danièle Gardy ◽  
Dominique Barth ◽  
Alain Denise
Keyword(s):  
Coloring Problem ◽  
Path Coloring

scholarly journals The k-path coloring problem in graphs of bounded treewidth: An application in integrated circuit manufacturing

2020 ◽  
Vol 48 (5) ◽  
pp. 652-657
Author(s):  
Dehia Ait-Ferhat ◽  
Vincent Juliard ◽  
Gautier Stauffer ◽  
Juan Andres Torres
Keyword(s):  
Integrated Circuit ◽  
Bounded Treewidth ◽  
Coloring Problem ◽  
Integrated Circuit Manufacturing ◽  
Path Coloring
Sign in / Sign up

Export Citation Format

Share Document