Embedding linear orders in grids

DOI10.1007/s00236-005-0001-9zbMath1089.68073OpenAlexW2085682927MaRDI QIDQ2491206

Andrzej Ehrenfeucht, Tero J.Harju, Grzegorz Rozenberg

Publication date: 26 May 2006

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-005-0001-9

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Total orders (06A05)

Cites Work

• Unnamed Item
• Unnamed Item
• T-structures, T-functions, and texts
• Permutations, parenthesis words, and Schröder numbers
• Combinatorial properties of texts
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• A NEW CHARACTERIZATION OF PARTIAL ORDERS OF DIMENSION TWO
• Partial orders of dimension 2
• Partially Ordered Sets

This page was built for publication: Embedding linear orders in grids