Matches in SemOpenAlex for { <https://semopenalex.org/work/W2491529644> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2491529644 abstract "A local algorithm is a deterministic (i.e., non-randomized) distributed algorithm in an anonymous port-numbered network running in a constant number of synchronous rounds, and this work studies the approximation performance of such algorithms. The problems treated are b-edge dominating set (b-EDS) that is a multiple domination version of the edge dominating set (EDS) problem, and t-total vertex cover (t-TVC) that is a variant of the vertex cover problem with a clustering property. After observing that EDS and 2-TVC are approximable within 4 and 3, respectively, using a single run of the local algorithm for finding a maximal matching in a bicolored graph, it will be seen that running the maximal matching local algorithm for bicolored graph twice, 2-EDS and 3-TVC can be approximated within factors 2 and 3, respectively." @default.
- W2491529644 created "2016-08-23" @default.
- W2491529644 creator A5006109156 @default.
- W2491529644 creator A5029237569 @default.
- W2491529644 date "2016-01-01" @default.
- W2491529644 modified "2023-09-27" @default.
- W2491529644 title "Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers" @default.
- W2491529644 cites W1525726608 @default.
- W2491529644 cites W1590536690 @default.
- W2491529644 cites W1813487646 @default.
- W2491529644 cites W1988133548 @default.
- W2491529644 cites W2043913527 @default.
- W2491529644 cites W2054910423 @default.
- W2491529644 cites W2062135503 @default.
- W2491529644 cites W2062366051 @default.
- W2491529644 cites W2083165612 @default.
- W2491529644 cites W2101439434 @default.
- W2491529644 cites W2101781054 @default.
- W2491529644 cites W2116636970 @default.
- W2491529644 cites W2116671197 @default.
- W2491529644 cites W2122858887 @default.
- W2491529644 cites W2128024934 @default.
- W2491529644 cites W2130762182 @default.
- W2491529644 cites W2136457981 @default.
- W2491529644 cites W2138623498 @default.
- W2491529644 cites W2141026984 @default.
- W2491529644 cites W2146700655 @default.
- W2491529644 cites W2154399201 @default.
- W2491529644 cites W2156760067 @default.
- W2491529644 cites W2173985621 @default.
- W2491529644 cites W2197735073 @default.
- W2491529644 cites W2346826974 @default.
- W2491529644 cites W2592631749 @default.
- W2491529644 cites W4241472005 @default.
- W2491529644 doi "https://doi.org/10.1007/978-3-319-30139-6_20" @default.
- W2491529644 hasPublicationYear "2016" @default.
- W2491529644 type Work @default.
- W2491529644 sameAs 2491529644 @default.
- W2491529644 citedByCount "0" @default.
- W2491529644 crossrefType "book-chapter" @default.
- W2491529644 hasAuthorship W2491529644A5006109156 @default.
- W2491529644 hasAuthorship W2491529644A5029237569 @default.
- W2491529644 hasConcept C105795698 @default.
- W2491529644 hasConcept C11413529 @default.
- W2491529644 hasConcept C114614502 @default.
- W2491529644 hasConcept C132525143 @default.
- W2491529644 hasConcept C146661039 @default.
- W2491529644 hasConcept C148764684 @default.
- W2491529644 hasConcept C165064840 @default.
- W2491529644 hasConcept C17762858 @default.
- W2491529644 hasConcept C3017489831 @default.
- W2491529644 hasConcept C33923547 @default.
- W2491529644 hasConcept C40687702 @default.
- W2491529644 hasConcept C41008148 @default.
- W2491529644 hasConcept C80444323 @default.
- W2491529644 hasConcept C80899671 @default.
- W2491529644 hasConceptScore W2491529644C105795698 @default.
- W2491529644 hasConceptScore W2491529644C11413529 @default.
- W2491529644 hasConceptScore W2491529644C114614502 @default.
- W2491529644 hasConceptScore W2491529644C132525143 @default.
- W2491529644 hasConceptScore W2491529644C146661039 @default.
- W2491529644 hasConceptScore W2491529644C148764684 @default.
- W2491529644 hasConceptScore W2491529644C165064840 @default.
- W2491529644 hasConceptScore W2491529644C17762858 @default.
- W2491529644 hasConceptScore W2491529644C3017489831 @default.
- W2491529644 hasConceptScore W2491529644C33923547 @default.
- W2491529644 hasConceptScore W2491529644C40687702 @default.
- W2491529644 hasConceptScore W2491529644C41008148 @default.
- W2491529644 hasConceptScore W2491529644C80444323 @default.
- W2491529644 hasConceptScore W2491529644C80899671 @default.
- W2491529644 hasLocation W24915296441 @default.
- W2491529644 hasOpenAccess W2491529644 @default.
- W2491529644 hasPrimaryLocation W24915296441 @default.
- W2491529644 hasRelatedWork W1528077854 @default.
- W2491529644 hasRelatedWork W1572075663 @default.
- W2491529644 hasRelatedWork W2022122931 @default.
- W2491529644 hasRelatedWork W2031592993 @default.
- W2491529644 hasRelatedWork W2116636970 @default.
- W2491529644 hasRelatedWork W2141026984 @default.
- W2491529644 hasRelatedWork W2171126493 @default.
- W2491529644 hasRelatedWork W2387759043 @default.
- W2491529644 hasRelatedWork W2410586828 @default.
- W2491529644 hasRelatedWork W2541101615 @default.
- W2491529644 hasRelatedWork W2752747244 @default.
- W2491529644 hasRelatedWork W2912683485 @default.
- W2491529644 hasRelatedWork W2913012475 @default.
- W2491529644 hasRelatedWork W2963396431 @default.
- W2491529644 hasRelatedWork W2963874686 @default.
- W2491529644 hasRelatedWork W2963893601 @default.
- W2491529644 hasRelatedWork W2963972775 @default.
- W2491529644 hasRelatedWork W3120650971 @default.
- W2491529644 hasRelatedWork W3138500056 @default.
- W2491529644 hasRelatedWork W124627512 @default.
- W2491529644 isParatext "false" @default.
- W2491529644 isRetracted "false" @default.
- W2491529644 magId "2491529644" @default.
- W2491529644 workType "book-chapter" @default.