Cograph

Results: 61



#Item
21Morphisms / NP-complete problems / Graph operations / Graph isomorphism / Combinatorial optimization / Graph / Bipartite graph / Cograph / Tree / Graph theory / Mathematics / Theoretical computer science

DEPARTAMENTO DE COMPUTACION Facultad de Ciencias Exactas y Naturales - UBA Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales

Add to Reading List

Source URL: dc.uba.ar

Language: English - Date: 2013-03-19 08:15:12
22Line graph / Cograph / Graph theory / Graph operations / Graph

Approximation of RNA Multiple Stru tural Alignment Mar in Kubi a1 , Romeo Rizzi2 , Stéphane Vialette3 and Tomasz Wale«1 1 Fa ulty of Mathemati s, Informati s and Applied Mathemati s Warsaw University, Poland

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2006-07-05 15:12:24
23Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations

Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-11-07 08:24:33
24Clique / Cograph / K-tree / Matching / Maximal independent set / Clique-sum / Graph theory / Graph operations / NP-complete problems

Image and Vision Computing–922 Contents lists available at ScienceDirect Image and Vision Computing journal homepage: www.elsevier.com/locate/imavis

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:14:18
25Distance-hereditary graph / Neighbourhood / Clique / Minor / Induced path / Graph coloring / Graph / Tree / Path decomposition / Graph theory / Graph operations / Cograph

k-Cographs are Kruskalian

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-16 14:46:21
26Chordal graph / Clique / Maximal independent set / Split graph / Tree decomposition / Cograph / Independent set / Neighbourhood / Clique-sum / Graph theory / Graph operations / NP-complete problems

Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2013-10-25 09:59:52
27NP-complete problems / Graph operations / Clique problem / Clique / Independent set / Matching / Networks / Maximal independent set / Cograph / Graph theory / Theoretical computer science / Mathematics

LNCSA Continuous-Based Approach for Partial Clique Enumeration

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:12:13
28Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
29Graph / Cograph / Chordal graph / Pseudoforest / Graph theory / Graph operations / Malware

JACKSTRAWS: Picking Command and Control Connections from Bot Traffic Gregoire Jacob University of California, Santa Barbara Ralf Hund Ruhr-University Bochum

Add to Reading List

Source URL: static.usenix.org

Language: English - Date: 2011-06-09 13:31:32
30Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
UPDATE