Nichtklassische Logiken: Parametrisierte Komplexität und Enumeration
- Konferenz- und Workshop-Veröffentlichungen
- Journal-Veröffentlichungen
- Bücher
- Buchteile
- Vordrucke und Technische Berichte
Jahr: 2011–2012 (2) , 2014–2015 (6) , 2016–2017 (5) , 2018 (2)
2018
[BIB]
Enumeration Complexity of Poor Man's Propositional Dependence Logic. FoIKS 2018: 303-321.[BIB]
Default Logic and Bounded Treewidth. LATA 2018: 130-142.
2017
[BIB]
Parametrised Complexity of Satisfiability in Temporal Logic. ACM Trans. Comput. Log. 18(1): 1:1-1:32 (2017).[BIB]
Enumeration Complexity of Poor Man's Propositional Dependence Logic. CoRR abs/1704.03292 (2017).
2016
[BIB]
Backdoors for Linear Temporal Logic. IPEC 2016: 23:1-23:17.[BIB]
Strong Backdoors for Linear Temporal Logic. CoRR abs/1602.04934 (2016).[BIB]
Strong Backdoors for Default Logic. SAT 2016: 45-59.
2015
[BIB]
A Team Based Variant of CTL. TIME 2015: 140-149.[BIB]
LTL Fragments are Hard for Standard Parameterisations. TIME 2015: 59-68.[BIB]
On the parameterized complexity of non-monotonic logics. Arch. Math. Log. 54(5-6): 685-710 (2015).[BIB]
Parameterized Complexity of CTL - A Generalization of Courcelle's Theorem. LATA 2015: 549-560.[BIB]
LTL Fragments are Hard for Standard Parameterisations. CoRR abs/1504.06187 (2015).
2014
[BIB]
Parameterized Complexity of CTL: A Generalization of Courcelle's Theorem. CoRR abs/1410.4044 (2014).
2012
[BIB]
On the Parameterized Complexity of Default Logic and Autoepistemic Logic. LATA 2012: 389-400.
2011
[BIB]
On the Parameterized Complexity of Default Logic and Autoepistemic Logic. CoRR abs/1110.0623 (2011).
Impressum | Datenschutz | Haftungsausschluss