Computational aspects of the colorful Carathéodory theorem (Q1991350): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101166496
@@ Property / OpenAlex ID: W3101166496 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3347
@@ Property / arXiv ID: 1412.3347 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4421940
@@ Property / cites work: Q4421940 / rank @@
+Normal rank
@@ Property / cites work @@
+Very colorful theorems
@@ Property / cites work: Very colorful theorems / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Caratheodory's theorem
@@ Property / cites work: A generalization of Caratheodory's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Colourful Linear Programming and its Relatives
@@ Property / cites work: Colourful Linear Programming and its Relatives / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501289
@@ Property / cites work: Q5501289 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a centerpoint of a finite planar set of points in linear time
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial solvability of convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+A Further Generalization of the Colourful Carathéodory Theorem
+Normal rank
@@ Property / cites work @@
+The Rainbow at the End of the Line — A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
+Normal rank
@@ Property / cites work @@
+Colorful linear programming, Nash equilibrium, and pivots
+Normal rank
@@ Property / cites work @@
+Theoretical aspects of local search.
@@ Property / cites work: Theoretical aspects of local search. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate centerpoints with proofs
@@ Property / cites work: Approximate centerpoints with proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Tverberg points in linear time for any fixed dimension
+Normal rank
@@ Property / cites work @@
+The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on General Measure
@@ Property / cites work: A Theorem on General Measure / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of points into simplices with \(k\)-dimensional intersection. I: The conic Tverberg's theorem
+Normal rank
@@ Property / cites work @@
+Tverberg's theorem via number fields
@@ Property / cites work: Tverberg's theorem via number fields / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank
@@ Property / cites work @@
+A Generalization of Radon's Theorem
@@ Property / cites work: A Generalization of Radon's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Radon's theorem II
@@ Property / cites work: A generalization of Radon's theorem II / rank @@
+Normal rank
@@ Property / cites work @@
+On generalizations of Radon's theorem and the Ham sandwich theorem
+Normal rank