Abstrakt. Graf omskrivning är en kraftfull teknik som kräver graf mönster matchning, vilket är ett NP-komplett problem. Vi presenterar GrGen, ett generativt programmeringssystem för graf omskrivning, som tillämpar heuristiska optimeringar. Enligt Varrós riktmärke är det minst en storleksordning snabbare än något annat verktyg som vi känner till. Vår graf rewriting tool implementerar den välgrundade single-pushout metoden. Vi definierar begreppet sökplaner för att representera olika matchningsstrategier och utrusta dessa sökplaner med en kostnadsmodell, med hänsyn till den nuvarande värdgrafen. Uppgiften att välja en bra sökplan betraktas sedan som ett optimeringsproblem. För enkel användning, GrGen har en uttrycksfull specifikation språk och genererar programkod med ett bekvämt gränssnitt.
NET REF använder begreppet sökplaner för att representera olika matchande strategier.
GrGen: A Fast SPO-Based Graph Rewriting Tool
{'venue': 'ICGT', 'journal': None, 'mag_field_of_study': ['Computer Science']}