Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226332489> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4226332489 abstract "Given an undirected graph $G=(V,E)$, a vertex $vin V$ is edge-vertex (ev) dominated by an edge $ein E$ if $v$ is either incident to $e$ or incident to an adjacent edge of $e$. A set $S^{ev}subseteq E$ is an edge-vertex dominating set (referred to as ev-dominating set) of $G$ if every vertex of $G$ is ev-dominated by at least one edge of $S^{ev}$. The minimum cardinality of an ev-dominating set is the ev-domination number. The edge-vertex dominating set problem is to find a minimum ev-domination number. In this paper we prove that the ev-dominating set problem is {tt NP-hard} on unit disk graphs. We also prove that this problem admits a polynomial-time approximation scheme on unit disk graphs. Finally, we give a simple 5-factor linear-time approximation algorithm." @default.
- W4226332489 created "2022-05-05" @default.
- W4226332489 creator A5044048518 @default.
- W4226332489 creator A5052570333 @default.
- W4226332489 date "2021-11-26" @default.
- W4226332489 modified "2023-09-26" @default.
- W4226332489 title "Edge-Vertex Dominating Set in Unit Disk Graphs" @default.
- W4226332489 hasPublicationYear "2021" @default.
- W4226332489 type Work @default.
- W4226332489 citedByCount "0" @default.
- W4226332489 crossrefType "posted-content" @default.
- W4226332489 hasAuthorship W4226332489A5044048518 @default.
- W4226332489 hasAuthorship W4226332489A5052570333 @default.
- W4226332489 hasBestOaLocation W42263324891 @default.
- W4226332489 hasConcept C108037233 @default.
- W4226332489 hasConcept C114614502 @default.
- W4226332489 hasConcept C118615104 @default.
- W4226332489 hasConcept C130184317 @default.
- W4226332489 hasConcept C132525143 @default.
- W4226332489 hasConcept C134306372 @default.
- W4226332489 hasConcept C146661039 @default.
- W4226332489 hasConcept C148764684 @default.
- W4226332489 hasConcept C161677786 @default.
- W4226332489 hasConcept C162307627 @default.
- W4226332489 hasConcept C17762858 @default.
- W4226332489 hasConcept C3018234147 @default.
- W4226332489 hasConcept C311688 @default.
- W4226332489 hasConcept C33923547 @default.
- W4226332489 hasConcept C40687702 @default.
- W4226332489 hasConcept C41008148 @default.
- W4226332489 hasConcept C555944384 @default.
- W4226332489 hasConcept C76155785 @default.
- W4226332489 hasConcept C80899671 @default.
- W4226332489 hasConcept C83833204 @default.
- W4226332489 hasConceptScore W4226332489C108037233 @default.
- W4226332489 hasConceptScore W4226332489C114614502 @default.
- W4226332489 hasConceptScore W4226332489C118615104 @default.
- W4226332489 hasConceptScore W4226332489C130184317 @default.
- W4226332489 hasConceptScore W4226332489C132525143 @default.
- W4226332489 hasConceptScore W4226332489C134306372 @default.
- W4226332489 hasConceptScore W4226332489C146661039 @default.
- W4226332489 hasConceptScore W4226332489C148764684 @default.
- W4226332489 hasConceptScore W4226332489C161677786 @default.
- W4226332489 hasConceptScore W4226332489C162307627 @default.
- W4226332489 hasConceptScore W4226332489C17762858 @default.
- W4226332489 hasConceptScore W4226332489C3018234147 @default.
- W4226332489 hasConceptScore W4226332489C311688 @default.
- W4226332489 hasConceptScore W4226332489C33923547 @default.
- W4226332489 hasConceptScore W4226332489C40687702 @default.
- W4226332489 hasConceptScore W4226332489C41008148 @default.
- W4226332489 hasConceptScore W4226332489C555944384 @default.
- W4226332489 hasConceptScore W4226332489C76155785 @default.
- W4226332489 hasConceptScore W4226332489C80899671 @default.
- W4226332489 hasConceptScore W4226332489C83833204 @default.
- W4226332489 hasLocation W42263324891 @default.
- W4226332489 hasOpenAccess W4226332489 @default.
- W4226332489 hasPrimaryLocation W42263324891 @default.
- W4226332489 hasRelatedWork W14474112 @default.
- W4226332489 hasRelatedWork W26903954 @default.
- W4226332489 hasRelatedWork W41549461 @default.
- W4226332489 hasRelatedWork W48414870 @default.
- W4226332489 hasRelatedWork W49630862 @default.
- W4226332489 hasRelatedWork W54903174 @default.
- W4226332489 hasRelatedWork W68869572 @default.
- W4226332489 hasRelatedWork W75155422 @default.
- W4226332489 hasRelatedWork W9203110 @default.
- W4226332489 hasRelatedWork W7262867 @default.
- W4226332489 isParatext "false" @default.
- W4226332489 isRetracted "false" @default.
- W4226332489 workType "article" @default.