A Refined Analysis of Online Path Coloring in Trees

2017 ◽  
pp. 142-154
Author(s):  
Astha Chauhan ◽  
N. S. Narayanaswamy
Keyword(s):  
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