FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492960402> ?p ?o ?g. }

• W1492960402 endingPage "126" @default.
• W1492960402 startingPage "114" @default.
• W1492960402 abstract "We study a natural class of flow problems that occur in the context of wireless networks; the objective is to maximize the flow from a set of sources to one sink node within a given time limit, while satisfying a number of constraints. These restrictions include capacities and transit times for edges; in addition, every node has a bound on the amount of transmission it can perform, due to limited battery energy it carries. We show that this Maximum energy-constrained dynamic flow problem(ECDF) is difficult in various ways: it is NP-hard for arbitrary transit times; a solution using flow paths can have exponential-size growth; a solution using edge flow values may not exist; and finding an integral solution is NP-hard. On the positive side, we show that the problem can be solved polynomially for uniform transit times for a limited time limit; we give an FPTAS for finding a fractional flow; and, most notably, there is a distributed FPTAS that can be run directly on the network." @default.
• W1492960402 created "2016-06-24" @default.
• W1492960402 creator A5003829918 @default.
• W1492960402 creator A5015542807 @default.
• W1492960402 creator A5019660321 @default.
• W1492960402 creator A5074168009 @default.
• W1492960402 date "2008-08-12" @default.
• W1492960402 modified "2023-10-02" @default.
• W1492960402 title "The Maximum Energy-Constrained Dynamic Flow Problem" @default.
• W1492960402 cites W1484297252 @default.
• W1492960402 cites W1526040632 @default.
• W1492960402 cites W1526340092 @default.
• W1492960402 cites W1569442745 @default.
• W1492960402 cites W1968268863 @default.
• W1492960402 cites W1974328213 @default.
• W1492960402 cites W2008133042 @default.
• W1492960402 cites W2012470298 @default.
• W1492960402 cites W2039657689 @default.
• W1492960402 cites W2061560193 @default.
• W1492960402 cites W2076171427 @default.
• W1492960402 cites W2105298363 @default.
• W1492960402 cites W2113868429 @default.
• W1492960402 cites W2119098384 @default.
• W1492960402 cites W2121681507 @default.
• W1492960402 cites W2132895032 @default.
• W1492960402 cites W2137109887 @default.
• W1492960402 cites W2142372059 @default.
• W1492960402 cites W2170193147 @default.
• W1492960402 cites W2951180895 @default.
• W1492960402 cites W3140173745 @default.
• W1492960402 cites W4205300528 @default.
• W1492960402 doi "https://doi.org/10.1007/978-3-540-69903-3_12" @default.
• W1492960402 hasPublicationYear "2008" @default.
• W1492960402 type Work @default.
• W1492960402 sameAs 1492960402 @default.
• W1492960402 citedByCount "6" @default.
• W1492960402 countsByYear W14929604022013 @default.
• W1492960402 countsByYear W14929604022015 @default.
• W1492960402 countsByYear W14929604022016 @default.
• W1492960402 countsByYear W14929604022018 @default.
• W1492960402 crossrefType "book-chapter" @default.
• W1492960402 hasAuthorship W1492960402A5003829918 @default.
• W1492960402 hasAuthorship W1492960402A5015542807 @default.
• W1492960402 hasAuthorship W1492960402A5019660321 @default.
• W1492960402 hasAuthorship W1492960402A5074168009 @default.
• W1492960402 hasConcept C11413529 @default.
• W1492960402 hasConcept C114809511 @default.
• W1492960402 hasConcept C126255220 @default.
• W1492960402 hasConcept C127413603 @default.
• W1492960402 hasConcept C134306372 @default.
• W1492960402 hasConcept C151201525 @default.
• W1492960402 hasConcept C151730666 @default.
• W1492960402 hasConcept C157469704 @default.
• W1492960402 hasConcept C2524010 @default.
• W1492960402 hasConcept C2779343474 @default.
• W1492960402 hasConcept C33923547 @default.
• W1492960402 hasConcept C38349280 @default.
• W1492960402 hasConcept C41008148 @default.
• W1492960402 hasConcept C62611344 @default.
• W1492960402 hasConcept C66938386 @default.
• W1492960402 hasConcept C77553402 @default.
• W1492960402 hasConcept C86803240 @default.
• W1492960402 hasConcept C99545648 @default.
• W1492960402 hasConceptScore W1492960402C11413529 @default.
• W1492960402 hasConceptScore W1492960402C114809511 @default.
• W1492960402 hasConceptScore W1492960402C126255220 @default.
• W1492960402 hasConceptScore W1492960402C127413603 @default.
• W1492960402 hasConceptScore W1492960402C134306372 @default.
• W1492960402 hasConceptScore W1492960402C151201525 @default.
• W1492960402 hasConceptScore W1492960402C151730666 @default.
• W1492960402 hasConceptScore W1492960402C157469704 @default.
• W1492960402 hasConceptScore W1492960402C2524010 @default.
• W1492960402 hasConceptScore W1492960402C2779343474 @default.
• W1492960402 hasConceptScore W1492960402C33923547 @default.
• W1492960402 hasConceptScore W1492960402C38349280 @default.
• W1492960402 hasConceptScore W1492960402C41008148 @default.
• W1492960402 hasConceptScore W1492960402C62611344 @default.
• W1492960402 hasConceptScore W1492960402C66938386 @default.
• W1492960402 hasConceptScore W1492960402C77553402 @default.
• W1492960402 hasConceptScore W1492960402C86803240 @default.
• W1492960402 hasConceptScore W1492960402C99545648 @default.
• W1492960402 hasLocation W14929604021 @default.
• W1492960402 hasOpenAccess W1492960402 @default.
• W1492960402 hasPrimaryLocation W14929604021 @default.
• W1492960402 hasRelatedWork W1484297252 @default.
• W1492960402 hasRelatedWork W1588892871 @default.
• W1492960402 hasRelatedWork W184565551 @default.
• W1492960402 hasRelatedWork W1984292362 @default.
• W1492960402 hasRelatedWork W2010130610 @default.
• W1492960402 hasRelatedWork W2059739072 @default.
• W1492960402 hasRelatedWork W2076238711 @default.
• W1492960402 hasRelatedWork W2078625610 @default.
• W1492960402 hasRelatedWork W2116215252 @default.
• W1492960402 hasRelatedWork W2148438817 @default.
• W1492960402 hasRelatedWork W2243876244 @default.
• W1492960402 hasRelatedWork W2266012487 @default.
• W1492960402 hasRelatedWork W2292541019 @default.
• W1492960402 hasRelatedWork W2295733759 @default.

• next