Sciweavers

15254 search results - page 90 / 3051
» A k
Sort
View
STOC
1991
ACM
127views Algorithms» more  STOC 1991»
15 years 1 months ago
Lower Bounds for Randomized k-Server and Motion Planning Algorithms
In this paper, we prove lower bounds on the competitive ratio of randomized algorithms for two on-line problems: the k-server problem, suggested by [MMS], and an on-line motion-pl...
Howard J. Karloff, Yuval Rabani, Yiftach Ravid
ITICSE
2010
ACM
15 years 1 months ago
Professional associations in K-12 computer science
Chris Stephenson, Judith Gal-Ezer, Margot Phillipp...
COCOON
2010
Springer
15 years 1 months ago
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks
Antonio Fernández Anta, Miguel A. Mosteiro
EDBT
2010
ACM
177views Database» more  EDBT 2010»
14 years 11 months ago
PerK: personalized keyword search in relational databases through preferences
Keyword-based search in relational databases allows users to discover relevant information without knowing the database schema or using complicated queries. However, such searches...
Kostas Stefanidis, Marina Drosou, Evaggelia Pitour...