2125 search results - page 232 / 425 » On Graph Complexity |
99
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
In this paper we investigate the affect of various acceptance conditions on recogniser membrane systems without dissolution. We demonstrate that two particular acceptance conditio...
114
Voted
DAM
2006
15 years 3 months ago
2006
The Satisfactory Partition problem consists in deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neigh...
150
Voted
SAGT
2010
Springer
15 years 1 months ago
2010
Springer
We study the computational complexity of finding stable outcomes in symmetric additively-separable hedonic games. These coalition formation games are specified by an undirected e...
133
click to vote
WDAG
2010
Springer
15 years 1 months ago
2010
Springer
We show that the asymptotic gain in the time complexity when using collision detection depends heavily on the task by investigating three prominent problems for wireless networks,...
148
Voted
BIOCOMP
2010
15 years 8 days ago
2010
Abstract-- This study deals with investigating the classification performance of information-theoretic measures when applied to complex biological networks. In particular, our aim ...