Skip to search formSkip to main contentSkip to account menu

Dulmage–Mendelsohn decomposition

Known as: Dulmage-Mendelsohn decomposition 
In graph theory, the Dulmage–Mendelsohn decomposition is a partition of the vertices of a bipartite graph into subsets, with the property that two… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Algebraic graph theoryDirected graphGraph theoryIndependent set (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Optimism, hope, and attention for emotional stimuli
2017
2017
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs… 
2016
2016
The Dulmage-Mendelsohn Decomposition for $b$-Matchings
We establish the theory of the Dulmage-Mendelsohn decomposition for $b$-matchings. The original Dulmage-Mendelsohn decomposition… 
2015
2015
Decomposition theorems for square-free 2-matchings in bipartite graphs
2013
2013
Okavango Basin - Physicogeographical setting
The Okavango Basin is situated in southern Africa within the three countries Angola, Namibia and Botswana. It can be subdivided… 
2011
2011
Swallowing maneuver analysis using 320-row area detector computed tomography (320-ADCT)
Shibata S, Kagaya H, Inamoto Y, Saitoh E, Okada S, Ota K, Kanamori D. Swallowing maneuver analysis using 320-row area detector… 
Highly Cited
2007
Highly Cited
2007
Bilateral bargaining in networks
Highly Cited
2005
Highly Cited
2005
A Reordering for the PageRank Problem
We describe a reordering particularly suited to the PageRank problem, which reduces the computation of the PageRank vector to… 
1998
1998
Applications of the Dulmage-Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement
In this paper, we consider the use of the Dulmage--Mendelsohn decomposition and network flow on bipartite graphs to improve a… 
Highly Cited
1973
Highly Cited
1973
Hemispheric specialization for pitch and "tone": Evidence from Thai.
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)