Problemi che sono NP ma polinomiali sui grafici della treewidth limitata

cs.stackexchange https://cs.stackexchange.com/questions/19019

Domanda

io sentito qui Che il problema del ciclo hamiltoniano sia polinomiale sui grafici della treewidth limitata.

Sono interessato a esempi/riferimenti a diversi problemi che sono essenzialmente difficili ma avendo complessità polinomiale sui grafici della treewidth limitata.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top