Improved approximation bounds for the student-project allocation problem with preferences over projects (Q450528): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2012.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2055987334
@@ Property / OpenAlex ID: W2055987334 / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for the student-project allocation problem
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation results for the stable marriage problem
+Normal rank
@@ Property / cites work @@
+A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Better and simpler approximation algorithms for the stable marriage problem
+Normal rank
@@ Property / cites work @@
+Student-project allocation with preferences over projects
+Normal rank