Queueing and glueing for optimal partitioning (functional pearl)

DOI10.1145/2951913.2951923zbMATH Open1361.68043OpenAlexW2509692692MaRDI QIDQ2982011FDOQ2982011

Authors: Shin-Cheng Mu, Yu-Hsi Chiang, Yu-Han Lyu 

Publication date: 10 May 2017

Published in: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2951913.2951923

Recommendations

• Optimal Partitioning of Sequences
• Three Partition Refinement Algorithms
• List partitions
• Efficient partitioning of sequences
• A Linear Time Algorithm for Ordered Partition

zbMATH Keywords

program derivationoptimal partition

Mathematics Subject Classification ID

Data structures (68P05) Functional programming and lambda calculus (68N18)

Uses Software

• Haskell

This page was built for publication: Queueing and glueing for optimal partitioning (functional pearl)

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