The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Robert Ganian" ( http://dblp.L3S.de/Authors/Robert_Ganian )

  Author page on DBLP  Author page in RDF  Community of Robert Ganian in ASPL-2

Publication years (Num. hits)
2008 (1) 2009 (3) 2010 (7) 2011 (4) 2012 (2)
Publication types (Num. hits)
article(5) inproceedings(12)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 2 occurrences of 2 keywords

Results
Found 17 publication records. Showing 17 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Robert Ganian Using Neighborhood Diversity to Solve Hard Problems Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar Lower Bounds on the Complexity of MSO_1 Model-Checking. Search on Bibsonomy STACS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar Lower Bounds on the Complexity of MSO1 Model-Checking Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Robert Ganian Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics. Search on Bibsonomy IPEC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Jan Obdrzálek Clique-width: When Hard Does Not Mean Impossible. Search on Bibsonomy STACS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Robert Ganian New Results on the Complexity of the Max- and Min-Rep Problems. Search on Bibsonomy SOFSEM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Jan Obdrzálek Better algorithms for satisfiability problems for formulas of bounded rank-width Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar Are there any good digraph width measures? Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Robert Ganian, Petr Hlinený On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar Are There Any Good Digraph Width Measures? Search on Bibsonomy IPEC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes. Search on Bibsonomy SOFSEM The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Robert Ganian Thread Graphs, Linear Rank-Width and Their Algorithmic Applications. Search on Bibsonomy IWOCA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Jan Obdrzálek Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width. Search on Bibsonomy FSTTCS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith On Digraph Width Measures in Parameterized Algorithmics. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Robert Ganian The Parameterized Complexity of Oriented Colouring. Search on Bibsonomy MEMICS The full citation details ... 2009 DBLP  BibTeX  RDF
1Robert Ganian, Petr Hlinený Better Polynomial Algorithms on Graphs of Bounded Rank-Width. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Rank-width, rank-decomposition, chromatic polynomial, Hamiltonian path, chromatic number
1Petr Hlinený, Robert Ganian Automata approach to graphs of bounded rank-width. Search on Bibsonomy IWOCA The full citation details ... 2008 DBLP  BibTeX  RDF
Displaying result #1 - #17 of 17 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.