Counting interval orders

DOI10.1007/BF00337889zbMath0637.06002MaRDI QIDQ1098864

S. K. Thomason, Judith Joanne Mcdonald, Penny E. Haxell

Publication date: 1987

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

polynomial time algorithminterval order

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Software, source code, etc. for problems pertaining to ordered structures (06-04)

Related Items (7)

Generation and enumeration of some classes of interval orders ⋮ Counting interval orders ⋮ Counting general and self-dual interval orders ⋮ Asymptotics and statistics on Fishburn matrices and their generalizations ⋮ Counting finite posets and topologies ⋮ Exact counting of unlabeled rigid interval posets regarding or disregarding height ⋮ (2+2)-free posets, ascent sequences and pattern avoiding permutations

Cites Work

• Interval graphs and interval orders
• Counting interval orders
• Counting Interval Graphs

This page was built for publication: Counting interval orders