Matches in SemOpenAlex for { <https://semopenalex.org/work/W1576959569> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1576959569 abstract "We show that there is no deterministic local algorithm (constant-time distributed graph algorithm) that finds a $(7-epsilon)$-approximation of a minimum dominating set on planar graphs, for any positive constant $epsilon$. In prior work, the best lower bound on the approximation ratio has been $5-epsilon$; there is also an upper bound of $52$." @default.
- W1576959569 created "2016-06-24" @default.
- W1576959569 creator A5006005471 @default.
- W1576959569 creator A5025555126 @default.
- W1576959569 creator A5059772271 @default.
- W1576959569 date "2014-02-11" @default.
- W1576959569 modified "2023-09-27" @default.
- W1576959569 title "Local Approximability of Minimum Dominating Set on Planar Graphs." @default.
- W1576959569 cites W1869515244 @default.
- W1576959569 cites W1982471320 @default.
- W1576959569 cites W2048769918 @default.
- W1576959569 cites W2062135503 @default.
- W1576959569 cites W2078400655 @default.
- W1576959569 cites W2095689360 @default.
- W1576959569 cites W2138623498 @default.
- W1576959569 cites W2354689145 @default.
- W1576959569 hasPublicationYear "2014" @default.
- W1576959569 type Work @default.
- W1576959569 sameAs 1576959569 @default.
- W1576959569 citedByCount "0" @default.
- W1576959569 crossrefType "posted-content" @default.
- W1576959569 hasAuthorship W1576959569A5006005471 @default.
- W1576959569 hasAuthorship W1576959569A5025555126 @default.
- W1576959569 hasAuthorship W1576959569A5059772271 @default.
- W1576959569 hasConcept C101837359 @default.
- W1576959569 hasConcept C114614502 @default.
- W1576959569 hasConcept C118615104 @default.
- W1576959569 hasConcept C121684516 @default.
- W1576959569 hasConcept C132525143 @default.
- W1576959569 hasConcept C134306372 @default.
- W1576959569 hasConcept C134786449 @default.
- W1576959569 hasConcept C146661039 @default.
- W1576959569 hasConcept C148764684 @default.
- W1576959569 hasConcept C177264268 @default.
- W1576959569 hasConcept C199360897 @default.
- W1576959569 hasConcept C2777027219 @default.
- W1576959569 hasConcept C33923547 @default.
- W1576959569 hasConcept C41008148 @default.
- W1576959569 hasConcept C77553402 @default.
- W1576959569 hasConcept C80899671 @default.
- W1576959569 hasConceptScore W1576959569C101837359 @default.
- W1576959569 hasConceptScore W1576959569C114614502 @default.
- W1576959569 hasConceptScore W1576959569C118615104 @default.
- W1576959569 hasConceptScore W1576959569C121684516 @default.
- W1576959569 hasConceptScore W1576959569C132525143 @default.
- W1576959569 hasConceptScore W1576959569C134306372 @default.
- W1576959569 hasConceptScore W1576959569C134786449 @default.
- W1576959569 hasConceptScore W1576959569C146661039 @default.
- W1576959569 hasConceptScore W1576959569C148764684 @default.
- W1576959569 hasConceptScore W1576959569C177264268 @default.
- W1576959569 hasConceptScore W1576959569C199360897 @default.
- W1576959569 hasConceptScore W1576959569C2777027219 @default.
- W1576959569 hasConceptScore W1576959569C33923547 @default.
- W1576959569 hasConceptScore W1576959569C41008148 @default.
- W1576959569 hasConceptScore W1576959569C77553402 @default.
- W1576959569 hasConceptScore W1576959569C80899671 @default.
- W1576959569 hasLocation W15769595691 @default.
- W1576959569 hasOpenAccess W1576959569 @default.
- W1576959569 hasPrimaryLocation W15769595691 @default.
- W1576959569 hasRelatedWork W1520529901 @default.
- W1576959569 hasRelatedWork W1523755288 @default.
- W1576959569 hasRelatedWork W154567010 @default.
- W1576959569 hasRelatedWork W1989856784 @default.
- W1576959569 hasRelatedWork W2008704324 @default.
- W1576959569 hasRelatedWork W2042977557 @default.
- W1576959569 hasRelatedWork W2049609719 @default.
- W1576959569 hasRelatedWork W2058821164 @default.
- W1576959569 hasRelatedWork W2133360442 @default.
- W1576959569 hasRelatedWork W2741464441 @default.
- W1576959569 hasRelatedWork W2796049696 @default.
- W1576959569 hasRelatedWork W2900306427 @default.
- W1576959569 hasRelatedWork W2953059252 @default.
- W1576959569 hasRelatedWork W2980994391 @default.
- W1576959569 hasRelatedWork W3003259288 @default.
- W1576959569 hasRelatedWork W3038718897 @default.
- W1576959569 hasRelatedWork W3089108840 @default.
- W1576959569 hasRelatedWork W3104625252 @default.
- W1576959569 hasRelatedWork W3165049892 @default.
- W1576959569 hasRelatedWork W2123734400 @default.
- W1576959569 isParatext "false" @default.
- W1576959569 isRetracted "false" @default.
- W1576959569 magId "1576959569" @default.
- W1576959569 workType "article" @default.