Cyclic extensions of order varieties

DOI10.1016/J.ENTCS.2008.04.057MaRDI QIDQ5415613zbMATH OpenOpenAlexFDO

Authors P. Ille, Paul Ruet

Publication date 13 May 2014

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2008.04.057

zbMATH Keywords

computational complexitycyclic ordersdimension-2 orderslogarithmic space

Mathematics Subject Classification ID

Partial orders, general (06A06) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Extendability of cyclic orders
• On extensions of cyclic orders
• Cyclic ordering through partial orders
• scientific article; zbMATH DE number 3997855
• Cyclic orders

Cites work

• A compendium of problems complete for symmetric logarithmic space
• Cyclic ordering is NP-complete
• Cyclically ordered sets
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1223634 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 6157240 (Why is no real title available?)
• Linear logic
• Non-commutative logic II: sequent calculus and phase semantics
• Non-commutative logic. I: The multiplicative fragment
• Non-commutative logic. III: Focusing proofs.
• Non-commutative proof construction: a constraint-based approach
• Partial and complete cyclic orders
• Symmetric space-bounded computation
• The Mathematics of Sentence Structure
• Undirected ST-connectivity in log-space
• Une théorie combinatoire des séries formelles

Cited in

(3)

• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
• On extended cyclic orders
• Cyclic 2-structures and spaces of orderings of power series fields in two variables

This page was built for publication: Cyclic extensions of order varieties

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