Article Dans Une Revue
Random Structures & Algorithms
Année : 2016
Frédéric Magniez : Connectez-vous pour contacter le contributeur
https://hal.science/hal-03752910
Soumis le : mercredi 17 août 2022-15:54:58
Dernière modification le : vendredi 17 mai 2024-16:10:02
Dates et versions
Identifiants
- HAL Id : hal-03752910 , version 1
- ARXIV : 1309.7565
- DOI : 10.1002/rsa.20598
Citer
Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, et al.. Improved bounds for the randomized decision tree Complexity of recursive majority. Random Structures & Algorithms, 2016, 48 (3), pp.612-638. ⟨10.1002/rsa.20598⟩. ⟨hal-03752910⟩
Collections
13
Consultations
0
Téléchargements