909 search results - page 58 / 182 » On the approximability of some network design problems |
105
click to vote
INFOCOM
2008
IEEE
15 years 8 months ago
2008
IEEE
—IEEE 802.11 WiFi equipment based wireless mesh networks have recently been proposed as an inexpensive approach to connect far-flung rural areas. Such networks are built using h...
ICDCS
2007
IEEE
15 years 8 months ago
2007
IEEE
Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with...
93
Voted
IJCNN
2008
IEEE
15 years 8 months ago
2008
IEEE
— The purpose of this study was to develop a product design model for impact toughness estimation of low-alloy steel plates. Based on these estimates, the rejection probability o...
137
click to vote
SODA
2010
ACM
14 years 11 months ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
125
click to vote
CISS
2008
IEEE
15 years 8 months ago
2008
IEEE
—Large-scale wireless networks must be designed such that there are no gaps in coverage. It is also desirable to minimize the number of access points used in order to minimize th...