Consensus Halving for Sets of Items (Q5870379): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Splitting necklaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Borsuk-Ulam Theorem and Bisection of Necklaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5090386 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive Division of a Mixed Manna / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4338900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Settling the complexity of computing two-player Nash equilibria / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Computing a Nash Equilibrium / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing exact solutions of consensus halving and the Borsuk-Ulam theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Solutions for Envy-Free Cake Cutting / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Nash Equilibria and Other Fixed Points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consensus halving is PPA-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of splitting necklaces and bisecting ham sandwiches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5005124 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bisection of Circle Colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5092469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Agreeable sets with matroidal constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Moment Problem in L 1 Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The classes PPA-\(k\): existence from arguments modulo \(k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost envy-freeness in group resource allocation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic existence of fair divisions for groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a small agreeable set of indivisible items / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the Worst Slowdown: Offline, Online / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5836126 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fairly Allocating Many Goods with Few Queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of the parity argument and other inefficient proofs of existence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost Envy-Freeness with General Valuations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twenty Lectures on Algorithmic Game Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability of Nash Equilibrium / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fair cake-cutting among families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Democratic fair allocation of indivisible goods / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to Cut a Cake Fairly: A Generalization to Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Envy-Free Division of Land / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consensus-halving via theorems of Borsuk-Ulam and Tucker / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets on which several measures agree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate maximin shares for groups of agents / rank
 
Normal rank

Revision as of 06:08, 31 July 2024

scientific article; zbMATH DE number 7639673
Language Label Description Also known as
English
Consensus Halving for Sets of Items
scientific article; zbMATH DE number 7639673

    Statements

    Consensus Halving for Sets of Items (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    9 January 2023
    0 references
    consensus halving
    0 references
    PPAD-hardness
    0 references
    resource allocation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers