Sciweavers

2477 search results - page 5 / 496
» Approximate extended formulations
Sort
View
DATE
2002
IEEE
79views Hardware» more  DATE 2002»
15 years 4 months ago
Formulation of Low-Order Dominant Poles for Y-Matrix of Interconnects
This paper presents an efficient approach to compute the dominant poles for the reduced-order admittance (Y parameter) matrix of lossy interconnects. Using the global approximati...
Qinwei Xu, Pinaki Mazumder
82
Voted
ECAI
2006
Springer
15 years 3 months ago
Approximating Extended Answer Sets
Abstract. We present an approximation theory for the extended answer set semantics, using the concept of an approximation constraint. Intuitively, an approximation constraint, whil...
Davy Van Nieuwenborgh, Stijn Heymans, Dirk Vermeir
WADS
2001
Springer
86views Algorithms» more  WADS 2001»
15 years 4 months ago
Practical Approximation Algorithms for Separable Packing Linear Programs
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Block...
Feodor F. Dragan, Andrew B. Kahng, Ion I. Mandoiu,...
UAI
1990
15 years 27 days ago
Problem formulation as the reduction of a decision model
In this paper, we extend the QMR-DT probabilistic model for the domain of internal medicine to include decisions about treatments. In addition, we describe how we can use the comp...
David Heckerman, Eric Horvitz
SIAMMA
2010
49views more  SIAMMA 2010»
14 years 6 months ago
Nonlinear Degenerate Evolution Equations in Mixed Formulation
Abstract. We develop the theory of degenerate and nonlinear evolution systems in mixed formulation. It will be shown that many of the well-known results for the stationary problem ...
R. E. Showalter