Sciweavers

72 search results - page 1 / 15
» Practical approximation algorithms for zero- and bounded-ske...
Sort
View
DAC
1997
ACM
14 years 2 months ago
More Practical Bounded-Skew Clock Routing
: Academic clock routing research results has often had limited impact on industry practice, since such practical considerations as hierarchical buffering, rise-time and overshoot ...
Andrew B. Kahng, Chung-Wen Albert Tsao
SODA
2001
ACM
100views Algorithms» more  SODA 2001»
13 years 11 months ago
Practical approximation algorithms for zero- and bounded-skew trees
Alexander Zelikovsky, Ion I. Mandoiu
FOCM
2007
55views more  FOCM 2007»
13 years 9 months ago
On Location and Approximation of Clusters of Zeros: Case of Embedding Dimension One
Isolated multiple zeros or clusters of zeros of analytic maps with several variables are known to be difficult to locate and approximate. This article is in the vein of the α-theo...
Marc Giusti, Grégoire Lecerf, Bruno Salvy, ...
ISPEC
2010
Springer
14 years 2 months ago
On Fast and Approximate Attack Tree Computations
Abstract. In this paper we address the problem of inefficiency of exact attack tree computations. We propose several implementation-level optimizations and introduce a genetic algo...
Aivo Jürgenson, Jan Willemson
ALGORITHMICA
2011
13 years 4 months ago
An Approximation Algorithm for Binary Searching in Trees
We consider the problem of computing efficient strategies for searching in trees. As a generalization of the classical binary search for ordered lists, suppose one wishes to find...
Eduardo Sany Laber, Marco Molinaro