Publikation: Tractability frontiers of the partner u...
Stammdaten
Titel: | Tractability frontiers of the partner units configuration problem |
Untertitel: | |
Kurzfassung: | The partner units problem (PUP) is an acknowledged hard benchmark problem for the Logic Programming community with various industrial application fields like surveillance, electrical engineering, computer networks or railway safety systems. Although it is already known for a while that the PUP is NP-complete in its general form, complexity for subproblems reflecting the real problems in industrial fields remained widely unclear so far. In this article we provide all missing complexity results. For the subclass of the PUP that belongs to the complexity class P we present a polynomial-time algorithm and give in-depth algorithmic complexity results. |
Schlagworte: |
Publikationstyp: | Beitrag in Zeitschrift (Autorenschaft) |
Erscheinungsdatum: | 31.08.2016 (Print) |
Erschienen in: |
Journal of Computer and System Sciences
Journal of Computer and System Sciences
(
Elsevier;
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | 82 |
Heftnummer: | 5 |
Erstveröffentlichung: | Ja |
Seite: | S. 739 - 755 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 31.08.2016 |
ISBN: | - |
ISSN: | 0022-0000 |
Homepage: | http://dx.doi.org/10.1016/j.jcss.2015.12.004 |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |