Sciweavers

90 search results - page 8 / 18
» Fault-tolerant graphs for tori
Sort
View
DSN
2011
IEEE
12 years 7 months ago
Modeling stream processing applications for dependability evaluation
— This paper describes a modeling framework for evaluating the impact of faults on the output of streaming ions. Our model is based on three abstractions: stream operators, strea...
Gabriela Jacques-Silva, Zbigniew Kalbarczyk, Bugra...
CORR
2008
Springer
150views Education» more  CORR 2008»
13 years 7 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
GG
2008
Springer
13 years 8 months ago
Network Applications of Graph Bisimulation
Abstract Synchronising Graphs is a system of parallel graph transformation designed for modeling process interaction in a network environment. We propose a theory of context-free s...
Pietro Cenciarelli, Daniele Gorla, Emilio Tuosto
HICSS
1995
IEEE
98views Biometrics» more  HICSS 1995»
13 years 11 months ago
Fault-tolerant graphs for hypercubes and tori
Toshinori Yamada, Koji Yamamoto, Shuichi Ueno
NETWORKS
1998
13 years 7 months ago
Fault-tolerant graphs for tori
Toshinori Yamada, Shuichi Ueno