Sciweavers

3221 search results - page 435 / 645
» Termination of Linear Programs
Sort
View
FOCS
2006
IEEE
16 years 15 days ago
Improved approximation algorithms for multidimensional bin packing problems
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
GLOBECOM
2006
IEEE
16 years 15 days ago
Optimization on Hybrid Channel Assignment for Multi-channel Multi-radio Wireless Mesh Networks
The emergence of multi-channel multi-radio wireless mesh networks has given us many new opportunities and challenges. Particularly, the issue on how to appropriately assign channel...
Andy An-Kai Jeng, Rong-Hong Jan
GLOBECOM
2006
IEEE
16 years 15 days ago
Survivable Wireless Access Network Design with Dual-homing Capabilities
— With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of quality of service is becoming an important component of ...
Mohammad Masud Hasan, Xiaodong Huang, Jason P. Jue
ICPR
2006
IEEE
16 years 15 days ago
Class Separability in Spaces Reduced By Feature Selection
We investigated the geometrical complexity of several high-dimensional, small sample classification problems and its changes due to two popular feature selection procedures, forw...
Erinija Pranckeviciene, TinKam Ho, Ray L. Somorjai
ICRA
2006
IEEE
98views Robotics» more  ICRA 2006»
16 years 15 days ago
Sensor Selection and Placement for Failure Diagnosis in Networked Aerial Robots
Abstract—Unmanned aerial vehicles (UAVs) represent an important class of networked robotic applications that must be both highly dependable and autonomous. This paper addresses s...
Nagarajan Kandasamy, Fadi A. Aloul, Tak-John Koo