Sciweavers

15 search results - page 1 / 3
» Application Specific Network-on-Chip Design with Guaranteed ...
Sort
View
ASPDAC
2007
ACM
84views Hardware» more  ASPDAC 2007»
13 years 8 months ago
Application Specific Network-on-Chip Design with Guaranteed Quality Approximation Algorithms
Krishnan Srinivasan, Karam S. Chatha, Goran Konjev...
FSTTCS
2006
Springer
13 years 8 months ago
Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Abstract. Stochastic optimization is a leading approach to model optimization problems in which there is uncertainty in the input data, whether from measurement noise or an inabili...
Chaitanya Swamy, David B. Shmoys
STOC
2004
ACM
107views Algorithms» more  STOC 2004»
14 years 5 months ago
Primal-dual algorithms for deterministic inventory problems
We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multi-stage assembly problem. ...
Retsef Levi, Robin Roundy, David B. Shmoys
ALT
2004
Springer
14 years 1 months ago
Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net Algorithm
We consider a two-layer network algorithm. The first layer consists of an uncountable number of linear units. Each linear unit is an LMS algorithm whose inputs are first “kerne...
Mark Herbster
ADHOC
2010
292views more  ADHOC 2010»
13 years 4 months ago
Sleep/wake scheduling for multi-hop sensor networks: Non-convexity and approximation algorithm
We investigate the problem of sleep/wake scheduling for low duty cycle sensor networks. Our work differs from prior work in that we explicitly consider the effect of synchronizati...
Yan Wu, Sonia Fahmy, Ness B. Shroff