Linear-time algorithms for finding tucker submatrices and lekkerkerker-boland subgraphs
Abstract
Consecutive-ones property; Forbidden subgraphs; Interval graphs; Perfect graphs
Publication Title
SIAM Journal on Discrete Mathematics
Recommended Citation
Lindzey, N., & McConnell, R. (2016). Linear-time algorithms for finding tucker submatrices and lekkerkerker-boland subgraphs. SIAM Journal on Discrete Mathematics, 30 (1), 43-69. https://doi.org/10.1137/140951631
COinS
