On expected number of maximal points in polytopes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2007

On expected number of maximal points in polytopes

Résumé

We answer an old question: what are possible growth rates of the expected number of vector-maximal points in a uniform sample from a polytope.
Fichier principal
Vignette du fichier
dmAH0116.pdf (205.49 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184795 , version 1 (17-08-2015)

Identifiants

Citer

Yu. Baryshnikov. On expected number of maximal points in polytopes. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.247-258, ⟨10.46298/dmtcs.3547⟩. ⟨hal-01184795⟩

Collections

TDS-MACS
50 Consultations
442 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More