DeepRead
Cover of Cake-cutting algorithms

Cake-cutting algorithms

Robertson, Jack · 1998

Programming and computer science › Algorithms and coding interviews

#10,643 most recommended

About the book

A mathematical treatment of fair division of a divisible resource, usually called cake cutting: how to split a cake, or any other continuously divisible good, among several players who value its parts differently. It was written by Jack Robertson with William Webb and covers the field from classic procedures to the analysis of how many cuts or queries they require. The book's central aim is to show that fairness criteria such as proportionality and envy-freeness can be met by explicit finite procedures, and to compare those procedures by how many steps they take. It uses the Robertson-Webb query model, in which players answer evaluation and mark queries, as a way to measure the cost of a division. Its main claims concern the existence of such procedures and the trade-off between fairness guarantees and the number of cuts or queries needed, including bounds for envy-free division among more than two players.

Written by Claude from what it knows of this book.

What Hacker News says 33% recommend · 0% critical

0242014202020242014 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1998
ISBN
9781568810768
Editions known
2 at Open Library
Open Library
OL2730675W

AlgorithmesAlgorithmsComputer algorithmsCutting stock problemFairnessGeneralImpartialitéMATHEMATICSProblème de découpage

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Fair division
    Steven J. Brams · 1996 · recommended by 2 people · similar by subject and what people say about it
  • Mathematical writing
    Donald Knuth · 1988 · recommended by 11 people · loosely similar by subject
  • Data mining
    I. H. Witten · 1999 · recommended by 9 people · loosely similar by subject
  • Clever algorithms
    Jason Brownlee · 2011 · recommended by 2 people · similar by subject and what people say about it
  • Model building in mathematical programming
    H. P. Williams · 2013 · recommended by 4 people · loosely similar by subject
  • Algorithms from the Book
    Kenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
  • Death by food pyramid
    Denise Minger · 2013 · recommended by 5 people · loosely similar by subject
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Algorithms in C++
    Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
  • Algorithmic problem solving
    Roland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
  • The cartoon guide to statistics
    Larry Gonick · 1993 · recommended by 17 people · loosely similar by subject
  • Algorithms for interviews
    Adnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it
  • Algorithms
    Christos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • Algorithms for Optimization
    Mykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
  • Introduction to algorithms
    Udi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
  • Combinatorial Optimization
    Alexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
  • Algorithms unlocked
    Thomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
  • Programming challenges
    Steven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
  • Data mining
    Jiawei Han · 2000 · recommended by 4 people · loosely similar by subject
  • Mastering algorithms with C
    Kyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
  • Algorithms Illuminated
    Tim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
  • Algorithms in Java
    Robert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it