Sciweavers

361 search results - page 24 / 73
» Relaxed Gabriel Graphs
Sort
View
CDC
2008
IEEE
115views Control Systems» more  CDC 2008»
14 years 2 months ago
Oblivious equilibrium for large-scale stochastic games with unbounded costs
— We study stochastic dynamic games with a large number of players, where players are coupled via their cost functions. A standard solution concept for stochastic games is Markov...
Sachin Adlakha, Ramesh Johari, Gabriel Y. Weintrau...
HEURISTICS
2002
155views more  HEURISTICS 2002»
13 years 7 months ago
Bounds and Heuristics for the Shortest Capacitated Paths Problem
Given a graph G, the Shortest Capacitated Paths Problem (SCPP) consists of determining a set of paths of least total length, linking given pairs of vertices in G, and satisfying c...
Marie-Christine Costa, Alain Hertz, Michel Mittaz
JCT
2008
84views more  JCT 2008»
13 years 7 months ago
Minimally non-Pfaffian graphs
We consider the question of characterizing Pfaffian graphs. We exhibit an infinite family of non-Pfaffian graphs minimal with respect to the matching minor relation. This is in sha...
Serguei Norine, Robin Thomas
AGTIVE
2007
Springer
14 years 1 months ago
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools
In this paper, we consider a large variety of solutions for the generation of Sierpinski triangles, one of the case studies for the AGTIVE graph transformation tool contest [15]. A...
Gabriele Taentzer, Enrico Biermann, Dénes B...
AGTIVE
2007
Springer
13 years 11 months ago
Specifying Domain-Specific Refactorings for AndroMDA Based on Graph Transformation
Abstract. Applying refactoring in a model-driven software engineering context raises many new challenges that need to be addressed. In this paper, we consider model-driven software...
Gabriele Taentzer, Dirk Müller 0002, Tom Mens