Sciweavers

1161 search results - page 57 / 233
» Kinetic Dependence Graphs
Sort
View
WAOA
2010
Springer
232views Algorithms» more  WAOA 2010»
14 years 10 months ago
Approximation Algorithms for Domination Search
The r-domination search game on graphs is a game-theoretical approach to several graph and hypergraph parameters including treewidth and hypertree width. The task is to identify t...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...
84
Voted
ESANN
2007
15 years 2 months ago
Causality and communities in neural networks
A recently proposed nonlinear extension of Granger causality is used to map the dynamics of a neural population onto a graph, whose community structure characterizes the collective...
Leonardo Angelini, Daniele Marinazzo, Mario Pellic...
85
Voted
RSA
2011
92views more  RSA 2011»
14 years 7 months ago
Highly nonrepetitive sequences: Winning strategies from the local lemma
We prove game-theoretic versions of several classical results on nonrepetitive sequences, showing the existence of winning strategies using an extension of the Local Lemma which c...
Wesley Pegden
BPM
2006
Springer
98views Business» more  BPM 2006»
15 years 4 months ago
Structured Service Composition
Composition languages like BPEL and many enactment tools only support structured process models, while most composition approaches only consider unstructured models. In this paper,...
Rik Eshuis, Paul W. P. J. Grefen, Sven Till
97
Voted
ISSTA
2009
ACM
15 years 7 months ago
Memory slicing
Traditional dynamic program slicing techniques are code-centric, meaning dependences are introduced between executed statement instances, which gives rise to various problems such...
Bin Xin, Xiangyu Zhang