User contributions
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)
- 21:07, 18 March 2011 (diff | hist) . . (0) . . m Partial order (→Wellorder)
- 21:05, 18 March 2011 (diff | hist) . . (+9,590) . . N Partial order (Created page with "''This article aims to provide an introduction to partial orders suitable for programmers. It is not intended to be a comprehensive overview of the mathematical theory. Changes t...")
- 18:46, 18 March 2011 (diff | hist) . . (+5,682) . . N Topological sort (Created page with "The '''topological sorting problem''' is the problem of determining a '''topological ordering''' of a digraph's vertices, that is, a list of the vertices such that an edge never ...")
- 18:04, 18 March 2011 (diff | hist) . . (+30) . . N Topological sorting (Redirected page to Topological sort) (current)
- 05:36, 18 March 2011 (diff | hist) . . (+158) . . Directed acyclic graph (→Problems: - longest path) (current)
- 19:48, 17 March 2011 (diff | hist) . . (+2,991) . . Directed acyclic graph
- 06:38, 17 March 2011 (diff | hist) . . (+2,684) . . N Directed acyclic graph (Created page with "A '''directed acyclic graph (DAG)''' is a directed graph that contains no cycles. DAGs arise in a natural way in modelling situations in which, in some sense, going "forward"...")
- 02:59, 16 March 2011 (diff | hist) . . (+2,173) . . Big numbers (addition)
- 15:12, 14 March 2011 (diff | hist) . . (+36) . . N DAG (Redirected page to Directed acyclic graph) (current)
- 18:20, 12 March 2011 (diff | hist) . . (+10,628) . . Tree
- 08:09, 12 March 2011 (diff | hist) . . (-1) . . m Tree (→Anatomy: - oops)
- 08:09, 12 March 2011 (diff | hist) . . (+1,021) . . Tree
- 07:57, 12 March 2011 (diff | hist) . . (+278) . . Tree
- 07:55, 12 March 2011 (diff | hist) . . (-2) . . m Tree (→Characterization: - grammar)
- 07:55, 12 March 2011 (diff | hist) . . (+63) . . Tree
- 07:55, 12 March 2011 (diff | hist) . . (+63) . . Graph theory
- 07:54, 12 March 2011 (diff | hist) . . (+5,081) . . N Tree (Created page with "A '''tree''' is a connected, acyclic, undirected graph. Trees are named for their resemblance to the eponymous tall, woody plants, as these are also connected and acyclic (a ...")
- 03:08, 12 March 2011 (diff | hist) . . (+103) . . Graph theory (+digraph, +arc)
- 23:40, 11 March 2011 (diff | hist) . . (+503) . . Depth-first search
- 23:33, 11 March 2011 (diff | hist) . . (+3,512) . . Breadth-first search (current)
- 23:12, 11 March 2011 (diff | hist) . . (+406) . . Graph theory (complete graph)
- 23:03, 11 March 2011 (diff | hist) . . (+151) . . Depth-first search (→Applications)
- 23:01, 11 March 2011 (diff | hist) . . (+239) . . Graph theory (→Graph-theoretic algorithms)
- 22:55, 11 March 2011 (diff | hist) . . (0) . . m Graph theory (moved Graph to Graph theory: Should have a page for every ACSL topic.)
- 22:55, 11 March 2011 (diff | hist) . . (+26) . . N Graph (moved Graph to Graph theory: Should have a page for every ACSL topic.) (current)
- 03:39, 11 March 2011 (diff | hist) . . (+7,430) . . Graph theory
- 00:38, 10 March 2011 (diff | hist) . . (+14,586) . . Graph theory
- 03:40, 9 March 2011 (diff | hist) . . (+2,728) . . N Graph theory (Created page with "A '''graph''' is a mathematical object with ''vertices'', discrete objects, and ''edges'', relationships between pairs of objects. Because of the wide variety of objects and rela...")
- 04:02, 7 March 2011 (diff | hist) . . (-8) . . m Depth-first search (formatting)
- 03:22, 6 March 2011 (diff | hist) . . (+7) . . m Main Page (legacy)
- 01:39, 6 March 2011 (diff | hist) . . (+790) . . Longest increasing subsequence (added pseudocode)
- 23:12, 5 March 2011 (diff | hist) . . (+4,876) . . N Linked list (Created page with "The '''linked list''', often referred to simply as a ''list'', is a data structure that organizes a sequence of objects, all of the same type and size, in memory, so that eac...")
- 22:19, 5 March 2011 (diff | hist) . . (+954) . . Array
- 21:53, 5 March 2011 (diff | hist) . . (+6,302) . . N ASCII (Created page with "The '''American Standard Code for Information Interchange''', known universally by its acronym, '''ASCII''', pronounced /ˈæs.ki/, is a 7-bit character encoding supported by nea...") (current)
- 20:24, 5 March 2011 (diff | hist) . . (+21) . . m Case sensitivity (concrete strings, not abstract) (current)
- 20:23, 5 March 2011 (diff | hist) . . (+686) . . N Case sensitivity (Created page with "'''Case sensitivity''' occurs when data, particularly strings, which differ only in letter case, are considered different. An algorithm or function that exhibits case sensiti...")
- 20:18, 5 March 2011 (diff | hist) . . (+30) . . N Case-insensitive (Redirected page to Case sensitivity) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographic ordering (Redirected page to Lexicographic order) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographical ordering (Redirected page to Lexicographic order) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographical order (Redirected page to Lexicographic order) (current)
- 20:14, 5 March 2011 (diff | hist) . . (+3,702) . . N Lexicographic order (Created page with "The '''lexicographic''' or '''lexicographical ordering''' is a technique for constructing an ordering on the set of sequences over the set <math>S</math> from an ordering of ...")
- 19:58, 5 March 2011 (diff | hist) . . (+414) . . Sequence
- 19:21, 5 March 2011 (diff | hist) . . (+1,241) . . String
- 19:05, 5 March 2011 (diff | hist) . . (+22) . . N Stream (Redirected page to Sequence) (current)
- 19:04, 5 March 2011 (diff | hist) . . (+77) . . N List (Created page with "'''List''' may refer to: * A linked list data structure * A sequence.") (current)
- 19:03, 5 March 2011 (diff | hist) . . (+5,185) . . Array
- 07:17, 5 March 2011 (diff | hist) . . (+9,988) . . N Array (Created page with "The '''array''' is a data structure considered fundamental in imperative programming languages. We shall take the definition of the term to be ''a collection of objects, all ...")
- 06:03, 5 March 2011 (diff | hist) . . (+103) . . String (strings are a subset of sequences)
- 06:03, 5 March 2011 (diff | hist) . . (+145) . . String (note on total ordering)
- 04:48, 5 March 2011 (diff | hist) . . (+14) . . m Stack (current)
- 04:48, 5 March 2011 (diff | hist) . . (+4) . . m Queue (current)
- 04:46, 5 March 2011 (diff | hist) . . (+27) . . N Union-find data structure (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Union-find algorithm (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Disjoint sets algorithm (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Union-find (Redirected page to Disjoint sets) (current)
- 04:44, 5 March 2011 (diff | hist) . . (+10,554) . . Disjoint sets
- 21:35, 4 March 2011 (diff | hist) . . (+1,724) . . N Disjoint sets (Created page with "The '''disjoint sets''' problem is that of efficiently maintaining a collection <math>\mathcal{C}</math> of disjoint subsets of some universe <math>U</math>. Specifically, we ass...")
- 20:39, 4 March 2011 (diff | hist) . . (+27) . . N Disjoint sets data structure (Redirected page to Disjoint sets) (current)
- 20:36, 4 March 2011 (diff | hist) . . (+55) . . m Floyd–Warshall algorithm (→Warshall's algorithm: - note: transitive closure)
- 20:35, 4 March 2011 (diff | hist) . . (+30) . . N Jarník's algorithm (Redirected page to Prim's algorithm) (current)
- 20:34, 4 March 2011 (diff | hist) . . (+30) . . N Jarnik's algorithm (Redirected page to Prim's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+33) . . N Kruskal's (Redirected page to Kruskal's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+30) . . N Prim-Jarník (Redirected page to Prim's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+30) . . N Jarník-Prim (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Prim-Jarnik (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Jarnik-Prim (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Prim's (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+61) . . N Warshall's (Redirected page to Floyd–Warshall algorithm#Warshall's algorithm) (current)
- 20:31, 4 March 2011 (diff | hist) . . (+61) . . N Warshall's algorithm (Redirected page to Floyd–Warshall algorithm#Warshall's algorithm) (current)
- 20:31, 4 March 2011 (diff | hist) . . (-14) . . m Floyd–Warshall algorithm (renamed section)
- 20:30, 4 March 2011 (diff | hist) . . (+40) . . N Floyd-Warshall (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+40) . . N Floyd's (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+40) . . N Floyd–Warshall (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+52) . . N All-pairs shortest paths (Redirected page to Shortest path#All-pairs shortest paths) (current)
- 20:28, 4 March 2011 (diff | hist) . . (+5,812) . . N Johnson's algorithm (Created page with "'''Johnson's algorithm''' is a technique for finding all-pairs shortest paths in a graph in which some edge weights may be negative (but there are no cycles of negative weigh...")
- 19:36, 4 March 2011 (diff | hist) . . (-19) . . m Graph search
- 19:33, 4 March 2011 (diff | hist) . . (+16) . . m Kruskal's algorithm
- 19:31, 4 March 2011 (diff | hist) . . (+66) . . m Prim's algorithm
- 19:29, 4 March 2011 (diff | hist) . . (+5,539) . . Shortest path
- 18:44, 4 March 2011 (diff | hist) . . (+121) . . Longest palindromic substring
- 22:50, 3 March 2011 (diff | hist) . . (+2,531) . . Shortest path
- 22:34, 3 March 2011 (diff | hist) . . (+33) . . m Deque
- 00:27, 3 March 2011 (diff | hist) . . (+9,328) . . Longest increasing subsequence
- 21:58, 2 March 2011 (diff | hist) . . (+3,815) . . N Longest increasing subsequence (Created page with "The '''longest increasing subsequence''' (LIS) problem is to find an increasing subsequence (either strictly or non-strictly) of maximum length, given...")
- 21:26, 2 March 2011 (diff | hist) . . (+1,038) . . Longest common subsequence (reductions)
- 21:09, 2 March 2011 (diff | hist) . . (+118) . . m Longest common subsequence (CSS)
- 21:06, 2 March 2011 (diff | hist) . . (+3) . . m Longest common subsequence (CSS)
- 21:06, 2 March 2011 (diff | hist) . . (+10,776) . . PEGWiki:Sandbox
- 21:05, 2 March 2011 (diff | hist) . . (+18) . . m Big numbers (testing)
- 21:02, 2 March 2011 (diff | hist) . . (-76) . . m Longest common subsequence (references)
- 20:56, 2 March 2011 (diff | hist) . . (+2) . . m Longest common subsequence (→References)
- 20:56, 2 March 2011 (diff | hist) . . (+15,095) . . Longest common subsequence
- 06:48, 2 March 2011 (diff | hist) . . (+1) . . m String (sp.)
- 23:22, 26 February 2011 (diff | hist) . . (+59) . . Talk:Main Page (→Accounts Required) (current)
- 23:22, 26 February 2011 (diff | hist) . . (+944) . . m Talk:Main Page (vandalism revert)
- 23:05, 26 February 2011 (diff | hist) . . (0) . . m Talk:Main Page (Protected "Talk:Main Page": Excessive vandalism ([edit=autoconfirmed] (expires 23:05, 26 March 2011 (UTC)) [move=autoconfirmed] (expires 23:05, 26 March 2011 (UTC))))
- 07:20, 24 February 2011 (diff | hist) . . (+149) . . m Talk:Main Page (Reverting vandalism)
- 19:19, 22 February 2011 (diff | hist) . . (+780) . . m Talk:Main Page (Reverting vandalism)
- 20:22, 21 February 2011 (diff | hist) . . (+775) . . m Talk:Main Page (Reverting vandalism)
- 06:48, 21 February 2011 (diff | hist) . . (+761) . . m Talk:Main Page (Reverting vandalism)
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)