Sciweavers

4 search results - page 1 / 1
» Antisymmetric flows in matroids
Sort
View
EJC
2006
13 years 4 months ago
Antisymmetric flows in matroids
We present a seemingly new definition of flows and flow numbers for oriented matroids and prove that the flow number L and the antisymmetric flow number Las of an oriented matroid...
Winfried Hochstättler, Jaroslav Nesetril
EJC
2010
13 years 5 months ago
A note on antisymmetric flows in graphs
We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z3 2
Zdenek Dvorak, Tomás Kaiser, Daniel Kr&aacu...
IPCO
2008
103views Optimization» more  IPCO 2008»
13 years 6 months ago
Degree Bounded Matroids and Submodular Flows
Tamás Király, Lap Chi Lau, Mohit Sin...
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
14 years 2 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari