Sciweavers

2477 search results - page 5 / 496
» Approximate extended formulations
Sort
View
DATE
2002
IEEE
79views Hardware» more  DATE 2002»
14 years 12 days 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
17
Voted
ECAI
2006
Springer
13 years 11 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»
13 years 12 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
13 years 8 months 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»
13 years 2 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