1![Hardness of approximation for vertex-connectivity network design problems Guy Kortsarz∗ Robert Krauthgamer† Hardness of approximation for vertex-connectivity network design problems Guy Kortsarz∗ Robert Krauthgamer†](https://www.pdfsearch.io/img/b32c1c397bafc6564e34504a96b6a7dd.jpg) | Add to Reading ListSource URL: crab.rutgers.eduLanguage: English - Date: 2010-10-08 18:13:37
|
---|
2![Amplified Hardness of Approximation for VCG-Based Mechanisms Shaddin Dughmi Department of Computer Science Stanford University Amplified Hardness of Approximation for VCG-Based Mechanisms Shaddin Dughmi Department of Computer Science Stanford University](https://www.pdfsearch.io/img/f5ba3cb9435a4c4dc069ff7f8b07f6ab.jpg) | Add to Reading ListSource URL: www.fuhuthu.comLanguage: English - Date: 2014-05-21 16:31:02
|
---|
3![We present first massively parallel (MPC) algorithms and hardness of approximation results for computing Single-Linkage Clustering of n input d-dimensional vectors under Hamming, `1 , `2 and `1 distances. All our algorit We present first massively parallel (MPC) algorithms and hardness of approximation results for computing Single-Linkage Clustering of n input d-dimensional vectors under Hamming, `1 , `2 and `1 distances. All our algorit](https://www.pdfsearch.io/img/60b7adfc2e74a73d71fb747b6be869c1.jpg) | Add to Reading ListSource URL: vision.soic.indiana.eduLanguage: English - Date: 2018-04-02 11:03:41
|
---|
4![Hardness and Approximation of The Asynchronous Border Minimization Problem (Extended Abstract) Alexandru Popa1 , Prudence W.H. Wong2 , and Fencol C.C. Yung2 1 Hardness and Approximation of The Asynchronous Border Minimization Problem (Extended Abstract) Alexandru Popa1 , Prudence W.H. Wong2 , and Fencol C.C. Yung2 1](https://www.pdfsearch.io/img/174208282fe8d4f84e4ba110df44b56d.jpg) | Add to Reading ListSource URL: cgi.csc.liv.ac.uk- Date: 2012-04-11 18:38:10
|
---|
5![Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014](https://www.pdfsearch.io/img/9c5b70b9fc7ed43314c3589356a516f1.jpg) | Add to Reading ListSource URL: resources.mpi-inf.mpg.deLanguage: English - Date: 2014-06-04 08:46:15
|
---|
6![Approximating the least hypervolume contributor: NP-hard in general, but fast in practice Karl Bringmann1 and Tobias Friedrich2 1 Approximating the least hypervolume contributor: NP-hard in general, but fast in practice Karl Bringmann1 and Tobias Friedrich2 1](https://www.pdfsearch.io/img/0912a2aa31bc230cf833a2a358d15e62.jpg) | Add to Reading ListSource URL: people.mpi-inf.mpg.deLanguage: English - Date: 2016-01-03 06:44:56
|
---|
7![New Hardness Results for Diophantine Approximation Friedrich Eisenbrand & Thomas Rothvoß Institute of Mathematics EPFL, Lausanne New Hardness Results for Diophantine Approximation Friedrich Eisenbrand & Thomas Rothvoß Institute of Mathematics EPFL, Lausanne](https://www.pdfsearch.io/img/5021079a049999f2897ca829deb0cb36.jpg) | Add to Reading ListSource URL: www.math.washington.eduLanguage: English - Date: 2013-11-01 17:11:36
|
---|
8![Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma †](https://www.pdfsearch.io/img/17b3b43af0c9735e1a13564ce8574f55.jpg) | Add to Reading ListSource URL: www.tik.ee.ethz.chLanguage: English - Date: 2015-05-18 12:16:16
|
---|
9![Approximation Algorithms and Hardness of Integral Concurrent Flow ∗ Parinya Chalermsook† Julia Chuzhoy ‡ Approximation Algorithms and Hardness of Integral Concurrent Flow ∗ Parinya Chalermsook† Julia Chuzhoy ‡](https://www.pdfsearch.io/img/0dcc18067503d023f8d6a6b467aec2c8.jpg) | Add to Reading ListSource URL: ttic.uchicago.eduLanguage: English - Date: 2012-05-23 11:17:06
|
---|
10![Approximation Algorithms and Hardness of the k-Route Cut Problem∗ Julia Chuzhoy† Yury Makarychev‡ Approximation Algorithms and Hardness of the k-Route Cut Problem∗ Julia Chuzhoy† Yury Makarychev‡](https://www.pdfsearch.io/img/6b3f7bd30c73b0273a2df32c43f2f49b.jpg) | Add to Reading ListSource URL: ttic.uchicago.eduLanguage: English - Date: 2011-12-15 13:20:22
|
---|