A random bag preserving product operation

DOI10.1016/J.ENTCS.2008.12.085MaRDI QIDQ4982071zbMATH OpenOpenAlexFDO

Authors M. Schellekens

Publication date 23 March 2015

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2008.12.085

zbMATH Keywords

algorithmscompositionalitymodularityrandom bags

Mathematics Subject Classification ID

Theory of programming languages (68N15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Functionally-generalised \textsc{MOQA} operations
• \(\mathcal{MOQA}\); unlocking the potential of compositional static average-case analysis
• Sorting algorithms in \textsc{MOQA}
• Reconstruction of partial orders and list representation as random structures
• Automated Expected Amortised Cost Analysis of Probabilistic Data Structures

Cited in

(4)

• \(\mathcal{MOQA}\); unlocking the potential of compositional static average-case analysis
• Sorting algorithms in \textsc{MOQA}
• Functionally-generalised \textsc{MOQA} operations
• Reconstruction of partial orders and list representation as random structures

This page was built for publication: A random bag preserving product operation

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