Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122785907> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3122785907 endingPage "338" @default.
- W3122785907 startingPage "325" @default.
- W3122785907 abstract "By prior work, there is a distributed algorithm that finds a maximal fractional matching (maximal edge packing) in $O(Delta)$ rounds, where $Delta$ is the maximum degree of the graph. We show that this is optimal: there is no distributed algorithm that finds a maximal fractional matching in $o(Delta)$ rounds. Our work gives the first linear-in-$Delta$ lower bound for a natural graph problem in the standard model of distributed computing---prior lower bounds for a wide range of graph problems have been at best logarithmic in $Delta$." @default.
- W3122785907 created "2021-02-01" @default.
- W3122785907 creator A5025555126 @default.
- W3122785907 creator A5065903790 @default.
- W3122785907 creator A5090307195 @default.
- W3122785907 date "2015-05-19" @default.
- W3122785907 modified "2023-09-23" @default.
- W3122785907 title "Linear-in- $$varDelta $$ Δ lower bounds in the LOCAL model" @default.
- W3122785907 cites W1502920553 @default.
- W3122785907 cites W1813487646 @default.
- W3122785907 cites W1869515244 @default.
- W3122785907 cites W1925030049 @default.
- W3122785907 cites W1964089073 @default.
- W3122785907 cites W1964932074 @default.
- W3122785907 cites W1968191405 @default.
- W3122785907 cites W1992776880 @default.
- W3122785907 cites W2006040238 @default.
- W3122785907 cites W2011595776 @default.
- W3122785907 cites W2011915102 @default.
- W3122785907 cites W2017345786 @default.
- W3122785907 cites W2054910423 @default.
- W3122785907 cites W2062135503 @default.
- W3122785907 cites W2083116840 @default.
- W3122785907 cites W2100061495 @default.
- W3122785907 cites W2108918420 @default.
- W3122785907 cites W2109368894 @default.
- W3122785907 cites W2116636970 @default.
- W3122785907 cites W2137486523 @default.
- W3122785907 cites W2161176300 @default.
- W3122785907 cites W2165441947 @default.
- W3122785907 cites W2335496778 @default.
- W3122785907 cites W4205300528 @default.
- W3122785907 cites W4248332043 @default.
- W3122785907 cites W4301085782 @default.
- W3122785907 doi "https://doi.org/10.1007/s00446-015-0245-8" @default.
- W3122785907 hasPublicationYear "2015" @default.
- W3122785907 type Work @default.
- W3122785907 sameAs 3122785907 @default.
- W3122785907 citedByCount "16" @default.
- W3122785907 countsByYear W31227859072014 @default.
- W3122785907 countsByYear W31227859072015 @default.
- W3122785907 countsByYear W31227859072016 @default.
- W3122785907 countsByYear W31227859072019 @default.
- W3122785907 countsByYear W31227859072020 @default.
- W3122785907 countsByYear W31227859072021 @default.
- W3122785907 countsByYear W31227859072023 @default.
- W3122785907 crossrefType "journal-article" @default.
- W3122785907 hasAuthorship W3122785907A5025555126 @default.
- W3122785907 hasAuthorship W3122785907A5065903790 @default.
- W3122785907 hasAuthorship W3122785907A5090307195 @default.
- W3122785907 hasBestOaLocation W31227859072 @default.
- W3122785907 hasConcept C105795698 @default.
- W3122785907 hasConcept C114614502 @default.
- W3122785907 hasConcept C118615104 @default.
- W3122785907 hasConcept C132525143 @default.
- W3122785907 hasConcept C134306372 @default.
- W3122785907 hasConcept C159985019 @default.
- W3122785907 hasConcept C165064840 @default.
- W3122785907 hasConcept C192562407 @default.
- W3122785907 hasConcept C204323151 @default.
- W3122785907 hasConcept C33923547 @default.
- W3122785907 hasConcept C39927690 @default.
- W3122785907 hasConcept C77553402 @default.
- W3122785907 hasConceptScore W3122785907C105795698 @default.
- W3122785907 hasConceptScore W3122785907C114614502 @default.
- W3122785907 hasConceptScore W3122785907C118615104 @default.
- W3122785907 hasConceptScore W3122785907C132525143 @default.
- W3122785907 hasConceptScore W3122785907C134306372 @default.
- W3122785907 hasConceptScore W3122785907C159985019 @default.
- W3122785907 hasConceptScore W3122785907C165064840 @default.
- W3122785907 hasConceptScore W3122785907C192562407 @default.
- W3122785907 hasConceptScore W3122785907C204323151 @default.
- W3122785907 hasConceptScore W3122785907C33923547 @default.
- W3122785907 hasConceptScore W3122785907C39927690 @default.
- W3122785907 hasConceptScore W3122785907C77553402 @default.
- W3122785907 hasIssue "5" @default.
- W3122785907 hasLocation W31227859071 @default.
- W3122785907 hasLocation W31227859072 @default.
- W3122785907 hasOpenAccess W3122785907 @default.
- W3122785907 hasPrimaryLocation W31227859071 @default.
- W3122785907 hasRelatedWork W1910838778 @default.
- W3122785907 hasRelatedWork W1964550059 @default.
- W3122785907 hasRelatedWork W2004533347 @default.
- W3122785907 hasRelatedWork W2081116272 @default.
- W3122785907 hasRelatedWork W2213272066 @default.
- W3122785907 hasRelatedWork W2374829073 @default.
- W3122785907 hasRelatedWork W2385671392 @default.
- W3122785907 hasRelatedWork W2610737932 @default.
- W3122785907 hasRelatedWork W2741785956 @default.
- W3122785907 hasRelatedWork W4283762218 @default.
- W3122785907 hasVolume "30" @default.
- W3122785907 isParatext "false" @default.
- W3122785907 isRetracted "false" @default.
- W3122785907 magId "3122785907" @default.
- W3122785907 workType "article" @default.