Sciweavers

44651 search results - page 160 / 8931
» A Generalization of the Least General Generalization
Sort
View
SIGECOM
2005
ACM
105views ECommerce» more  SIGECOM 2005»
16 years 19 days ago
Towards truthful mechanisms for binary demand games: a general framework
The family of Vickrey-Clarke-Groves (VCG) mechanisms is arguably the most celebrated achievement in truthful mechanism design. However, VCG mechanisms have their limitations. They...
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
JSAI
2005
Springer
16 years 17 days ago
On Generalization and Subsumption for Ordered Clauses
: In this paper, we introduce ordered clauses as defined a sequence of literals, and investigate the properties of generalizations for ordered clauses. Furthermore, we show that t...
Megumi Kuwabara, Takeshi Ogawa, Kouichi Hirata, Ma...
181
Voted
ICALP
2004
Springer
16 years 14 days ago
A General Technique for Managing Strings in Comparison-Driven Data Structures
Abstract. This paper presents a general technique for optimally transforming any dynamic data structure D that operates on atomic and indivisible keys by constant-time comparisons,...
Gianni Franceschini, Roberto Grossi
188
Voted
CEC
2003
IEEE
16 years 11 days ago
A note on general adaptation in populations of painting robots
A population of virtual robots is evolved to perform the task of competitively painting the floor of a toroidal room. Two robots are present in any given room and paint using dis...
Dan Ashlock, Elizabeth Blankenship, Jonathan Gandr...
SAINT
2003
IEEE
16 years 10 days ago
A Generalized Target-Driven Cache Replacement Policy for Mobile Environments
Caching frequently accessed data items on the client side is an effective technique to improve the system performance in wireless networks. Due to cache size limitations, cache re...
Liangzhong Yin, Guohong Cao, Ying Cai