Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees. - Giovanni Battaglia; Roberto Grossi; Noemi Scutellà (Developments in Language Theory, 2011)

Consecutive ones property and PQ-trees for multisets: Hardness of counting their orderings. - Giovanni Battaglia; Roberto Grossi; Noemi Scutellà (Inf. Comput., 2012)