Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964190265> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2964190265 endingPage "2079" @default.
- W2964190265 startingPage "2059" @default.
- W2964190265 abstract "We study the minimum-concave-cost flow problem on a two-dimensional grid. We characterize the computational complexity of this problem based on the number of rows and columns of the grid, the number of different capacities over all the arcs, and the location of sources and sinks. The concave cost over each arc is assumed to be evaluated through an oracle machine, i.e., the oracle machine returns the cost over an arc in a single computational step, given the flow value and the arc index. We propose an algorithm whose running time is polynomial in the number of columns of the grid for the following cases: (1) the grid has a constant number of rows, a constant number of different capacities over all the arcs, and sources and sinks in at most two rows; (2) the grid has two rows and a constant number of different capacities over all the arcs connecting rows; (3) the grid has a constant number of rows and all sources in one row, with infinite capacity over each arc. These are presumably the most general polynom..." @default.
- W2964190265 created "2019-07-30" @default.
- W2964190265 creator A5013185546 @default.
- W2964190265 creator A5023444249 @default.
- W2964190265 creator A5027399293 @default.
- W2964190265 creator A5057281816 @default.
- W2964190265 date "2016-01-01" @default.
- W2964190265 modified "2023-10-03" @default.
- W2964190265 title "On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid" @default.
- W2964190265 cites W1968111265 @default.
- W2964190265 cites W1968119063 @default.
- W2964190265 cites W1993063556 @default.
- W2964190265 cites W2002244312 @default.
- W2964190265 cites W2003062172 @default.
- W2964190265 cites W2006135876 @default.
- W2964190265 cites W2008401418 @default.
- W2964190265 cites W2010520994 @default.
- W2964190265 cites W2029937213 @default.
- W2964190265 cites W2038676869 @default.
- W2964190265 cites W2052204764 @default.
- W2964190265 cites W2054728762 @default.
- W2964190265 cites W2055544843 @default.
- W2964190265 cites W2057593340 @default.
- W2964190265 cites W2060349309 @default.
- W2964190265 cites W2061538120 @default.
- W2964190265 cites W2106625577 @default.
- W2964190265 cites W2123270062 @default.
- W2964190265 cites W2124420415 @default.
- W2964190265 cites W2129547304 @default.
- W2964190265 cites W2150855695 @default.
- W2964190265 cites W2154264923 @default.
- W2964190265 cites W2162219800 @default.
- W2964190265 cites W2166084795 @default.
- W2964190265 cites W2168300772 @default.
- W2964190265 cites W4237611185 @default.
- W2964190265 cites W4256185527 @default.
- W2964190265 doi "https://doi.org/10.1137/15m1045715" @default.
- W2964190265 hasPublicationYear "2016" @default.
- W2964190265 type Work @default.
- W2964190265 sameAs 2964190265 @default.
- W2964190265 citedByCount "8" @default.
- W2964190265 countsByYear W29641902652017 @default.
- W2964190265 countsByYear W29641902652020 @default.
- W2964190265 countsByYear W29641902652021 @default.
- W2964190265 countsByYear W29641902652022 @default.
- W2964190265 countsByYear W29641902652023 @default.
- W2964190265 crossrefType "journal-article" @default.
- W2964190265 hasAuthorship W2964190265A5013185546 @default.
- W2964190265 hasAuthorship W2964190265A5023444249 @default.
- W2964190265 hasAuthorship W2964190265A5027399293 @default.
- W2964190265 hasAuthorship W2964190265A5057281816 @default.
- W2964190265 hasBestOaLocation W29641902652 @default.
- W2964190265 hasConcept C11413529 @default.
- W2964190265 hasConcept C126255220 @default.
- W2964190265 hasConcept C179799912 @default.
- W2964190265 hasConcept C187691185 @default.
- W2964190265 hasConcept C2524010 @default.
- W2964190265 hasConcept C33923547 @default.
- W2964190265 hasConcept C38349280 @default.
- W2964190265 hasConcept C99545648 @default.
- W2964190265 hasConceptScore W2964190265C11413529 @default.
- W2964190265 hasConceptScore W2964190265C126255220 @default.
- W2964190265 hasConceptScore W2964190265C179799912 @default.
- W2964190265 hasConceptScore W2964190265C187691185 @default.
- W2964190265 hasConceptScore W2964190265C2524010 @default.
- W2964190265 hasConceptScore W2964190265C33923547 @default.
- W2964190265 hasConceptScore W2964190265C38349280 @default.
- W2964190265 hasConceptScore W2964190265C99545648 @default.
- W2964190265 hasFunder F4320306076 @default.
- W2964190265 hasIssue "4" @default.
- W2964190265 hasLocation W29641902651 @default.
- W2964190265 hasLocation W29641902652 @default.
- W2964190265 hasOpenAccess W2964190265 @default.
- W2964190265 hasPrimaryLocation W29641902651 @default.
- W2964190265 hasRelatedWork W1483946635 @default.
- W2964190265 hasRelatedWork W1535814080 @default.
- W2964190265 hasRelatedWork W1589346146 @default.
- W2964190265 hasRelatedWork W1985635003 @default.
- W2964190265 hasRelatedWork W2069541586 @default.
- W2964190265 hasRelatedWork W2076583452 @default.
- W2964190265 hasRelatedWork W2113854128 @default.
- W2964190265 hasRelatedWork W2162223489 @default.
- W2964190265 hasRelatedWork W2339811963 @default.
- W2964190265 hasRelatedWork W2974330806 @default.
- W2964190265 hasVolume "26" @default.
- W2964190265 isParatext "false" @default.
- W2964190265 isRetracted "false" @default.
- W2964190265 magId "2964190265" @default.
- W2964190265 workType "article" @default.