Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029404717> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2029404717 endingPage "211" @default.
- W2029404717 startingPage "202" @default.
- W2029404717 abstract "Let G=(V,E) be a connected graph. A connected dominating set $S subset V$ is a dominating set that induces a connected subgraph of G. The connected domination number of G, denoted $gamma_c(G)$, is the minimum cardinality of a connected dominating set. Alternatively, $|V|-gamma_c(G)$ is the maximum number of leaves in a spanning tree of G. Let $delta$ denote the minimum degree of G. We prove that $gamma_c(G) leq |V| frac{ln(delta+1)}{delta+1}(1+o_delta(1))$. Two algorithms that construct a set this good are presented. One is a sequential polynomial time algorithm, while the other is a randomized parallel algorithm in RNC." @default.
- W2029404717 created "2016-06-24" @default.
- W2029404717 creator A5000697501 @default.
- W2029404717 creator A5017595199 @default.
- W2029404717 creator A5026016357 @default.
- W2029404717 date "2000-01-01" @default.
- W2029404717 modified "2023-09-26" @default.
- W2029404717 title "Connected Domination and Spanning Trees with Many Leaves" @default.
- W2029404717 cites W1975119263 @default.
- W2029404717 cites W1981303423 @default.
- W2029404717 cites W2004350101 @default.
- W2029404717 cites W2011105641 @default.
- W2029404717 cites W2020808467 @default.
- W2029404717 cites W2039105018 @default.
- W2029404717 cites W2064084823 @default.
- W2029404717 cites W2079381532 @default.
- W2029404717 cites W2085026045 @default.
- W2029404717 cites W2093990414 @default.
- W2029404717 cites W2102639437 @default.
- W2029404717 cites W2137906639 @default.
- W2029404717 cites W2153250924 @default.
- W2029404717 cites W2163322487 @default.
- W2029404717 doi "https://doi.org/10.1137/s0895480199353780" @default.
- W2029404717 hasPublicationYear "2000" @default.
- W2029404717 type Work @default.
- W2029404717 sameAs 2029404717 @default.
- W2029404717 citedByCount "94" @default.
- W2029404717 countsByYear W20294047172012 @default.
- W2029404717 countsByYear W20294047172013 @default.
- W2029404717 countsByYear W20294047172014 @default.
- W2029404717 countsByYear W20294047172015 @default.
- W2029404717 countsByYear W20294047172016 @default.
- W2029404717 countsByYear W20294047172017 @default.
- W2029404717 countsByYear W20294047172018 @default.
- W2029404717 countsByYear W20294047172019 @default.
- W2029404717 countsByYear W20294047172020 @default.
- W2029404717 countsByYear W20294047172021 @default.
- W2029404717 countsByYear W20294047172022 @default.
- W2029404717 countsByYear W20294047172023 @default.
- W2029404717 crossrefType "journal-article" @default.
- W2029404717 hasAuthorship W2029404717A5000697501 @default.
- W2029404717 hasAuthorship W2029404717A5017595199 @default.
- W2029404717 hasAuthorship W2029404717A5026016357 @default.
- W2029404717 hasConcept C114614502 @default.
- W2029404717 hasConcept C118615104 @default.
- W2029404717 hasConcept C124101348 @default.
- W2029404717 hasConcept C132525143 @default.
- W2029404717 hasConcept C13743678 @default.
- W2029404717 hasConcept C146661039 @default.
- W2029404717 hasConcept C193435613 @default.
- W2029404717 hasConcept C2983226441 @default.
- W2029404717 hasConcept C311688 @default.
- W2029404717 hasConcept C33923547 @default.
- W2029404717 hasConcept C37810922 @default.
- W2029404717 hasConcept C41008148 @default.
- W2029404717 hasConcept C64271015 @default.
- W2029404717 hasConcept C64331007 @default.
- W2029404717 hasConcept C76444178 @default.
- W2029404717 hasConcept C80899671 @default.
- W2029404717 hasConcept C83833204 @default.
- W2029404717 hasConcept C87117476 @default.
- W2029404717 hasConceptScore W2029404717C114614502 @default.
- W2029404717 hasConceptScore W2029404717C118615104 @default.
- W2029404717 hasConceptScore W2029404717C124101348 @default.
- W2029404717 hasConceptScore W2029404717C132525143 @default.
- W2029404717 hasConceptScore W2029404717C13743678 @default.
- W2029404717 hasConceptScore W2029404717C146661039 @default.
- W2029404717 hasConceptScore W2029404717C193435613 @default.
- W2029404717 hasConceptScore W2029404717C2983226441 @default.
- W2029404717 hasConceptScore W2029404717C311688 @default.
- W2029404717 hasConceptScore W2029404717C33923547 @default.
- W2029404717 hasConceptScore W2029404717C37810922 @default.
- W2029404717 hasConceptScore W2029404717C41008148 @default.
- W2029404717 hasConceptScore W2029404717C64271015 @default.
- W2029404717 hasConceptScore W2029404717C64331007 @default.
- W2029404717 hasConceptScore W2029404717C76444178 @default.
- W2029404717 hasConceptScore W2029404717C80899671 @default.
- W2029404717 hasConceptScore W2029404717C83833204 @default.
- W2029404717 hasConceptScore W2029404717C87117476 @default.
- W2029404717 hasIssue "2" @default.
- W2029404717 hasLocation W20294047171 @default.
- W2029404717 hasOpenAccess W2029404717 @default.
- W2029404717 hasPrimaryLocation W20294047171 @default.
- W2029404717 hasRelatedWork W2012003157 @default.
- W2029404717 hasRelatedWork W2029404717 @default.
- W2029404717 hasRelatedWork W2073223421 @default.
- W2029404717 hasRelatedWork W3003924041 @default.
- W2029404717 hasRelatedWork W3092140934 @default.
- W2029404717 hasRelatedWork W3215909732 @default.
- W2029404717 hasRelatedWork W4307117475 @default.
- W2029404717 hasRelatedWork W71968967 @default.
- W2029404717 hasRelatedWork W938667614 @default.
- W2029404717 hasRelatedWork W2165776452 @default.
- W2029404717 hasVolume "13" @default.
- W2029404717 isParatext "false" @default.
- W2029404717 isRetracted "false" @default.
- W2029404717 magId "2029404717" @default.
- W2029404717 workType "article" @default.