Sciweavers

4047 search results - page 186 / 810
» Some Properties and Some Problems on Set Functors
Sort
View
COLT
2003
Springer
15 years 11 months ago
Preference Elicitation and Query Learning
Abstract. In this paper we initiate an exploration of relationships between “preference elicitation”, a learning-style problem that arises in combinatorial auctions, and the pr...
Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, M...
ESA
2008
Springer
99views Algorithms» more  ESA 2008»
15 years 8 months ago
Robust Kinetic Convex Hulls in 3D
Abstract. Kinetic data structures provide a framework for computing combinatorial properties of continuously moving objects. Although kinetic data structures for many problems have...
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, ...
DAM
2002
82views more  DAM 2002»
15 years 6 months ago
On the computational complexity of strong edge coloring
In the strong edge coloring problem, the objective is to color the edges of the given graph with the minimum number of colors so that every color class is an induced matching. In ...
Mohammad Mahdian
TKDE
2008
96views more  TKDE 2008»
15 years 6 months ago
A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency
Signal strength fluctuation is one of the major problems in a fingerprint-based localization system. To alleviate this problem, we propose a scrambling method to exploit temporal d...
Sheng-Po Kuo, Yu-Chee Tseng
IPMU
2010
Springer
15 years 4 months ago
Arity-Monotonic Extended Aggregation Operators
A class of extended aggregation operators, called impact functions, is proposed and their basic properties are examined. Some important classes of functions like generalized ordere...
Marek Gagolewski, Przemyslaw Grzegorzewski