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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1988-2016
02419882016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Although victimology as a field is in its infancy and is undergoing definition, several theories of victimization that have… (More)
Is this relevant?
2012
2012
In this paper we present an efficient algorithm for computing a sparse null space basis for a full row rank matrix. We first… (More)
Is this relevant?
2009
2009
Structural analysis is a simple but efficient method in the field of Fault Detection and Isolation (FDI), to determine system… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
The basic necessary conditions for the existence of a (v, k, λ)-perfect Mendelsohn design (briefly (v, k, λ)-PMD) are v ≥ k and… (More)
Is this relevant?
2006
2006
Combinatorial characterizations of one-coincidence frequency-hopping (FH) sequences are provided in terms of perfect Mendelsohn… (More)
Is this relevant?
2002
2002
On my honor as a University student, on this assignment I have neither given nor received unauthorized aid as defined by the… (More)
  • figure 1
  • table 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1999
1999
In language comprehension, the in uence of the frequency of various elements has long been recognized, with more frequent… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1998
1998
In this paper, we consider the use of the Dulmage-Mendelsohn decomposition and network ow on bipartite graphs to improve a graph… (More)
  • figure 3
  • figure 7
Is this relevant?
1988
1988
The maximum number of idempotent quasigroups of order n which pairwise agree on the main diagonal only is n 2. Such a collection… (More)
  • table I
Is this relevant?