Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider multicommodity flow and cut problems in  polymatroidal  networks where there are submodular capacity constraints on the edges incident to a node. Polymatroidal networks re introduced by Lawler and Martel [20] and Hassin [15] in the single-commodity setting and are closely related to the submodular flow model of Edmonds and Giles [10]; the ll-known maxflow-mincut theorem holds in this more general setting. Polymatroidal networks for the multicommodity case have not, as far as the authors are aware, been previously explored. Our work is primarily motivated by applications to information flow in wireless networks.    also consider the notion of undirected polymatroidal networks and observe that they provide a natural way to generalize flows and cuts in edge and node capacitated undirected networks.  establish poly-logarithmic flow-cut gap results in several scenarios that have been previously considered in the standard network flow models where capacities are on the edges or nodes [21, 22, 13, 19, 12]. Our results from a preliminary version have already found applications in wireless network information flow [16, 7] and  anticipate more in the future. On the technical side our key tools are the formulation and analysis of the dual of the flow relaxations via continuous extensions of submodular functions, in particular the Lovasz extension. For directed graphs  rely on a simple yet useful reduction from polymatroidal networks to standard networks. For undirected graphs  rely on the interplay beten the Lovasz extension of a submodular function and line embeddings with low average distortion introduced by Matousek and Rabinovich [25]; this connection is inspired by, and generalizes, the work of Feige, Hajiaghayi and Lee [12] on node-capacitated multicommodity flows and cuts. The applicability of embeddings to flow-cut gaps in polymatroidal networks is of independent mathematical interest.
['Chandra Chekuri', 'Sreeram Kannan', 'Adnan Raja', 'Pramod Viswanath']
I am writing a research paper on a idea Multicommodity flows and cuts in polymatroidal networks
[{"from": "human", "value": "I am writing a research paper on a idea Multicommodity flows and cuts in polymatroidal networks"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider multicommodity flow and cut problems in  polymatroidal  networks where there are submodular capacity constraints on the edges incident to a node. Polymatroidal networks re introduced by Lawler and Martel [20] and Hassin [15] in the single-commodity setting and are closely related to the submodular flow model of Edmonds and Giles [10]; the ll-known maxflow-mincut theorem holds in this more general setting. Polymatroidal networks for the multicommodity case have not, as far as the authors are aware, been previously explored. Our work is primarily motivated by applications to information flow in wireless networks.    also consider the notion of undirected polymatroidal networks and observe that they provide a natural way to generalize flows and cuts in edge and node capacitated undirected networks.  establish poly-logarithmic flow-cut gap results in several scenarios that have been previously considered in the standard network flow models where capacities are on the edges or nodes [21, 22, 13, 19, 12]. Our results from a preliminary version have already found applications in wireless network information flow [16, 7] and  anticipate more in the future. On the technical side our key tools are the formulation and analysis of the dual of the flow relaxations via continuous extensions of submodular functions, in particular the Lovasz extension. For directed graphs  rely on a simple yet useful reduction from polymatroidal networks to standard networks. For undirected graphs  rely on the interplay beten the Lovasz extension of a submodular function and line embeddings with low average distortion introduced by Matousek and Rabinovich [25]; this connection is inspired by, and generalizes, the work of Feige, Hajiaghayi and Lee [12] on node-capacitated multicommodity flows and cuts. The applicability of embeddings to flow-cut gaps in polymatroidal networks is of independent mathematical interest."}]