Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074177397> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2074177397 endingPage "56" @default.
- W2074177397 startingPage "53" @default.
- W2074177397 abstract "We show that for a connected graph with n nodes and e edges and maximum degree at most 3, the size of the dominating set found by the greedy algorithm is at most 10n−2e13 if e⩽1110n, 11n−4e11 if 1110n⩽e⩽118n, and 10n−4e9 if e⩾118n." @default.
- W2074177397 created "2016-06-24" @default.
- W2074177397 creator A5023435052 @default.
- W2074177397 date "2004-01-01" @default.
- W2074177397 modified "2023-09-26" @default.
- W2074177397 title "The greedy algorithm for domination in graphs of maximum degree 3" @default.
- W2074177397 cites W168997024 @default.
- W2074177397 cites W2040924621 @default.
- W2074177397 cites W2112825968 @default.
- W2074177397 cites W2151624738 @default.
- W2074177397 cites W2157054705 @default.
- W2074177397 cites W2163322487 @default.
- W2074177397 doi "https://doi.org/10.1016/j.ipl.2003.10.007" @default.
- W2074177397 hasPublicationYear "2004" @default.
- W2074177397 type Work @default.
- W2074177397 sameAs 2074177397 @default.
- W2074177397 citedByCount "0" @default.
- W2074177397 crossrefType "journal-article" @default.
- W2074177397 hasAuthorship W2074177397A5023435052 @default.
- W2074177397 hasConcept C11413529 @default.
- W2074177397 hasConcept C114614502 @default.
- W2074177397 hasConcept C118615104 @default.
- W2074177397 hasConcept C121332964 @default.
- W2074177397 hasConcept C132525143 @default.
- W2074177397 hasConcept C146661039 @default.
- W2074177397 hasConcept C177264268 @default.
- W2074177397 hasConcept C199360897 @default.
- W2074177397 hasConcept C24890656 @default.
- W2074177397 hasConcept C2775997480 @default.
- W2074177397 hasConcept C33923547 @default.
- W2074177397 hasConcept C41008148 @default.
- W2074177397 hasConcept C51823790 @default.
- W2074177397 hasConcept C80899671 @default.
- W2074177397 hasConceptScore W2074177397C11413529 @default.
- W2074177397 hasConceptScore W2074177397C114614502 @default.
- W2074177397 hasConceptScore W2074177397C118615104 @default.
- W2074177397 hasConceptScore W2074177397C121332964 @default.
- W2074177397 hasConceptScore W2074177397C132525143 @default.
- W2074177397 hasConceptScore W2074177397C146661039 @default.
- W2074177397 hasConceptScore W2074177397C177264268 @default.
- W2074177397 hasConceptScore W2074177397C199360897 @default.
- W2074177397 hasConceptScore W2074177397C24890656 @default.
- W2074177397 hasConceptScore W2074177397C2775997480 @default.
- W2074177397 hasConceptScore W2074177397C33923547 @default.
- W2074177397 hasConceptScore W2074177397C41008148 @default.
- W2074177397 hasConceptScore W2074177397C51823790 @default.
- W2074177397 hasConceptScore W2074177397C80899671 @default.
- W2074177397 hasIssue "2" @default.
- W2074177397 hasLocation W20741773971 @default.
- W2074177397 hasOpenAccess W2074177397 @default.
- W2074177397 hasPrimaryLocation W20741773971 @default.
- W2074177397 hasRelatedWork W1621490777 @default.
- W2074177397 hasRelatedWork W2010333092 @default.
- W2074177397 hasRelatedWork W2087307827 @default.
- W2074177397 hasRelatedWork W2275356378 @default.
- W2074177397 hasRelatedWork W4284991794 @default.
- W2074177397 hasRelatedWork W4285261572 @default.
- W2074177397 hasRelatedWork W4362737182 @default.
- W2074177397 hasRelatedWork W4377372033 @default.
- W2074177397 hasRelatedWork W2189152253 @default.
- W2074177397 hasRelatedWork W2343275553 @default.
- W2074177397 hasVolume "89" @default.
- W2074177397 isParatext "false" @default.
- W2074177397 isRetracted "false" @default.
- W2074177397 magId "2074177397" @default.
- W2074177397 workType "article" @default.