Partial and complete cyclic orders

DOI10.1090/S0002-9904-1976-14020-7MaRDI QIDQ4134016zbMATH OpenWikidataFDO

Authors Nimrod Megiddo

Publication date 1976

Published in Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0002-9904-1976-14020-7

Mathematics Subject Classification ID

Designs and configurations (05B99) Extremal problems in graph theory (05C35) Total orders (06A05) Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25)

Cited in

(23)

• Mixtures of order matrices and generalized order matrices
• Cyclic ordering is NP-complete
• A new approach to cyclic ordering of 2D orientations using ternary relation algebras
• Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem
• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
• Cyclic posets and triangulation clusters
• Toric partial orders
• On determination of a cyclic order
• Dimension theory for cyclically and cocyclically ordered sets
• Cyclically ordered sets
• Transitive oriented 3 hypergraphs of cyclic orders
• Locally partially ordered groups
• Axiomatic scale theory
• Cyclic extensions of order varieties
• Vincular pattern avoidance on cyclic permutations
• Thinking in Cycles
• A toric analogue for Greene's rational function of a poset
• The Ehrhart h^-polynomials of positroid polytopes
• Generalised wavefunction coefficients and acyclonesto-cosmohedra
• Convex embeddability and knot theory
• The magic number conjecture for the m=2 amplituhedron and Parke-Taylor polytopes
• The Ehrhart h^*-polynomials of positroid polytopes
• Extensions of partial cyclic orders and consecutive coordinate polytopes

This page was built for publication: Partial and complete cyclic orders

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