Complexity Classifications for Propositional Abduction in Post's Framework

Author： Creignou Nadia   Schmidt Johannes   Thomas Michael  

Publisher： Oxford University Press

ISSN： 1465-363X

Source： Journal of Logic and Computation, Vol.22, Iss.5, 2012-10, pp. : 1145-1170

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Abduction from logic programs: Semantics and complexity

By Eiter T.   Gottlob G.   Leone N.  

Theoretical Computer Science, Vol. 189, Iss. 1, 1997-12 ,pp. : 129-177

Elsevier

Access to resources Recommend Favorite

Propositional default logics made easier: computational complexity of model checking

By Baumgartner R.   Gottlob G.  

Theoretical Computer Science, Vol. 289, Iss. 1, 2002-10 ,pp. : 591-627

Elsevier

Access to resources Recommend Favorite

A framework to evaluate the complexity of home care services

By Sahin Evren   Vidal Ludovic-Alexandre   Benzarti Emna  

Kybernetes: The International Journal of Systems & Cybernetics, Vol. 42, Iss. 4, 2013-04 ,pp. : 569-592

Emerald Group Publishing Ltd

Access to resources Recommend Favorite

A systems-based complexity management framework for collaborative e-government services

By Kutsikos Konstadinos  

International Journal of Applied Systemic Studies, Vol. 4, Iss. 1-2, 2011-08 ,pp. : 1-16

Inderscience Publishers

Access to resources Recommend Favorite

Towards a Framework for Untangling Complexity

By  

JOURNAL OF THE ASSOCIATION FOR INFORMATION SCIENCE AND TECHNOLOGY, Vol. 66, Iss. 2, 2015-02 ,pp. : 392-407

John Wiley & Sons Inc

Access to resources Recommend Favorite