×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [approximation ratio]
Documents
Felix Fischer, Ariel D. Procaccia and Alex Samorodnitsky
220 views
Documents
On approximating a geometric prize-collecting traveling salesman problem with time windows Reuven Bar-Yehuda Guy Even Shimon (Moni) Shahar
214 views
Documents
A polylogarithmic approximation of the minimum bisection Robert Krauthgamer The Hebrew University Joint work with Uri Feige
220 views
Documents
Guaranteed Smooth Scheduling in Packet Switches Isaac Keslassy (Stanford University), Murali Kodialam, T.V. Lakshman, Dimitri Stiliadis (Bell-Labs)
219 views
Documents
Semi-Definite Algorithm for Max-CUT Ran Berenfeld May 10,2005
216 views
Documents
1 Truthful Mechanism for Facility Allocation: A Characterization and Improvement of Approximation Ratio Pinyan Lu, MSR Asia Yajun Wang, MSR Asia Yuan Zhou,
217 views
Documents
Rapid Protein Side-Chain Packing via Tree Decomposition Jinbo Xu
[email protected]
Department of Mathematics Computer Science and AI Lab MIT
216 views
Documents
Lecture outline Clustering aggregation – Reference: A. Gionis, H. Mannila, P. Tsaparas: Clustering aggregation, ICDE 2004 Co-clustering (or bi-clustering)
225 views
Documents
Dilys Thomas PODS 20061 Achieving Anonymity via Clustering G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, A. Zhu
214 views
Documents
Approximating complete partitions Guy Kortsarz Joint work with J. Radhakrishnan and S.Sivasubramanian
213 views
Documents
Distributed Combinatorial Optimization. Abstract Approximating integer linear programs by solving a relaxation to a linear program (LP) and afterwards
230 views
Documents
On Approximating the Maximum Simple Sharing Problem Danny Chen University of Notre Dame Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu Fudan University
215 views
< Prev
Next >