Downloadstatistik des Dokuments (Auswertung nach COUNTER):

Meier, A.; Ordyniak, S.; Sridharan, R.; Schindler, I.: Backdoors for linear temporal logic. In: Leibniz International Proceedings in Informatics, LIPIcs 63 (2017), 23. DOI: https://doi.org/10.4230/LIPIcs.IPEC.2016.23

Version im Repositorium

Zum Zitieren der Version im Repositorium verwenden Sie bitte diesen DOI: https://doi.org/10.15488/1267

Zeitraum, für den die Download-Zahlen angezeigt werden:

Jahr: 
Monat: 

Summe der Downloads: 241




Kleine Vorschau
Zusammenfassung: 
In the present paper, we introduce the backdoor set approach into the field of temporal logic for the global fragment of linear temporal logic. We study the parameterized complexity of the satisfiability problem parameterized by the size of the backdoor. We distinguish between backdoor detection and evaluation of backdoors into the fragments of Horn and Krom formulas. Here we classify the operator fragments of globally-operators for past/future/always, and the combination of them. Detection is shown to be fixed-parameter tractable (FPT) whereas the complexity of evaluation behaves differently. We show that for Krom formulas the problem is paraNP-complete. For Horn formulas, the complexity is shown to be either fixed parameter tractable or paraNP-complete depending on the considered operator fragment.
Lizenzbestimmungen: CC BY 3.0 Unported
Publikationstyp: Article
Publikationsstatus: publishedVersion
Erstveröffentlichung: 2017
Die Publikation erscheint in Sammlung(en):Fakultät für Elektrotechnik und Informatik

Verteilung der Downloads über den gewählten Zeitraum:

Herkunft der Downloads nach Ländern:

Pos. Land Downloads
Anzahl Proz.
1 image of flag of Germany Germany 118 48,96%
2 image of flag of United States United States 44 18,26%
3 image of flag of Greece Greece 13 5,39%
4 image of flag of Sweden Sweden 12 4,98%
5 image of flag of China China 6 2,49%
6 image of flag of Russian Federation Russian Federation 5 2,07%
7 image of flag of Japan Japan 4 1,66%
8 image of flag of Canada Canada 4 1,66%
9 image of flag of Austria Austria 4 1,66%
10 image of flag of Taiwan Taiwan 3 1,24%
    andere 28 11,62%

Weitere Download-Zahlen und Ranglisten:


Hinweis

Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.