Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949113606> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2949113606 abstract "In the Split to Block Vertex Deletion (SBVD) problem the input is a split graph $G$ and an integer $k$, and the goal is to decide whether there is a set $S$ of at most $k$ vertices such that $G-S$ is a block graph. In this paper we give an algorithm for SBVD whose running time is $O^*(2.076^k)$." @default.
- W2949113606 created "2019-06-27" @default.
- W2949113606 creator A5074156188 @default.
- W2949113606 date "2019-06-24" @default.
- W2949113606 modified "2023-09-27" @default.
- W2949113606 title "A note on the Split to Block Vertex Deletion problem." @default.
- W2949113606 hasPublicationYear "2019" @default.
- W2949113606 type Work @default.
- W2949113606 sameAs 2949113606 @default.
- W2949113606 citedByCount "0" @default.
- W2949113606 crossrefType "posted-content" @default.
- W2949113606 hasAuthorship W2949113606A5074156188 @default.
- W2949113606 hasConcept C114614502 @default.
- W2949113606 hasConcept C118615104 @default.
- W2949113606 hasConcept C132525143 @default.
- W2949113606 hasConcept C199360897 @default.
- W2949113606 hasConcept C2777210771 @default.
- W2949113606 hasConcept C33923547 @default.
- W2949113606 hasConcept C41008148 @default.
- W2949113606 hasConcept C80899671 @default.
- W2949113606 hasConcept C97137487 @default.
- W2949113606 hasConceptScore W2949113606C114614502 @default.
- W2949113606 hasConceptScore W2949113606C118615104 @default.
- W2949113606 hasConceptScore W2949113606C132525143 @default.
- W2949113606 hasConceptScore W2949113606C199360897 @default.
- W2949113606 hasConceptScore W2949113606C2777210771 @default.
- W2949113606 hasConceptScore W2949113606C33923547 @default.
- W2949113606 hasConceptScore W2949113606C41008148 @default.
- W2949113606 hasConceptScore W2949113606C80899671 @default.
- W2949113606 hasConceptScore W2949113606C97137487 @default.
- W2949113606 hasLocation W29491136061 @default.
- W2949113606 hasOpenAccess W2949113606 @default.
- W2949113606 hasPrimaryLocation W29491136061 @default.
- W2949113606 hasRelatedWork W110017694 @default.
- W2949113606 hasRelatedWork W1948972712 @default.
- W2949113606 hasRelatedWork W1951501494 @default.
- W2949113606 hasRelatedWork W1996419691 @default.
- W2949113606 hasRelatedWork W2026359334 @default.
- W2949113606 hasRelatedWork W2126134935 @default.
- W2949113606 hasRelatedWork W2168736424 @default.
- W2949113606 hasRelatedWork W2297447497 @default.
- W2949113606 hasRelatedWork W2328723768 @default.
- W2949113606 hasRelatedWork W2528124902 @default.
- W2949113606 hasRelatedWork W2747238314 @default.
- W2949113606 hasRelatedWork W2792542893 @default.
- W2949113606 hasRelatedWork W2963398836 @default.
- W2949113606 hasRelatedWork W2987145933 @default.
- W2949113606 hasRelatedWork W3010322032 @default.
- W2949113606 hasRelatedWork W3043435921 @default.
- W2949113606 hasRelatedWork W3098534285 @default.
- W2949113606 hasRelatedWork W3125892515 @default.
- W2949113606 hasRelatedWork W981744745 @default.
- W2949113606 hasRelatedWork W2752574762 @default.
- W2949113606 isParatext "false" @default.
- W2949113606 isRetracted "false" @default.
- W2949113606 magId "2949113606" @default.
- W2949113606 workType "article" @default.