J
Jack M. Robertson
Researcher at Washington State University
Publications - 21
Citations - 672
Jack M. Robertson is an academic researcher from Washington State University. The author has contributed to research in topics: Split graph & Regular polygon. The author has an hindex of 9, co-authored 21 publications receiving 627 citations.
Papers
More filters
Book
Cake Cutting Algorithms: Be Fair If You Can
TL;DR: This book offers a complete treatment of all cake-cutting algorithms under all the considered definitions of "fair" and presents them in a coherent, reader-friendly manner.
Journal ArticleDOI
A characterization and hereditary properties for partition graphs
TL;DR: It is shown that partition graphs are preserved by removal of any vertex whose closed neighborhood properly contains the closed neighborhood of some other vertex.
Journal ArticleDOI
Approximating fair division with a limited number of cuts
TL;DR: A large class A of finite algorithms for fairly dividing a cake using k of fewer cuts is described.
When are chordal graphs also partition graphs
TL;DR: The main result establishes the equivalence of the following conditions in a chordal graph G: (i) G is a gpg (ii) G satisfies Condition T (iii) every edge in G is in an end-clique, and the result is extended to a larger class of graphs.