Consecutive Ones Property and PQ-Trees for Multisets: Hardness of Counting Their Orderings
Giovanni BattagliaRoberto GrossiNoemi ScutellàPublished in: CoRR (2011)
Keyphrases
- ordered labeled trees
- decision trees
- labeled trees
- desirable properties
- phase transition
- learning theory
- special case
- data sets
- real valued
- phylogenetic trees
- tree construction
- tree structured data
- computational complexity
- tree structure
- information theoretic
- database
- query processing
- lower bound
- tree models
- bounded degree