Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013440902> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2013440902 abstract "Edge and vertex connectivity, as well as edge and vertex cuts are among the most basic and fundamental concepts in graph theory. In particular, they are naturally significant in a networking context as they are a measure for the rate at which information can be transferred across a network. While in a traditional, sequential setting, there is a rich literature (in particular on problems related to edge connectivity and edge cuts), until recently, much less was known from a distributed algorithms point of view. In my talk, I will discuss and give partial answers to some of the following basic questions. Using distributed algorithms, how fast can we compute or approximate the edge or vertex connectivity and is it possible to efficiently find small cuts in a network? Assuming, we have a network with good connectivity properties, to what extent is it possible to exploit this in order to speed up distributed computations? Where such properties can be exploited, are there network structures that allow to make use of good connectivity in a structured (and somewhat canonical) way and can we construct such structures in a distributed manner?" @default.
- W2013440902 created "2016-06-24" @default.
- W2013440902 creator A5023808567 @default.
- W2013440902 date "2014-06-21" @default.
- W2013440902 modified "2023-09-25" @default.
- W2013440902 title "A distributed perspective on graph connectivity and cuts" @default.
- W2013440902 doi "https://doi.org/10.1145/2612669.2612728" @default.
- W2013440902 hasPublicationYear "2014" @default.
- W2013440902 type Work @default.
- W2013440902 sameAs 2013440902 @default.
- W2013440902 citedByCount "1" @default.
- W2013440902 countsByYear W20134409022020 @default.
- W2013440902 crossrefType "proceedings-article" @default.
- W2013440902 hasAuthorship W2013440902A5023808567 @default.
- W2013440902 hasConcept C11413529 @default.
- W2013440902 hasConcept C120314980 @default.
- W2013440902 hasConcept C130120984 @default.
- W2013440902 hasConcept C132525143 @default.
- W2013440902 hasConcept C154945302 @default.
- W2013440902 hasConcept C162307627 @default.
- W2013440902 hasConcept C165696696 @default.
- W2013440902 hasConcept C38652104 @default.
- W2013440902 hasConcept C41008148 @default.
- W2013440902 hasConcept C45374587 @default.
- W2013440902 hasConcept C80444323 @default.
- W2013440902 hasConcept C80899671 @default.
- W2013440902 hasConceptScore W2013440902C11413529 @default.
- W2013440902 hasConceptScore W2013440902C120314980 @default.
- W2013440902 hasConceptScore W2013440902C130120984 @default.
- W2013440902 hasConceptScore W2013440902C132525143 @default.
- W2013440902 hasConceptScore W2013440902C154945302 @default.
- W2013440902 hasConceptScore W2013440902C162307627 @default.
- W2013440902 hasConceptScore W2013440902C165696696 @default.
- W2013440902 hasConceptScore W2013440902C38652104 @default.
- W2013440902 hasConceptScore W2013440902C41008148 @default.
- W2013440902 hasConceptScore W2013440902C45374587 @default.
- W2013440902 hasConceptScore W2013440902C80444323 @default.
- W2013440902 hasConceptScore W2013440902C80899671 @default.
- W2013440902 hasLocation W20134409021 @default.
- W2013440902 hasOpenAccess W2013440902 @default.
- W2013440902 hasPrimaryLocation W20134409021 @default.
- W2013440902 hasRelatedWork W144764141 @default.
- W2013440902 hasRelatedWork W1490453162 @default.
- W2013440902 hasRelatedWork W1598432679 @default.
- W2013440902 hasRelatedWork W1774503447 @default.
- W2013440902 hasRelatedWork W2041462992 @default.
- W2013440902 hasRelatedWork W2108077658 @default.
- W2013440902 hasRelatedWork W2115052164 @default.
- W2013440902 hasRelatedWork W2141257824 @default.
- W2013440902 hasRelatedWork W2157759636 @default.
- W2013440902 hasRelatedWork W2525186157 @default.
- W2013440902 hasRelatedWork W2731387486 @default.
- W2013440902 hasRelatedWork W2742303955 @default.
- W2013440902 hasRelatedWork W2751299699 @default.
- W2013440902 hasRelatedWork W2771020579 @default.
- W2013440902 hasRelatedWork W2788320394 @default.
- W2013440902 hasRelatedWork W2953283045 @default.
- W2013440902 hasRelatedWork W3021643245 @default.
- W2013440902 hasRelatedWork W3035093570 @default.
- W2013440902 hasRelatedWork W3166547661 @default.
- W2013440902 hasRelatedWork W3194083916 @default.
- W2013440902 isParatext "false" @default.
- W2013440902 isRetracted "false" @default.
- W2013440902 magId "2013440902" @default.
- W2013440902 workType "article" @default.