522 search results - page 2 / 105 » The 3-Steiner Root Problem |
111
click to vote
WSC
2004
15 years 5 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...
98
Voted
ALGORITHMICA
2006
15 years 3 months ago
2006
113
Voted
ECCC
2010
14 years 10 months ago
2010
137
Voted
JUCS
2010
15 years 2 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...
124
Voted
DM
2010
15 years 3 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...