Longest r-chain: thinning by grouping

Reference. Longest r-chain: thinning by grouping

Alexander Dinges, Ralf Hinze · JFP · 2026 · program-calculation · PDF · DOI · pldb

Cite

Cite as @dinges-2026-longest (helia, typst) · \cite{dinges-2026-longest} (LaTeX)

BibTeX

bibtex · 1 line

@article{dinges-2026-longest, title={Longest r-chain: thinning by grouping}, volume={36}, ISSN={1469-7653}, url={http://dx.doi.org/10.46298/jfp.17759}, DOI={10.46298/jfp.17759}, journal={Journal of Functional Programming}, publisher={Centre pour la Communication Scientifique Directe (CCSD)}, author={Dinges, Alexander and Hinze, Ralf}, year={2026}, month=June }

hayagriva YAML (typst)

yaml · 14 lines

dinges-2026-longest:
  type: article
  title: 'Longest r-chain: thinning by grouping'
  author:
  - Dinges, Alexander
  - Hinze, Ralf
  date: 2026-06
  serial-number:
    doi: 10.46298/jfp.17759
  parent:
    type: periodical
    title: Journal of Functional Programming
    publisher: Centre pour la Communication Scientifique Directe (CCSD)
    volume: 36

Download: dinges-2026-longest.bib · dinges-2026-longest.yml

Cites 4 works (1 here)

With notes (1)

Algorithm Design with Haskell bird-2020-algorithm2020

DOI

External (3)

Algebra of Programming (1997)
On computing the length of longest increasing subsequences (1975)
Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen (1912)