Author:
Erlebach Thomas,Stefanakos Stamatis
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference16 articles.
1. Some APX-completeness results for cubic graphs;Alimonti;Theoretical Computer Science,2000
2. Sparse and limited wavelength conversion in all-optical tree networks;Auletta;Theoretical Computer Science,2001
3. Complexity and Approximation. Combinatorial Optimization Problems and their Approximability Properties;Ausiello,1999
4. On some tighter inapproximability results;Berman,1999
5. On the hardness of approximating minimum vertex-cover;Dinur;Annals of Mathematics,2005