Linear-time recognition of probe interval graphs

DOI10.1007/978-3-642-04128-0_32MaRDI QIDQ6830020zbMATH OpenFDO

Authors R. M. McConnell, Yahav Nussbaum

Publication date 29 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

interval graphlinear time algorithmprobe interval graphconsecutive-ones probe matrix problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Genetics and epigenetics (92D10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Linear-time recognition of probe interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6830020)