Parameterized maximum path coloring
From MaRDI portal
Publication:392021
DOI10.1016/j.tcs.2013.01.012zbMath1407.68228MaRDI QIDQ392021
Publication date: 13 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.01.012
68Q25: Analysis of algorithms and problem complexity
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Cites Work
- A note on optical routing on trees
- Primal-dual approximation algorithms for integral flow and multicut in trees
- Edge and vertex intersection of paths in a tree
- Call control with \(k\) rejections
- Optimal wavelength routing on directed fiber trees
- Parametrized complexity theory.
- The Maximum Edge-Disjoint Paths Problem in Bidirected Trees
- Linear FPT reductions and computational lower bounds
- Algorithmic Meta-theorems for Restrictions of Treewidth
- The Complexity of Coloring Circular Arcs and Chords
- Color-coding
- The complexity of path coloring and call scheduling
- On the complexity of \(k\)-SAT
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item