<--- Back to Details
First PageDocument Content
Cograph / Planar graph / Graph isomorphism problem / Modular decomposition / Graph / Subgraph isomorphism problem / Tree / Clique / Degree / Graph theory / Graph operations / Morphisms
Date: 2006-11-15 20:24:35
Cograph
Planar graph
Graph isomorphism problem
Modular decomposition
Graph
Subgraph isomorphism problem
Tree
Clique
Degree
Graph theory
Graph operations
Morphisms

Microsoft Word - 808revision_draft1_ww_jh.doc

Add to Reading List

Source URL: www.cs.ucla.edu

Download Document from Source Website

File Size: 264,95 KB

Share Document on Facebook

Similar Documents

Cheminformatics / Computational science / Academia / Nature / Chemical similarity / Fingerprint / Maximum common subgraph isomorphism problem / Algorithm / MCS / Enhanced Data Rates for GSM Evolution

Big is Not Best – Maximum Common Substructure-based Similarity Searching Edmund Duesbury, John Holliday and Peter Willett Information School, University of Sheffield, Regent Court, 211 Portobello Street, Sheffield S1 4

DocID: 1qYOu - View Document

Mathematics / Graph theory / Computational complexity theory / NP-complete problems / Subgraph isomorphism problem / Graph isomorphism / Matching / Graph / Vertex / Induced subgraph isomorphism problem / Graph coloring

Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France

DocID: 1qcOn - View Document

NP-complete problems / Graph theory / Graph / Subgraph isomorphism problem

RAM: Randomized Approximate Graph Mining Based on Hashing

DocID: 1pFpQ - View Document

Morphisms / Graph theory / NP-complete problems / Graph isomorphism / Core / Graph homomorphism / Homomorphism / Duality / Subgraph isomorphism problem / Group theory

Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y,

DocID: 1oYQ2 - View Document

Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

DocID: 1o6Ma - View Document