Matches in SemOpenAlex for { <https://semopenalex.org/work/W2594248190> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2594248190 startingPage "14" @default.
- W2594248190 abstract "In the l-Component Order Connectivity problem (l in N), we are given a graph G on n vertices, m edges and a non-negative integer k and asks whether there exists a set of vertices S subseteq V(G) such that |S| <= k and the size of the largest connected component in G-S is at most l. In this paper, we give a kernel for l-Component Order Connectivity with at most 2*l*k vertices that takes n^{O(l)} time for every constant l. On the way to obtaining our kernel, we prove a generalization of the q-Expansion Lemma to weighted graphs. This generalization may be of independent interest." @default.
- W2594248190 created "2017-03-16" @default.
- W2594248190 creator A5038531405 @default.
- W2594248190 creator A5049778560 @default.
- W2594248190 date "2017-01-01" @default.
- W2594248190 modified "2023-09-26" @default.
- W2594248190 title "A 2lk Kernel for l-Component Order Connectivity." @default.
- W2594248190 doi "https://doi.org/10.4230/lipics.ipec.2016.20" @default.
- W2594248190 hasPublicationYear "2017" @default.
- W2594248190 type Work @default.
- W2594248190 sameAs 2594248190 @default.
- W2594248190 citedByCount "3" @default.
- W2594248190 countsByYear W25942481902020 @default.
- W2594248190 countsByYear W25942481902023 @default.
- W2594248190 crossrefType "proceedings-article" @default.
- W2594248190 hasAuthorship W2594248190A5038531405 @default.
- W2594248190 hasAuthorship W2594248190A5049778560 @default.
- W2594248190 hasConcept C10138342 @default.
- W2594248190 hasConcept C114614502 @default.
- W2594248190 hasConcept C118615104 @default.
- W2594248190 hasConcept C121332964 @default.
- W2594248190 hasConcept C132525143 @default.
- W2594248190 hasConcept C134306372 @default.
- W2594248190 hasConcept C162324750 @default.
- W2594248190 hasConcept C168167062 @default.
- W2594248190 hasConcept C177148314 @default.
- W2594248190 hasConcept C182306322 @default.
- W2594248190 hasConcept C18903297 @default.
- W2594248190 hasConcept C199360897 @default.
- W2594248190 hasConcept C2777759810 @default.
- W2594248190 hasConcept C33923547 @default.
- W2594248190 hasConcept C41008148 @default.
- W2594248190 hasConcept C46757340 @default.
- W2594248190 hasConcept C74193536 @default.
- W2594248190 hasConcept C86803240 @default.
- W2594248190 hasConcept C97137487 @default.
- W2594248190 hasConcept C97355855 @default.
- W2594248190 hasConceptScore W2594248190C10138342 @default.
- W2594248190 hasConceptScore W2594248190C114614502 @default.
- W2594248190 hasConceptScore W2594248190C118615104 @default.
- W2594248190 hasConceptScore W2594248190C121332964 @default.
- W2594248190 hasConceptScore W2594248190C132525143 @default.
- W2594248190 hasConceptScore W2594248190C134306372 @default.
- W2594248190 hasConceptScore W2594248190C162324750 @default.
- W2594248190 hasConceptScore W2594248190C168167062 @default.
- W2594248190 hasConceptScore W2594248190C177148314 @default.
- W2594248190 hasConceptScore W2594248190C182306322 @default.
- W2594248190 hasConceptScore W2594248190C18903297 @default.
- W2594248190 hasConceptScore W2594248190C199360897 @default.
- W2594248190 hasConceptScore W2594248190C2777759810 @default.
- W2594248190 hasConceptScore W2594248190C33923547 @default.
- W2594248190 hasConceptScore W2594248190C41008148 @default.
- W2594248190 hasConceptScore W2594248190C46757340 @default.
- W2594248190 hasConceptScore W2594248190C74193536 @default.
- W2594248190 hasConceptScore W2594248190C86803240 @default.
- W2594248190 hasConceptScore W2594248190C97137487 @default.
- W2594248190 hasConceptScore W2594248190C97355855 @default.
- W2594248190 hasLocation W25942481901 @default.
- W2594248190 hasOpenAccess W2594248190 @default.
- W2594248190 hasPrimaryLocation W25942481901 @default.
- W2594248190 hasRelatedWork W1492878226 @default.
- W2594248190 hasRelatedWork W1974331810 @default.
- W2594248190 hasRelatedWork W1984707692 @default.
- W2594248190 hasRelatedWork W1996424678 @default.
- W2594248190 hasRelatedWork W2004333127 @default.
- W2594248190 hasRelatedWork W2040859370 @default.
- W2594248190 hasRelatedWork W2189157534 @default.
- W2594248190 hasRelatedWork W2289523632 @default.
- W2594248190 hasRelatedWork W2294464789 @default.
- W2594248190 hasRelatedWork W2369557298 @default.
- W2594248190 hasRelatedWork W2486814526 @default.
- W2594248190 hasRelatedWork W2545924238 @default.
- W2594248190 hasRelatedWork W2594598313 @default.
- W2594248190 hasRelatedWork W2740248650 @default.
- W2594248190 hasRelatedWork W2887569307 @default.
- W2594248190 hasRelatedWork W2949502367 @default.
- W2594248190 hasRelatedWork W2951533774 @default.
- W2594248190 hasRelatedWork W2962818398 @default.
- W2594248190 hasRelatedWork W3025668515 @default.
- W2594248190 hasRelatedWork W3189792706 @default.
- W2594248190 hasVolume "63" @default.
- W2594248190 isParatext "false" @default.
- W2594248190 isRetracted "false" @default.
- W2594248190 magId "2594248190" @default.
- W2594248190 workType "article" @default.