Combinatorial Algorithms and Optimization

Algorithmes combinatoires et Optimisation Nous introduisons d'abord la classe des graphes k-dégénérés qui est souvent utilisée pour modéliser des grands graphes épars issus du monde réel. Nous proposons de nouveaux algorithmes d'énumération pour ces graphes. En particulier, nous construisons un algo... View More