Sciweavers

42230 search results - page 239 / 8446
» Algorithms and Complexity Results for
Sort
View
VTC
2008
IEEE
111views Communications» more  VTC 2008»
16 years 29 days ago
WiMAX Capacity Estimations and Simulation Results
—In this paper, we propose some considerations for the WiMAX capacity. The developments realized for a WiMAX NS-2 module are presented. This module allows the evaluation of the W...
Aymen Belghith, Loutfi Nuaymi
CLEF
2007
Springer
16 years 23 days ago
Baseline Results for the ImageCLEF 2007 Medical Automatic Annotation Task Using Global Image Features
Abstract. This paper provides baseline results for the medical automatic annotation task of CLEF 2007 by applying the image retrieval in medical applications (IRMA)-based algorithm...
Mark Oliver Güld, Thomas Martin Deserno
WINE
2005
Springer
182views Economy» more  WINE 2005»
16 years 2 days ago
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions
We consider the following allocation problem arising in the setting of combinatorial auctions: a set of goods is to be allocated to a set of players so as to maximize the sum of t...
Subhash Khot, Richard J. Lipton, Evangelos Markaki...
WADS
2009
Springer
274views Algorithms» more  WADS 2009»
15 years 11 months ago
New Results on Visibility in Simple Polygons
We show that (A), 14 points on the boundary of a Jordan curve, and (B), 16 points in convex position encircled by a Jordan curve, cannot be shattered by interior visibility domains...
Alexander Gilbers, Rolf Klein
IJCAI
2003
15 years 8 months ago
A Tractability Result for Reasoning with Incomplete First-Order Knowledge Bases
In previous work, Levesque proposed an extension to classical databases that would allow for a certain form of incomplete first-order knowledge. Since this extension was suffici...
Yongmei Liu, Hector J. Levesque