522 search results - page 2 / 105 » The 3-Steiner Root Problem |
WSC
2004
13 years 10 months ago
2004
The stochastic root-finding problem (SRFP) is that of solving a system of q equations in q unknowns using only an oracle that provides estimates of the function values. This paper...
ALGORITHMICA
2006
13 years 8 months ago
2006
ECCC
2010
13 years 3 months ago
2010
JUCS
2010
13 years 7 months ago
2010
: Given a multiple power sum (extending polynomial’s exponents to real numbers), the positive root isolation problem is to find a list of disjoint intervals, satisfying that the...
DM
2010
13 years 8 months ago
2010
We show that the firefighter problem is NP-complete for cubic graphs. We also show that given a rooted tree of maximum degree three in which every leaf is the same distance from t...