User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 05:43, 31 May 2011 (diff | hist) . . (+26) . . Minimum spanning tree (+cat:graph theory) (current)
- 20:53, 30 May 2011 (diff | hist) . . (0) . . Tree (→Anatomy)
- 19:56, 30 May 2011 (diff | hist) . . (+30) . . N Greedy (Redirected page to Greedy algorithm) (current)
- 02:58, 30 May 2011 (diff | hist) . . (+3,595) . . N Minimum spanning tree (Created page with "A tree <math>T</math> is said to ''span'' an undirected graph <math>G</math> when <math>T</math> is a subgraph of <math>G</math> and contains all of <math>G</math>'s vert...")
- 02:57, 30 May 2011 (diff | hist) . . (+25) . . N Template:Proof needed (Created page with "<sup>[proof needed]</sup>") (current)
- 02:16, 30 May 2011 (diff | hist) . . (+81) . . N Category:Greedy algorithms (Created page with "This category contains pages related to theory and examples of greedy algorithms.") (current)
- 02:14, 30 May 2011 (diff | hist) . . (+3,652) . . N Greedy algorithm (Created page with "A '''greedy algorithm''' solves an optimization problem in a series of steps by making a locally optimal choice at each step. For some problems, a greedy algorithm may pr...")
- 16:33, 29 May 2011 (diff | hist) . . (0) . . m Rabin–Karp algorithm (→The rolling hash) (current)
- 16:20, 29 May 2011 (diff | hist) . . (+4) . . m Lexicographic order
- 04:49, 29 May 2011 (diff | hist) . . (+5,357) . . Longest common substring (current)
- 04:29, 29 May 2011 (diff | hist) . . (+411) . . String
- 07:12, 26 May 2011 (diff | hist) . . (+415) . . Prim's algorithm
- 07:09, 26 May 2011 (diff | hist) . . (+300) . . Shortest path (→All-pairs shortest paths) (current)
- 07:07, 26 May 2011 (diff | hist) . . (+18) . . Johnson's algorithm
- 07:04, 26 May 2011 (diff | hist) . . (+85) . . Johnson's algorithm
- 07:01, 26 May 2011 (diff | hist) . . (+1,132) . . Dijkstra's algorithm
- 06:27, 24 May 2011 (diff | hist) . . (+2,382) . . Dijkstra's algorithm
- 01:46, 22 May 2011 (diff | hist) . . (+662) . . Topological sort (→Algorithm)
- 05:31, 17 May 2011 (diff | hist) . . (+1,616) . . Tree/Proof of properties of trees (current)
- 05:06, 17 May 2011 (diff | hist) . . (+137) . . Tree (→Binary trees)
- 19:43, 14 May 2011 (diff | hist) . . (-681) . . User:Brian
- 02:44, 24 April 2011 (diff | hist) . . (0) . . m Equivalence relation (→Canonical form) (current)
- 02:34, 24 April 2011 (diff | hist) . . (+2) . . m Johnson's algorithm (→Reweighting by vertex)
- 00:59, 9 April 2011 (diff | hist) . . (+106) . . Depth-first search
- 02:54, 7 April 2011 (diff | hist) . . (+3,329) . . Topological sort
- 02:47, 7 April 2011 (diff | hist) . . (+61) . . m Knuth–Morris–Pratt algorithm
- 21:04, 6 April 2011 (diff | hist) . . (+87) . . m Tree/Proof of properties of trees (right-aligning QED)
- 21:00, 6 April 2011 (diff | hist) . . (+9,698) . . N Rabin–Karp algorithm (Created page with "The Rabin–Karp algorithm is a randomized algorithm for the string search problem that finds all probable matches for the needle in the haystack in linear time. Toge...")
- 19:54, 6 April 2011 (diff | hist) . . (0) . . m String searching (→Naive algorithm: - typo) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin-Karp (Redirected page to Rabin–Karp algorithm) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin-Karp algorithm (Redirected page to Rabin–Karp algorithm) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin–Karp (Redirected page to Rabin–Karp algorithm) (current)
- 05:19, 6 April 2011 (diff | hist) . . (+1,963) . . Knuth–Morris–Pratt algorithm
- 04:47, 6 April 2011 (diff | hist) . . (+5,375) . . N Tree/Proof of properties of trees (Created page with "''Theorem'': For a simple graph, any two of these three statements, taken together, imply the third: * The graph is connected. * The graph is acyclic. * The number of vertices in...")
- 03:51, 6 April 2011 (diff | hist) . . (+46) . . Tree (→Characterization)
- 01:58, 6 April 2011 (diff | hist) . . (+1,795) . . Knuth–Morris–Pratt algorithm
- 01:17, 6 April 2011 (diff | hist) . . (-489) . . Knuth–Morris–Pratt algorithm
- 23:12, 5 April 2011 (diff | hist) . . (+248) . . N PEGWiki:Administrators (Created page with "You are encouraged to post any questions you may have about editing at User talk:Brian. If you cannot edit or create accounts because you cannot answer the anti-spam question...") (current)
- 23:10, 5 April 2011 (diff | hist) . . (-5) . . m User:Brian
- 22:32, 5 April 2011 (diff | hist) . . (+482) . . m Convex hull trick (Reverted edits by 89.28.14.35 (talk) to last revision by Brian)
- 05:43, 4 April 2011 (diff | hist) . . (+1) . . m Knuth–Morris–Pratt algorithm (→Matching: - sp.)
- 05:43, 4 April 2011 (diff | hist) . . (+1,785) . . Knuth–Morris–Pratt algorithm
- 03:35, 4 April 2011 (diff | hist) . . (-227) . . m Knuth–Morris–Pratt algorithm (notation)
- 02:13, 4 April 2011 (diff | hist) . . (-853) . . m Knuth–Morris–Pratt algorithm (notation)
- 01:33, 4 April 2011 (diff | hist) . . (+3,250) . . Knuth–Morris–Pratt algorithm
- 22:34, 3 April 2011 (diff | hist) . . (+2,771) . . Knuth–Morris–Pratt algorithm
- 20:07, 3 April 2011 (diff | hist) . . (-37) . . m Longest palindromic subsequence
- 08:29, 3 April 2011 (diff | hist) . . (+8,154) . . N Knuth–Morris–Pratt algorithm (Created page with "The '''Knuth–Morris–Pratt (KMP) algorithm''' is a linear time solution to the single-pattern string search problem. It is based on the observation that a partial match gi...")
- 15:29, 1 April 2011 (diff | hist) . . (-833) . . Talk:Tree (blanked page --- removed vandalism) (current)
- 19:43, 25 March 2011 (diff | hist) . . (+46) . . N Knuth–Morris–Pratt (Redirected page to Knuth–Morris–Pratt algorithm) (current)
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)