User contributions
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)
- 22:04, 2 June 2011 (diff | hist) . . (-22) . . PEG:PEG leaders
- 06:07, 1 June 2011 (diff | hist) . . (+1,095) . . N Sliding range minimum query (Created page with "The '''sliding range minimum query''' is a special case of the static range minimum query that occurs when the query intervals are successive positions of a [[sliding window]...")
- 07:04, 31 May 2011 (diff | hist) . . (+31) . . N Convex hull optimization technique (Redirected page to Convex hull trick) (current)
- 07:04, 31 May 2011 (diff | hist) . . (+31) . . N Convex hull optimization trick (Redirected page to Convex hull trick) (current)
- 05:57, 31 May 2011 (diff | hist) . . (-31) . . Dynamic programming
- 05:53, 31 May 2011 (diff | hist) . . (+71) . . N PEGWiki:Community portal (Created page with "The following pages are in need of attention: * Dynamic programming") (current)
- 05:51, 31 May 2011 (diff | hist) . . (+77) . . N Category:Geometry (Created page with "These articles concern the theory and practice of computational geometry.") (current)
- 05:50, 31 May 2011 (diff | hist) . . (+83) . . Computational geometry
- 05:49, 31 May 2011 (diff | hist) . . (+83) . . Convex hull (current)
- 05:47, 31 May 2011 (diff | hist) . . (+26) . . Kruskal's algorithm (current)
- 05:47, 31 May 2011 (diff | hist) . . (+26) . . Prim's algorithm (current)
- 05:46, 31 May 2011 (diff | hist) . . (+51) . . Shortest Path Faster Algorithm
- 05:46, 31 May 2011 (diff | hist) . . (+26) . . Bellman–Ford algorithm
- 05:45, 31 May 2011 (diff | hist) . . (+26) . . Floyd–Warshall algorithm
- 05:45, 31 May 2011 (diff | hist) . . (+26) . . Dijkstra's algorithm (current)
- 05:44, 31 May 2011 (diff | hist) . . (+6) . . N Category:Graph theory (Created page with " ") (current)
- 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)
- 19:42, 25 March 2011 (diff | hist) . . (+46) . . N Knuth-Morris-Pratt (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:42, 25 March 2011 (diff | hist) . . (+46) . . N Knuth-Morris-Pratt algorithm (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:41, 25 March 2011 (diff | hist) . . (+46) . . N KMP algorithm (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:41, 25 March 2011 (diff | hist) . . (+46) . . N KMP (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 00:35, 25 March 2011 (diff | hist) . . (+63) . . m String searching (→Suffix data structures)
- 20:11, 24 March 2011 (diff | hist) . . (+12,799) . . String searching
- 19:10, 24 March 2011 (diff | hist) . . (+48) . . m Naive algorithm (oops)
- 20:56, 22 March 2011 (diff | hist) . . (+25) . . Category:Dynamic programming (current)
- 20:54, 22 March 2011 (diff | hist) . . (+4) . . m Disjoint sets
- 20:54, 22 March 2011 (diff | hist) . . (+30) . . Disjoint sets
- 20:53, 22 March 2011 (diff | hist) . . (+54) . . Convex hull trick
- 23:49, 20 March 2011 (diff | hist) . . (+30) . . N String search (Redirected page to String searching) (current)
- 23:48, 20 March 2011 (diff | hist) . . (+30) . . N String matching (Redirected page to String searching) (current)
- 23:38, 20 March 2011 (diff | hist) . . (+3,797) . . N String searching (Created page with "The '''string searching''' or '''string matching''' problem is that of locating one string, known as a '''needle''' or a '''pattern''', as a substring of another, longer stri...")
- 22:25, 20 March 2011 (diff | hist) . . (+1,846) . . N Naive algorithm (Created page with "An algorithm is said to be '''naive''' when it is simple and straightforward but does not exhibit a desirable level of efficiency (usually in terms of ...")
- 22:19, 20 March 2011 (diff | hist) . . (+30) . . N Haystack (Redirected page to String searching) (current)
- 22:19, 20 March 2011 (diff | hist) . . (+30) . . N Needle (Redirected page to String searching) (current)
- 21:56, 20 March 2011 (diff | hist) . . (+29) . . N Naïve algorithm (Redirected page to Naive algorithm) (current)
- 02:06, 20 March 2011 (diff | hist) . . (+9,336) . . N Data structure (Created page with "A '''data structure''' or '''container''' is a scheme for organizing data in memory (such as random-access memory, a hard disk, or across the hard disks of a network of data serv...") (current)
- 00:03, 20 March 2011 (diff | hist) . . (+10,548) . . N Algorithm (Created page with "An '''algorithm''' is a (usually deterministic) well-defined procedure for solving a problem in a finite number of steps. The earliest algorithms, such as the [[Euclidean algorit...")
- 05:10, 19 March 2011 (diff | hist) . . (+11,857) . . N Equivalence relation (Created page with "An '''equivalence relation''' is a structure imposed on a set that can be interpreted as making some elements ''equivalent'' to others. It generalizes the concept of equality and...")
- 22:11, 18 March 2011 (diff | hist) . . (+1,663) . . N Longest common substring (Created page with "{{Distinguish|Longest common subsequence}} The '''longest common substring''' problem is the problem of finding a string of maximum length which is simultaneously a substring of...")
- 21:45, 18 March 2011 (diff | hist) . . (+42) . . m Longest common subsequence (Distingiush|Longest common substring)
- 21:42, 18 March 2011 (diff | hist) . . (+1,393) . . Longest common subsequence (applications)
- 21:29, 18 March 2011 (diff | hist) . . (+125) . . N LCS (Created page with "'''LCS''' may refer to: * The '''longest common subsequence problem'''. * The '''longest common substring problem'''.") (current)
- 21:28, 18 March 2011 (diff | hist) . . (+2) . . LIS (Redirected page to Longest increasing subsequence) (current)
- 21:28, 18 March 2011 (diff | hist) . . (+42) . . N LIS (Redirected page to Longest increasing substring)
- 21:28, 18 March 2011 (diff | hist) . . (+44) . . N Longest decreasing subsequence (Redirected page to Longest increasing subsequence) (current)
- 21:26, 18 March 2011 (diff | hist) . . (+39) . . N Totally ordered set (Redirected page to Partial order#Total order) (current)
- 21:26, 18 March 2011 (diff | hist) . . (+27) . . N Poset (Redirected page to Partial order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+27) . . N Partially ordered set (Redirected page to Partial order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+39) . . N Total ordering (Redirected page to Partial order#Total order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+39) . . N Total order (Redirected page to Partial order#Total order) (current)
- 21:24, 18 March 2011 (diff | hist) . . (+27) . . N Partial ordering (Redirected page to Partial order) (current)
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)