The Collection of
Computer Science Bibliographies
Up: Bibliographies on Theory/Foundations of Computer Science Collection Home

Bibliography on Subgraph Isomorphism

[   About   |  Browse   |   Statistics   ]

Number of references:319Last update:May 18, 2001
Number of online publications:11Supported:Unknown
Most recent reference:2001

Search the bibliography

Help on: [ Syntax | Options | Compression of results | Improving your query | Query examples ]
Boolean operators:and and or. Use () to group subexpressions.
Query:
Options:      
Results:       compress results (in case of low bandwidth)
Return a maximum of references.

Information on the Bibliography

Author:
David Eppstein <eppstein @ ics . uci . edu> (email mangled to prevent spamming)
Dept. of Information and Computer Science
University of California
Irvine, CA 92717-3425
USA
Abstract:
This file is a bibliography of papers on subgraph isomorphism algorithms and their applications.

Subgraph isomorphism is an important and very general form of exact pattern matching. Theoretically, subgraph isomorphism is a common generalization of many important graph problems including finding Hamiltonian paths, cliques, matchings, girth, and shortest paths. Variations of subgraph isomorphism have also been used to model such varied practical problems as molecular structure comparison, integrated circuit testing, microprogrammed controller optimization, analysis of Chinese ideographs, robot motion planning, semantic network retrieval, and polyhedral object recognition.

Keywords:
subgraph isomorphism, graph matching, largest common subgraph, subgraph homeomorphism, graph minors

Browsing the bibliography

Bibliographic Statistics

Types:
article(180), inproceedings(120), techreport(9), incollection(4), book(2), misc(2), phdthesis(1), unpublished(1)
Fields:
title(319), author(318), year(316), pages(294), abstract(253), volume(197), journal(178), publisher(135), booktitle(125), number(63), series(45), url(11), month(10), institution(9), comment(8), note(8), eprint(5), editor(4), address(3), review(2), reviews(2), site(2), howpublished(1), keywords(1), school(1), summary(1), text(1), type(1)

Distribution of publication dates:

Distribution of publication dates

Please direct comments regarding the bibliography collection to <liinwwwa@ira.uka.de>.

This page is part of the Computer Science Bibliography Collection.
Copyright © 1994-2004, Alf-Christian Achilles. All Rights Reserved.