Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 224,684,211 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Algebraic graph theory
Directed graph
Graph theory
Independent set (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
Nanao Kita
International Computing and Combinatorics…
2017
Corpus ID: 49621440
The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs…
Expand
2016
2016
The Dulmage-Mendelsohn Decomposition for $b$-Matchings
Nanao Kita
2016
Corpus ID: 119710287
We establish the theory of the Dulmage-Mendelsohn decomposition for $b$-matchings. The original Dulmage-Mendelsohn decomposition…
Expand
2014
2014
Distributive and Anti-distributive Mendelsohn Triple Systems
D. Donovan
,
T. Griggs
,
T. McCourt
,
Jakub Opršal
,
D. Stanovský
Canadian mathematical bulletin
2014
Corpus ID: 117773366
Abstract We prove that the existence spectrum of Mendelsohn triple systems whose associated quasigroups satisfy distributivity…
Expand
2013
2013
Okavango Basin - Physicogeographical setting
J. Wehberg
2013
Corpus ID: 55689589
The Okavango Basin is situated in southern Africa within the three countries Angola, Namibia and Botswana. It can be subdivided…
Expand
2013
2013
Assessment of trade-offs between timber and carbon values of Pterocarpus angolensis (Kiaat) in the Kavango Region of Namibia : a comparison of current and potential values
Moses Moses
2013
Corpus ID: 128719289
2012
2012
An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
M. Khorramizadeh
2012
Corpus ID: 17538589
In this paper we present an efficient algorithm for computing a sparse null space basis for a full row rank matrix. We first…
Expand
2011
2011
Swallowing maneuver analysis using 320-row area detector computed tomography (320-ADCT)
S. Shibata
,
H. Kagaya
,
+4 authors
D. Kanamori
Japanese Journal of Comprehensive Rehabilitation…
2011
Corpus ID: 54986706
Shibata S, Kagaya H, Inamoto Y, Saitoh E, Okada S, Ota K, Kanamori D. Swallowing maneuver analysis using 320-row area detector…
Expand
2008
2008
Optimal Sensor Placement for FDI using Binary Integer Linear Programming
A. Rosich
,
R. Sarrate
,
F. Nejjari
2008
Corpus ID: 2495151
This work is devoted to find an optimal set of sensors for model-based FDI. The novelty is that binary integer linear programming…
Expand
2007
2007
Shelter from the storm? Flawed reactions to stress in precarious couples
W. Swann
,
K. McClarty
,
P. Rentfrow
2007
Corpus ID: 16787980
Past research suggests that relationship quality is low in “precarious couples,” those in which the woman is both critical and…
Expand
2002
2002
Die Einheit der Künste in der “neuen Welt” Erich Mendelsohns : zum Haus des Architekten am Rupenhorn in Berlin
J. Stabenow
2002
Corpus ID: 178355142
Wenn ein Architekt fur sich selbst ein Haus baut, dann wird man erwarten, das er darin Hinweise gibt auf seine…
Expand
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)
ACCEPT & CONTINUE