Questions marquées «binary-decision-diagrams»


1
Algorithmes sur des graphiques représentés à l'aide de BDD
Les représentations les plus simples pour les graphiques utilisent des matrices / listes d'adjacence, ce qui signifie que chaque nœud et bord est explicitement représenté. L'importance des représentations implicites pour les graphiques présentant de fortes régularités est reconnue depuis longtemps. Par exemple, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.