Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990247683> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1990247683 endingPage "62" @default.
- W1990247683 startingPage "62" @default.
- W1990247683 abstract "For many distributed computing problems there exists a characterizing combinatorial structure. In other words, the existence of an algorithm for solving the problem on any graph G in time T (G) implies the existence of the structure in G with some parameter related to T (G), and vice versa. Such relations go back to classic examples, such as synchronizers and sparse spanners, and continue to emerge in recent studies of gossip algorithms and multicast algorithms in different communication settings. In this article, we give an overview of both old and recent results that illustrate these connections. We discuss how finding distributed algorithms as well as proving lower bounds can be reduced to studying combinatorial graph structures. “An algorithm must be seen to be believed” – Donald Knuth, The Art of Computer Programming" @default.
- W1990247683 created "2016-06-24" @default.
- W1990247683 creator A5014894919 @default.
- W1990247683 date "2015-03-09" @default.
- W1990247683 modified "2023-10-18" @default.
- W1990247683 title "Distributed Computing Column 57 Distributed Algorithms as Combinatorial Structures" @default.
- W1990247683 cites W167256694 @default.
- W1990247683 cites W1771950282 @default.
- W1990247683 cites W179639306 @default.
- W1990247683 cites W1963619425 @default.
- W1990247683 cites W1974912205 @default.
- W1990247683 cites W1975950716 @default.
- W1990247683 cites W1987125980 @default.
- W1990247683 cites W1991545795 @default.
- W1990247683 cites W1992776880 @default.
- W1990247683 cites W2009267577 @default.
- W1990247683 cites W2009356484 @default.
- W1990247683 cites W2018963243 @default.
- W1990247683 cites W2038562061 @default.
- W1990247683 cites W2042706982 @default.
- W1990247683 cites W2047784567 @default.
- W1990247683 cites W2054910423 @default.
- W1990247683 cites W2058858486 @default.
- W1990247683 cites W2060129302 @default.
- W1990247683 cites W2061507472 @default.
- W1990247683 cites W2063528416 @default.
- W1990247683 cites W2068322213 @default.
- W1990247683 cites W2068749247 @default.
- W1990247683 cites W2076305111 @default.
- W1990247683 cites W2078958987 @default.
- W1990247683 cites W2092534058 @default.
- W1990247683 cites W2094856687 @default.
- W1990247683 cites W2100061495 @default.
- W1990247683 cites W2103160469 @default.
- W1990247683 cites W2105736618 @default.
- W1990247683 cites W2119098504 @default.
- W1990247683 cites W2123720352 @default.
- W1990247683 cites W2144828388 @default.
- W1990247683 cites W2148754694 @default.
- W1990247683 cites W2157004711 @default.
- W1990247683 cites W2159732236 @default.
- W1990247683 cites W2163636580 @default.
- W1990247683 cites W2405145980 @default.
- W1990247683 cites W2621876985 @default.
- W1990247683 cites W2963654823 @default.
- W1990247683 cites W60957894 @default.
- W1990247683 cites W976211528 @default.
- W1990247683 doi "https://doi.org/10.1145/2744447.2744460" @default.
- W1990247683 hasPublicationYear "2015" @default.
- W1990247683 type Work @default.
- W1990247683 sameAs 1990247683 @default.
- W1990247683 citedByCount "0" @default.
- W1990247683 crossrefType "journal-article" @default.
- W1990247683 hasAuthorship W1990247683A5014894919 @default.
- W1990247683 hasConcept C11413529 @default.
- W1990247683 hasConcept C120314980 @default.
- W1990247683 hasConcept C126042441 @default.
- W1990247683 hasConcept C130120984 @default.
- W1990247683 hasConcept C173608175 @default.
- W1990247683 hasConcept C2780551164 @default.
- W1990247683 hasConcept C31258907 @default.
- W1990247683 hasConcept C41008148 @default.
- W1990247683 hasConceptScore W1990247683C11413529 @default.
- W1990247683 hasConceptScore W1990247683C120314980 @default.
- W1990247683 hasConceptScore W1990247683C126042441 @default.
- W1990247683 hasConceptScore W1990247683C130120984 @default.
- W1990247683 hasConceptScore W1990247683C173608175 @default.
- W1990247683 hasConceptScore W1990247683C2780551164 @default.
- W1990247683 hasConceptScore W1990247683C31258907 @default.
- W1990247683 hasConceptScore W1990247683C41008148 @default.
- W1990247683 hasIssue "1" @default.
- W1990247683 hasLocation W19902476831 @default.
- W1990247683 hasOpenAccess W1990247683 @default.
- W1990247683 hasPrimaryLocation W19902476831 @default.
- W1990247683 hasRelatedWork W1485627940 @default.
- W1990247683 hasRelatedWork W1513409726 @default.
- W1990247683 hasRelatedWork W1521406429 @default.
- W1990247683 hasRelatedWork W1556611670 @default.
- W1990247683 hasRelatedWork W2170821048 @default.
- W1990247683 hasRelatedWork W2344305358 @default.
- W1990247683 hasRelatedWork W2385146268 @default.
- W1990247683 hasRelatedWork W2388295423 @default.
- W1990247683 hasRelatedWork W2998813341 @default.
- W1990247683 hasRelatedWork W94000989 @default.
- W1990247683 hasVolume "46" @default.
- W1990247683 isParatext "false" @default.
- W1990247683 isRetracted "false" @default.
- W1990247683 magId "1990247683" @default.
- W1990247683 workType "article" @default.