563 search results - page 30 / 113 » Computing approximate PSD factorizations |
110
click to vote
FOCS
2003
IEEE
15 years 7 months ago
2003
IEEE
We give improved approximation algorithms for a variety of latency minimization problems. In particular, we give a 3.591 -approximation to the minimum latency problem, improving o...
121
Voted
GECCO
2010
Springer
15 years 7 months ago
2010
Springer
In order to allow a comparison of (otherwise incomparable) sets, many evolutionary multiobjective optimizers use indicator functions to guide the search and to evaluate the perfor...
136
click to vote
ALGORITHMICA
2011
14 years 9 months ago
2011
A nonplanar graph G is near-planar if it contains an edge e such that G−e is planar. The problem of determining the crossing number of a near-planar graph is exhibited from diffe...
144
click to vote
TCOS
2010
15 years 20 days ago
2010
We propose an approximation method to answer point-to-point shortest path queries in undirected edge-weighted graphs, based on random sampling and Voronoi duals. We compute a simp...
132
Voted
PPSN
2010
Springer
15 years 21 days ago
2010
Springer
The hypervolume indicator is widely used to guide the search and to evaluate the performance of evolutionary multi-objective optimization algorithms. It measures the volume of the ...