374 search results - page 24 / 75 » Stochastic Minority on Graphs |
182
click to vote
PODC
2006
ACM
16 years 15 days ago
2006
ACM
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
187
click to vote
STOC
2006
ACM
16 years 6 months ago
2006
ACM
Classes of graphs with bounded expansion have been introduced in [15], [12]. They generalize both proper minor closed classes and classes with bounded degree. For any class with b...
177
click to vote
SAGA
2005
Springer
16 years 1 days ago
2005
Springer
We consider temporal aspects of self-replication and evolvability – in particular, the massively asynchronous parallel and distributed nature of living systems. Formal views of s...