193
Voted
ACSC
15 years 7 months ago
2004 IEEE 
An ad-hoc network comprises mobile nodes that cooperate with each other using wireless connections to route both data and control packets within the network. As the low transmissi...
185
Voted
WG
15 years 9 months ago
2004 Springer
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem i...
178
Voted
FOCS
15 years 7 months ago
2004 IEEE
We prove the existence of tolls to induce multicommodity, heterogeneous network users that independently choose routes minimizing their own linear function of tolls versus latency...
176
Voted
SPIN
15 years 9 months ago
2004 Springer
Most approaches for model checking software are based on ration of abstract models from source code, which may greatly reduce the search space, but may also introduce errors that a...
174
Voted
GI
15 years 9 months ago
2004 Springer
: Recently, realtime ray tracing has been developed to the point where it is becoming a possible alternative to the current rasterization approach for interactive 3D graphics. With...
|
Theoretical Computer Science