Nondecreasing subsequences of t-sequences

DOI10.1016/0012-365X(90)90036-HMaRDI QIDQ908917zbMATH OpenFDO

Authors Tat-Hung Chan

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmic complexity1-VASSs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Sequences and sets (11B99)

Recommendations

• Long finite sequences
• scientific article; zbMATH DE number 1092064
• Elementary sequences, sub-Fibonacci sequences
• Extremal functions for sequences
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes

Cites work

• A multiparameter analysis of the boundedness problem for vector addition systems
• Parallel program schemata

Cited in

(3)

• Long finite sequences
• Non-dominating sequences of vectors using only resets and increments
• The reverse mathematics of non-decreasing subsequences

This page was built for publication: Nondecreasing subsequences of t-sequences

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