Sciweavers

4 search results - page 1 / 1
» Antisymmetric flows in matroids
Sort
View
64
Voted
EJC
2006
14 years 9 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
14 years 9 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»
14 years 11 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»
15 years 7 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