22128 search results - page 3999 / 4426 » Research in Structural Computing |
220
click to vote
SPAA
2009
ACM
16 years 8 months ago
2009
ACM
Informative labeling schemes consist in labeling the nodes of graphs so that queries regarding any two nodes (e.g., are the two nodes adjacent?) can be answered by inspecting mere...
178
click to vote
SPAA
2009
ACM
16 years 8 months ago
2009
ACM
We analyze the correctness and complexity of two well-known routing algorithms, introduced by Gafni and Bertsekas (1981): By reversing the directions of some edges, these algorith...
229
click to vote
HPCA
2009
IEEE
16 years 8 months ago
2009
IEEE
Decreasing hardware reliability is expected to impede the exploitation of increasing integration projected by Moore's Law. There is much ongoing research on efficient fault t...
165
click to vote
MOBISYS
2009
ACM
16 years 8 months ago
2009
ACM
Wi-Fi clients can obtain much better performance at some commercial hotspots than at others. Unfortunately, there is currently no way for users to determine which hotspot access p...
170
click to vote
MOBISYS
2009
ACM
16 years 8 months ago
2009
ACM
Despite Bluetooth's popularity, low cost, and low power requirements, Bluetooth applications remain remarkably unsophisticated. Although the research community and industry h...