Vertex enumeration problem

Results: 5



#Item
1Mathematics / Geometry / Combinatorics / Enumerative combinatorics / David Avis / Logic form / Vertex enumeration problem

plrs: Portable Parallel Implementation of the lrs Vertex Enumeration Code David Avis Kyoto University January 30, 2015

Add to Reading List

Source URL: cgm.cs.mcgill.ca

Language: English - Date: 2015-03-30 01:28:16
2Polyhedral combinatorics / Polytopes / Polyhedra / Convex geometry / Real algebraic geometry / Face / Vertex enumeration problem / Upper bound theorem / Cyclic polytope / LemkeHowson algorithm / Abstract polytope

New Lower Bounds for the Number of Equilibria in Bimatrix Games Bernhard von Stengel ∗ ETH Z¨ urich

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2015-07-28 05:00:07
3Polyhedra / Game theory / Computational geometry / Polytopes / Linear programming / Vertex enumeration problem / Bimatrix game / Clique / Independent set / Polyhedron / Maximal independent set / Simplex

Improved Equilibrium Enumeration for Bimatrix Games Extended abstract June 30, 1998 Bernhard von Stengel

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2006-11-15 07:54:44
4Linear programming / Convex optimization / Operations research / Computational geometry / Randomized algorithm / Algorithm / Vertex enumeration problem / Convex polytope / Mathematics / Geometry / Theoretical computer science

Discrete Comput Geom 6:Geometry Discrete & i

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2008-09-15 12:50:44
UPDATE