AK NOWLEDGE BASE ON NP-COMPLETE DECISION PROBLEMS AND ITS APPLICATION IN BIBLIOGRAPHIC SEARCH
Harald Sack, Uwe Krüger, Michael Dom · 2006
Abstract: NP-complete decision problems are one of the most important subjects in computer science. We have developed a knowledge base of NP-complete decision problems that reflects the conceptual knowledge and the relationships of more than 350 decision problems including additional information resources such as bibliographic references or author information. The knowledge base is applied by the web based bibliographic search tool NPBibSearch. By providing an intuitive graphical user interface for navigation within the domain of NP-complete decision problems and by integrating full text search capabilities with conceptual knowledge, NPBibSearch offers the user an ontology augmented bibliographic search. 1