The \textsc{maximum zero-sum partition} problem

DOI10.1016/J.TCS.2024.114811MaRDI QIDQ6633570zbMATH OpenFDO

Authors Guillaume Fertin, Oscar Fontaine, Géraldine Jean, Stéphane Vialette

Publication date 6 November 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

partitioninapproximabilityzero-sumalgorithmic complexity\textsf{FPT}

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• An application of simultaneous diophantine approximation in combinatorial optimization
• Bin packing with fixed number of bins revisited
• Bounding the running time of algorithms for scheduling and packing problems
• Combinatorics of genome rearrangements.
• Complexity Theory
• Integer Programming with a Fixed Number of Variables
• On the complexity of \(k\)-SAT
• Parameterized algorithms
• Reducibility among combinatorial problems
• Which problems have strongly exponential complexity?

This page was built for publication: The \textsc{maximum zero-sum partition} problem

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