Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912385276> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2912385276 abstract "In the Cluster Vertex Deletion problem the input is a graph $G$ and an integer $k$. The goal is to decide whether there is a set of vertices $S$ of size at most $k$ such that the deletion of the vertices of $S$ from $G$ results a graph in which every connected component is a clique. We give an algorithm for Cluster Vertex Deletion whose running time is $O^*(1.811^k)$." @default.
- W2912385276 created "2019-02-21" @default.
- W2912385276 creator A5074156188 @default.
- W2912385276 date "2019-01-22" @default.
- W2912385276 modified "2023-09-27" @default.
- W2912385276 title "Faster parameterized algorithm for Cluster Vertex Deletion" @default.
- W2912385276 cites W1896986820 @default.
- W2912385276 cites W1977376294 @default.
- W2912385276 cites W1987796300 @default.
- W2912385276 cites W2001878420 @default.
- W2912385276 cites W2099200823 @default.
- W2912385276 cites W2121015801 @default.
- W2912385276 cites W2144050783 @default.
- W2912385276 cites W2199703934 @default.
- W2912385276 cites W2218434618 @default.
- W2912385276 cites W2264404578 @default.
- W2912385276 cites W2963179814 @default.
- W2912385276 cites W2963995309 @default.
- W2912385276 cites W3101793140 @default.
- W2912385276 hasPublicationYear "2019" @default.
- W2912385276 type Work @default.
- W2912385276 sameAs 2912385276 @default.
- W2912385276 citedByCount "2" @default.
- W2912385276 countsByYear W29123852762019 @default.
- W2912385276 countsByYear W29123852762020 @default.
- W2912385276 crossrefType "posted-content" @default.
- W2912385276 hasAuthorship W2912385276A5074156188 @default.
- W2912385276 hasConcept C11413529 @default.
- W2912385276 hasConcept C114614502 @default.
- W2912385276 hasConcept C118615104 @default.
- W2912385276 hasConcept C132525143 @default.
- W2912385276 hasConcept C134306372 @default.
- W2912385276 hasConcept C149530733 @default.
- W2912385276 hasConcept C161677786 @default.
- W2912385276 hasConcept C165464430 @default.
- W2912385276 hasConcept C189239283 @default.
- W2912385276 hasConcept C193435613 @default.
- W2912385276 hasConcept C203776342 @default.
- W2912385276 hasConcept C28723256 @default.
- W2912385276 hasConcept C33923547 @default.
- W2912385276 hasConcept C41008148 @default.
- W2912385276 hasConcept C80899671 @default.
- W2912385276 hasConceptScore W2912385276C11413529 @default.
- W2912385276 hasConceptScore W2912385276C114614502 @default.
- W2912385276 hasConceptScore W2912385276C118615104 @default.
- W2912385276 hasConceptScore W2912385276C132525143 @default.
- W2912385276 hasConceptScore W2912385276C134306372 @default.
- W2912385276 hasConceptScore W2912385276C149530733 @default.
- W2912385276 hasConceptScore W2912385276C161677786 @default.
- W2912385276 hasConceptScore W2912385276C165464430 @default.
- W2912385276 hasConceptScore W2912385276C189239283 @default.
- W2912385276 hasConceptScore W2912385276C193435613 @default.
- W2912385276 hasConceptScore W2912385276C203776342 @default.
- W2912385276 hasConceptScore W2912385276C28723256 @default.
- W2912385276 hasConceptScore W2912385276C33923547 @default.
- W2912385276 hasConceptScore W2912385276C41008148 @default.
- W2912385276 hasConceptScore W2912385276C80899671 @default.
- W2912385276 hasLocation W29123852761 @default.
- W2912385276 hasOpenAccess W2912385276 @default.
- W2912385276 hasPrimaryLocation W29123852761 @default.
- W2912385276 hasRelatedWork W1564033224 @default.
- W2912385276 hasRelatedWork W1855543298 @default.
- W2912385276 hasRelatedWork W2034112762 @default.
- W2912385276 hasRelatedWork W2043193111 @default.
- W2912385276 hasRelatedWork W2113924317 @default.
- W2912385276 hasRelatedWork W2125350407 @default.
- W2912385276 hasRelatedWork W2131774298 @default.
- W2912385276 hasRelatedWork W2234187453 @default.
- W2912385276 hasRelatedWork W2405505718 @default.
- W2912385276 hasRelatedWork W2412257713 @default.
- W2912385276 hasRelatedWork W2619616241 @default.
- W2912385276 hasRelatedWork W2741711109 @default.
- W2912385276 hasRelatedWork W2899706849 @default.
- W2912385276 hasRelatedWork W2950520982 @default.
- W2912385276 hasRelatedWork W2953303407 @default.
- W2912385276 hasRelatedWork W2963358888 @default.
- W2912385276 hasRelatedWork W2963730052 @default.
- W2912385276 hasRelatedWork W3094363627 @default.
- W2912385276 hasRelatedWork W3098053688 @default.
- W2912385276 hasRelatedWork W3214521411 @default.
- W2912385276 isParatext "false" @default.
- W2912385276 isRetracted "false" @default.
- W2912385276 magId "2912385276" @default.
- W2912385276 workType "article" @default.