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

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness

2005/04/07 by Cristina Bazgan, Bruno Escoffier, Vangélis Th. Paschos +1 · 2 citations
Computer Science · Mathematics · #APX #Advanced Algebra and Logic #Combinatorics #Completeness (order theory) #Complexity and Algorithms in Graphs #Discrete mathematics #Geometry #Mathematical analysis #Mathematics #Physics #Reduction (mathematics) #semigroups and automata theory

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

openalex publication_date 2005/04/07 · crossref created 2005/04/07 · crossref issued 2005/06/01 · crossref published 2005/06/01 · crossref published-print 2005/06/01 · crossref deposited 2020/04/06 · openalex created_date 2025/10/10 · crossref indexed 2026/07/11 · openalex updated_date 2026/07/31

Citations

Cited by