Article Dans Une Revue
SIAM Journal on Computing
Année : 2009
Correspondant Hal-IMT : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00626846
Soumis le : mardi 27 septembre 2011-11:22:01
Dernière modification le : vendredi 19 avril 2024-16:18:56
Dates et versions
Identifiants
- HAL Id : hal-00626846 , version 1
- ARXIV : 0710.0857
- DOI : 10.1137/070709037
Citer
David Aldous, Charles Bordenave, Marc Lelarge. Dynamic programming optimization over random data : the scaling exponent for near optimal solutions. SIAM Journal on Computing, 2009, 38 (6), pp.2382-2410. ⟨10.1137/070709037⟩. ⟨hal-00626846⟩
Collections
107
Consultations
0
Téléchargements