Talk:Criss-cross algorithm: Difference between revisions

Content deleted Content added
Article appeared on DYK on 5 April 2011, adding {{dyktalk}}
Line 2:
{{WikiProject Computer Science|field=algorithm|class=start|importance=low}}
{{WikiProject Systems|field=Operations research|class=start|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?]]==