Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592124149> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1592124149 endingPage "120" @default.
- W1592124149 startingPage "108" @default.
- W1592124149 abstract "We analyze the simple greedy algorithm that iteratively removes the endpoints of a maximum-degree edge in a graph, where the degree of an edge is the sum of the degrees of its endpoints. This algorithm provides a 2-approximation to the minimum edge dominating set and minimum maximal matching problems. We refine its analysis and give an expression of the approximation ratio that is strictly less than 2 in the cases where the input graph has n vertices and at least @e(n2) edges, for @e>1/2. This ratio is shown to be asymptotically tight for @e>1/2." @default.
- W1592124149 created "2016-06-24" @default.
- W1592124149 creator A5011369568 @default.
- W1592124149 creator A5069915116 @default.
- W1592124149 creator A5072214666 @default.
- W1592124149 date "2007-01-01" @default.
- W1592124149 modified "2023-09-27" @default.
- W1592124149 title "Improved approximation bounds for edge dominating set in dense graphs" @default.
- W1592124149 hasPublicationYear "2007" @default.
- W1592124149 type Work @default.
- W1592124149 sameAs 1592124149 @default.
- W1592124149 citedByCount "0" @default.
- W1592124149 crossrefType "journal-article" @default.
- W1592124149 hasAuthorship W1592124149A5011369568 @default.
- W1592124149 hasAuthorship W1592124149A5069915116 @default.
- W1592124149 hasAuthorship W1592124149A5072214666 @default.
- W1592124149 hasConcept C105795698 @default.
- W1592124149 hasConcept C11413529 @default.
- W1592124149 hasConcept C114614502 @default.
- W1592124149 hasConcept C118615104 @default.
- W1592124149 hasConcept C121332964 @default.
- W1592124149 hasConcept C122818955 @default.
- W1592124149 hasConcept C132525143 @default.
- W1592124149 hasConcept C146661039 @default.
- W1592124149 hasConcept C148764684 @default.
- W1592124149 hasConcept C154945302 @default.
- W1592124149 hasConcept C162307627 @default.
- W1592124149 hasConcept C165064840 @default.
- W1592124149 hasConcept C24890656 @default.
- W1592124149 hasConcept C2775997480 @default.
- W1592124149 hasConcept C33923547 @default.
- W1592124149 hasConcept C41008148 @default.
- W1592124149 hasConcept C51823790 @default.
- W1592124149 hasConcept C80899671 @default.
- W1592124149 hasConceptScore W1592124149C105795698 @default.
- W1592124149 hasConceptScore W1592124149C11413529 @default.
- W1592124149 hasConceptScore W1592124149C114614502 @default.
- W1592124149 hasConceptScore W1592124149C118615104 @default.
- W1592124149 hasConceptScore W1592124149C121332964 @default.
- W1592124149 hasConceptScore W1592124149C122818955 @default.
- W1592124149 hasConceptScore W1592124149C132525143 @default.
- W1592124149 hasConceptScore W1592124149C146661039 @default.
- W1592124149 hasConceptScore W1592124149C148764684 @default.
- W1592124149 hasConceptScore W1592124149C154945302 @default.
- W1592124149 hasConceptScore W1592124149C162307627 @default.
- W1592124149 hasConceptScore W1592124149C165064840 @default.
- W1592124149 hasConceptScore W1592124149C24890656 @default.
- W1592124149 hasConceptScore W1592124149C2775997480 @default.
- W1592124149 hasConceptScore W1592124149C33923547 @default.
- W1592124149 hasConceptScore W1592124149C41008148 @default.
- W1592124149 hasConceptScore W1592124149C51823790 @default.
- W1592124149 hasConceptScore W1592124149C80899671 @default.
- W1592124149 hasLocation W15921241491 @default.
- W1592124149 hasOpenAccess W1592124149 @default.
- W1592124149 hasPrimaryLocation W15921241491 @default.
- W1592124149 hasRelatedWork W1539682630 @default.
- W1592124149 hasRelatedWork W1579968022 @default.
- W1592124149 hasRelatedWork W1592899943 @default.
- W1592124149 hasRelatedWork W1603887547 @default.
- W1592124149 hasRelatedWork W1709205181 @default.
- W1592124149 hasRelatedWork W1963724232 @default.
- W1592124149 hasRelatedWork W2048769918 @default.
- W1592124149 hasRelatedWork W2053439155 @default.
- W1592124149 hasRelatedWork W2057915045 @default.
- W1592124149 hasRelatedWork W2081642962 @default.
- W1592124149 hasRelatedWork W2141026984 @default.
- W1592124149 hasRelatedWork W2550041253 @default.
- W1592124149 hasRelatedWork W2617183178 @default.
- W1592124149 hasRelatedWork W2752747244 @default.
- W1592124149 hasRelatedWork W2788624646 @default.
- W1592124149 hasRelatedWork W2913012475 @default.
- W1592124149 hasRelatedWork W2952981837 @default.
- W1592124149 hasRelatedWork W2980567354 @default.
- W1592124149 hasRelatedWork W3041620247 @default.
- W1592124149 hasRelatedWork W3186055442 @default.
- W1592124149 isParatext "false" @default.
- W1592124149 isRetracted "false" @default.
- W1592124149 magId "1592124149" @default.
- W1592124149 workType "article" @default.