7773 search results - page 136 / 1555 » On generalized Frame-Stewart numbers |
151
click to vote
WEA
2005
Springer
15 years 11 months ago
2005
Springer
We present a general framework for approximating several NP-hard problems that have two underlying properties in common. First, the problems we consider can be formulated as intege...
107
click to vote
GD
2004
Springer
15 years 11 months ago
2004
Springer
We prove that the number of distinct weaving patterns produced by n semi-algebraic curves in R3 defined coordinate-wise by polynomials of degrees bounded by some constant d, is b...
136
click to vote
ICA
2004
Springer
15 years 11 months ago
2004
Springer
A series of recent results shows that if a signal admits a sufficiently sparse representation (in terms of the number of nonzero coefficients) in an “incoherent” dictionary, th...
152
click to vote
ICALP
2010
Springer
15 years 10 months ago
2010
Springer
We consider two-player turn-based games with zero-reachability and zero-safety objectives generated by extended vector addition systems with states. Although the problem of decidin...
171
click to vote
COMPGEOM
2000
ACM
15 years 10 months ago
2000
ACM
The regression depth of a hyperplane with respect to a set of n points in Rd is the minimum number of points the hyperplane must pass through in a rotation to vertical. We general...