Sciweavers

3136 search results - page 320 / 628
» Comparison of Clique-Listing Algorithms
Sort
View
CORR
2007
Springer
74views Education» more  CORR 2007»
15 years 6 months ago
Computing Minimal Polynomials of Matrices
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n3 ) field operations and O(n) random v...
Max Neunhöffer, Cheryl E. Praeger
COMPGEOM
1997
ACM
15 years 11 months ago
Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision
Abstract: We propose an e cient method that determines the sign of a multivariate polynomial expression with integer coe cients. This is a central operation on which the robustness...
Hervé Brönnimann, Ioannis Z. Emiris, V...
ANOR
2010
125views more  ANOR 2010»
15 years 6 months ago
A Bayesian approach for the alignment of high-resolution NMR spectra
: The rapid progresses in human genome project and biotechnologies result in the sheer volume of datasets associated with in-depth scientific knowledge. Metabolomics is defined as ...
Seoung Bum Kim, Zhou Wang, Basavaraj Hiremath
GECCO
2006
Springer
156views Optimization» more  GECCO 2006»
15 years 10 months ago
A comparative study of evolutionary optimization techniques in dynamic environments
Genetic Algorithms have widely been used for solving optimization problems in stationary environments. In recent years, there has been a growing interest for investigating and imp...
Demet Ayvaz, Haluk Topcuoglu, Fikret S. Gürge...
ASPDAC
2005
ACM
123views Hardware» more  ASPDAC 2005»
15 years 8 months ago
Yield driven gate sizing for coupling-noise reduction under uncertainty
Abstract— This paper presents a post-route gate-sizing algorithm for coupling-noise reduction that constrains the yield loss under process variations. Algorithms for coupling-noi...
Debjit Sinha, Hai Zhou