Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees
From MaRDI portal
Publication:5199953
DOI10.1007/978-3-642-22321-1_6zbMath1221.05015OpenAlexW22153910MaRDI QIDQ5199953
Noemi Scutellà, Giovanni Battaglia, Roberto Grossi
Publication date: 29 July 2011
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22321-1_6
Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items