Matches in SemOpenAlex for { <https://semopenalex.org/work/W63554089> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W63554089 abstract "This paper concerns probabilistic distributed graph algorithms to solve classical graph problems such as colouring, maximal matching or maximal independent set. We consider anonymous networks (no unique identifiers are available) where vertices communicate by single bit messages. We present a general framework, based on coverings, for proving lower bounds for the bit complexity and thus the execution time to solve these problems. In this way we obtain new proofs of some well known results and some new ones." @default.
- W63554089 created "2016-06-24" @default.
- W63554089 creator A5008889141 @default.
- W63554089 creator A5011435246 @default.
- W63554089 creator A5078465766 @default.
- W63554089 creator A5084035589 @default.
- W63554089 date "2014-01-01" @default.
- W63554089 modified "2023-09-27" @default.
- W63554089 title "On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms" @default.
- W63554089 cites W1524813958 @default.
- W63554089 cites W1860761304 @default.
- W63554089 cites W1964932074 @default.
- W63554089 cites W1968191405 @default.
- W63554089 cites W1976587381 @default.
- W63554089 cites W1977127383 @default.
- W63554089 cites W2002501531 @default.
- W63554089 cites W2062111496 @default.
- W63554089 cites W2078073304 @default.
- W63554089 cites W2125685395 @default.
- W63554089 cites W2136604606 @default.
- W63554089 cites W2149652607 @default.
- W63554089 cites W2151519507 @default.
- W63554089 cites W2157459553 @default.
- W63554089 cites W2340787257 @default.
- W63554089 doi "https://doi.org/10.1007/978-3-319-04298-5_21" @default.
- W63554089 hasPublicationYear "2014" @default.
- W63554089 type Work @default.
- W63554089 sameAs 63554089 @default.
- W63554089 citedByCount "1" @default.
- W63554089 countsByYear W635540892013 @default.
- W63554089 crossrefType "book-chapter" @default.
- W63554089 hasAuthorship W63554089A5008889141 @default.
- W63554089 hasAuthorship W63554089A5011435246 @default.
- W63554089 hasAuthorship W63554089A5078465766 @default.
- W63554089 hasAuthorship W63554089A5084035589 @default.
- W63554089 hasConcept C108710211 @default.
- W63554089 hasConcept C11413529 @default.
- W63554089 hasConcept C120314980 @default.
- W63554089 hasConcept C130120984 @default.
- W63554089 hasConcept C132525143 @default.
- W63554089 hasConcept C154945302 @default.
- W63554089 hasConcept C179799912 @default.
- W63554089 hasConcept C24404364 @default.
- W63554089 hasConcept C2524010 @default.
- W63554089 hasConcept C311688 @default.
- W63554089 hasConcept C33923547 @default.
- W63554089 hasConcept C41008148 @default.
- W63554089 hasConcept C49937458 @default.
- W63554089 hasConcept C80444323 @default.
- W63554089 hasConceptScore W63554089C108710211 @default.
- W63554089 hasConceptScore W63554089C11413529 @default.
- W63554089 hasConceptScore W63554089C120314980 @default.
- W63554089 hasConceptScore W63554089C130120984 @default.
- W63554089 hasConceptScore W63554089C132525143 @default.
- W63554089 hasConceptScore W63554089C154945302 @default.
- W63554089 hasConceptScore W63554089C179799912 @default.
- W63554089 hasConceptScore W63554089C24404364 @default.
- W63554089 hasConceptScore W63554089C2524010 @default.
- W63554089 hasConceptScore W63554089C311688 @default.
- W63554089 hasConceptScore W63554089C33923547 @default.
- W63554089 hasConceptScore W63554089C41008148 @default.
- W63554089 hasConceptScore W63554089C49937458 @default.
- W63554089 hasConceptScore W63554089C80444323 @default.
- W63554089 hasLocation W635540891 @default.
- W63554089 hasLocation W635540892 @default.
- W63554089 hasOpenAccess W63554089 @default.
- W63554089 hasPrimaryLocation W635540891 @default.
- W63554089 hasRelatedWork W1490453162 @default.
- W63554089 hasRelatedWork W1513046191 @default.
- W63554089 hasRelatedWork W1552200674 @default.
- W63554089 hasRelatedWork W1593949068 @default.
- W63554089 hasRelatedWork W1843656387 @default.
- W63554089 hasRelatedWork W1970630090 @default.
- W63554089 hasRelatedWork W2024403359 @default.
- W63554089 hasRelatedWork W2032984978 @default.
- W63554089 hasRelatedWork W2073837698 @default.
- W63554089 hasRelatedWork W2123966888 @default.
- W63554089 hasRelatedWork W2612340705 @default.
- W63554089 hasRelatedWork W2621823477 @default.
- W63554089 hasRelatedWork W2794200891 @default.
- W63554089 hasRelatedWork W2951630006 @default.
- W63554089 hasRelatedWork W2963034672 @default.
- W63554089 hasRelatedWork W2963965835 @default.
- W63554089 hasRelatedWork W3015657183 @default.
- W63554089 hasRelatedWork W3022412388 @default.
- W63554089 hasRelatedWork W3029151203 @default.
- W63554089 hasRelatedWork W3146698804 @default.
- W63554089 isParatext "false" @default.
- W63554089 isRetracted "false" @default.
- W63554089 magId "63554089" @default.
- W63554089 workType "book-chapter" @default.