Sciweavers

16093 search results - page 188 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
ICCAD
2006
IEEE
105views Hardware» more  ICCAD 2006»
15 years 10 months ago
An optimal simultaneous diode/jumper insertion algorithm for antenna fixing
As technology enters the nanometer territory, the antenna effect plays an important role in determining the yield and reliability of a VLSI circuit. Diode insertion and jumper in...
Zhe-Wei Jiang, Yao-Wen Chang
104
Voted
FOCS
2006
IEEE
15 years 8 months ago
Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time of O(dn1/c2 +o(1) ) and space O(dn + n1+1/c2 +o(1) ...
Alexandr Andoni, Piotr Indyk
110
Voted
TOC
2008
94views more  TOC 2008»
15 years 1 months ago
Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector prob
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...
Miklós Ajtai
102
Voted
TEC
2002
112views more  TEC 2002»
15 years 1 months ago
Data mining with an ant colony optimization algorithm
Rafael S. Parpinelli, Heitor S. Lopes, Alex Alves ...