On the Complexity of the Sperner Lemma

Logical Approaches to Computational Barriers - Lecture Notes in Computer Science ◽

10.1007/11780342_12 ◽

2006 ◽

pp. 115-124

Author(s):

Stefan Dantchev

Keyword(s):

Sperner Lemma

Download Full-text

A Sperner lemma complete for PPA

Information Processing Letters ◽

10.1016/s0020-0190(00)00152-6 ◽

2001 ◽

Vol 77 (5-6) ◽

pp. 255-259 ◽

Cited By ~ 13

Author(s):

Michelangelo Grigni

Keyword(s):

Sperner Lemma

Download Full-text

Generalized Sperner lemma and subdivisions into simplices of equal volume

Journal of Mathematical Sciences ◽

10.1007/bf02434927 ◽

1998 ◽

Vol 91 (6) ◽

pp. 3492-3498 ◽

Cited By ~ 1

Author(s):

B. M. Bekker ◽

N. Yu. Netsvetaev

Keyword(s):

Sperner Lemma

Download Full-text

Topological degree and the Sperner lemma

Journal of Optimization Theory and Applications ◽

10.1007/bf00935276 ◽

1982 ◽

Vol 37 (3) ◽

pp. 371-377 ◽

Cited By ~ 4

Author(s):

C. Le Van

Keyword(s):

Topological Degree ◽

Sperner Lemma

Download Full-text

A Tree Sperner Lemma

Contemporary Mathematics - Discrete Geometry and Algebraic Combinatorics ◽

10.1090/conm/625/12492 ◽

2014 ◽

pp. 77-92

Author(s):

Andrew Niedermaier ◽

Douglas Rizzolo ◽

Francis Su

Keyword(s):

Sperner Lemma

Download Full-text

On the Sperner lemma

Journal of Combinatorial Theory ◽

10.1016/s0021-9800(67)80062-0 ◽

1967 ◽

Vol 2 (4) ◽

pp. 585-587 ◽

Cited By ~ 44

Author(s):

Daniel I.A. Cohen

Keyword(s):

Sperner Lemma

Download Full-text

On the Sperner lemma and some colorings of graphs

Journal of Combinatorial Theory Series B ◽

10.1016/0095-8956(73)90060-9 ◽

1973 ◽

Vol 14 (2) ◽

pp. 157-162 ◽

Cited By ~ 1

Author(s):

André Bouchet

Keyword(s):

Sperner Lemma

Download Full-text