Katerina Asdre

Available identifiers

Publication	Date of Publication	Type
The 1-fixed-endpoint path cover problem is Polynomial on interval graphs	2010-09-27	Paper
A polynomial solution to the \(k\)-fixed-endpoint path cover problem on proper interval graphs	2010-03-09	Paper
The 2-Terminal-Set Path Cover Problem and Its Polynomial Solution on Cographs	2008-06-19	Paper
A linear‐time algorithm for the k‐fixed‐endpoint path cover problem on cographs	2008-01-07	Paper
The harmonious coloring problem is NP-complete for interval and permutation graphs	2007-10-29	Paper
NP-completeness results for some problems on subclasses of bipartite and chordal graphs	2007-09-03	Paper
An optimal parallel solution for the path cover problem on \(P_{4}\)-sparse graphs	2007-02-19	Paper
P-tree structures and event horizon: efficient event-set implementations	2006-10-12	Paper

This page was built for person: Katerina Asdre