Výsledky vyhledávání - "2012 ACM Subject Classification Design and analysis of algorithms Average Complexity"

On the average complexity of Berge Algorithm ; Sur la complexité moyenne de l'algorithme de Berge

Autoři: David, Julien Gholami, Mostafa Lhote, Loïck a další

Přispěvatelé: David, Julien Gholami, Mostafa Lhote, Loïck a další

Zdroj: https://hal.science/hal-04637413 ; 2025.

Témata: 2012 ACM Subject Classification Design and analysis of algorithms Average Complexity, Minimal Transversal, Berge Algorithm, Hypergraphs, Analytic Combinatorics Digital Object Identifier, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]

Dostupnost: https://hal.science/hal-04637413
https://hal.science/hal-04637413v1/document
https://hal.science/hal-04637413v1/file/Soumis%20%C3%A0%20SODA%20-%20On%20the%20average%20complexity%20of%20Berge%20Algorithm%20%281%29.pdf