Keresés
4 találatból megjelenítve: 1-4
Cím: Degree bounded matroids and submodular flows
Szerző: ; ;
Dátum: 2008
Feltöltve: 2015-01-06
(Springer Verlag, 2008)
We consider two related problems, the Minimum Bounded Degree Matroid Basis problem and the Minimum Bounded Degree Submodular Flow problem. The first problem is a generalization of the Minimum Bounded Degree Spanning Tree ...
Cím: Degree bounded matroids and submodular flows
Szerző: ; ;
Dátum: 2012
Feltöltve: 2015-01-06
(Springer, 2012)
We consider two related problems, the Minimum Bounded Degree Matroid Basis problem and the Minimum Bounded Degree Submodular Flow problem. The first problem is a generalization of the Minimum Bounded Degree Spanning Tree ...
Cím: Approximate min-max theorems of Steiner rooted-orientations of hypergraphs
Szerző: ;
Dátum: 2006
Feltöltve: 2015-01-09
(IEEE Computer Society, 2006)
Given an undirected hypergraph and a subset of vertices S ⊆ V with a specified root vertex r ∈ S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hyperedges so that in the resulting directed ...
Cím: Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
Szerző: ;
Dátum: 2008
Feltöltve: 2015-01-06
(2008)
Given an undirected hypergraph and a subset of vertices S subset of V with a specified root vertex r epsilon S, the STEINER ROOTFD-ORIENTATION problem is to find an orientation of all the hyperedges so that in the resulting ...