Sign in

Consecutive ones property and PQ-trees for multisets: Hardness of counting their orderings.

Giovanni BattagliaRoberto GrossiNoemi Scutellà
Published in: Inf. Comput. (2012)
Keyphrases
  • decision trees
  • computational complexity
  • tree structure
  • np complete
  • real valued
  • worst case
  • database
  • data mining
  • xml documents
  • rough sets
  • phase transition
  • bounded degree