Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083372144> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2083372144 abstract "We consider in-network computation of an arbitrary function over an arbitrary communication network. We consider the same model as our earlier work in [1]. The given network consists of directed/undirected links with capacity constraints, some source nodes which generate data, and other intermediate forwarding nodes. An arbitrary function of this distributed data is to be computed at a terminal node. The structure of the function is described by a given computation schema represented by a directed tree. In our earlier work, we presented a linear program to define the maximum rate of computation, and then introduced a notion of flow-conservation suitable in this context so as to come up with a flow-conservation based linear program which can be solved in polynomial time. In this paper, we develop a combinatorial primal-dual algorithm to obtain (1-∈)-approximate solutions to these linear programs. As a part of this, we present an algorithm to find a minimum-cost embedding in a network of weighted links--which is of independent interest. We then describe application of our techniques to other practically interesting problems of multiple terminals wanting different functions, computation with a given desired precision, and to networks with energy constraints at nodes." @default.
- W2083372144 created "2016-06-24" @default.
- W2083372144 creator A5017359920 @default.
- W2083372144 creator A5051842127 @default.
- W2083372144 creator A5064926409 @default.
- W2083372144 date "2011-12-01" @default.
- W2083372144 modified "2023-09-23" @default.
- W2083372144 title "Efficient Flow Allocation Algorithms for In-Network Function Computation" @default.
- W2083372144 cites W1768290500 @default.
- W2083372144 cites W2035144082 @default.
- W2083372144 cites W2045603582 @default.
- W2083372144 cites W2053269541 @default.
- W2083372144 cites W2114856692 @default.
- W2083372144 cites W2123976939 @default.
- W2083372144 cites W2152556909 @default.
- W2083372144 cites W2164651000 @default.
- W2083372144 cites W2165956524 @default.
- W2083372144 cites W2340787257 @default.
- W2083372144 cites W2611147814 @default.
- W2083372144 cites W2964116608 @default.
- W2083372144 doi "https://doi.org/10.1109/glocom.2011.6133878" @default.
- W2083372144 hasPublicationYear "2011" @default.
- W2083372144 type Work @default.
- W2083372144 sameAs 2083372144 @default.
- W2083372144 citedByCount "2" @default.
- W2083372144 countsByYear W20833721442013 @default.
- W2083372144 countsByYear W20833721442016 @default.
- W2083372144 crossrefType "proceedings-article" @default.
- W2083372144 hasAuthorship W2083372144A5017359920 @default.
- W2083372144 hasAuthorship W2083372144A5051842127 @default.
- W2083372144 hasAuthorship W2083372144A5064926409 @default.
- W2083372144 hasConcept C11413529 @default.
- W2083372144 hasConcept C126255220 @default.
- W2083372144 hasConcept C127413603 @default.
- W2083372144 hasConcept C14036430 @default.
- W2083372144 hasConcept C311688 @default.
- W2083372144 hasConcept C33923547 @default.
- W2083372144 hasConcept C41008148 @default.
- W2083372144 hasConcept C45374587 @default.
- W2083372144 hasConcept C62611344 @default.
- W2083372144 hasConcept C66938386 @default.
- W2083372144 hasConcept C78458016 @default.
- W2083372144 hasConcept C80444323 @default.
- W2083372144 hasConcept C86803240 @default.
- W2083372144 hasConceptScore W2083372144C11413529 @default.
- W2083372144 hasConceptScore W2083372144C126255220 @default.
- W2083372144 hasConceptScore W2083372144C127413603 @default.
- W2083372144 hasConceptScore W2083372144C14036430 @default.
- W2083372144 hasConceptScore W2083372144C311688 @default.
- W2083372144 hasConceptScore W2083372144C33923547 @default.
- W2083372144 hasConceptScore W2083372144C41008148 @default.
- W2083372144 hasConceptScore W2083372144C45374587 @default.
- W2083372144 hasConceptScore W2083372144C62611344 @default.
- W2083372144 hasConceptScore W2083372144C66938386 @default.
- W2083372144 hasConceptScore W2083372144C78458016 @default.
- W2083372144 hasConceptScore W2083372144C80444323 @default.
- W2083372144 hasConceptScore W2083372144C86803240 @default.
- W2083372144 hasLocation W20833721441 @default.
- W2083372144 hasOpenAccess W2083372144 @default.
- W2083372144 hasPrimaryLocation W20833721441 @default.
- W2083372144 hasRelatedWork W1534842550 @default.
- W2083372144 hasRelatedWork W1572523360 @default.
- W2083372144 hasRelatedWork W1970403310 @default.
- W2083372144 hasRelatedWork W1984227438 @default.
- W2083372144 hasRelatedWork W2158246155 @default.
- W2083372144 hasRelatedWork W2354062721 @default.
- W2083372144 hasRelatedWork W2366615277 @default.
- W2083372144 hasRelatedWork W3013751040 @default.
- W2083372144 hasRelatedWork W4291238682 @default.
- W2083372144 hasRelatedWork W98899188 @default.
- W2083372144 isParatext "false" @default.
- W2083372144 isRetracted "false" @default.
- W2083372144 magId "2083372144" @default.
- W2083372144 workType "article" @default.