GCM 2021

Twelfth International Workshop on Graph Computation Models

22 June 2021 (online)

Part of STAF 2021


Given the current global situation of the pandemic and the restrictions still in place, GCM 2021 will run as a pure online-workshop on 22 June 2021.

Background and Aims

Graphs are common mathematical structures which are visual and intuitive. They constitute a natural and seamless way for system modeling in science, engineering and beyond, including computer science, life sciences, business processes, etc. Graph computation models constitute a class of very high-level models where graphs are first-class citizens. They generalize classical computation models based on strings or trees, such as Chomsky grammars or term rewrite systems. Their mathematical foundation, in addition to their visual nature, facilitates specification, validation and analysis of complex systems. A variety of computation models have been developed using graphs and rule-based graph transformation. These models include features of programming languages and systems, paradigms for software development, concurrent calculi, local computations and distributed algorithms, and biological and chemical computations.

The International Workshop on Graph Computation Models aims at bringing together researchers interested in all aspects of computation models based on graphs and graph transformation. It promotes the cross-fertilizing exchange of ideas and experiences among young and senior researchers from different communities who are interested in the foundations, applications, and implementations of graph computation models and related areas.

Previous editions of the GCM series were held in Natal, Brazil (GCM 2006), in Leicester, UK (GCM 2008), in Enschede, The Netherlands (GCM 2010), in Bremen, Germany (GCM 2012), in York, UK (GCM 2014), in L'Aquila, Italy (GCM 2015), in Wien, Austria (GCM 2016), in Marburg, Germany (GCM 2017), in Toulouse, France (GCM 2018), in Eindhoven, The Netherlands (GCM 2019), and online (GCM 2020).

Topics of Interest

GCM 2021 solicits papers on all aspects of graph computation models. This includes, but is not limited to the following topics:


  • Models of graph transformation

  • Analysis and verification of graph transformation systems

  • Parallel, concurrent, and distributed graph transformation

  • Term graph rewriting

  • Formal graph languages


  • Graph-based programming models and visual programming

  • Model-driven engineering and model transformation

  • Evolutionary computation; Software architectures, validation and evolution

  • Databases

  • Graph-based security models

  • Workflow and business processes

  • Social network analysis

  • Bioinformatics and computational chemistry

  • Quantum computing

  • Case-studies

Important Dates

  • Abstract Submission: 16 April 2021 extended: 21 April 2021

  • Paper Submission: 23 April 2021 extended: 28 April 2021

  • Notification: 28 May 2021

  • Final version due: 15 June 2021

  • Workshop: 22 June 2021

Should you have any problem to meet the deadlines, please send an email to the organizers.

Submissions and Publication

Authors are invited to submit papers in two possible categories:

    1. Regular papers of at most 16 pages describing innovative contributions.

    2. Position papers, system descriptions or work in progress of 6 to 12 pages.

Papers in PDF format should be submitted electronically via the EasyChair system site. Submissions must use the EPTCS LaTeX style. Simultaneous submission to other conferences with proceedings, as well as submission of material that has already been published elsewhere is not allowed. The page limits include references. An optional appendix can be added if this is useful for the reviewing process.

All submissions will be reviewed by the program committee. Electronic proceedings will be available at the time of the workshop. Selected authors will be invited to contribute to post-proceedings to be published online by Electronic Proceedings in Theoretical Computer Science (EPTCS).

Program Committee

Organizers and Contact