3471 search results - page 448 / 695 » Obstacle Numbers of Graphs |
151
click to vote
ICRA
2006
IEEE
16 years 20 days ago
2006
IEEE
Abstract— We describe how a graph grammar program for robotic self-assembly, together with measurements of kinetic rate data yield a Markov Process model of the dynamics of progr...
175
click to vote
IPPS
2005
IEEE
16 years 7 days ago
2005
IEEE
We propose a new self-stabilizing anonymous leader election algorithm in a tree graph. We show the correctness of the protocol and show that the protocol terminates in O(n4 ) time...
181
click to vote
WADS
2005
Springer
16 years 3 days ago
2005
Springer
Abstract. Settling a ten years open question, we show that the NPcomplete Feedback Vertex Set problem is deterministically solvable in O(ck ·m) time, where m denotes the number of...
166
click to vote
SAC
2004
ACM
16 years 2 days ago
2004
ACM
is an abstract graph reduction machine for the implementation of lazy functional languages. Categorical multi-combinators served as a basis for the evaluation model of µΓCMC. Th...
193
click to vote
INFOVIS
1999
IEEE
15 years 11 months ago
1999
IEEE
A new method is presented to get insight into univariate time series data. The problem addressed here is how to identify patterns and trends on multiple time scales (days, weeks, ...