4865 search results - page 170 / 973 » The Complexity of Graph Connectivity |
249
click to vote
ICCCN
2008
IEEE
15 years 10 months ago
2008
IEEE
—The core functionality of a wireless sensor network (WSN) is to detect deviations in expected normal behavior and report it to the sink. In this paper, we propose TRACK — a no...
166
Voted
COMBINATORICS
2006
15 years 3 months ago
2006
For undirected graphs it has been known for some time that one can bound the diameter using the eigenvalues. In this note we give a similar result for the diameter of strongly con...
134
Voted
JDA
2010
14 years 10 months ago
2010
We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
157
Voted
RECOMB
2004
Springer
16 years 3 months ago
2004
Springer
Nuclear magnetic resonance (NMR) spectroscopy allows scientists to study protein structure, dynamics and interactions in solution. A necessary first step for such applications is ...
108
Voted
IJCAI
2007
15 years 4 months ago
2007
Most AI diagnostic reasoning approaches model components and but not their interconnections, and when they do model interconnections, they model the possibility that a connection ...