Back to Results
First PageMeta Content
NP-complete problems / Circular-arc graph / Longest path problem / Hamiltonian path / Interval graph / Intersection graph / Independent set / Graph theory / Pathwidth / Trapezoid graph


Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time
Add to Reading List

Document Date: 2011-12-14 14:46:08


Open Document

File Size: 178,60 KB

Share Result on Facebook