Back to Results
First PageMeta Content
NP-complete problems / Trapezoid graph / Interval graph / Independent set / Clique / Matching / Intersection graph / Comparability graph / Chordal graph / Trivially perfect graph / Interval scheduling


New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière
Add to Reading List

Document Date: 2011-04-27 05:28:57


Open Document

File Size: 319,36 KB

Share Result on Facebook