Geodesic
On expected number of maximal points in polytopes
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2007_special_253_a29,
     author = {Baryshnikov, Yu.},
     title = {On expected number of maximal points in polytopes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3547},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3547/}
}
TY  - JOUR
AU  - Baryshnikov, Yu.
TI  - On expected number of maximal points in polytopes
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3547/
DO  - 10.46298/dmtcs.3547
LA  - en
ID  - DMTCS_2007_special_253_a29
ER  - 
%0 Journal Article
%A Baryshnikov, Yu.
%T On expected number of maximal points in polytopes
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3547/
%R 10.46298/dmtcs.3547
%G en
%F DMTCS_2007_special_253_a29
Baryshnikov, Yu. On expected number of maximal points in polytopes. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3547. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3547/

Cité par Sources :