Sciweavers

4526 search results - page 39 / 906
» Algorithmic problems related to the Internet
Sort
View
SAC
2010
ACM
14 years 3 months ago
Relational consistency by constraint filtering
In this paper, we propose a new algorithm for enforcing relational consistency on every set of k constraints of a finite Constraint Satisfaction Problem (CSP). This algorithm ope...
Shant Karakashian, Robert J. Woodward, Berthe Y. C...
STACS
2004
Springer
14 years 2 months ago
Optimal and Online Preemptive Scheduling on Uniformly Related Machines
We consider the problem of preemptive scheduling on uniformly related machines. We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an ...
Tomás Ebenlendr, Jiri Sgall
SIGUCCS
2000
ACM
14 years 1 months ago
Automating Residence Hall Internet Signups
As colleges and universities are moving into the realm of providing Internet connections to the residence dormitories (ResNet), the local help desk is becoming the focal point for...
John R. Miller, Tom Peterson
FIS
2008
13 years 10 months ago
Challenges and Opportunities for More Meaningful and Sustainable Internet Systems
Abstract. Despite its technological success story, the Internet is facing a rampant growth of isolated ontologies and a massive dump of unstructured legacy data. Therefore, archite...
Pieter De Leenheer, Stijn Christiaens
MMB
1999
Springer
127views Communications» more  MMB 1999»
14 years 28 days ago
Auction Models for Multi-Provider Internet Connections
Auctions are a widely used approach for determining the current market price for congested resources. However, using them for real systems, such as the Internet, the auction algor...
Peter Reichl, George Fankhauser, Burkhard Stiller