FRINK Linked Data Fragments server

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

• W2275325805 endingPage "17" @default.
• W2275325805 startingPage "1" @default.
• W2275325805 abstract "We present distributed network algorithms to compute weighted and unweighted matchings with improved approximation ratios and running times. The computational model is a network of processors exchanging O (log n )-bit messages (the CONGEST model). For unweighted graphs, we give an algorithm providing (1-ϵ)-approximation in O (log n ) time for any constant ϵ>0, improving on the classical ½-approximation in O log n ) time of Israeli and Itai [1986]. The time complexity of the algorithm depends on 1⁃ϵ exponentially in the general case, and polynomially in bipartite graphs. For weighted graphs, we present another algorithm which provides (½-ϵ) approximation in general graphs in O (logϵ -1 log n ) time, improving on the previously known algorithms which attain (¼-ϵ)-approximation in O (log n ) time or ½-approximation in O ( n ) time. All our algorithms are randomized: the complexity bounds hold both with high probability and for the expected running time." @default.
• W2275325805 created "2016-06-24" @default.
• W2275325805 creator A5016261142 @default.
• W2275325805 creator A5016606156 @default.
• W2275325805 creator A5076564426 @default.
• W2275325805 date "2015-11-02" @default.
• W2275325805 modified "2023-09-25" @default.
• W2275325805 title "Improved Distributed Approximate Matching" @default.
• W2275325805 cites W1494735819 @default.
• W2275325805 cites W1558472444 @default.
• W2275325805 cites W1964089073 @default.
• W2275325805 cites W1964932074 @default.
• W2275325805 cites W1970155114 @default.
• W2275325805 cites W1975146994 @default.
• W2275325805 cites W1980155175 @default.
• W2275325805 cites W1993913882 @default.
• W2275325805 cites W1998137177 @default.
• W2275325805 cites W1998375300 @default.
• W2275325805 cites W2014533003 @default.
• W2275325805 cites W2030863680 @default.
• W2275325805 cites W2039562302 @default.
• W2275325805 cites W2044578110 @default.
• W2275325805 cites W2047281923 @default.
• W2275325805 cites W2054910423 @default.
• W2275325805 cites W2074629498 @default.
• W2275325805 cites W2083410501 @default.
• W2275325805 cites W2092534058 @default.
• W2275325805 cites W2100061495 @default.
• W2275325805 cites W2111366547 @default.
• W2275325805 cites W2117761060 @default.
• W2275325805 cites W2126169247 @default.
• W2275325805 cites W2156678048 @default.
• W2275325805 cites W2157529519 @default.
• W2275325805 cites W2161176300 @default.
• W2275325805 cites W2166645359 @default.
• W2275325805 cites W4205300528 @default.
• W2275325805 cites W2569130577 @default.
• W2275325805 doi "https://doi.org/10.1145/2786753" @default.
• W2275325805 hasPublicationYear "2015" @default.
• W2275325805 type Work @default.
• W2275325805 sameAs 2275325805 @default.
• W2275325805 citedByCount "55" @default.
• W2275325805 countsByYear W22753258052016 @default.
• W2275325805 countsByYear W22753258052017 @default.
• W2275325805 countsByYear W22753258052018 @default.
• W2275325805 countsByYear W22753258052019 @default.
• W2275325805 countsByYear W22753258052020 @default.
• W2275325805 countsByYear W22753258052021 @default.
• W2275325805 countsByYear W22753258052022 @default.
• W2275325805 countsByYear W22753258052023 @default.
• W2275325805 crossrefType "journal-article" @default.
• W2275325805 hasAuthorship W2275325805A5016261142 @default.
• W2275325805 hasAuthorship W2275325805A5016606156 @default.
• W2275325805 hasAuthorship W2275325805A5076564426 @default.
• W2275325805 hasConcept C105795698 @default.
• W2275325805 hasConcept C11413529 @default.
• W2275325805 hasConcept C114614502 @default.
• W2275325805 hasConcept C118615104 @default.
• W2275325805 hasConcept C128669082 @default.
• W2275325805 hasConcept C130120984 @default.
• W2275325805 hasConcept C132525143 @default.
• W2275325805 hasConcept C148764684 @default.
• W2275325805 hasConcept C165064840 @default.
• W2275325805 hasConcept C179799912 @default.
• W2275325805 hasConcept C197657726 @default.
• W2275325805 hasConcept C199360897 @default.
• W2275325805 hasConcept C2777027219 @default.
• W2275325805 hasConcept C3017489831 @default.
• W2275325805 hasConcept C311688 @default.
• W2275325805 hasConcept C33923547 @default.
• W2275325805 hasConcept C41008148 @default.
• W2275325805 hasConcept C63553672 @default.
• W2275325805 hasConceptScore W2275325805C105795698 @default.
• W2275325805 hasConceptScore W2275325805C11413529 @default.
• W2275325805 hasConceptScore W2275325805C114614502 @default.
• W2275325805 hasConceptScore W2275325805C118615104 @default.
• W2275325805 hasConceptScore W2275325805C128669082 @default.
• W2275325805 hasConceptScore W2275325805C130120984 @default.
• W2275325805 hasConceptScore W2275325805C132525143 @default.
• W2275325805 hasConceptScore W2275325805C148764684 @default.
• W2275325805 hasConceptScore W2275325805C165064840 @default.
• W2275325805 hasConceptScore W2275325805C179799912 @default.
• W2275325805 hasConceptScore W2275325805C197657726 @default.
• W2275325805 hasConceptScore W2275325805C199360897 @default.
• W2275325805 hasConceptScore W2275325805C2777027219 @default.
• W2275325805 hasConceptScore W2275325805C3017489831 @default.
• W2275325805 hasConceptScore W2275325805C311688 @default.
• W2275325805 hasConceptScore W2275325805C33923547 @default.
• W2275325805 hasConceptScore W2275325805C41008148 @default.
• W2275325805 hasConceptScore W2275325805C63553672 @default.
• W2275325805 hasFunder F4320322252 @default.
• W2275325805 hasIssue "5" @default.
• W2275325805 hasLocation W22753258051 @default.
• W2275325805 hasOpenAccess W2275325805 @default.
• W2275325805 hasPrimaryLocation W22753258051 @default.
• W2275325805 hasRelatedWork W1490218556 @default.
• W2275325805 hasRelatedWork W1604162242 @default.
• W2275325805 hasRelatedWork W1993913882 @default.

• next