Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288346345> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4288346345 abstract "The edge domination number $gamma_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been studied. In the present paper, we provide best possible upper bounds on $gamma_e(G)$ for regular and non-regular graphs $G$ in terms of their order and maximum degree. Furthermore, we discuss algorithmic consequences of our results and their constructive proofs." @default.
- W4288346345 created "2022-07-29" @default.
- W4288346345 creator A5032828042 @default.
- W4288346345 creator A5041773080 @default.
- W4288346345 creator A5074510829 @default.
- W4288346345 creator A5082104921 @default.
- W4288346345 creator A5089473322 @default.
- W4288346345 date "2019-05-29" @default.
- W4288346345 modified "2023-09-23" @default.
- W4288346345 title "Bounding and approximating minimum maximal matchings in regular graphs" @default.
- W4288346345 doi "https://doi.org/10.48550/arxiv.1905.12241" @default.
- W4288346345 hasPublicationYear "2019" @default.
- W4288346345 type Work @default.
- W4288346345 citedByCount "0" @default.
- W4288346345 crossrefType "posted-content" @default.
- W4288346345 hasAuthorship W4288346345A5032828042 @default.
- W4288346345 hasAuthorship W4288346345A5041773080 @default.
- W4288346345 hasAuthorship W4288346345A5074510829 @default.
- W4288346345 hasAuthorship W4288346345A5082104921 @default.
- W4288346345 hasAuthorship W4288346345A5089473322 @default.
- W4288346345 hasBestOaLocation W42883463451 @default.
- W4288346345 hasConcept C105795698 @default.
- W4288346345 hasConcept C108710211 @default.
- W4288346345 hasConcept C111919701 @default.
- W4288346345 hasConcept C114614502 @default.
- W4288346345 hasConcept C118615104 @default.
- W4288346345 hasConcept C121332964 @default.
- W4288346345 hasConcept C126255220 @default.
- W4288346345 hasConcept C127705205 @default.
- W4288346345 hasConcept C134306372 @default.
- W4288346345 hasConcept C154945302 @default.
- W4288346345 hasConcept C165064840 @default.
- W4288346345 hasConcept C24890656 @default.
- W4288346345 hasConcept C2524010 @default.
- W4288346345 hasConcept C2775997480 @default.
- W4288346345 hasConcept C2778701210 @default.
- W4288346345 hasConcept C33923547 @default.
- W4288346345 hasConcept C41008148 @default.
- W4288346345 hasConcept C63584917 @default.
- W4288346345 hasConcept C77553402 @default.
- W4288346345 hasConcept C98045186 @default.
- W4288346345 hasConceptScore W4288346345C105795698 @default.
- W4288346345 hasConceptScore W4288346345C108710211 @default.
- W4288346345 hasConceptScore W4288346345C111919701 @default.
- W4288346345 hasConceptScore W4288346345C114614502 @default.
- W4288346345 hasConceptScore W4288346345C118615104 @default.
- W4288346345 hasConceptScore W4288346345C121332964 @default.
- W4288346345 hasConceptScore W4288346345C126255220 @default.
- W4288346345 hasConceptScore W4288346345C127705205 @default.
- W4288346345 hasConceptScore W4288346345C134306372 @default.
- W4288346345 hasConceptScore W4288346345C154945302 @default.
- W4288346345 hasConceptScore W4288346345C165064840 @default.
- W4288346345 hasConceptScore W4288346345C24890656 @default.
- W4288346345 hasConceptScore W4288346345C2524010 @default.
- W4288346345 hasConceptScore W4288346345C2775997480 @default.
- W4288346345 hasConceptScore W4288346345C2778701210 @default.
- W4288346345 hasConceptScore W4288346345C33923547 @default.
- W4288346345 hasConceptScore W4288346345C41008148 @default.
- W4288346345 hasConceptScore W4288346345C63584917 @default.
- W4288346345 hasConceptScore W4288346345C77553402 @default.
- W4288346345 hasConceptScore W4288346345C98045186 @default.
- W4288346345 hasLocation W42883463451 @default.
- W4288346345 hasOpenAccess W4288346345 @default.
- W4288346345 hasPrimaryLocation W42883463451 @default.
- W4288346345 hasRelatedWork W1485905488 @default.
- W4288346345 hasRelatedWork W1974805473 @default.
- W4288346345 hasRelatedWork W2043525791 @default.
- W4288346345 hasRelatedWork W2142332257 @default.
- W4288346345 hasRelatedWork W2187292610 @default.
- W4288346345 hasRelatedWork W2947846483 @default.
- W4288346345 hasRelatedWork W2963452919 @default.
- W4288346345 hasRelatedWork W2990125731 @default.
- W4288346345 hasRelatedWork W2999623507 @default.
- W4288346345 hasRelatedWork W3108836675 @default.
- W4288346345 isParatext "false" @default.
- W4288346345 isRetracted "false" @default.
- W4288346345 workType "article" @default.