Search Results - "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

Authors: David, Julien Gholami, Mostafa Lhote, Loïck et al.

Contributors: David, Julien Gholami, Mostafa Lhote, Loïck et al.

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

Subject Terms: 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]

Availability: 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