The Parameterized Complexity of Reasoning Problems

View Statistics Email Alert RSS Feed

Primary Data

Project Acronym Projekt Kurzbezeichnung
Complex Reason
 
Project Title (de) Projekttitel (de)
The Parameterized Complexity of Reasoning Problems
 
Project Title (en) Projekttitel (en)
The Parameterized Complexity of Reasoning Problems
 
Consortium Coordinator Koordinator des Konsortiums
 
Principal Investigator Projektleiter_in
 

Grants

Funder/Funding Agency Fördergeber
Europäischer Forschungsrat (ERC)
Grant number Förderkennnummer
239962
 

Publications

Filter:
Author:  Ganian, Robert

Results 1-9 of 9 (Search time: 0.002 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Ganian, Robert ; Hliněný, Petr ; Langer, Alexander ; Obdržálek, Jan ; Rossmanith, Peter ; Sikdar, Somnath Lower bounds on the complexity of MSO₁ model-checkingArtikel Article Feb-2014
2Ganian, Robert ; Hliněný, Petr ; Kneis, Joachim ; Langer, Alexander ; Obdržálek, Jan ; Rossmanith, Peter Digraph Width Measures in Parameterized AlgorithmicsArtikel Article2014
3Bova, Simone ; Ganian, Robert ; Szeider, Stefan Model Checking Existential Logic on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
4Bova, Simone ; Ganian, Robert ; Szeider, Stefan Quantified Conjunctive Queries on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
5Ganian, Robert ; Obdrálek, Jan Expanding the Expressive Power of Monadic Second-Order Logic on Restricted Graph ClassesKonferenzbeitrag Inproceedings 2013
6Ganian, Robert ; Hlinený, Petr ; Král, Daniel ; Obdrálek, Jan ; Schwartz, Jarett ; Teska, Jakub FO Model Checking of Interval GraphsKonferenzbeitrag Inproceedings 2013
7Ganian, Robert ; Slivovsky, Friedrich ; Szeider, Stefan Meta-kernelization with Structural ParametersKonferenzbeitrag Inproceedings 2013
8Ganian, Robert Meta-Kernelization with Structural ParametersPräsentation Presentation2013
9Ganian, Robert Meta-Kernelization with Structural ParametersPräsentation Presentation2013