Sciweavers

817 search results - page 164 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
DAC
2006
ACM
14 years 5 months ago
Stochastic variational analysis of large power grids considering intra-die correlations
For statistical timing and power analysis that are very important problems in the sub-100nm technologies, stochastic analysis of power grids that characterizes the voltage fluctua...
Praveen Ghanta, Sarma B. K. Vrudhula, Sarvesh Bhar...
STOC
2002
ACM
111views Algorithms» more  STOC 2002»
14 years 5 months ago
The price of anarchy is independent of the network topology
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...
Tim Roughgarden