vix.ing · top · new · best · stats · spec

Completeness in approximation classes beyond APX

2006/06/15 by Bruno Escoffier, Vangélis Th. Paschos, Vangelis Th. Paschos · 1 citation
Computer Science · Mathematics · #APX #Advanced Graph Theory Research #Approximation algorithm #Artificial intelligence #Class (philosophy) #Combinatorics #Completeness (order theory) #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Graph #Logarithm #Machine Learning and Algorithms #Mathematical analysis #Mathematics #Reduction (mathematics)

paper · pdf · doi:10.1016/j.tcs.2006.05.023

openalex publication_date 2006/06/15 · crossref created 2006/06/15 · crossref issued 2006/08/01 · crossref published 2006/08/01 · crossref published-print 2006/08/01 · crossref deposited 2019/01/15 · openalex created_date 2025/10/10 · crossref indexed 2026/03/16 · openalex updated_date 2026/07/31

Citations

Cited by