Generalised arc consistency for the AllDifferent constraint: an empirical survey (Q2389692): Difference between revisions

@@ Property / author @@
-Ian Philip Gent
@@ Property / author: Ian Philip Gent / rank @@
-Normal rank
@@ Property / author @@
-Peter W. Nightingale
@@ Property / author: Peter W. Nightingale / rank @@
-Normal rank
@@ Property / author @@
+Ian Philip Gent
@@ Property / author: Ian Philip Gent / rank @@
+Normal rank
@@ Property / author @@
+Peter W. Nightingale
@@ Property / author: Peter W. Nightingale / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MINION
@@ Property / describes a project that uses: MINION / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Hopcroft-Karp
@@ Property / describes a project that uses: Hopcroft-Karp / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CSPLib
@@ Property / describes a project that uses: CSPLib / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.artint.2008.10.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2087837834
@@ Property / OpenAlex ID: W2087837834 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
+Normal rank
@@ Property / cites work @@
+Q5668821
@@ Property / cites work: Q5668821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4475664
@@ Property / cites work: Q4475664 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Persistency in maximum cardinality bipartite matchings
+Normal rank
@@ Property / cites work @@
+Watched Literals for Constraint Propagation in Minion
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Q2741510
@@ Property / cites work: Q2741510 / rank @@
+Normal rank
@@ Property / cites work @@
+The Problem of Compatible Representatives
@@ Property / cites work: The Problem of Compatible Representatives / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Advances in Constraints
@@ Property / cites work: Recent Advances in Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Recent Advances in Constraints
@@ Property / cites work: Recent Advances in Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank