Sciweavers

12194 search results - page 131 / 2439
» cans 2010
Sort
View
GLVLSI
2010
IEEE
234views VLSI» more  GLVLSI 2010»
14 years 3 months ago
On-chip point-of-load voltage regulator for distributed power supplies
An ultra-low area, current efficient voltage regulator appropriate for distributed point-of-load voltage regulation in high performance integrated circuits (ICs) is described in t...
Selcuk Kose, Eby G. Friedman
SWAT
2010
Springer
270views Algorithms» more  SWAT 2010»
14 years 3 months ago
An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times
We present the zipper tree, the first O(log log n)-competitive online binary search tree that performs each access in O(log n) worst-case time. This shows that for binary search ...
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, ...
CORR
2010
Springer
155views Education» more  CORR 2010»
13 years 10 months ago
Combinatorial Approximation Algorithms for MaxCut using Random Walks
: We give the first combinatorial approximation algorithm for MAXCUT that beats the trivial 0.5 factor by a constant. The main partitioning procedure is very intuitive, natural, an...
Satyen Kale, C. Seshadhri
CG
2010
Springer
13 years 8 months ago
Solving Hex: Beyond Humans
Abstract. For the first time, automated Hex solvers have surpassed humans in their ability to solve Hex positions: they can now solve many 9
Broderick Arneson, Ryan B. Hayward, Philip Henders...
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
14 years 7 months ago
Faster exponential time algorithms for the shortest vector problem
We present new faster algorithms for the exact solution of the shortest vector problem in arbitrary lattices. Our main result shows that the shortest vector in any n-dimensional l...
Daniele Micciancio, Panagiotis Voulgaris