909 search results - page 137 / 182 » On the approximability of some network design problems |
93
Voted
IPPS
2003
IEEE
15 years 6 months ago
2003
IEEE
The dual-cube is a newly proposed topology for interconnection networks, which uses low dimensional hypercubes as building blocks. The primary advantages of the dual-cube over the...
126
click to vote
NETWORK
2007
15 years 1 months ago
2007
If we abstract a sensor network as a network graph consisting of vertices and edges, where vertices represent sensor nodes and edges represent distance measurements between neighbo...
155
click to vote
OPODIS
2004
15 years 2 months ago
2004
Secure location verification is a recently stated problem that has a number of practical applications. The problem requires a wireless sensor network to confirm that a potentially...
136
click to vote
INFORMS
1998
15 years 1 months ago
1998
constraint abstractions into integer programming, and to discuss possible combinations of the two approaches. Combinatorial problems are ubiquitous in many real world applications ...
72
Voted
ELPUB
1999
ACM
15 years 5 months ago
1999
ACM
Internet technology together with the SGML based XML language family provide means to develop technical customer document management in inter-organisational industrial projects. T...