Back to Results
First PageMeta Content
NP-complete problems / Graph coloring / Bipartite graph / Parity / Comparability graph / Matching / Trapezoid graph / Interval graph / Graph / Independent set / Interval edge coloring / Planar graph


The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK
Add to Reading List

Document Date: 2013-07-11 20:53:15


Open Document

File Size: 260,13 KB

Share Result on Facebook
UPDATE