Sciweavers

1274 search results - page 38 / 255
» Graph lambda theories
Sort
View
COSIT
2007
Springer
120views GIS» more  COSIT 2007»
14 years 3 months ago
Relations in Mathematical Morphology with Applications to Graphs and Rough Sets
Rough sets have been applied in spatial information theory to construct theories of granularity – presenting information at different levels of detail. Mathematical morphology c...
John G. Stell
SAC
2010
ACM
14 years 3 months ago
MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represen...
David Portugal, Rui Rocha
BIRTHDAY
2005
Springer
14 years 2 months ago
Graph Transformation with Variables
Abstract. Variables make rule-based systems more abstract and expressive, as witnessed by term rewriting systems and two-level grammars. In this paper we show that variables can be...
Berthold Hoffmann
ICFCA
2004
Springer
14 years 2 months ago
Background Knowledge in Concept Graphs
Traditional logic can be understood as the investigation of the three main essential functions of thinking – concepts, judgements and conclusions. In the last years, in a new res...
Frithjof Dau
CAV
2008
Springer
143views Hardware» more  CAV 2008»
13 years 10 months ago
Applying the Graph Minor Theorem to the Verification of Graph Transformation Systems
We show how to view certain subclasses of (single-pushout) graph transformation systems as well-structured transition systems, which leads to decidability of the covering problem v...
Salil Joshi, Barbara König