Unit interval orders of open and closed intervals.

DOI10.1007/S11083-015-9354-ZMaRDI QIDQ6826812zbMATH OpenFDO

Authors Alan Shuchat, Randy Shull, Ann Trenk

Publication date 2 March 2016

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11083-015-9354-Z

zbMATH Keywords

efficient algorithmsforbidden subposetsmixed interval graphsposetsproper interval orderssemiordersunit interval orders

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to ordered structures (06-04) Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Review text

The authors deal with poset \(P=(X,\prec)\) as a unit OC interval order and give a forbidden poset characterization of the class of unit OC interval orders and an efficient algorithm for recognizing the class. The algorithm takes a poset \(P\) as the input. It produces a representation or returns a forbidden poset induced in \(P\).

Cited in

(1)

• Two-count interval representation of a permutation

This page was built for publication: Unit interval orders of open and closed intervals.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6826812)