See this document in CiteSeerX!

Bypass Strong V-Structures and Find an Isomorphic Labelled Subgraph in Linear Time (1994)  (Make Corrections)  
Heiko Dörr



  Home/Search   Context   Related

 
View or download:
inf.fuberlin.de/pub...trb9408.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  inf.fuberlin.de/inst/agpr/pu... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper identifies a condition for which the existence of an isomorphic subgraph (Update)

Active bibliography (related documents):   More   All
0.5:   A Parallel Solution Strategy For Irregular, Dynamic Problems - Verbrugge (1996)   (Correct)
0.5:   Monitoring with Graph-Grammars as formal operational Models - Heiko Dörr (1992)   (Correct)
0.5:   A Graph-Grammar Approach to Represent Context.. - Müller, Thews..   (Correct)

Similar documents based on text:   More   All
0.1:   Automatic Mediation between Incompatible Component.. - Klaus-Peter Lhr Institut   (Correct)
0.1:   Integrating Security Policy Design into the Software.. - Brose, Koch, Löhr   (Correct)
0.1:   A Concept for QoS Integration in Web Services - Tian Gramm Naumowicz (2003)   (Correct)

BibTeX entry:   (Update)

@misc{ rr-bypass,
  author = "Heiko Dörr",
  title = "Bypass Strong V-Structures and Find an Isomorphic Labelled Subgraph in
    Linear Time",
  url = "citeseer.ist.psu.edu/393019.html" }
Citations (may not include all citations):
572   Computers and Intractability (context) - Michael, Johnson - 1979
40   AGG --- An Implementation of Algebraic Graph Rewriting (context) - Michael, Martin - 1993
21   Graphed: An interactive Graph Editor (context) - Michael - 1989
18   An Efficient Algorithm for Graph Isomorphism (context) - Corneil, Gotlieb - 1970
7   An efficient implementation of graph grammars based on the R.. (context) - Bunke, Glauser et al.
4   Operationales Spezifizieren mit programmierten Graphersetzun.. (context) - Andreas - 1991
2   Graphgrammatiken in der Softwaretechnik (context) - Herbert - 1988
2   An Abstract Machine for the Execution of Graph Grammars (context) - Heiko
2   Graph-Grammatiken, Theorie, Implementierung, Anwendungen (context) - Manfred - 1979
1   Implementation of the imperative/rule based language PROGRES - Albert - 1992
1   On linearizing graphs (context) - Kurt-Ulrich - 1981
1   A Heuristic Driven Chart-Parser for Attributed Node Labelled.. (context) - Christoph, Jakob - 1992

Documents on the same site (http://www.inf.fu-berlin.de/inst/ag-pr/publications/):   More
Improving Parallel Implementations of Lazy Functional Languages.. - Horn (1995)   (Correct)
Higher Order Demand Propagation - Pape (1998)   (Correct)
Improving Parallel Implementations of Lazy Functional Languages.. - Horn (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC