3008 search results - page 131 / 602 » Independence in connected graphs |
149
click to vote
NIPS
2004
15 years 7 months ago
2004
The formation of disulphide bridges among cysteines is an important feature of protein structures. Here we develop new methods for the prediction of disulphide bond connectivity. ...
166
click to vote
EDBT
2004
ACM
16 years 6 months ago
2004
ACM
In this paper we present HOPI, a new connection index for XML documents based on the concept of the 2?hop cover of a directed graph introduced by Cohen et al. In contrast to most o...
145
click to vote
WCNC
2008
IEEE
16 years 24 days ago
2008
IEEE
— In this paper, we address the network maintenance problem, in which we aim to maximize the lifetime of a sensor network by adding a set of relays to it. The network lifetime is...
142
click to vote
ESA
2007
Springer
16 years 17 days ago
2007
Springer
Consider the following network subscription pricing problem. We are given a graph G = (V, E) with a root r, and potential customers are companies headquartered at r with locations...
191
click to vote
ESA
2007
Springer
16 years 17 days ago
2007
Springer
We consider the real-world problem of extending a given infrastructure network in order to connect new customers. By representing the infrastructure by a single root node, this pro...