Matches in SemOpenAlex for { <https://semopenalex.org/work/W821239940> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W821239940 endingPage "607" @default.
- W821239940 startingPage "568" @default.
- W821239940 abstract "We consider natural generalizations of the minimum broadcast time problem under the telephone model, where a rumor from a root node must be sent via phone calls to the whole graph in the minimum number of rounds; the telephone model implies that the set of edges involved in communicating in a round form a matching. The extensions we consider involve generalizing the number of calls that a vertex may participate in (the capacitated version), allowing conference calls (the hyperedge version) as well as a new multicommodity version we introduce where the rumors are no longer from a single node but from different sources and intended for specific destinations (the multicommodity version). Based on the ideas from [6,7], we present a very simple greedy algorithm for the basic multicast problem with logarithmic performance guarantee and adapt it to the extensions to design typically polylogarithmic approximation algorithms. For the multi-commodity version, we give the first approximation algorithm with performance ratio (2^{ Oleft(loglog k sqrt{log k}right)}) for k source-sink pairs. We provide nearly matching lower bounds for the hypercasting problem. For the multicommodity multicasting problem, we present improved guarantees for other variants involving asymmetric capacities, small number of terminals and with larger additive guarantees." @default.
- W821239940 created "2016-06-24" @default.
- W821239940 creator A5076053703 @default.
- W821239940 creator A5087844619 @default.
- W821239940 date "2014-01-01" @default.
- W821239940 modified "2023-10-18" @default.
- W821239940 title "Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems" @default.
- W821239940 cites W1578934802 @default.
- W821239940 cites W1975039515 @default.
- W821239940 cites W1988687643 @default.
- W821239940 cites W2008802014 @default.
- W821239940 cites W2024631575 @default.
- W821239940 cites W2034133866 @default.
- W821239940 cites W2045371181 @default.
- W821239940 cites W2058422149 @default.
- W821239940 cites W2059437065 @default.
- W821239940 cites W2068322213 @default.
- W821239940 cites W2083990694 @default.
- W821239940 cites W2124124285 @default.
- W821239940 cites W2125349172 @default.
- W821239940 cites W2139417620 @default.
- W821239940 cites W232259119 @default.
- W821239940 cites W2493698126 @default.
- W821239940 cites W2952550120 @default.
- W821239940 cites W4250266522 @default.
- W821239940 doi "https://doi.org/10.1007/978-3-662-43951-7_48" @default.
- W821239940 hasPublicationYear "2014" @default.
- W821239940 type Work @default.
- W821239940 sameAs 821239940 @default.
- W821239940 citedByCount "5" @default.
- W821239940 countsByYear W8212399402016 @default.
- W821239940 countsByYear W8212399402018 @default.
- W821239940 countsByYear W8212399402019 @default.
- W821239940 countsByYear W8212399402023 @default.
- W821239940 crossrefType "book-chapter" @default.
- W821239940 hasAuthorship W821239940A5076053703 @default.
- W821239940 hasAuthorship W821239940A5087844619 @default.
- W821239940 hasBestOaLocation W8212399402 @default.
- W821239940 hasConcept C105795698 @default.
- W821239940 hasConcept C11413529 @default.
- W821239940 hasConcept C114614502 @default.
- W821239940 hasConcept C118615104 @default.
- W821239940 hasConcept C127413603 @default.
- W821239940 hasConcept C132525143 @default.
- W821239940 hasConcept C134306372 @default.
- W821239940 hasConcept C148764684 @default.
- W821239940 hasConcept C165064840 @default.
- W821239940 hasConcept C31258907 @default.
- W821239940 hasConcept C32295351 @default.
- W821239940 hasConcept C33923547 @default.
- W821239940 hasConcept C39927690 @default.
- W821239940 hasConcept C41008148 @default.
- W821239940 hasConcept C62611344 @default.
- W821239940 hasConcept C63553672 @default.
- W821239940 hasConcept C66938386 @default.
- W821239940 hasConcept C76220878 @default.
- W821239940 hasConcept C80444323 @default.
- W821239940 hasConcept C80899671 @default.
- W821239940 hasConceptScore W821239940C105795698 @default.
- W821239940 hasConceptScore W821239940C11413529 @default.
- W821239940 hasConceptScore W821239940C114614502 @default.
- W821239940 hasConceptScore W821239940C118615104 @default.
- W821239940 hasConceptScore W821239940C127413603 @default.
- W821239940 hasConceptScore W821239940C132525143 @default.
- W821239940 hasConceptScore W821239940C134306372 @default.
- W821239940 hasConceptScore W821239940C148764684 @default.
- W821239940 hasConceptScore W821239940C165064840 @default.
- W821239940 hasConceptScore W821239940C31258907 @default.
- W821239940 hasConceptScore W821239940C32295351 @default.
- W821239940 hasConceptScore W821239940C33923547 @default.
- W821239940 hasConceptScore W821239940C39927690 @default.
- W821239940 hasConceptScore W821239940C41008148 @default.
- W821239940 hasConceptScore W821239940C62611344 @default.
- W821239940 hasConceptScore W821239940C63553672 @default.
- W821239940 hasConceptScore W821239940C66938386 @default.
- W821239940 hasConceptScore W821239940C76220878 @default.
- W821239940 hasConceptScore W821239940C80444323 @default.
- W821239940 hasConceptScore W821239940C80899671 @default.
- W821239940 hasLocation W8212399401 @default.
- W821239940 hasLocation W8212399402 @default.
- W821239940 hasOpenAccess W821239940 @default.
- W821239940 hasPrimaryLocation W8212399401 @default.
- W821239940 hasRelatedWork W1992520347 @default.
- W821239940 hasRelatedWork W2086305925 @default.
- W821239940 hasRelatedWork W2117761060 @default.
- W821239940 hasRelatedWork W2146321164 @default.
- W821239940 hasRelatedWork W2162128519 @default.
- W821239940 hasRelatedWork W2295961103 @default.
- W821239940 hasRelatedWork W2374778222 @default.
- W821239940 hasRelatedWork W2514137222 @default.
- W821239940 hasRelatedWork W2949165555 @default.
- W821239940 hasRelatedWork W2964005090 @default.
- W821239940 isParatext "false" @default.
- W821239940 isRetracted "false" @default.
- W821239940 magId "821239940" @default.
- W821239940 workType "book-chapter" @default.