Sciweavers

4781 search results - page 82 / 957
» Online algorithms for network design
Sort
View
ICALP
2011
Springer
14 years 4 months ago
On the Advice Complexity of the k-Server Problem
Competitive analysis is the established tool for measuring the output quality of algorithms that work in an online environment. Recently, the model of advice complexity has been in...
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
STOC
2007
ACM
71views Algorithms» more  STOC 2007»
16 years 1 months ago
Survivable network design with degree or order constraints
Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour...
IVS
2007
77views more  IVS 2007»
15 years 1 months ago
Designing semantic substrates for visual network exploration
A semantic substrate is a spatial template for a network, where nodes are grouped into regions and laid out within each region according to one or more node attributes. This paper...
Aleks Aris, Ben Shneiderman
EUC
2008
Springer
15 years 3 months ago
Analyzing Privacy Designs of Mobile Social Networking Applications
The combined advances of open mobile platforms and online social networking applications (SNAs) are driving pervasive computing to the real-world users, as the mobile SNAs are exp...
Guanling Chen, Faruq Rahman
NETGAMES
2004
ACM
15 years 6 months ago
A cheat controlled protocol for centralized online multiplayer games
Ordering of command messages from the clients at the game servers is an important issue that impacts fairness, response times, and smoothness of the game play. Recently, protocols...
Bei Di Chen, Muthucumaru Maheswaran