Making Bipartite Graphs DM-irreducible
暂无分享,去创建一个
[1] A. Frank. Connections in Combinatorial Optimization , 2011 .
[2] Ying Xu,et al. Efficient algorithms for independent assignment on graphic and linear matroids , 1989, 30th Annual Symposium on Foundations of Computer Science.
[3] I. Duff,et al. Direct Methods for Sparse Matrices , 1987 .
[4] Kazuo Murota,et al. Matrices and Matroids for Systems Analysis , 2000 .
[5] András Frank,et al. An algorithm to increase the node-connectivity of a digraph by one , 2008, Discret. Optim..
[6] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[7] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[8] M. S. Krishnamoorthy,et al. An NP-hard problem in bipartite graphs , 1975, SIGA.
[9] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[10] Naonori Kakimura,et al. Exact and approximation algorithms for weighted matroid intersection , 2019, Math. Program..
[11] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[12] András Frank,et al. Minimal Edge-Coverings of Pairs of Sets , 1995, J. Comb. Theory B.
[13] K. Menger. Zur allgemeinen Kurventheorie , 1927 .
[14] D. R. Fulkerson,et al. Maximal Flow Through a Network , 1956 .
[15] László A. Végh,et al. Egerváry Research Group on Combinatorial Optimization Primal-dual Approach for Directed Vertex Connectivity Augmentation and Generalizations Primal-dual Approach for Directed Vertex Connectivity Augmentation and Generalizations , 2022 .
[16] Fred W. Glover,et al. A matroid algorithm and its application to the efficient solution of two optimization problems on graphs , 1988, Math. Program..
[17] Margarida Corominas-Bosch,et al. Bargaining in a network of buyers and sellers , 2004, J. Econ. Theory.
[18] Ying Xu,et al. Efficient Theoretic and Practical Algorithms for Linear Matroid Intersection Problems , 1996, J. Comput. Syst. Sci..
[19] N. S. Mendelsohn,et al. Coverings of Bipartite Graphs , 1958, Canadian Journal of Mathematics.
[20] Robert E. Tarjan,et al. Augmentation Problems , 1976, SIAM J. Comput..