On the existence of polynomial time algorithms for interpolation problems in propositional logic.
Dahlhaus, E. ; Israeli, A. ; Makowsky, J. A.
Notre Dame J. Formal Logic, Tome 29 (1988) no. 2, p. 497-509 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1988-09-14
Classification:  03B05,  03C40,  03D15,  68Q20 
@article{1093638014,
     author = {Dahlhaus, E. and Israeli, A. and Makowsky, J. A.},
     title = {On the existence of polynomial time algorithms for interpolation problems in propositional logic.},
     journal = {Notre Dame J. Formal Logic},
     volume = {29},
     number = {2},
     year = {1988},
     pages = { 497-509},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1093638014}
}

Dahlhaus, E.; Israeli, A.; Makowsky, J. A. On the existence of polynomial time algorithms for interpolation problems in propositional logic.. Notre Dame J. Formal Logic, Tome 29 (1988) no. 2, pp.  497-509. http://gdmltest.u-ga.fr/item/1093638014/