Sciweavers

1064 search results - page 35 / 213
» Exact Algorithms for the Quadratic Linear Ordering Problem
Sort
View
CORR
2006
Springer
87views Education» more  CORR 2006»
15 years 3 months ago
Low Complexity Algorithms for Linear Recurrences
We consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; ind...
Alin Bostan, Frédéric Chyzak, Bruno ...
130
Voted
GECCO
2000
Springer
138views Optimization» more  GECCO 2000»
15 years 7 months ago
Time Complexity of genetic algorithms on exponentially scaled problems
This paper gives a theoretical and empirical analysis of the time complexity of genetic algorithms (GAs) on problems with exponentially scaled building blocks. It is important to ...
Fernando G. Lobo, David E. Goldberg, Martin Pelika...
DATE
2007
IEEE
88views Hardware» more  DATE 2007»
15 years 10 months ago
Trade-off design of analog circuits using goal attainment and "Wave Front" sequential quadratic programming
One of the main tasks in analog design is the sizing of the circuit parameters, such as transistor lengths and widths, in order to obtain optimal circuit performances, such as hig...
Daniel Mueller, Helmut E. Graeb, Ulf Schlichtmann
124
Voted
ISCAS
2006
IEEE
145views Hardware» more  ISCAS 2006»
15 years 9 months ago
The wordlength determination problem of linear time invariant systems with multiple outputs - a geometric programming approach
This paper proposes two new methods for optimizing objectives and constraints. The GP approach is very general and hardware resources in finite wordlength implementation of it allo...
S. C. Chan, K. M. Tsui
125
Voted
ASPDAC
2005
ACM
97views Hardware» more  ASPDAC 2005»
15 years 5 months ago
Fast synthesis of exact minimal reversible circuits using group theory
- We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory p...
Guowu Yang, Xiaoyu Song, William N. N. Hung, Marek...