Sciweavers

491 search results - page 20 / 99
» On cyclically orientable graphs
Sort
View
CORR
2008
Springer
140views Education» more  CORR 2008»
13 years 8 months ago
A Cloning Pushout Approach to Term-Graph Transformation
We address the problem of cyclic termgraph rewriting. We propose a new framework where rewrite rules are tuples of the form (L, R, , ) such that L and R are termgraphs representing...
Dominique Duval, Rachid Echahed, Fréd&eacut...
JCT
2007
73views more  JCT 2007»
13 years 8 months ago
Claw-free graphs. I. Orientable prismatic graphs
Maria Chudnovsky, Paul D. Seymour
ASAP
2006
IEEE
162views Hardware» more  ASAP 2006»
14 years 5 days ago
Affine Nested Loop Programs and their Binary Parameterized Dataflow Graph Counterparts
Parameterized static affine nested loop programs can be automatically converted to input-output equivalent Kahn Process Network specifications. These networks turn out to be close...
Ed F. Deprettere, Todor Stefanov, Shuvra S. Bhatta...
FMOODS
2003
13 years 9 months ago
Towards Object-Oriented Graphs and Grammars
This work aims to extend the algebraical approach to graph transformation to model object-oriented systems structures and computations. A graph grammar based formal framework for o...
Ana Paula Lüdtke Ferreira, Leila Ribeiro
CORR
2011
Springer
192views Education» more  CORR 2011»
13 years 3 months ago
On cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms
—The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal prop...
Fabio Pasqualetti, Antonio Franchi, Francesco Bull...