Jonas Holmerin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
4
Active years
2000–2005
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2005 | STACS | More Efficient Queries in PCPs for NP and Improved Approximation Hardness of Maximum CSP. | Lars Engebretsen, Jonas Holmerin |
| 2004 | STOC | A new PCP outer verifier with applications to homogeneous linear equations and max-bisection. | Jonas Holmerin, Subhash Khot |
| 2002 | ICALP | Inapproximability Results for Equations over Finite Groups. | Lars Engebretsen, Jonas Holmerin, Alexander Russell |
| 2002 | ICALP | Improved Inapproximability Results for Vertex Cover on k -Uniform Hypergraphs. | Jonas Holmerin |
| 2002 | STOC | Vertex cover on 4-regular hyper-graphs is hard to approximate within 2-epsilon. | Jonas Holmerin |
| 2000 | EuroPar | Development of Parallel Algorithms in Data Field Haskell (Research Note). | Jonas Holmerin, Bjrn Lisper |
| 2000 | ICALP | Clique Is Hard to Approximate within | Lars Engebretsen, Jonas Holmerin |