Pages that link to "Item:Q2716628"

The following pages link to On the \(k\)-path partition problem in cographs (Q2716628):

Displaying 14 items.

• NP-completeness results for some problems on subclasses of bipartite and chordal graphs (Q995581) (← links)
• \(k\)-path partitions in trees (Q1377668) (← links)
• On the \(k\)-path partition of graphs. (Q1401225) (← links)
• Path partition for graphs with special blocks (Q1765521) (← links)
• A boundary class for the \(k\)-path partition problem (Q1791978) (← links)
• On a relation between \(k\)-path partition and \(k\)-path vertex cover (Q2030433) (← links)
• On the \(k\)-path cover problem for cacti (Q2369003) (← links)
• The path partition problem and related problems in bipartite graphs (Q2465958) (← links)
• Characterizing –partitionable Cographs (Q3439349) (← links)
• (Q4691777) (← links)
• Star Partitions of Perfect Graphs (Q5167740) (← links)
• A local search algorithm for the \(k\)-path partition problem (Q6181375) (← links)
• Approximating the directed path partition problem (Q6204168) (← links)
• Improved approximation algorithms for the \(k\)-path partition problem (Q6635814) (← links)