522 search results - page 2 / 105 » The 3-Steiner Root Problem |
95
Voted
WSC
2004
15 years 3 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
15 years 1 months ago
2006
98
Voted
ECCC
2010
14 years 8 months ago
2010
123
click to vote
JUCS
2010
15 years 9 days 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...
111
click to vote
DM
2010
15 years 1 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...