FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2795299670> ?p ?o ?g. }

• W2795299670 abstract "This paper is concerned with the approximation complexity of the Connected Path Vertex Cover problem. The problem is a connected variant of the more basic problem of path vertex cover; in k-Path Vertex Cover it is required to compute a minimum vertex set (Csubseteq V) in a given undirected graph (G=(V,E)) such that no path on k vertices remains when all the vertices in C are removed from G. Connected k-Path Vertex Cover (k-CPVC) additionally requires C to induce a connected subgraph in G." @default.
• W2795299670 created "2018-04-06" @default.
• W2795299670 creator A5006109156 @default.
• W2795299670 date "2018-01-01" @default.
• W2795299670 modified "2023-09-24" @default.
• W2795299670 title "On Approximability of Connected Path Vertex Cover" @default.
• W2795299670 cites W154393378 @default.
• W2795299670 cites W1572977974 @default.
• W2795299670 cites W1968635621 @default.
• W2795299670 cites W1971749164 @default.
• W2795299670 cites W1987064693 @default.
• W2795299670 cites W1987796300 @default.
• W2795299670 cites W2000793193 @default.
• W2795299670 cites W2003830843 @default.
• W2795299670 cites W2007945292 @default.
• W2795299670 cites W2014981179 @default.
• W2795299670 cites W2017302564 @default.
• W2795299670 cites W2019831445 @default.
• W2795299670 cites W2020112047 @default.
• W2795299670 cites W2028146521 @default.
• W2795299670 cites W2030970869 @default.
• W2795299670 cites W2034112762 @default.
• W2795299670 cites W2037655022 @default.
• W2795299670 cites W2038294264 @default.
• W2795299670 cites W2041605864 @default.
• W2795299670 cites W2047723482 @default.
• W2795299670 cites W2052790720 @default.
• W2795299670 cites W2055805234 @default.
• W2795299670 cites W2065161629 @default.
• W2795299670 cites W2070576097 @default.
• W2795299670 cites W2131265210 @default.
• W2795299670 cites W2137986027 @default.
• W2795299670 cites W2141925838 @default.
• W2795299670 cites W2143996311 @default.
• W2795299670 cites W2216743162 @default.
• W2795299670 cites W2952332314 @default.
• W2795299670 doi "https://doi.org/10.1007/978-3-319-89441-6_2" @default.
• W2795299670 hasPublicationYear "2018" @default.
• W2795299670 type Work @default.
• W2795299670 sameAs 2795299670 @default.
• W2795299670 citedByCount "4" @default.
• W2795299670 countsByYear W27952996702019 @default.
• W2795299670 countsByYear W27952996702020 @default.
• W2795299670 crossrefType "book-chapter" @default.
• W2795299670 hasAuthorship W2795299670A5006109156 @default.
• W2795299670 hasConcept C114614502 @default.
• W2795299670 hasConcept C118615104 @default.
• W2795299670 hasConcept C127413603 @default.
• W2795299670 hasConcept C132525143 @default.
• W2795299670 hasConcept C134306372 @default.
• W2795299670 hasConcept C1465435 @default.
• W2795299670 hasConcept C148764684 @default.
• W2795299670 hasConcept C161677786 @default.
• W2795299670 hasConcept C17762858 @default.
• W2795299670 hasConcept C199360897 @default.
• W2795299670 hasConcept C22590252 @default.
• W2795299670 hasConcept C2777735758 @default.
• W2795299670 hasConcept C2780428219 @default.
• W2795299670 hasConcept C28723256 @default.
• W2795299670 hasConcept C2983226441 @default.
• W2795299670 hasConcept C3018234147 @default.
• W2795299670 hasConcept C33923547 @default.
• W2795299670 hasConcept C40687702 @default.
• W2795299670 hasConcept C41008148 @default.
• W2795299670 hasConcept C54385418 @default.
• W2795299670 hasConcept C58228413 @default.
• W2795299670 hasConcept C78519656 @default.
• W2795299670 hasConcept C80899671 @default.
• W2795299670 hasConceptScore W2795299670C114614502 @default.
• W2795299670 hasConceptScore W2795299670C118615104 @default.
• W2795299670 hasConceptScore W2795299670C127413603 @default.
• W2795299670 hasConceptScore W2795299670C132525143 @default.
• W2795299670 hasConceptScore W2795299670C134306372 @default.
• W2795299670 hasConceptScore W2795299670C1465435 @default.
• W2795299670 hasConceptScore W2795299670C148764684 @default.
• W2795299670 hasConceptScore W2795299670C161677786 @default.
• W2795299670 hasConceptScore W2795299670C17762858 @default.
• W2795299670 hasConceptScore W2795299670C199360897 @default.
• W2795299670 hasConceptScore W2795299670C22590252 @default.
• W2795299670 hasConceptScore W2795299670C2777735758 @default.
• W2795299670 hasConceptScore W2795299670C2780428219 @default.
• W2795299670 hasConceptScore W2795299670C28723256 @default.
• W2795299670 hasConceptScore W2795299670C2983226441 @default.
• W2795299670 hasConceptScore W2795299670C3018234147 @default.
• W2795299670 hasConceptScore W2795299670C33923547 @default.
• W2795299670 hasConceptScore W2795299670C40687702 @default.
• W2795299670 hasConceptScore W2795299670C41008148 @default.
• W2795299670 hasConceptScore W2795299670C54385418 @default.
• W2795299670 hasConceptScore W2795299670C58228413 @default.
• W2795299670 hasConceptScore W2795299670C78519656 @default.
• W2795299670 hasConceptScore W2795299670C80899671 @default.
• W2795299670 hasLocation W27952996701 @default.
• W2795299670 hasOpenAccess W2795299670 @default.
• W2795299670 hasPrimaryLocation W27952996701 @default.
• W2795299670 hasRelatedWork W1510759835 @default.
• W2795299670 hasRelatedWork W1662147190 @default.
• W2795299670 hasRelatedWork W1951501494 @default.
• W2795299670 hasRelatedWork W1965415442 @default.
• W2795299670 hasRelatedWork W2003830843 @default.
• W2795299670 hasRelatedWork W2142770065 @default.

• next