667 search results - page 103 / 134 » Approximation algorithms for connected facility location pro... |
151
Voted
SIROCCO
1997
15 years 1 months ago
1997
A cellular network is generally modeled as a subgraph of the triangular lattice. In the static frequency assignment problem, each vertex of the graph is a base station in the netw...
107
Voted
MOBIHOC
2009
ACM
16 years 1 months ago
2009
ACM
Wireless mesh networks (WMN) are finding increasing usage in city-wide deployments for providing network connectivity. Mesh routers in WMNs typically use multiple wireless channel...
101
Voted
IJBRA
2007
15 years 12 days ago
2007
A function of a protein is dependent on its structure; therefore, predicting a protein structure from an amino acid sequence is an active area of research. Optimally predicting a ...
112
Voted
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
— We study the complexity of rationalizing network formation. In this problem we fix an underlying model describing how selfish parties (the vertices) produce a graph by making...
138
Voted
FOCS
1995
IEEE
15 years 4 months ago
1995
IEEE
We consider the following maximum disjoint paths problem (mdpp). We are given a large network, and pairs of nodes that wish to communicate over paths through the network — the g...