Sciweavers

4565 search results - page 244 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
16 years 1 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
AMC
2007
154views more  AMC 2007»
15 years 24 days ago
A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training
The particle swarm optimization algorithm was showed to converge rapidly during the initial stages of a global search, but around global optimum, the search process will become ve...
Jing-Ru Zhang, Jun Zhang, Tat-Ming Lok, Michael R....
91
Voted
ICCAD
2005
IEEE
95views Hardware» more  ICCAD 2005»
15 years 9 months ago
TACO: temperature aware clock-tree optimization
— In this paper, an efficient linear time algorithm TACO is proposed for the first time to minimize the worst case clock skew in the presence of on-chip thermal variation. TACO...
Minsik Cho, Suhail Ahmed, David Z. Pan
ISAAC
2004
Springer
100views Algorithms» more  ISAAC 2004»
15 years 6 months ago
Boundary-Optimal Triangulation Flooding
Given a planar triangulation all of whose faces are initially white, we study the problem of colouring the faces black one by one so that the boundary between black and white faces...
Richard J. Nowakowski, Norbert Zeh
TJS
2002
122views more  TJS 2002»
15 years 9 days ago
Optimal BSR Solutions to Several Convex Polygon Problems
Abstract. This paper focuses on BSR (Broadcasting with Selective Reduction) implementation of algorithms solving basic convex polygon problems. More precisely, constant time soluti...
Jean Frédéric Myoupo, David Sem&eacu...