Sciweavers

3172 search results - page 183 / 635
» On the Random-Self-Reducibility of Complete Sets
Sort
View
FOCS
2006
IEEE
16 years 17 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
ICDE
2006
IEEE
126views Database» more  ICDE 2006»
16 years 17 days ago
Managing the Forecast Factory
The CORIE forecast factory consists of a set of data product generation runs that are executed daily on dedicated local resources. The goal is to maximize productivity and resourc...
Laura Bright, David Maier, Bill Howe
ISPW
2006
IEEE
16 years 16 days ago
Simulating the Structural Evolution of Software
As functionality is added to an ageing piece of software, its original design and structure tends to erode. The underlying forces which cause such degradation have been the subject...
Benjamin Stopford, Steve Counsell
ETFA
2005
IEEE
16 years 4 days ago
Dynamic guarantee in component-based distributed real-time systems
This work describes the proposal of a set of mechanisms to be applied in distributed component-based systems to allow the development of real-time applications capable of offering...
Cássia Yuri Tatibana, Rômulo Silva de...
ICRA
2005
IEEE
127views Robotics» more  ICRA 2005»
16 years 3 days ago
Natural Gait Generation Techniques for Multi-bodied Isolated Mechanical Systems
— This paper investigates how to generate cyclic gaits for multi-bodied isolated mechanical systems whose configuration space is represented by a trivial fiber bundle. We descr...
Elie A. Shammas, Klaus Schmidt, Howie Choset