On finding another room-partitioning of the vertices

zbMATH Open1274.90302MaRDI QIDQ2861564FDOQ2861564

Authors: Jack Edmonds, Laura Sanità 

Publication date: 8 November 2013

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065310001605

Recommendations

• Exponentiality of the exchange algorithm for finding another room-partitioning
• Sperner oiks
• The existence of equilibria in certain games, separation for families of convex functions and a theorem of Borsuk-Ulam type
• Rental Harmony: Sperner's Lemma in Fair Division
• A note on proofs of existence of Nash equilibria in finite strategic games, of two players

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Applications of game theory (91A80)

Cites Work

• On the complexity of the parity argument and other inefficient proofs of existence
• Equilibrium Points of Bimatrix Games
• Euler complexes
• Title not available (Why is that?)
• Hard-to-Solve Bimatrix Games
• Some graphic uses of an even number of odd nodes
• Lemke Paths on Simple Polytopes

Cited In (3)

• Understanding PPA-completeness
• Exponentiality of the exchange algorithm for finding another room-partitioning
• Title not available (Why is that?)

This page was built for publication: On finding another room-partitioning of the vertices

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