Cross-monotone subsequences

DOI10.1007/BF00582741zbMath0563.05003MaRDI QIDQ1057271

Peter C. Fishburn, Victor K. Wei, Fan R. K. Chung

Publication date: 1985

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

cross-monotonicitymonotone subsequences(0,1)-matrix patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Ordered sets (06A99)

Related Items (1)

Monotone subsequences in (0,1)-matrices

Cites Work

• Unnamed Item
• On unimodal subsequences
• String overlaps, pattern matching, and nontransitive games
• Periods in strings
• \(\Delta\)-monotone arrangements of real numbers
• A Simple Proof of a Theorem of Erdös and Szekeres^*
• Long Common Subsequences and the Proximity of Two Random Strings
• Longest common subsequences of two random sequences
• Monotonic Subsequences

This page was built for publication: Cross-monotone subsequences