Domande taggate «binary-decision-diagrams»


1
Algoritmi su grafici rappresentati usando BDD
Le rappresentazioni più semplici per i grafici utilizzano matrici / elenchi di adiacenza, il che significa che ogni nodo e bordo sono rappresentati esplicitamente. L'importanza delle rappresentazioni implicite per i grafici che mostrano forti regolarità è stata a lungo riconosciuta. Ad esempio, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.