Clique-width

Results: 7



#Item
1Graph theory / Clique-width / Bipartite graph / Combinatorial optimization / Discrete mathematics / Interval graph / Journal of Graph Theory / Planar graph / Hypergraph / Independent set / Graph / Combinatorics

Martin Milaniˇc, Curriculum Vitae (DecemberP ERSONAL I NFORMATION Nationality: Slovenian Birth Date: January 16, 1980

Add to Reading List

Source URL: osebje.famnit.upr.si

Language: English - Date: 2015-12-06 14:48:59
2Clique-width / Graph theory / Split graph / Graph coloring / Journal of Graph Theory / Discrete mathematics / Planar graph

Marcin Jakub Kaminski ´ Université Libre de Bruxelles Département d’Informatique Bvd. du Triomphe, CPBruxelles

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2012-06-08 03:17:45
3Morphisms / Graph theory / NP-complete problems / Graph coloring / Graph operations / Pathwidth / Graph homomorphism / Treewidth / Cograph / Graph isomorphism / Indifference graph / Clique-width

Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:03
4

Containment of monadic datalog programs via bounded clique-width? Mikoªaj Boja«czyk, Filip Murlak, and Adam Witkowski University of Warsaw

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2015-08-10 05:15:16
    5

    00 A SAT Approach to Clique-Width MARIJN J. H. HEULE, Department of Computer Sciences, The University of Texas at Austin STEFAN SZEIDER, Institute of Computer Graphics and Algorithms, Vienna University of Technology Cli

    Add to Reading List

    Source URL: tocl.acm.org

    Language: English
      6Cograph / Clique / Graph / Degree / Median graph / Block graph / Graph theory / Graph operations / Tree decomposition

      A SAT Approach to Clique-Width Marijn J. H. Heule1? and Stefan Szeider2?? 1 2

      Add to Reading List

      Source URL: www.cs.utexas.edu

      Language: English - Date: 2014-01-02 14:20:57
      7Tree decomposition / Clique-width / Clique / Dynamic programming / Parameterized complexity / Path decomposition / Clique-sum / Graph theory / Theoretical computer science / Graph operations

      TE C HNI C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN

      Add to Reading List

      Source URL: www.dbai.tuwien.ac.at

      Language: English - Date: 2011-07-08 05:36:04
      UPDATE