Sciweavers

11 search results - page 3 / 3
» Compressing Large Boolean Matrices using Reordering Techniqu...
Sort
View
STACS
2005
Springer
13 years 11 months ago
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms
Abstract Abstract. Recent work in the analysis of randomized approximation algorithms for NP-hard optimization problems has involved approximating the solution to a problem by the ...
Petros Drineas, Ravi Kannan, Michael W. Mahoney