FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890799306> ?p ?o ?g. }

• W2890799306 abstract "We present an $n^{O(1/epsilon )}$ PTAS for minimum dominating set problem in unit disk graphs. Our approach gives an asymptotic improvement over the best known [Nieberg and Hurink WAOA2005], which runs in $n^{O(1/epsilon log 1/epsilon )}$, under a more strict (but typical) assumption that the underlying geometric structure is known, i.e., the locations of all unit disks are specified. Our key ingredient is an improved dynamic programming algorithm that depends exponentially on a more essential 1-dimensional “width” of the problem." @default.
• W2890799306 created "2018-09-27" @default.
• W2890799306 creator A5013076236 @default.
• W2890799306 creator A5052135559 @default.
• W2890799306 date "2018-07-01" @default.
• W2890799306 modified "2023-10-05" @default.
• W2890799306 title "An nO(1/ϵ) Approximation Scheme For The Minimum Dominating Set In Unit Disk Graphs" @default.
• W2890799306 cites W1987818736 @default.
• W2890799306 cites W1988245406 @default.
• W2890799306 cites W1998269424 @default.
• W2890799306 cites W2011039300 @default.
• W2890799306 cites W2022082910 @default.
• W2890799306 cites W2028738060 @default.
• W2890799306 cites W2063572899 @default.
• W2890799306 cites W2139349113 @default.
• W2890799306 cites W2142455346 @default.
• W2890799306 cites W2143996311 @default.
• W2890799306 cites W2147465311 @default.
• W2890799306 cites W2155234080 @default.
• W2890799306 cites W2156760067 @default.
• W2890799306 cites W2416485279 @default.
• W2890799306 cites W564518845 @default.
• W2890799306 doi "https://doi.org/10.1109/jcsse.2018.8457372" @default.
• W2890799306 hasPublicationYear "2018" @default.
• W2890799306 type Work @default.
• W2890799306 sameAs 2890799306 @default.
• W2890799306 citedByCount "0" @default.
• W2890799306 crossrefType "proceedings-article" @default.
• W2890799306 hasAuthorship W2890799306A5013076236 @default.
• W2890799306 hasAuthorship W2890799306A5052135559 @default.
• W2890799306 hasConcept C108037233 @default.
• W2890799306 hasConcept C114614502 @default.
• W2890799306 hasConcept C118615104 @default.
• W2890799306 hasConcept C122637931 @default.
• W2890799306 hasConcept C126255220 @default.
• W2890799306 hasConcept C130184317 @default.
• W2890799306 hasConcept C132525143 @default.
• W2890799306 hasConcept C134306372 @default.
• W2890799306 hasConcept C145420912 @default.
• W2890799306 hasConcept C146661039 @default.
• W2890799306 hasConcept C148764684 @default.
• W2890799306 hasConcept C177264268 @default.
• W2890799306 hasConcept C199360897 @default.
• W2890799306 hasConcept C33923547 @default.
• W2890799306 hasConcept C37404715 @default.
• W2890799306 hasConcept C37810922 @default.
• W2890799306 hasConcept C41008148 @default.
• W2890799306 hasConcept C47177299 @default.
• W2890799306 hasConcept C555944384 @default.
• W2890799306 hasConcept C76155785 @default.
• W2890799306 hasConcept C77618280 @default.
• W2890799306 hasConcept C80899671 @default.
• W2890799306 hasConceptScore W2890799306C108037233 @default.
• W2890799306 hasConceptScore W2890799306C114614502 @default.
• W2890799306 hasConceptScore W2890799306C118615104 @default.
• W2890799306 hasConceptScore W2890799306C122637931 @default.
• W2890799306 hasConceptScore W2890799306C126255220 @default.
• W2890799306 hasConceptScore W2890799306C130184317 @default.
• W2890799306 hasConceptScore W2890799306C132525143 @default.
• W2890799306 hasConceptScore W2890799306C134306372 @default.
• W2890799306 hasConceptScore W2890799306C145420912 @default.
• W2890799306 hasConceptScore W2890799306C146661039 @default.
• W2890799306 hasConceptScore W2890799306C148764684 @default.
• W2890799306 hasConceptScore W2890799306C177264268 @default.
• W2890799306 hasConceptScore W2890799306C199360897 @default.
• W2890799306 hasConceptScore W2890799306C33923547 @default.
• W2890799306 hasConceptScore W2890799306C37404715 @default.
• W2890799306 hasConceptScore W2890799306C37810922 @default.
• W2890799306 hasConceptScore W2890799306C41008148 @default.
• W2890799306 hasConceptScore W2890799306C47177299 @default.
• W2890799306 hasConceptScore W2890799306C555944384 @default.
• W2890799306 hasConceptScore W2890799306C76155785 @default.
• W2890799306 hasConceptScore W2890799306C77618280 @default.
• W2890799306 hasConceptScore W2890799306C80899671 @default.
• W2890799306 hasLocation W28907993061 @default.
• W2890799306 hasOpenAccess W2890799306 @default.
• W2890799306 hasPrimaryLocation W28907993061 @default.
• W2890799306 hasRelatedWork W1505410177 @default.
• W2890799306 hasRelatedWork W1518152488 @default.
• W2890799306 hasRelatedWork W1965687602 @default.
• W2890799306 hasRelatedWork W1971391161 @default.
• W2890799306 hasRelatedWork W1983248819 @default.
• W2890799306 hasRelatedWork W2046751564 @default.
• W2890799306 hasRelatedWork W2073647817 @default.
• W2890799306 hasRelatedWork W2080197044 @default.
• W2890799306 hasRelatedWork W2151450177 @default.
• W2890799306 hasRelatedWork W2199541422 @default.
• W2890799306 hasRelatedWork W2550398909 @default.
• W2890799306 hasRelatedWork W2809347089 @default.
• W2890799306 hasRelatedWork W2903760299 @default.
• W2890799306 hasRelatedWork W2981456157 @default.
• W2890799306 hasRelatedWork W2998300574 @default.
• W2890799306 hasRelatedWork W3083048200 @default.
• W2890799306 hasRelatedWork W3098924480 @default.
• W2890799306 hasRelatedWork W3126188815 @default.
• W2890799306 hasRelatedWork W3136083256 @default.
• W2890799306 hasRelatedWork W3120306418 @default.
• W2890799306 isParatext "false" @default.
• W2890799306 isRetracted "false" @default.
• W2890799306 magId "2890799306" @default.

• next