vix.ing · top · new · best · stats

A kernel of order for vertex cover

2011/09/11 by Michael Lampis · 18 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Constant (computer programming) #Cover (algebra) #Discrete mathematics #Edge cover #Graph #Kernel (algebra) #Kernelization #Mathematics #Order (exchange) #Parameterized complexity #Time complexity #Vertex (graph theory) #Vertex cover

paper · doi:10.1016/j.ipl.2011.09.003

published in Information Processing Letters 111(23-24), 1089-1091 (Elsevier BV)

openalex publication_date 2011/09/11 · crossref created 2011/09/11 · crossref issued 2011/12/01 · crossref published 2011/12/01 · crossref published-print 2011/12/01 · crossref deposited 2019/06/15 · openalex created_date 2025/10/10 · crossref indexed 2026/07/14 · openalex updated_date 2026/08/08

Citations

Cited by