Unlabelled Partition Systems: Optimization and Complexity

DOI10.1137/0605041MaRDI QIDQ3344219zbMATH OpenOpenAlexFDO

Authors Francesco Maffioli, Paolo M. Camerini

Publication date 1984

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0605041

zbMATH Keywords

independent systemintersection and parity problems

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

Recommendations

• Constrained partitioning problems
• Constrained partitioning problems
• Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices
• Generalized Bottleneck Problems^∗
• scientific article; zbMATH DE number 3970117

Cites work

• An Analysis of the Greedy Heuristic for Independence Systems
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3783030 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3591262 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Iterated parallel union of matroids
• Matroids and the greedy algorithm

Cited in

(6)

• Randomized algorithms in combinatorial optimization: A survey
• In memoriam Paolo M. Camerini
• scientific article; zbMATH DE number 3900496 (Why is no real title available?)
• Iterated parallel union of matroids
• scientific article; zbMATH DE number 4128659 (Why is no real title available?)
• scientific article; zbMATH DE number 1418488 (Why is no real title available?)

This page was built for publication: Unlabelled Partition Systems: Optimization and Complexity

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