14 citations · 52 across the 22 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
Fast and Longest Rollercoasters
Paweł Gawrychowski, Florin Manea, Radosław Serafin
For , a k-rollercoaster is a sequence of numbers whose every maximal contiguous subsequence, that is increasing or decreasing, has length at least ; -rollercoasters…
cs.LO2018★ 6 cited
The Satisfiability of Extended Word Equations: The Boundary Between Decidability and Undecidability
Joel Day, Vijay Ganesh, Paul He +2
The study of word equations (or the existential theory of equations over free monoids) is a central topic in mathematics and theoretical computer science. The problem of deciding w…
cs.CG2018
Rollercoasters and Caterpillars
Therese Biedl, Ahmad Biniaz, Robert Cummings +4
A rollercoaster is a sequence of real numbers for which every maximal contiguous subsequence, that is increasing or decreasing, has length at least three. By translating this seque…