Sciweavers

2645 search results - page 137 / 529
» time 2003
Sort
View
INFOCOM
2003
IEEE
15 years 11 months ago
Exploiting Wireless Channel State Information for Throughput Maximization
— We consider the problem of scheduling packets over a number of channels with time varying connectivity. Policies proposed for this problem either stabilize the system when the ...
Vagelis Tsibonis, Leonidas Georgiadis, Leandros Ta...
RTCSA
2003
IEEE
15 years 11 months ago
Scheduling Jobs with Multiple Feasible Intervals
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When...
Chi-Sheng Shih, Jane W.-S. Liu, Infan Kuok Cheong
ESTIMEDIA
2003
Springer
15 years 11 months ago
Improving Performance and Quality thru Hardware Reconfiguration: Potentials and Adaptive Object Tracking Case Study
Reconfigurable hardware devices are envisioned as the proper platform to implement multimedia applications, providing both real time performance and dynamic adaptability for the a...
Soheil Ghiasi, Hyun J. Moon, Majid Sarrafzadeh
GECCO
2003
Springer
123views Optimization» more  GECCO 2003»
15 years 11 months ago
Analysis of the (1+1) EA for a Dynamically Bitwise Changing OneMax
Abstract. Although evolutionary algorithms (EAs) are often successfully used for the optimization of dynamically changing objective function, there are only very few theoretical re...
Stefan Droste
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 7 months ago
Deterministic identity testing for multivariate polynomials
In this paper we present a simple deterministic algorithm for testing whether a multivariate polynomial f(x1, . . . , xn) is identically zero, in time polynomial in m, n, log(d + ...
Richard J. Lipton, Nisheeth K. Vishnoi