Improved Algorithms for Weighted and Unweighted Set Splitting Problems

DOI10.1007/978-3-540-73545-8_52MaRDI QIDQ3608877zbMATH OpenOpenAlexFDO

Authors Songjian Lu, Jianer 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

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

Recommendations

• Improved parameterized set splitting algorithms: A Probabilistic approach
• Even faster algorithm for set splitting!
• Graph-Theoretic Concepts in Computer Science
• Improved Parameterized Algorithms for Weighted 3-Set Packing
• Parameterized algorithms for weighted matching and packing problems

Cited in

(4)

• Improved parameterized set splitting algorithms: A Probabilistic approach
• Improved algorithmic results for unsplittable stable allocation problems
• Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters
• Even faster algorithm for set splitting!

Describes a project that uses

Uses Software

• Outward rotations

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

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