Matches in SemOpenAlex for { <https://semopenalex.org/work/W3108836675> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3108836675 endingPage "112243" @default.
- W3108836675 startingPage "112243" @default.
- W3108836675 abstract "The edge domination number γ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 γ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.
- W3108836675 created "2020-12-07" @default.
- W3108836675 creator A5032828042 @default.
- W3108836675 creator A5041773080 @default.
- W3108836675 creator A5074510829 @default.
- W3108836675 creator A5082104921 @default.
- W3108836675 creator A5089473322 @default.
- W3108836675 date "2021-03-01" @default.
- W3108836675 modified "2023-09-25" @default.
- W3108836675 title "Bounding and approximating minimum maximal matchings in regular graphs" @default.
- W3108836675 cites W1502057009 @default.
- W3108836675 cites W1562017546 @default.
- W3108836675 cites W1988133548 @default.
- W3108836675 cites W2047424666 @default.
- W3108836675 cites W2075081186 @default.
- W3108836675 cites W2083165612 @default.
- W3108836675 cites W2097286222 @default.
- W3108836675 cites W2103621629 @default.
- W3108836675 cites W2173985621 @default.
- W3108836675 cites W2260202313 @default.
- W3108836675 cites W2592631749 @default.
- W3108836675 cites W282776240 @default.
- W3108836675 doi "https://doi.org/10.1016/j.disc.2020.112243" @default.
- W3108836675 hasPublicationYear "2021" @default.
- W3108836675 type Work @default.
- W3108836675 sameAs 3108836675 @default.
- W3108836675 citedByCount "1" @default.
- W3108836675 countsByYear W31088366752022 @default.
- W3108836675 crossrefType "journal-article" @default.
- W3108836675 hasAuthorship W3108836675A5032828042 @default.
- W3108836675 hasAuthorship W3108836675A5041773080 @default.
- W3108836675 hasAuthorship W3108836675A5074510829 @default.
- W3108836675 hasAuthorship W3108836675A5082104921 @default.
- W3108836675 hasAuthorship W3108836675A5089473322 @default.
- W3108836675 hasBestOaLocation W31088366754 @default.
- W3108836675 hasConcept C105795698 @default.
- W3108836675 hasConcept C108710211 @default.
- W3108836675 hasConcept C111919701 @default.
- W3108836675 hasConcept C114614502 @default.
- W3108836675 hasConcept C118615104 @default.
- W3108836675 hasConcept C121332964 @default.
- W3108836675 hasConcept C126255220 @default.
- W3108836675 hasConcept C127705205 @default.
- W3108836675 hasConcept C134306372 @default.
- W3108836675 hasConcept C154945302 @default.
- W3108836675 hasConcept C165064840 @default.
- W3108836675 hasConcept C24890656 @default.
- W3108836675 hasConcept C2524010 @default.
- W3108836675 hasConcept C2775997480 @default.
- W3108836675 hasConcept C2778701210 @default.
- W3108836675 hasConcept C33923547 @default.
- W3108836675 hasConcept C41008148 @default.
- W3108836675 hasConcept C63584917 @default.
- W3108836675 hasConcept C77553402 @default.
- W3108836675 hasConcept C98045186 @default.
- W3108836675 hasConceptScore W3108836675C105795698 @default.
- W3108836675 hasConceptScore W3108836675C108710211 @default.
- W3108836675 hasConceptScore W3108836675C111919701 @default.
- W3108836675 hasConceptScore W3108836675C114614502 @default.
- W3108836675 hasConceptScore W3108836675C118615104 @default.
- W3108836675 hasConceptScore W3108836675C121332964 @default.
- W3108836675 hasConceptScore W3108836675C126255220 @default.
- W3108836675 hasConceptScore W3108836675C127705205 @default.
- W3108836675 hasConceptScore W3108836675C134306372 @default.
- W3108836675 hasConceptScore W3108836675C154945302 @default.
- W3108836675 hasConceptScore W3108836675C165064840 @default.
- W3108836675 hasConceptScore W3108836675C24890656 @default.
- W3108836675 hasConceptScore W3108836675C2524010 @default.
- W3108836675 hasConceptScore W3108836675C2775997480 @default.
- W3108836675 hasConceptScore W3108836675C2778701210 @default.
- W3108836675 hasConceptScore W3108836675C33923547 @default.
- W3108836675 hasConceptScore W3108836675C41008148 @default.
- W3108836675 hasConceptScore W3108836675C63584917 @default.
- W3108836675 hasConceptScore W3108836675C77553402 @default.
- W3108836675 hasConceptScore W3108836675C98045186 @default.
- W3108836675 hasFunder F4320320879 @default.
- W3108836675 hasIssue "3" @default.
- W3108836675 hasLocation W31088366751 @default.
- W3108836675 hasLocation W31088366752 @default.
- W3108836675 hasLocation W31088366753 @default.
- W3108836675 hasLocation W31088366754 @default.
- W3108836675 hasOpenAccess W3108836675 @default.
- W3108836675 hasPrimaryLocation W31088366751 @default.
- W3108836675 hasRelatedWork W2027682382 @default.
- W3108836675 hasRelatedWork W2075290268 @default.
- W3108836675 hasRelatedWork W2171782089 @default.
- W3108836675 hasRelatedWork W2899413771 @default.
- W3108836675 hasRelatedWork W2951707904 @default.
- W3108836675 hasRelatedWork W3001759711 @default.
- W3108836675 hasRelatedWork W3049201223 @default.
- W3108836675 hasRelatedWork W4246620547 @default.
- W3108836675 hasRelatedWork W4297797067 @default.
- W3108836675 hasRelatedWork W76737142 @default.
- W3108836675 hasVolume "344" @default.
- W3108836675 isParatext "false" @default.
- W3108836675 isRetracted "false" @default.
- W3108836675 magId "3108836675" @default.
- W3108836675 workType "article" @default.