Contiguity orders
From MaRDI portal
Publication:6567688
DOI10.1007/3-540-61576-8_89zbMATH Open1540.06001MaRDI QIDQ6567688
Vincent Bouchitte, Abdelmajid Hilali, Roland Jégou, Jean-Xavier Rampon
Publication date: 5 July 2024
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Combinatorics of partially ordered sets (06A07)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comparability invariance of the fixed point property
- Bipartite permutation graphs
- N-free posets as generalizations of series-parallel posets
- Representing orders on the plane by translating convex figures
- Tackling the jump number of interval orders
- Counting linear extensions
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Line directionality of orders
- Algorithmic characterizations of interval orderd hypergraphs and applications
- Computing the dimension of N-free ordered sets is NP-complete
- On Comparability and Permutation Graphs
- Planar Lattices
This page was built for publication: Contiguity orders
