Sciweavers

817 search results - page 164 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
DAC
2006
ACM
15 years 10 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...
83
Voted
STOC
2002
ACM
111views Algorithms» more  STOC 2002»
15 years 9 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