Tractability Results for the Consecutive-Ones Property with Multiplicity
Authors:
- Murray PattersonMPMurray Patterson
- 1 January 2011
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 90-103
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Consistency of Sequence-Based Gene ClustersLecture Notes in Computer Science, 2010
- Common Intervals and Symmetric Difference in a Model-Free Phylogenomics, with an Application to Streptophyte EvolutionJournal of Computational Biology, 2007
- Reconstructing contiguous regions of an ancestral genomeGenome Research, 2006
- Gene Proximity Analysis across Whole Genomes via PQ Trees 1Journal of Computational Biology, 2005
- A Test for the Consecutive Ones Property on Noisy Data—Application to Physical Mapping and Sequence AssemblyJournal of Computational Biology, 2003
- A Simple Test for the Consecutive Ones PropertyJournal of Algorithms, 2002
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testingTheoretical Computer Science, 2000
- On the consecutive ones propertyDiscrete Applied Mathematics, 1998
- Physical Mapping of Chromosomes Using Unique ProbesJournal of Computational Biology, 1995
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976