Unlabelled Partition Systems: Optimization and Complexity

DOI10.1137/0605041zbMath0551.05034OpenAlexW2041642109MaRDI QIDQ3344219

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

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

Related Items (3)

Randomized algorithms in combinatorial optimization: A survey ⋮ Iterated parallel union of matroids ⋮ In memoriam Paolo M. Camerini

Cites Work

• Iterated parallel union of matroids
• An Analysis of the Greedy Heuristic for Independence Systems
• Matroids and the greedy algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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