User contributions
(newest | oldest) View (newer 50 | older 50) (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...")
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
