6393 search results - page 207 / 1279 » Randomized Algorithms on the Mesh |
129
click to vote
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
116
click to vote
ARC
2008
Springer
15 years 6 months ago
2008
Springer
In this paper, we propose an online hardware task scheduling and placement algorithm and evaluate it performance. Experimental results on large random task set show that our algori...
158
click to vote
SODA
2010
ACM
15 years 2 months ago
2010
ACM
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
ICC
2007
IEEE
15 years 10 months ago
2007
IEEE
Abstract— This paper initially shows ROHC and packet aggregation significantly improve the number of successful voice calls. However, the improvement does not include processor...
127
click to vote
IMR
2004
Springer
15 years 9 months ago
2004
Springer
This paper presents a simple technique for generating anisotropic surface triangulations using a generic unstructured quadrilateral decomposition of CAD entities that map to a log...