3044 search results - page 33 / 609 » Linear logical approximations |
122
click to vote
WADS
2007
Springer
15 years 5 months ago
2007
Springer
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
ASPDAC
2010
ACM
14 years 9 months ago
2010
ACM
Abstract-- We develop a rational function macromodeling algorithm named VISA (Versatile Impulse Structure Approximation) for macromodeling of system responses with (discrete) time-...
ICASSP
2011
IEEE
14 years 3 months ago
2011
IEEE
In this paper, we consider the problem of manifold approximation with affine subspaces. Our objective is to discover a set of low dimensional affine subspaces that represents ma...
ALGORITHMICA
2005
14 years 11 months ago
2005
Abstract. We consider the problem of approximating a polygonal curve
SPAA
2009
ACM
16 years 9 days ago
2009
ACM
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...