<--- Back to Details
First PageDocument Content
Graph rewriting / NP-complete problems / Graph / Subgraph isomorphism problem / GrGen / Graph theory / Theoretical computer science / Mathematics
Date: 2008-06-17 14:04:56
Graph rewriting
NP-complete problems
Graph
Subgraph isomorphism problem
GrGen
Graph theory
Theoretical computer science
Mathematics

Towards Generation of High-performance Transformations Attila Vizhanyo, Aditya Agrawal, Feng Shi Institute for Software Integrated Systems, Vanderbilt University Nashville, TN 37235, USA {viza, aditya, fengshi }@isis.van

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Download Document from Source Website

File Size: 366,47 KB

Share Document on Facebook

Similar Documents

Termination of term graph rewriting Hans Zantema Technische Universiteit Eindhoven and Radboud Universiteit Nijmegen Joined work with Dennis Nolte and Barbara K¨ onig

Termination of term graph rewriting Hans Zantema Technische Universiteit Eindhoven and Radboud Universiteit Nijmegen Joined work with Dennis Nolte and Barbara K¨ onig

DocID: 1v3U0 - View Document

In-place Graph Rewriting with Interaction Nets Ian Mackie Shinya Sato  An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute

In-place Graph Rewriting with Interaction Nets Ian Mackie Shinya Sato An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute

DocID: 1tTd9 - View Document

Efficient implementation of evaluation strategies via token-guided graph rewriting Koko Muroya Dan R. Ghica

Efficient implementation of evaluation strategies via token-guided graph rewriting Koko Muroya Dan R. Ghica

DocID: 1tG41 - View Document

Categorical Semantics of Digital Circuits Dan R. Ghica, Achim Jung University of Birmingham, UK Abstract—This paper proposes a categorical theory of digital circuits based on monoidal categories and graph rewriting. Th

Categorical Semantics of Digital Circuits Dan R. Ghica, Achim Jung University of Birmingham, UK Abstract—This paper proposes a categorical theory of digital circuits based on monoidal categories and graph rewriting. Th

DocID: 1sSGp - View Document

Anagopos: A Reduction Graph Visualizer for Term Rewriting and Lambda Calculus Niels Bjørn Bugge Grathwohl1 , Jeroen Ketema2 , Jens Duelund Pallesen1 , and Jakob Grue Simonsen1 1

Anagopos: A Reduction Graph Visualizer for Term Rewriting and Lambda Calculus Niels Bjørn Bugge Grathwohl1 , Jeroen Ketema2 , Jens Duelund Pallesen1 , and Jakob Grue Simonsen1 1

DocID: 1sQvw - View Document