Content deleted Content added
→Incorrect claim in algo description: new section |
m Maintain {{WPBS}} and vital articles: 2 WikiProject templates. Create {{WPBS}}. Keep majority rating "Start" in {{WPBS}}. Remove 2 same ratings as {{WPBS}} in {{Maths rating}}, {{WikiProject Computing}}. Remove 1 deprecated parameter: field. Tag: |
||
| (3 intermediate revisions by 2 users not shown) | |||
Line 1:
{{
{{WikiProject
{{WikiProject Computing|importance=Low|auto=no}}
}}
{{Broken anchors|links=
* <nowiki>[[Tree_traversal#Post-order|post-order]]</nowiki> The anchor (#Post-order) is no longer available because it was [[Special:Diff/1083604422|deleted by a user]] before. <!-- {"title":"Post-order","appear":{"revid":532658304,"parentid":532657304,"timestamp":"2013-01-12T06:05:42Z","removed_section_titles":["Preorder","Inorder","Postorder","Threading and Morris inorder traversal"],"added_section_titles":["Pre-order","In-order","Post-order","Threading and Morris in-order traversal"]},"disappear":{"revid":1083604422,"parentid":1083603432,"timestamp":"2022-04-19T18:07:39Z","removed_section_titles":["Depth-first search","Post-order","In-order"],"added_section_titles":["Preorder traversal","Pre-order traversal","Postorder traversal","Post-order traversal","Reverse preorder traversal","Reverse pre-order traversal","Reverse postorder traversal","Reverse post-order traversal","Reverse inorder traversal","Reverse in-order traversal","Depth-first search implementation","Pre-order traversal code","Post-order implementation","Post-order traversal code","In-order implementation","Inorder traversal code","In-order traversal code"]}} -->
}}
==Confusion==
Line 12 ⟶ 17:
::[5] Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983.
:I would suggest that someone goes to a library and checks what is actually stated in reference [5]. (Sigh. I suppose that errors which cannot be verified with the aid of an internet search engine will actually never be fixed on wikipedia.) [[Special:Contributions/134.176.28.77|134.176.28.77]] ([[User talk:134.176.28.77|talk]]) 13:08, 10 August 2009 (UTC)
::I checked reference 5, it says that Kosaraju discovered it in 1978 (unpublished) and that Sharir published it in the mentioned article from 1981. [[User:Nczempin|Nczempin]] ([[User talk:Nczempin|talk]]) 23:46, 28 January 2023 (UTC)
== Text excised from [[2-satisfiability]] ==
| |||