Sciweavers

10608 search results - page 23 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ESA
2004
Springer
89views Algorithms» more  ESA 2004»
14 years 3 months ago
Direct Routing: Algorithms and Complexity
Costas Busch, Malik Magdon-Ismail, Marios Mavronic...
JC
2008
77views more  JC 2008»
13 years 9 months ago
A numerical algorithm for zero counting, I: Complexity and accuracy
We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f. The algorithm performs O(log(nD(f))) iterations (grid refinements) where n is...
Felipe Cucker, Teresa Krick, Gregorio Malajovich, ...
VLSID
2007
IEEE
94views VLSI» more  VLSID 2007»
14 years 10 months ago
A Reduced Complexity Algorithm for Minimizing N-Detect Tests
? We give a new recursive rounding linear programming (LP) solution to the problem of N-detect test minimzation. This is a polynomialtime solution that closely approximates the exa...
Kalyana R. Kantipudi, Vishwani D. Agrawal
CEC
2005
IEEE
14 years 3 months ago
Complexity transitions in evolutionary algorithms: evaluating the impact of the initial population
Abstract- This paper proposes an evolutionary approach for the composition of solutions in an incremental way. The approach is based on the metaphor of transitions in complexity di...
Anne Defaweux, Tom Lenaerts, Jano I. van Hemert, J...
COLOGNETWENTE
2010
13 years 8 months ago
Complexity of O'Hara's Algorithm
In this paper we analyze O’Hara’s partition bijection. We present three type of results. First, we show that O’Hara’s bijection can be viewed geometrically as a certain sci...
Matjaz Konvalinka, Igor Pak