2714 search results - page 150 / 543 » Approximation Schemes for Scheduling |
109
Voted
CCCG
2007
15 years 2 months ago
2007
In the minimum-cost k-hop spanning tree (k-hop MST) problem, we are given a set S of n points in a metric space, a positive small integer k and a root point r ∈ S. We are intere...
96
Voted
ESA
2010
Springer
15 years 1 months ago
2010
Springer
We consider parameterized convex optimization problems over the unit simplex, that depend on one parameter. We provide a simple and efficient scheme for maintaining an -approximat...
115
click to vote
NOSSDAV
2001
Springer
15 years 5 months ago
2001
Springer
Layered multicast is a common approach for dissemination of audio and video in heterogeneous network environments. Layered multicast schemes can be classified into two categories...
ENTCS
2008
15 years 25 days ago
2008
Several different uses of Newton's method in connection with the Fundamental Theorem of Algebra are pointed out. Theoretical subdivision schemes have been combined with the n...
115
click to vote
MOC
2010
14 years 7 months ago
2010
Weak solutions for nonlinear wave equations involving the p(x)-Laplacian, for p : (1, ) are constructed as appropriate limits of solutions of an implicit finite element discretiz...