The labeled perfect matching in bipartite graphs (Q1044711): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2005.06.009
@@ Property / DOI: 10.1016/j.ipl.2005.06.009 / rank @@
-Normal rank
@@ Property / author @@
+Jérôme Monnot
@@ Property / author: Jérôme Monnot / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2090200648
@@ Property / OpenAlex ID: W2090200648 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for MAX SAT
@@ Property / cites work: Improved Approximation Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with many or few colors in edge-colored graphs
+Normal rank
@@ Property / cites work @@
+Q4659605
@@ Property / cites work: Q4659605 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search for the minimum label spanning tree problem with bounded color classes.
+Normal rank
@@ Property / cites work @@
+Coloured matchings in bipartite graphs
@@ Property / cites work: Coloured matchings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952637
@@ Property / cites work: Q4952637 / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum labeling spanning trees
@@ Property / cites work: The minimum labeling spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Bicolored matchings in some classes of graphs
@@ Property / cites work: Bicolored matchings in some classes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Matching Problems for Bipartite Graphs
@@ Property / cites work: Some Matching Problems for Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum label spanning tree problem
@@ Property / cites work: On the minimum label spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On approximation algorithms for the minimum satisfiability problem
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the minimum label spanning tree.
@@ Property / cites work: A note on the minimum label spanning tree. / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
+Normal rank
@@ Property / cites work @@
+Matchings in colored bipartite networks
@@ Property / cites work: Matchings in colored bipartite networks / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2005.06.009
@@ Property / DOI: 10.1016/J.IPL.2005.06.009 / rank @@
+Normal rank