Maximum bounded 3-dimensional matching is MAX SNP-complete (Q922700): Difference between revisions

← Older edit

@@ Property / Wikidata QID @@
+Q57255181
@@ Property / Wikidata QID: Q57255181 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating the independent set problem
+Normal rank
@@ Property / cites work @@
+Q4744064
@@ Property / cites work: Q4744064 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(91)90246-e
+Normal rank
@@ Property / OpenAlex ID @@
+W2071016718
@@ Property / OpenAlex ID: W2071016718 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/ipl/Kann91
@@ Property / DBLP publication ID: journals/ipl/Kann91 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Maximum bounded \(H\)-matching is Max SNP-complete
+Normal rank
+Similarity Score: 0.9182398Amount 0.9182398
Unit 1
-Amount
+.9182398
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Three-dimensional matching instances are rich in stable matchings
+Normal rank
+Similarity Score: 0.8146555Amount 0.8146555
Unit 1
-Amount
+.8146555
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Tight bounds on maximal and maximum matchings
+Normal rank
+Similarity Score: 0.8110938Amount 0.8110938
Unit 1
-Amount
+.8110938
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4474098
@@ Property / Recommended article: Q4474098 / rank @@
+Normal rank
@@ Property / Recommended article: Q4474098 / qualifier @@
+Similarity Score: 0.8110938Amount 0.8110938
Unit 1
-Amount
+.8110938
 Unit
@@ Property / Recommended article: Q4474098 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph
+Normal rank
+Similarity Score: 0.8089033Amount 0.8089033
Unit 1
-Amount
+.8089033
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Three-Dimensional Stabl Matching Problems
+Normal rank
+Similarity Score: 0.8052131Amount 0.8052131
Unit 1
-Amount
+.8052131
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Bounds on maximum \(b\)-matchings
@@ Property / Recommended article: Bounds on maximum \(b\)-matchings / rank @@
+Normal rank
@@ Property / Recommended article: Bounds on maximum \(b\)-matchings / qualifier @@
+Similarity Score: 0.8004068Amount 0.8004068
Unit 1
-Amount
+.8004068
 Unit
@@ Property / Recommended article: Bounds on maximum \(b\)-matchings / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Parameterizing MAX SNP Problems Above Guaranteed Values
+Normal rank
+Similarity Score: 0.796345Amount 0.796345
Unit 1
-Amount
+.796345
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4729838
@@ Property / Recommended article: Q4729838 / rank @@
+Normal rank
@@ Property / Recommended article: Q4729838 / qualifier @@
+Similarity Score: 0.7962979Amount 0.7962979
Unit 1
-Amount
+.7962979
 Unit
@@ Property / Recommended article: Q4729838 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4953913
@@ Property / Recommended article: Q4953913 / rank @@
+Normal rank
@@ Property / Recommended article: Q4953913 / qualifier @@
+Similarity Score: 0.7933055Amount 0.7933055
Unit 1
-Amount
+.7933055
 Unit
@@ Property / Recommended article: Q4953913 / qualifier @@
+Recommender Run: Recommender Run 2