Sciweavers

2681 search results - page 37 / 537
» Problem F
Sort
View
SIAMCO
2002
128views more  SIAMCO 2002»
13 years 8 months ago
Generalized Solutions in Nonlinear Stochastic Control Problems
An optimal stochastic control problem is considered for systems with unbounded controls satisfying an integral constraint. It is shown that there exists an optimal control within t...
F. Dufour, Boris M. Miller
DAC
2005
ACM
14 years 9 months ago
Effective bounding techniques for solving unate and binate covering problems
Covering problems arise in many areas of electronic design automation such as logic minimization and technology mapping. An exact solution can critically impact both size and perf...
Xiao Yu Li, Matthias F. M. Stallmann, Franc Brglez
STOC
2004
ACM
86views Algorithms» more  STOC 2004»
14 years 9 months ago
Using nondeterminism to amplify hardness
We revisit the problem of hardness amplification in NP, as recently studied by O'Donnell (STOC `02). We prove that if NP has a balanced function f such that any circuit of si...
Alexander Healy, Salil P. Vadhan, Emanuele Viola
GECCO
2005
Springer
115views Optimization» more  GECCO 2005»
14 years 2 months ago
A generator for hierarchical problems
We describe a generator for hierarchical problems called the Hierarchical Problem Generator (HPG). Hierarchical problems are of interest since they constitute a class of problems ...
Edwin D. de Jong, Richard A. Watson, Dirk Thierens
EURODAC
1994
IEEE
186views VHDL» more  EURODAC 1994»
14 years 1 months ago
Algorithms for a switch module routing problem
We consider a switch module routing problem for symmetric array FPGAs. The work is motivated by two applications. The rst is that of eciently evaluating switch module designs [8]...
Shashidhar Thakur, D. F. Wong, S. Muthukrishnan