Improved Algorithms for Weighted and Unweighted Set Splitting Problems

DOI10.1007/978-3-540-73545-8_52zbMath1213.68696OpenAlexW1517594962MaRDI QIDQ3608877

Songjian Lu, Jian'er Chen

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_52

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Related Items (2)

Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters ⋮ Improved parameterized set splitting algorithms: A Probabilistic approach

Uses Software

• Outward rotations

This page was built for publication: Improved Algorithms for Weighted and Unweighted Set Splitting Problems