Talk:Stable matching problem: Difference between revisions

Content deleted Content added
Undo deletion of other user's talk page comment. Yes, it's misunderstood and wrong, but we don't censor talk page histories.
Kraymer (talk | contribs)
move 'game theory' and 'expand' macros to top
Line 1:
{{GameTheoryProject}}
{{Expand|date=July 2007}}
 
== Clarification request ==
The opening sentence seems to contradict the restatement of problem in the second paragraph:
Line 35 ⟶ 38:
 
== Order of computation ==
 
{{Expand|date=July 2007}}
What is the [[Computational complexity theory|order of computation]] of this algorithm? Is it an optimal algorithm? -- [[User:Beland|Beland]] 14:56, 12 June 2007 (UTC)
 
:O(n*m) --[[Special:Contributions/128.175.226.103|128.175.226.103]] ([[User talk:128.175.226.103|talk]]) 21:25, 11 February 2008 (UTC)
 
{{GameTheoryProject}}
 
== The issue of optimal/pessimal choice ==