Stable Marriage Problem/Stable Roommates Problem
Jump to navigation
Jump to search
Problem Description
Bounds Chart
File:Stable Marriage Problem/Stable Roommates ProblemBoundsChart.png
Step Chart
File:Stable Marriage Problem/Stable Roommates ProblemStepChart.png
Improvement Table
| Complexity Classes | Algorithm Paper Links | Lower Bounds Paper Links |
|---|---|---|
| Exp/Factorial | ||
| Polynomial > 3 | ||
| Cubic | ||
| Quadratic | ||
| nlogn | ||
| Linear | ||
| logn |