Matches in SemOpenAlex for { <https://semopenalex.org/work/W3029643003> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3029643003 abstract "In this article, we study a variant of the minimum dominating set problem known as the minimum liar's dominating set (MLDS) problem. We prove that the MLDS problem is NP-hard in unit disk graphs. Next, we show that the recent sub-quadratic time $frac{11}{2}$-factor approximation algorithm cite{bhore} for the MLDS problem is erroneous and propose a simple $O(n + m)$ time 7.31-factor approximation algorithm, where $n$ and $m$ are the number of vertices and edges in the input unit disk graph, respectively. Finally, we prove that the MLDS problem admits a polynomial-time approximation scheme." @default.
- W3029643003 created "2020-06-05" @default.
- W3029643003 creator A5042881987 @default.
- W3029643003 creator A5071028070 @default.
- W3029643003 creator A5088556062 @default.
- W3029643003 date "2020-05-28" @default.
- W3029643003 modified "2023-09-27" @default.
- W3029643003 title "Liar's Domination in Unit Disk Graphs" @default.
- W3029643003 cites W120391622 @default.
- W3029643003 cites W1983805335 @default.
- W3029643003 cites W1987374783 @default.
- W3029643003 cites W1989650529 @default.
- W3029643003 cites W1993437988 @default.
- W3029643003 cites W2011039300 @default.
- W3029643003 cites W2038841453 @default.
- W3029643003 cites W2052665499 @default.
- W3029643003 cites W2055336889 @default.
- W3029643003 cites W2080619861 @default.
- W3029643003 cites W2083328367 @default.
- W3029643003 cites W2117205241 @default.
- W3029643003 cites W2142455346 @default.
- W3029643003 cites W2170298940 @default.
- W3029643003 cites W2583101493 @default.
- W3029643003 hasPublicationYear "2020" @default.
- W3029643003 type Work @default.
- W3029643003 sameAs 3029643003 @default.
- W3029643003 citedByCount "0" @default.
- W3029643003 crossrefType "posted-content" @default.
- W3029643003 hasAuthorship W3029643003A5042881987 @default.
- W3029643003 hasAuthorship W3029643003A5071028070 @default.
- W3029643003 hasAuthorship W3029643003A5088556062 @default.
- W3029643003 hasConcept C108037233 @default.
- W3029643003 hasConcept C111472728 @default.
- W3029643003 hasConcept C114614502 @default.
- W3029643003 hasConcept C118615104 @default.
- W3029643003 hasConcept C122637931 @default.
- W3029643003 hasConcept C129844170 @default.
- W3029643003 hasConcept C130184317 @default.
- W3029643003 hasConcept C132525143 @default.
- W3029643003 hasConcept C138885662 @default.
- W3029643003 hasConcept C145420912 @default.
- W3029643003 hasConcept C148764684 @default.
- W3029643003 hasConcept C177264268 @default.
- W3029643003 hasConcept C199360897 @default.
- W3029643003 hasConcept C2524010 @default.
- W3029643003 hasConcept C2780586882 @default.
- W3029643003 hasConcept C311688 @default.
- W3029643003 hasConcept C33923547 @default.
- W3029643003 hasConcept C41008148 @default.
- W3029643003 hasConcept C47177299 @default.
- W3029643003 hasConcept C555944384 @default.
- W3029643003 hasConcept C76155785 @default.
- W3029643003 hasConceptScore W3029643003C108037233 @default.
- W3029643003 hasConceptScore W3029643003C111472728 @default.
- W3029643003 hasConceptScore W3029643003C114614502 @default.
- W3029643003 hasConceptScore W3029643003C118615104 @default.
- W3029643003 hasConceptScore W3029643003C122637931 @default.
- W3029643003 hasConceptScore W3029643003C129844170 @default.
- W3029643003 hasConceptScore W3029643003C130184317 @default.
- W3029643003 hasConceptScore W3029643003C132525143 @default.
- W3029643003 hasConceptScore W3029643003C138885662 @default.
- W3029643003 hasConceptScore W3029643003C145420912 @default.
- W3029643003 hasConceptScore W3029643003C148764684 @default.
- W3029643003 hasConceptScore W3029643003C177264268 @default.
- W3029643003 hasConceptScore W3029643003C199360897 @default.
- W3029643003 hasConceptScore W3029643003C2524010 @default.
- W3029643003 hasConceptScore W3029643003C2780586882 @default.
- W3029643003 hasConceptScore W3029643003C311688 @default.
- W3029643003 hasConceptScore W3029643003C33923547 @default.
- W3029643003 hasConceptScore W3029643003C41008148 @default.
- W3029643003 hasConceptScore W3029643003C47177299 @default.
- W3029643003 hasConceptScore W3029643003C555944384 @default.
- W3029643003 hasConceptScore W3029643003C76155785 @default.
- W3029643003 hasLocation W30296430031 @default.
- W3029643003 hasOpenAccess W3029643003 @default.
- W3029643003 hasPrimaryLocation W30296430031 @default.
- W3029643003 hasRelatedWork W1497640858 @default.
- W3029643003 hasRelatedWork W1506563608 @default.
- W3029643003 hasRelatedWork W1512057545 @default.
- W3029643003 hasRelatedWork W1520028909 @default.
- W3029643003 hasRelatedWork W1573399792 @default.
- W3029643003 hasRelatedWork W1578147678 @default.
- W3029643003 hasRelatedWork W1601940849 @default.
- W3029643003 hasRelatedWork W1650071176 @default.
- W3029643003 hasRelatedWork W1660558358 @default.
- W3029643003 hasRelatedWork W1989483229 @default.
- W3029643003 hasRelatedWork W1995508031 @default.
- W3029643003 hasRelatedWork W1999216089 @default.
- W3029643003 hasRelatedWork W2048060811 @default.
- W3029643003 hasRelatedWork W2085870956 @default.
- W3029643003 hasRelatedWork W2146481659 @default.
- W3029643003 hasRelatedWork W2168987613 @default.
- W3029643003 hasRelatedWork W2391238671 @default.
- W3029643003 hasRelatedWork W2760699946 @default.
- W3029643003 hasRelatedWork W3082723381 @default.
- W3029643003 hasRelatedWork W3184115741 @default.
- W3029643003 isParatext "false" @default.
- W3029643003 isRetracted "false" @default.
- W3029643003 magId "3029643003" @default.
- W3029643003 workType "article" @default.