Abstract
A variety of computation models have been developed using graphs and graph transformations. These include models for sequential, distributed, parallel or mobile computation. A graph may represent, in an abstract way, the underlying structure of a computer system, or it may stand for the computation steps running on such a system. In the former, the computation can be carried on the corresponding graph, implying a simplification of the complexity of the system. The aim of the workshop is to bring together researchers interested in all aspects of computation models based on graphs, and their applications. A particular emphasis will be made for models and tools describing general solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Godard, E., Métivier, Y., Muscholl, A.: Characterizations of classes of graphs recognizable by local computations. Theory of Computing Systems 37, 249–293 (2004)
Derbel, B., Mosbah, M.: Distributed graph traversals by relabelling systems with applications. ENTCS 154(2), 79–94 (2006)
Bauderon, M., Métivier, Y., Mosbah, M., Sellami, A.: From local computations to asynchronous message passing systems. Research Report RP 1271-02, Université Bordeaux I (2002)
Derbel, B., Mosbah, M., Gruner, S.: Mobile agents for implementing local computations in graphs. In: Ehrig, H., et al. (eds.) Graph Transformations (ICGT 2008). LNCS, vol. 5214, Springer, Heidelberg (2008)
Bakewell, A., Plump, D., Runciman, C.: Specifying pointer structures by graph reduction. Mathematical Structures in Computer Science (to appear, 2008)
Plump, D.: Term graph rewriting. In: Handbook of Graph Grammars and Computing by Graph Transformation, Applications, Languages and Tools, vol. 2, pp. 3–61. World Scientific, Singapore (1999)
Echahed, R.: On term-graph rewrite strategies. ENTCS 204, 99–110 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mosbah, M., Habel, A. (2008). Workshop on Graph Computation Models. In: Ehrig, H., Heckel, R., Rozenberg, G., Taentzer, G. (eds) Graph Transformations. ICGT 2008. Lecture Notes in Computer Science, vol 5214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87405-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-87405-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87404-1
Online ISBN: 978-3-540-87405-8
eBook Packages: Computer ScienceComputer Science (R0)