Dulmage-Mendelsohn canonical decomposition as a generic pruning technique
type: Item
instance of: scholarly article
title: Dulmage-Mendelsohn canonical decomposition as a generic pruning technique
zbMATH Open document ID: 1309.90116
author: Radosław Cymer
published in: Constraints
publication date: 2015-01-22T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6389797
zbMATH Keywords: constraint programming
zbMATH Keywords: global constraints
zbMATH Keywords: operations research
zbMATH Keywords: graph theory
zbMATH Keywords: matching theory
zbMATH Keywords: decomposition theory
MaRDI profile type: Publication
full work available at URL: s10601-012-9120-4
OpenAlex ID: W2048637995
cites work: Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
cites work: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
cites work: TWO THEOREMS IN GRAPH THEORY
cites work: Introduction to algorithms
cites work: Coverings of Bipartite Graphs
cites work: A linear-time algorithm for a special case of disjoint set union
cites work: On Representatives of Subsets
cites work: Algorithms for Degree Constrained Graph Factors of Minimum Deficiency
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Matching theory
cites work: An Algorithm for a Minimum Cover of a Graph
cites work: Q4475652
cites work: Principles and Practice of Constraint Programming – CP 2004
cites work: Depth-First Search and Linear Graph Algorithms
cites work: A permutation-based approach for solving the job-shop problem
DOI: 10.1007/S10601-012-9120-4
Recommended article: Gallai-Edmonds decomposition as a pruning technique
Recommended article: \(D\)-decomposition technique state-of-the-art
Recommended article: Canonical trees of tree-decompositions
Recommended article: Q3135742
Recommended article: Pruning techniques in LinCbO for computation of the Duquenne-Guigues basis
Recommended article: A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition
Recommended article: Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
Recommended article: Q4852861
Recommended article: Q3713394
Recommended article: Expander Decomposition and Pruning: Faster, Stronger, and Simpler
description: scientific article; zbMATH DE number 6389797