Back to Results
First PageMeta Content
Algebraic graph theory / Adjacency matrix / Matrices / Line graph / Graph isomorphism / Graph isomorphism problem / Color-coding / Graph theory / Mathematics / Morphisms


An Algorithm for Subgraph Isomorphism J. R. ULLMANN
Add to Reading List

Document Date: 2007-06-12 02:28:14


Open Document

File Size: 744,68 KB

Share Result on Facebook

Company

National Physical Laboratory / Computing Machinery Inc. / /

Country

United Kingdom / /

Facility

Subgraph Isomorphism J. R. ULLMANN National Physical Laboratory / /

IndustryTerm

subgraph isomorphism algorithm / brute-force tree-search enumeration procedure / TiLe enumeration algorithm / tree search / given chemical compound / search trees / graph isomorphism algorithm / isomorphism algorithm / tree-search computations / array processing / tree-search clique detection procedure / depth-first tree-search algorithm / clique detection algorithm / parallel processing / search tree / tree-search algorithm / enumeration algorithm / possible applications / asynchronous hardware / shows computing time / /

Organization

G8 / Subgraph Isomorphism J. R. ULLMANN National Physical Laboratory / U.S. Securities and Exchange Commission / Association for Computing Machinery / /

Position

Author / representative / /

ProgrammingLanguage

ALGOL / K / /

ProvinceOrState

Maryland / Georgia / /

Technology

enumeration algorithm / av / graph isomorphism algorithm / subgraph isomorphism algorithm / poor algorithm / tree-search algorithm / TiLe enumeration algorithm / 0.7 1.6 31 6.3 05 0.5 06 0.8 1.6 An Algorithm / isomorphism algorithm / 3 algorithm / V. The algorithm / Gotlieb algorithm / clique detection algorithm / parallel processing / /

SocialTag