A Parallel Tree Grafting Algorithm for Maximum Cardinality Matching in Bipartite Graphs

PROCEEDINGS ARTICLE published May 2015 in 2015 IEEE International Parallel and Distributed Processing Symposium

Authors: Ariful Azad | Aydin Buluc | Alex Pothen

The complexity of short schedules for uet bipartite graphs

JOURNAL ARTICLE published July 1999 in RAIRO - Operations Research

Authors: Evripidis Bampis

Solving Maximum Flow Problems on Real World Bipartite Graphs

BOOK CHAPTER published 3 January 2009 in 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)

Authors: Cosmin Silvestru Negruşeri | Mircea Bogdan Paşoi | Barbara Stanley | Clifford Stein | Cristian George Strat

Counting and selecting at random bipartite graphs with fixed degrees

JOURNAL ARTICLE published 1990 in RAIRO - Operations Research

Authors: A. Guénoche

Finding a complete matching with the maximum product on weighted bipartite graphs

JOURNAL ARTICLE published March 1993 in Computers & Mathematics with Applications

Authors: Frank S.C. Tseng | Wei-Pang Yang | Arbee L.P. Chen

Web service discovery based on maximum weighted bipartite graphs

JOURNAL ARTICLE published April 2021 in Computer Communications

Authors: Kuo Chen | Cuiping Kuang

A Scaling Algorithm for Maximum Weight Matching in Bipartite Graphs

PROCEEDINGS ARTICLE published 17 January 2012 in Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Ran Duan | Hsin-Hao Su

Even and odd pairs in linegraphs of bipartite graphs

JOURNAL ARTICLE published January 1995 in European Journal of Combinatorics

Authors: Stefan Hougardy

Fast algorithms for finding the maximum edge cardinality biclique in convex bipartite graphs

DISSERTATION published

Authors: Shuye Pu

Almost well-dominated bipartite graphs with minimum degree at least two

JOURNAL ARTICLE published 2021 in RAIRO - Operations Research

Research funded by The Scientific and Technological Research Council of Turkey (118E799) | Science Academy (BAGEP Award)

Authors: Hadi Alizadeh | Didem Gözüpek

On extremal bipartite graphs with given number of cut edges

JOURNAL ARTICLE published April 2020 in Discrete Mathematics, Algorithms and Applications

Research funded by Natural Science Foundation of Hunan Province (2018JJ2249) | Hunan Provincial Innovation Foundation for Postgraduate (CX2017B170) | Education Department of Hunan Province (18A382) | Education Department of Hunan Province (18A376)

Authors: Hanlin Chen | Renfang Wu

An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs

JOURNAL ARTICLE published March 2006 in Algorithmica

Authors: Xujin Chen | Wenan Zang

Maximum bipartite subgraphs of Kneser graphs

JOURNAL ARTICLE published December 1987 in Graphs and Combinatorics

Authors: Svatopluk Poljak | Zsolt Tuza

Some combinatorial applications

BOOK CHAPTER published 13 July 1998 in Bipartite Graphs and their Applications

A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs

JOURNAL ARTICLE published 1 December 1995 in Journal of the Operational Research Society

Authors: Karin Krüger | Natalia V Shakhlevich | Yurin N Sotskov | Frank Werner

References

BOOK CHAPTER published 13 July 1998 in Bipartite Graphs and their Applications

Notation

OTHER published 13 July 1998 in Bipartite Graphs and their Applications

A Maximum Cardinality Cut Algorithm for Co-bipartite and Split Graphs Using Bimodular Decomposition

JOURNAL ARTICLE published 30 June 2021 in Turkish Journal of Mathematics and Computer Science

Authors: Arman BOYACI | Mordechai SHALOM

Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs

JOURNAL ARTICLE published March 2016 in Random Structures & Algorithms

Research funded by ISF (903/2013)

Authors: Oshri Naparstek | Amir Leshem

Exact enumeration of graphs and bipartite graphs with degree constraints

PROCEEDINGS ARTICLE published 2023 in Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications

Authors: Emma Caizergues | Elie Panafieu