Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288625105> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4288625105 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.
- W4288625105 created "2022-07-30" @default.
- W4288625105 creator A5074156188 @default.
- W4288625105 date "2019-01-22" @default.
- W4288625105 modified "2023-09-24" @default.
- W4288625105 title "Faster parameterized algorithm for Cluster Vertex Deletion" @default.
- W4288625105 doi "https://doi.org/10.48550/arxiv.1901.07609" @default.
- W4288625105 hasPublicationYear "2019" @default.
- W4288625105 type Work @default.
- W4288625105 citedByCount "0" @default.
- W4288625105 crossrefType "posted-content" @default.
- W4288625105 hasAuthorship W4288625105A5074156188 @default.
- W4288625105 hasBestOaLocation W42886251051 @default.
- W4288625105 hasConcept C114614502 @default.
- W4288625105 hasConcept C118615104 @default.
- W4288625105 hasConcept C132525143 @default.
- W4288625105 hasConcept C134306372 @default.
- W4288625105 hasConcept C149530733 @default.
- W4288625105 hasConcept C161677786 @default.
- W4288625105 hasConcept C165464430 @default.
- W4288625105 hasConcept C189239283 @default.
- W4288625105 hasConcept C193435613 @default.
- W4288625105 hasConcept C203776342 @default.
- W4288625105 hasConcept C28723256 @default.
- W4288625105 hasConcept C33923547 @default.
- W4288625105 hasConcept C41008148 @default.
- W4288625105 hasConcept C80899671 @default.
- W4288625105 hasConceptScore W4288625105C114614502 @default.
- W4288625105 hasConceptScore W4288625105C118615104 @default.
- W4288625105 hasConceptScore W4288625105C132525143 @default.
- W4288625105 hasConceptScore W4288625105C134306372 @default.
- W4288625105 hasConceptScore W4288625105C149530733 @default.
- W4288625105 hasConceptScore W4288625105C161677786 @default.
- W4288625105 hasConceptScore W4288625105C165464430 @default.
- W4288625105 hasConceptScore W4288625105C189239283 @default.
- W4288625105 hasConceptScore W4288625105C193435613 @default.
- W4288625105 hasConceptScore W4288625105C203776342 @default.
- W4288625105 hasConceptScore W4288625105C28723256 @default.
- W4288625105 hasConceptScore W4288625105C33923547 @default.
- W4288625105 hasConceptScore W4288625105C41008148 @default.
- W4288625105 hasConceptScore W4288625105C80899671 @default.
- W4288625105 hasLocation W42886251051 @default.
- W4288625105 hasOpenAccess W4288625105 @default.
- W4288625105 hasPrimaryLocation W42886251051 @default.
- W4288625105 hasRelatedWork W1566928186 @default.
- W4288625105 hasRelatedWork W1963961477 @default.
- W4288625105 hasRelatedWork W2059025128 @default.
- W4288625105 hasRelatedWork W2104713819 @default.
- W4288625105 hasRelatedWork W2374778222 @default.
- W4288625105 hasRelatedWork W2588867027 @default.
- W4288625105 hasRelatedWork W2912385276 @default.
- W4288625105 hasRelatedWork W2913751968 @default.
- W4288625105 hasRelatedWork W4288625105 @default.
- W4288625105 hasRelatedWork W4221158113 @default.
- W4288625105 isParatext "false" @default.
- W4288625105 isRetracted "false" @default.
- W4288625105 workType "article" @default.