Talk:Criss-cross algorithm: Difference between revisions

Revision as of 00:29, 6 April 2011

Revision as of 22:33, 30 August 2011

Line 1:

{{maths rating|field=discrete|class=startC|importance=low}}

{{WikiProject Computer Science|field=algorithm|class=startC|importance=low}}

{{WikiProject Systems|field=Operations research|class=startC|importance=low}}

{{dyktalk|5 April|2011|entry=... that, while the '''[[criss-cross algorithm]]''' visits all  eight corners of the '''[[Klee–Minty cube]]''' when started at a [[worst-case complexity|''worst''  corner]], it visits only  three more corners [[expected value|on  average]] when started at a [[average-case complexity|''random'' corner]]?}}

==[[Template_talk:Did_you_know#Criss-cross_algorithm,_Klee–Minty cube|Did You Know?]]==