168 search results - page 8 / 34 » Abstract Interpretation for Worst and Average Case Analysis |
116
Voted
ISQED
2007
IEEE
15 years 8 months ago
2007
IEEE
In nanometer regime, the effects of variations are having an increasing impact on the delay and power characteristics of devices as well as the yield of the circuit. Statistical t...
110
click to vote
IJFCS
2006
15 years 1 months ago
2006
Abstract. We design a succinct full-text index based on the idea of Huffmancompressing the text and then applying the Burrows-Wheeler transform over it. The resulting structure can...
102
Voted
STACS
2004
Springer
15 years 7 months ago
2004
Springer
We present an improved average case analysis of the maximum cardinality matching problem. We show that in a bipartite or general random graph on n vertices, with high probability ...
138
click to vote
GECON
2008
Springer
15 years 2 months ago
2008
Springer
Abstract. In distributed computer networks where resources are under decentralized control, selfish users will generally not work towards one common goal, such as maximizing the o...
SODA
2004
ACM
15 years 3 months ago
2004
ACM
We consider server scheduling strategies to minimize average flow time in a multicast pull system where data items have uniform size. The algorithm Longest Wait First (LWF) always...