Algorithmic solutions for envy-free cake cutting
From MaRDI portal
Publication:4909115
Recommendations
Cited in
(34)- Two's company, three's a crowd: consensus-halving for a constant number of agents
- Consensus Halving for Sets of Items
- Almost envy-free allocations with connected bundles
- Cutting a Cake for Five People
- Envy-free cake division without assuming the players prefer nonempty pieces
- On existence of truthful fair cake cutting mechanisms
- A discrete and bounded locally envy-free cake cutting protocol on trees
- Expand the shares together: envy-free mechanisms with a small number of cuts
- Fair and efficient cake division with connected pieces
- The complexity of finding fair independent sets in cycles
- Divide-and-Conquer: A Proportional, Minimal-Envy Cake-Cutting Algorithm
- Cake cutting with single-peaked valuations
- Almost envy-free allocations with connected bundles
- Envy-free division of multi-layered cakes
- An improved envy-free cake cutting protocol for four agents
- The efficiency of fair division
- Strategy-proof cake cutting mechanisms for all-or-nothing utility
- The Hairy Ball problem is PPAD-complete
- Fully polynomial-time approximation schemes for fair rent division
- Fairly allocating many goods with few queries
- Assessing risky weighting functions for positive and negative binary gambles using the logarithmic derivative function
- Contiguous cake cutting: hardness results and approximation algorithms
- Fair Cake Division Under Monotone Likelihood Ratios
- Dynamic fair resource division
- Envy-Free Division of Land
- Consensus-Halving: Does It Ever Get Easier?
- Logarithmic algorithms for fair division problems
- Cake cutting: explicit examples for impossibility results
- Meta-Envy-Free Cake-Cutting Protocols
- Cake Cutting: An Envy-Free and Truthful Mechanism with a Small Number of Cuts
- A note on envy-free cake cutting with polynomial valuations
- Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
This page was built for publication: Algorithmic solutions for envy-free cake cutting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909115)