Searching for authors named "Lars Engebretsen" – sorted by Relevance.
-
Approximating generalizations of Max Cut
- Engebretsen Stockholm 1998 Licentiate’s Thesis Royal Institute of Technology Department of Numerical Analysis
- Add To MetaCart
-
Electronic Structure Calculations of the Elastic Properties of Alkali Hydrides
- of the elastic properties of alkali hydrides Lars Engebretsen Graduation thesis TRITA-FYS-8009 June 1995 Abstract
- Add To MetaCart
-
The Non-Approximability of Non-Boolean Predicates
- The Non-Approximability of Non-Boolean Predicates Lars Engebretsen ⋆ Department of Numerical
- Cited by 6 (2 self) – Add To MetaCart
-
Lower Bounds for non-Boolean Constraint Satisfaction Programs
- Lower Bounds for non-Boolean Constraint Satisfaction Programs Lars Engebretsen Dept. of Numerical
- Cited by 2 (0 self) – Add To MetaCart
-
An Explicit Lower Bound for TSP with Distances One and Two
- An Explicit Lower Bound for TSP with Distances One and Two Lars Engebretsen Dept. of Numerical
- Cited by 21 (2 self) – Add To MetaCart
-
Clique Is Hard To Approximate Within ...
- Clique Is Hard To Approximate Within n 1−o(1) Lars Engebretsen and Jonas Holmerin Royal Institute
- Add To MetaCart
-
Improved Approximation Hardness of Maximum CSP
- and Improved Approximation Hardness of Maximum CSP Lars Engebretsen Jonas Holmerin TRITA-NA-0409 Lars
- Add To MetaCart
-
Is Constraint Satisfaction Over Two Variables Always Easy?
- Is Constraint Satisfaction Over Two Variables Always Easy? ⋆ Lars Engebretsen1,⋆⋆ and Venkatesan
- Cited by 3 (0 self) – Add To MetaCart
-
Clique Is Hard To Approximate Within n 1-o(1)
- Clique Is Hard To Approximate Within n 1 o(1) Lars Engebretsen and Jonas Holmerin Royal Institute
- Cited by 10 (2 self) – Add To MetaCart
-
Harmonic Broadcasting is Optimal
- Harmonic Broadcasting Is Optimal Lars Engebretsen Madhu Sudan y Abstract Harmonic
- Cited by 11 (0 self) – Add To MetaCart

