scientific article; zbMATH DE number 4160481

zbMATH Open0706.90063MaRDI QIDQ3487147FDOQ3487147

E. A. Sotnikov

Publication date: 1990

Title of this publication is not available (Why is that?)

zbMATH Keywords

NP-difficult problemsredistribution of indivisible resources

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (3)

• Title not available (Why is that?)
• Computational complexity of the problem of choosing exchange alternatives with a limited number of indivisible resources
• Decomposition of uniform resource allocation problems

   Recommendations

• Computational complexity of the problem of choosing exchange alternatives with a limited number of indivisible resources 👍 👎
• Title not available (Why is that?) 👍 👎
• Computing welfare-maximizing fair allocations of indivisible goods 👍 👎
• Decomposition of uniform resource allocation problems 👍 👎
• Title not available (Why is that?) 👍 👎
• Complexity of finding Pareto-efficient allocations of highest welfare 👍 👎
• Approximation Algorithms for Computing Maximin Share Allocations 👍 👎
• Approximation Algorithms for Computing Maximin Share Allocations 👍 👎
• On a Reduction for a Class of Resource Allocation Problems 👍 👎
• On the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences 👍 👎

This page was built for publication:

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