Output-sensitive algorithm for generating the flats of a matroid

zbMath1321.68449arXiv1107.4301MaRDI QIDQ5173580

Alberto Montina

Publication date: 16 February 2015

Full work available at URL: https://arxiv.org/abs/1107.4301

zbMATH Keywords

zonotopetime complexityquantum communicationMinkowski sumflatsoutput-sensitive algorithmvector matroidsfinite matroid

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorial aspects of matroids and geometric lattices (05B35) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

This page was built for publication: Output-sensitive algorithm for generating the flats of a matroid