Combinatorial simplex algorithms can solve mean payoff games

Xavier Allamigeon 1, 2 Pascal Benchimol 1, 2 Stephane Gaubert 1, 2 Michael Joswig 3
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
3 TUB - Technische Universität Berlin
Type de document :
Communication dans un congrès
20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain
Liste complète des métadonnées
https://hal.inria.fr/hal-01097728
Contributeur : Pascal Benchimol <>
Soumis le : dimanche 21 décembre 2014 - 16:46:56
Dernière modification le : jeudi 12 avril 2018 - 01:46:13

Identifiants

  • HAL Id : hal-01097728, version 1

Collections

X | INRIA | INSMI | X-CMAP | CMAP | TDS-MACS | PARISTECH

Citation

Xavier Allamigeon, Pascal Benchimol, Stephane Gaubert, Michael Joswig. Combinatorial simplex algorithms can solve mean payoff games. 20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain. 〈hal-01097728〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

285

Contact


archive-ouverte@inria.fr