Skip to search formSkip to main contentSkip to account menu

Single pushout graph rewriting

Known as: Single-pushout approach 
In computer science, single pushout graph rewriting or SPO graph rewriting refers to a mathematical framework for graph rewriting, and is used in… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The paper extends single-pushout graph transformation by polymorphism, a key concept in object-oriented design. The notions sub… 
2010
2010
Graph grammars may be used as specification technique for different kinds of systems, specially in situations in which states are… 
Highly Cited
2006
Highly Cited
2006
Graph rewriting is a powerful technique that requires graph pattern matching, which is an NP-complete problem. We present GrGen… 
1997
1997
1996
1996
Synchronous and asynchronous graph transformations are discussed on the basis of distributed graph transformations. All types of… 
1994
1994
The single-pushout approach to graph transformation comes equipped with an interesting parallel composition of rules and… 
1993
1993
The Agg-system is a prototype implementation of the algebraic approach to graph transformation. It consists of a flexible graph…