User contributions
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)
- 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)
- 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)
- 00:12, 20 February 2011 (diff | hist) . . (-74) . . Talk:Main Page
- 18:33, 19 February 2011 (diff | hist) . . (-3) . . m Talk:Main Page (Undoing vandalism)
- 20:41, 17 February 2011 (diff | hist) . . (-73) . . m Talk:Main Page (Restoring previous unvandalized revision)
- 16:52, 13 February 2011 (diff | hist) . . (-1,930) . . m Talk:Convex hull trick (Reverted edits by 58.215.78.157 (talk) to last revision by Brian)
- 16:52, 13 February 2011 (diff | hist) . . (+682) . . m Talk:Main Page (Reverted edits by 91.214.45.223 (talk) to last revision by 99.243.224.52)
- 22:22, 1 February 2011 (diff | hist) . . (0) . . Convex hull trick (→Observation 3: Convexity: - fixed typo)
- 05:33, 30 January 2011 (diff | hist) . . (+836) . . Sequence
- 02:48, 27 January 2011 (diff | hist) . . (-1,187) . . m Talk:Main Page (Reverted edits by 77.244.212.231 (talk) to last revision by Brian)
- 08:19, 15 January 2011 (diff | hist) . . (+43) . . N Manacher's algorithm (Redirected page to Longest palindromic substring) (current)
- 15:21, 6 January 2011 (diff | hist) . . (-1,753) . . m PEG talk:Event calendar 2009/2010 (blanked page --- removed vandalism) (current)
- 02:31, 14 December 2010 (diff | hist) . . (+37) . . m Computational geometry (→The unit vector: --- dotless i, j)
- 21:21, 22 November 2010 (diff | hist) . . (+2) . . m Sequence (→Definitions: - added spacing in [])
- 05:58, 21 November 2010 (diff | hist) . . (-436) . . Big numbers (moved table style to end)
- 01:52, 19 November 2010 (diff | hist) . . (+11) . . m Longest palindromic subsequence (→Theoretical background)
- 01:03, 18 November 2010 (diff | hist) . . (-45) . . Shortest Path Faster Algorithm ((do we know for sure that it always terminates?))
- 20:54, 17 November 2010 (diff | hist) . . (+3,098) . . Sequence
- 20:53, 17 November 2010 (diff | hist) . . (-2,096) . . m Talk:Convex hull trick (Reverted edits by 195.162.68.15 (talk) to last revision by 212.117.175.33)
- 20:23, 17 November 2010 (diff | hist) . . (+77) . . m String
- 07:04, 17 November 2010 (diff | hist) . . (+1,645) . . N Sequence (Created page with "A '''sequence''', '''list''', or '''stream''' is a fundamental concept in mathematics and computer science. For convenience, we shall define it as ''an ordered collection of obje...")
- 22:36, 16 November 2010 (diff | hist) . . (-32) . . PEGWiki:Sandbox
- 22:26, 16 November 2010 (diff | hist) . . (+4) . . m Longest palindromic subsequence
- 22:25, 16 November 2010 (diff | hist) . . (+4) . . m Longest palindromic substring
- 22:25, 16 November 2010 (diff | hist) . . (+20) . . N Substring (Redirected page to String) (current)
- 22:24, 16 November 2010 (diff | hist) . . (-19) . . m Subsequence (Redirected page to Sequence) (current)
- 22:15, 16 November 2010 (diff | hist) . . (+1,948) . . String
- 16:27, 16 November 2010 (diff | hist) . . (+3,265) . . String
- 07:06, 16 November 2010 (diff | hist) . . (+252) . . N Longest common subsequence (Created page with "The '''longest common subsequence''' problem is the problem of finding a sequence of maximal length that is a subsequence of two input sequences. Formally, given two sequence...")
- 07:05, 16 November 2010 (diff | hist) . . (+1,980) . . N String (Created page with "The '''string''' is one of the most fundamental objects in computer science. Strings are intimately familiar to us in the form of text and therefore it is no wonder that the theo...")
- 06:18, 16 November 2010 (diff | hist) . . (+41) . . N Subsequence (Redirected page to Substrings and subsequences)
- 06:01, 16 November 2010 (diff | hist) . . (+148) . . Longest palindromic subsequence
- 22:18, 15 November 2010 (diff | hist) . . (+10) . . m Shortest path
- 21:56, 15 November 2010 (diff | hist) . . (+5,087) . . Shortest path
- 21:14, 15 November 2010 (diff | hist) . . (+30) . . m Shortest Path Faster Algorithm
- 20:53, 15 November 2010 (diff | hist) . . (+1,035) . . Shortest path
- 20:37, 15 November 2010 (diff | hist) . . (+1,680) . . Shortest path
- 20:01, 15 November 2010 (diff | hist) . . (+25) . . m Dijkstra's algorithm
- 20:00, 15 November 2010 (diff | hist) . . (+68) . . m Floyd–Warshall algorithm
- 19:58, 15 November 2010 (diff | hist) . . (+54) . . m Bellman–Ford algorithm
- 19:57, 15 November 2010 (diff | hist) . . (+1,816) . . N Shortest path (Created page with "The '''shortest paths''' problem is one of the most fundamental problems in graph theory. Given a directed graph <math>G = (V,E)</math>, possibly weighted, and a set of pairs...")
- 19:11, 15 November 2010 (diff | hist) . . (+10) . . m Bellman–Ford algorithm
- 00:24, 15 November 2010 (diff | hist) . . (-2) . . m Longest palindromic substring (→References)
- 00:23, 15 November 2010 (diff | hist) . . (+1) . . Longest palindromic substring/lps.cpp (current)
- 00:23, 15 November 2010 (diff | hist) . . (+1) . . Longest palindromic substring (→Code)
- 00:23, 15 November 2010 (diff | hist) . . (+103) . . Longest palindromic substring
- 23:23, 14 November 2010 (diff | hist) . . (+49) . . Longest palindromic substring
- 23:23, 14 November 2010 (diff | hist) . . (+47) . . Longest palindromic subsequence
- 23:22, 14 November 2010 (diff | hist) . . (+537) . . N Template:Distinguish (Created page with "''Not to be confused with [[:{{{1}}}]]<!-- -->{{#if:{{{2|}}} |<!--then: -->{{#if:{{{3|}}} |<!--then:-->, [[:{{{2}}}]]<!-- -->|<!--else:--> or [[:{{{...") (current)
- 23:18, 14 November 2010 (diff | hist) . . (+61) . . Longest palindromic subsequence (→Shortest palindromic supersequence)
- 23:15, 14 November 2010 (diff | hist) . . (+2) . . Longest palindromic subsequence (→Shortest palindromic superstring)
- 23:15, 14 November 2010 (diff | hist) . . (+8,020) . . N Longest palindromic subsequence (Created page with "The '''longest palindromic subsequence''' problem is the problem of finding the longest subsequence of a string (a subsequence is obtained by deleting some of the characters from...")
- 20:34, 14 November 2010 (diff | hist) . . (+156) . . Longest palindromic substring
- 20:30, 14 November 2010 (diff | hist) . . (+1) . . m Longest palindromic substring/lps.cpp
- 20:28, 14 November 2010 (diff | hist) . . (+122) . . m Longest palindromic substring/lps.cpp
- 20:27, 14 November 2010 (diff | hist) . . (+1,358) . . N Longest palindromic substring/lps.cpp (Created page with "<pre> // By Brian Bi (bbi5291) // Thanks to Frederick Akalin (see http://www.akalin.cx/2007/11/28/finding-the-longest-palindromic-substring-in-linear-time/ ) #include <iostream> ...")
- 20:25, 14 November 2010 (diff | hist) . . (+94) . . Longest palindromic substring
- 20:16, 14 November 2010 (diff | hist) . . (+1,953) . . Longest palindromic substring
- 19:43, 14 November 2010 (diff | hist) . . (+6,859) . . Longest palindromic substring
- 06:48, 14 November 2010 (diff | hist) . . (+1,267) . . Longest palindromic substring
- 06:38, 14 November 2010 (diff | hist) . . (+77) . . User:Brian
- 06:34, 14 November 2010 (diff | hist) . . (+224) . . User:Brian
- 06:03, 14 November 2010 (diff | hist) . . (+14) . . PEG:PEG leaders
- 06:03, 14 November 2010 (diff | hist) . . (+278) . . PEG:Memberlist
- 02:58, 14 November 2010 (diff | hist) . . (+223) . . Main Page
- 02:32, 14 November 2010 (diff | hist) . . (+164) . . Longest palindromic substring (Undo revision 486 by Brian (talk))
- 02:26, 14 November 2010 (diff | hist) . . (-164) . . Longest palindromic substring
- 01:48, 14 November 2010 (diff | hist) . . (+334) . . Longest palindromic substring
- 01:21, 14 November 2010 (diff | hist) . . (+64) . . Longest palindromic substring (→Suffix array)
- 01:16, 14 November 2010 (diff | hist) . . (+13,659) . . N Longest palindromic substring (Created page with 'The '''longest palindromic substring''' problem is exactly as it sounds: the problem of finding a maximal-length substring of a given string that is also a palindrome. For exampl…')
- 01:07, 10 November 2010 (diff | hist) . . (+482) . . m Convex hull trick (Reverted edits by 218.248.29.75 (Talk) to last revision by Brian)
- 23:30, 7 November 2010 (diff | hist) . . (-15) . . Judge:History (→A brief history of the Judge)
- 21:22, 4 November 2010 (diff | hist) . . (+5,643) . . N Judge:History (Created page with '==A brief history of the Judge== During the 2007/2008 school year, Hanson and Guru decided to devote some time to a most worthy cause: writing an autograder for the 11/12 enriche…')
- 05:22, 28 October 2010 (diff | hist) . . (-6,536) . . m Talk:Main Page (Reverted edits by 91.205.173.51 (Talk) to last revision by Brian)
- 02:09, 17 October 2010 (diff | hist) . . (+111) . . PEG:Event calendar 2010/2011 (current)
- 20:02, 2 October 2010 (diff | hist) . . (+249) . . Big numbers (→Error conditions)
- 20:00, 2 October 2010 (diff | hist) . . (+3,321) . . Big numbers
- 01:39, 2 October 2010 (diff | hist) . . (+2,937) . . Big numbers
- 01:20, 2 October 2010 (diff | hist) . . (+19) . . N Template:Octal (Created page with '{{radix|{{{1}}}|8}}') (current)
- 01:19, 2 October 2010 (diff | hist) . . (+19) . . N Template:Binary (Created page with '{{radix|{{{1}}}|2}}') (current)
- 01:19, 2 October 2010 (diff | hist) . . (+20) . . N Template:Hex (Created page with '{{radix|{{{1}}}|16}}') (current)
- 01:18, 2 October 2010 (diff | hist) . . (-19) . . Template:Radix (current)
- 01:16, 2 October 2010 (diff | hist) . . (+44) . . N Template:Radix (Created page with '{{{1}}}<sub>{{#if:{{{2}}}|{{{2}}}|16}}</sub>')
- 18:04, 1 October 2010 (diff | hist) . . (-2,589) . . m Talk:Main Page (Reverted edits by 94.142.130.181 (Talk) to last revision by Brian)
- 17:54, 1 October 2010 (diff | hist) . . (-66) . . PEG:Event calendar 2010/2011
- 15:13, 28 September 2010 (diff | hist) . . (+695) . . Big numbers
- 06:28, 25 September 2010 (diff | hist) . . (-5) . . Template:Root (now using port 80 instead of 5050)
- 23:17, 19 September 2010 (diff | hist) . . (+1,233) . . N PEG:Event calendar 2010/2011 (Created page with '__NOTOC__ ===October=== * [TBA] USACO October 2010 Qualification Round * [TBA] DWITE round 1 ===November=== * 24th: Canadian Open Mathematics Challenge * [TBA] USACO Elite 2010 …')
- 22:52, 19 September 2010 (diff | hist) . . (0) . . PEGWiki:Current events (Redirected page to PEG:Event calendar 2010/2011)
- 22:51, 19 September 2010 (diff | hist) . . (-38) . . PEG:Event calendar 2009/2010 (current)
- 23:07, 7 September 2010 (diff | hist) . . (+576) . . Big numbers
- 18:51, 1 September 2010 (diff | hist) . . (+1,990) . . Big numbers
- 00:25, 31 August 2010 (diff | hist) . . (+1,524) . . N Big numbers (Created page with ''''Big numbers''', known colloquially as '''bignums''' (adjectival form ''bignum'', as in ''bignum arithmetic'') are integers whose range exceeds those of machine registers. For …')
- 22:38, 30 August 2010 (diff | hist) . . (+25) . . N Bignums (Redirected page to Big numbers) (current)
- 22:38, 30 August 2010 (diff | hist) . . (+25) . . N Bignum (Redirected page to Big numbers) (current)
- 20:38, 30 August 2010 (diff | hist) . . (+1,067) . . Heavy-light decomposition
- 20:07, 30 August 2010 (diff | hist) . . (+4,029) . . Shortest Path Faster Algorithm
- 17:52, 30 August 2010 (diff | hist) . . (0) . . Deque
- 07:15, 30 August 2010 (diff | hist) . . (-1) . . m Convex hull (→Three-dimensional convex hull)
- 07:15, 30 August 2010 (diff | hist) . . (+17,593) . . Convex hull
- 04:48, 30 August 2010 (diff | hist) . . (+247) . . N Template:SPOJ (Created page with '[http://www.spoj.pl/problems/{{{1}}} {{{2}}}]<noinclude><br/><br/><b>Usage</b>: Used to create an external link to a [http://www.spoj.pl SPOJ] problem. Should '''not''' be substi…') (current)
- 00:43, 29 August 2010 (diff | hist) . . (+1,359) . . Computational geometry (→Vectors)
- 00:31, 29 August 2010 (diff | hist) . . (+5,609) . . Computational geometry (→Vectors)
- 23:02, 28 August 2010 (diff | hist) . . (+6,492) . . Computational geometry (→Vectors)
- 20:26, 28 August 2010 (diff | hist) . . (+3,237) . . Computational geometry (→Vectors)
- 06:11, 28 August 2010 (diff | hist) . . (+2,302) . . Computational geometry (→Vectors)
- 04:41, 28 August 2010 (diff | hist) . . (+2,529) . . Computational geometry
- 21:51, 26 August 2010 (diff | hist) . . (-389) . . User:Brian
- 17:02, 21 August 2010 (diff | hist) . . (+976) . . m Segment tree (Reverted edits by 84.16.234.202 (Talk) to last revision by Brian)
- 05:11, 13 August 2010 (diff | hist) . . (+1,128) . . m Segment tree (Reverted edits by 119.252.144.111 (Talk) to last revision by Brian)
- 23:47, 8 August 2010 (diff | hist) . . (-162) . . PEG:Memberlist
- 23:37, 8 August 2010 (diff | hist) . . (+2,809) . . m PEG:Memberlist (Reverted edits by 213.5.64.19 (Talk) to last revision by Brian)
- 19:13, 4 August 2010 (diff | hist) . . (+146) . . User:Brian
- 19:12, 4 August 2010 (diff | hist) . . (+1,200) . . m PEG:Memberlist (Reverted edits by 213.5.64.20 (Talk) to last revision by 99.254.194.162)
- 14:55, 11 July 2010 (diff | hist) . . (+982) . . m Segment tree (Reverted edits by 193.254.155.110 (Talk) to last revision by Jargon)
- 14:55, 11 July 2010 (diff | hist) . . (-4,713) . . m Talk:Main Page (Reverted edits by 94.142.130.121 (Talk) to last revision by Brian)
- 17:10, 2 July 2010 (diff | hist) . . (-7,647) . . m Talk:Main Page (--reverting vandalism--)
- 17:09, 2 July 2010 (diff | hist) . . (-2,347) . . m Talk:Main Page (Reverted edits by 64.214.191.210 (Talk) to last revision by 93.174.93.37)
- 19:19, 13 June 2010 (diff | hist) . . (+40) . . PEG:PEG leaders (+Saravannan (10/11))
- 00:04, 10 March 2010 (diff | hist) . . (-3,432) . . User:Brian/DOAS
- 00:03, 10 March 2010 (diff | hist) . . (+20,595) . . N User:Brian/DOAS (Created page with '\documentclass[10pt]{article} \input{/etc/lengths.tex} \begin{document} \ \emph{Willy walks in from the entrance of the house, at left.} \textsc{willy}: Even your grandfather …')
- 02:33, 3 March 2010 (diff | hist) . . (-61) . . PEG:Event calendar 2009/2010 (added ECOO date)
- 20:13, 26 February 2010 (diff | hist) . . (+217) . . N User talk:212.117.175.54 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 20:12, 26 February 2010 (diff | hist) . . (-2,677) . . m Talk:Main Page (Reverted edits by 212.117.175.54 (Talk) to last revision by Brian)
- 02:40, 24 February 2010 (diff | hist) . . (+461) . . N User:Synthesist (Created page with 'Welcome to PEGWiki. The rules around here are fairly commonsense. Whereas I have a sense of humor and am not going to vilify you for making an edit that some would consider racis…') (current)
- 21:36, 15 February 2010 (diff | hist) . . (-2,156) . . m Talk:Main Page (Reverted edits by 212.117.183.163 (Talk) to last revision by Brian)
- 21:25, 15 February 2010 (diff | hist) . . (+5,155) . . Game theory
- 18:09, 15 February 2010 (diff | hist) . . (+2,134) . . Game theory
- 04:47, 15 February 2010 (diff | hist) . . (+3,714) . . Game theory
- 20:33, 12 February 2010 (diff | hist) . . (+1) . . m Game theory (typo in wikicode)
- 20:32, 12 February 2010 (diff | hist) . . (+2,884) . . N Game theory (Created page with ''''Game theory''' is the formal study of mathematical games. The ultimate goal of game theory is usually to ''solve'' a game; that is, to determine the nature of an optimal strat…')
- 03:12, 11 February 2010 (diff | hist) . . (-20) . . m Main Page (template transclusion)
- 00:05, 8 February 2010 (diff | hist) . . (-52) . . m Convex hull trick (template transclusion)
- 00:04, 8 February 2010 (diff | hist) . . (-26) . . m Dynamic programming (template transclusion)
- 23:59, 7 February 2010 (diff | hist) . . (+151) . . Template:Problem
- 23:58, 7 February 2010 (diff | hist) . . (-17) . . Template:Root
- 23:57, 7 February 2010 (diff | hist) . . (-26) . . m PEG:C++ Lesson 6 for Pascal Users (template substitution for problem link) (current)
- 23:57, 7 February 2010 (diff | hist) . . (-1) . . m Template:! (current)
- 23:56, 7 February 2010 (diff | hist) . . (+118) . . Template:Problem
- 23:55, 7 February 2010 (diff | hist) . . (+33) . . N Template:Problem (Created page with '[{{Root}}problem/{{{1}}} {{{2}}}]')
- 23:54, 7 February 2010 (diff | hist) . . (-1) . . Template:Root
- 23:53, 7 February 2010 (diff | hist) . . (+17) . . Template:Root
- 23:51, 7 February 2010 (diff | hist) . . (+409) . . N Template:Root (Created page with 'http://pegjudge.ath.cx:5050/ <noinclude><br/><br/><b>Usage</b>: Used to refer to the document root for this site. Useful for external links, because wikicode does not allow relat…')
- 17:26, 7 February 2010 (diff | hist) . . (-5) . . m Template:C++ Lesson for Pascal Users (current)
- 17:26, 7 February 2010 (diff | hist) . . (+146) . . N Template:! (Created page with '| <noinclude><br/><br/><b>Usage</b>: Analogous to Template:! on Wikipedia; used to include a vertical bar inside a template parameter.</noinclude>')
- 17:17, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 6 for Pascal Users (template transclusions)
- 17:17, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 5 for Pascal Users (template transclusions) (current)
- 17:16, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 4 for Pascal Users (template transclusions) (current)
- 17:16, 7 February 2010 (diff | hist) . . (0) . . m PEG:C++ Lesson 3 for Pascal Users (current)
- 17:16, 7 February 2010 (diff | hist) . . (-113) . . PEG:C++ Lesson 3 for Pascal Users (template transclusion)
- 17:15, 7 February 2010 (diff | hist) . . (+4) . . Template:C++ Lesson for Pascal Users
- 17:15, 7 February 2010 (diff | hist) . . (+5) . . m Template:C++ Lesson for Pascal Users
- 17:13, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 2 for Pascal Users (template transclusion) (current)
- 17:13, 7 February 2010 (diff | hist) . . (-71) . . m PEG:C++ Lesson 1 for Pascal Users (template transclusion) (current)
- 17:12, 7 February 2010 (diff | hist) . . (+20) . . Template:C++ Lesson for Pascal Users
- 16:51, 7 February 2010 (diff | hist) . . (+190) . . N Template:C++ Lesson for Pascal Users (Created page with '<center>[[PEG:C%2B%2B_Lesson_{{#expr: {{{1}}} - 1 }}_for_Pascal_Users|← Previous Lesson]] | [[PEG:C%2B%2B_Lesson_{{#expr: {{{1}}} + 1 }}_for_Pascal_Users|Next Lesson →]]<br><…')
- 05:04, 7 February 2010 (diff | hist) . . (0) . . Heavy-light decomposition (→Definition)
- 05:04, 7 February 2010 (diff | hist) . . (0) . . Heavy-light decomposition (→Definition)
- 00:43, 5 February 2010 (diff | hist) . . (-105) . . m User:Brian
- 00:27, 5 February 2010 (diff | hist) . . (+110) . . m User:Brian
- 22:00, 4 February 2010 (diff | hist) . . (+255) . . PEG:Event calendar 2009/2010
- 21:40, 4 February 2010 (diff | hist) . . (+66) . . m PEG:Event calendar 2009/2010
- 06:19, 30 January 2010 (diff | hist) . . (+1,891) . . Heavy-light decomposition
- 23:33, 29 January 2010 (diff | hist) . . (+216) . . N User talk:212.117.183.163 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 05:51, 25 January 2010 (diff | hist) . . (+20) . . m PEG:Event calendar 2009/2010 (→Past events)
- 02:40, 16 January 2010 (diff | hist) . . (+73) . . Convex hull trick
- 02:39, 16 January 2010 (diff | hist) . . (+2,637) . . N Convex hull trick/acquire.cpp (Created page with '<pre> →ID: brian_bi21 PROG: acquire LANG: C++: #include <iostream> #include <vector> #include <algorithm> using namespace std; int pointer; //Keeps track of the best line fro…')
- 23:55, 13 January 2010 (diff | hist) . . (+134) . . m Convex hull trick (→Observation 3: Convexity)
- 03:59, 13 January 2010 (diff | hist) . . (+19) . . m PEG:Event calendar 2009/2010
- 18:54, 10 January 2010 (diff | hist) . . (+3) . . m Heavy-light decomposition (→Applications)
- 18:49, 10 January 2010 (diff | hist) . . (-2) . . m Heavy-light decomposition
- 18:40, 10 January 2010 (diff | hist) . . (+106) . . Convex hull trick
- 18:35, 10 January 2010 (diff | hist) . . (+64) . . m Convex hull trick (→Fully dynamic variant)
- 18:31, 10 January 2010 (diff | hist) . . (+2,916) . . Convex hull trick
- 15:46, 10 January 2010 (diff | hist) . . (+3) . . m Main Page
- 15:46, 10 January 2010 (diff | hist) . . (+123) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+108) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+153) . . PEGWiki:Community Portal
- 23:25, 9 January 2010 (diff | hist) . . (+299) . . m Heavy-light decomposition
- 01:39, 8 January 2010 (diff | hist) . . (+6,061) . . N Heavy-light decomposition (Created page with 'The '''heavy-light''' (H-L) '''decomposition''' of a rooted tree is a method of partitioning of the vertices of the tree into disjoint paths (all vertices have degree two, except…')
- 22:00, 7 January 2010 (diff | hist) . . (-28) . . Bellman–Ford algorithm
- 23:55, 6 January 2010 (diff | hist) . . (+26) . . m Convex hull
- 23:55, 6 January 2010 (diff | hist) . . (+200) . . Convex hull
- 23:46, 6 January 2010 (diff | hist) . . (+215) . . N User talk:217.33.230.26 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 06:29, 6 January 2010 (diff | hist) . . (+168) . . Convex hull trick (→Observation 3: Convexity)
- 06:15, 6 January 2010 (diff | hist) . . (+5,492) . . Convex hull trick
- 05:58, 3 January 2010 (diff | hist) . . (+7) . . m Convex hull trick (→Analysis)
- 05:57, 3 January 2010 (diff | hist) . . (+861) . . Convex hull trick
- 05:52, 3 January 2010 (diff | hist) . . (+2,131) . . Convex hull trick
- 05:03, 3 January 2010 (diff | hist) . . (+2,490) . . Convex hull trick
- 04:48, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png": Lower envelope highlighting (green)) (current)
- 02:24, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:39, 2 January 2010 (diff | hist) . . (+349) . . Convex hull trick
- 22:32, 2 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:25, 2 January 2010 (diff | hist) . . (+37) . . N File:Convex hull trick1.png (Various lines on the Cartesian plane.)
- 06:16, 2 January 2010 (diff | hist) . . (-34) . . m Convex hull trick
- 06:08, 2 January 2010 (diff | hist) . . (+1,062) . . Convex hull trick
- 05:37, 2 January 2010 (diff | hist) . . (+833) . . N Convex hull trick (Created page with 'The '''convex hull trick''' is a technique which is perhaps best known in algorithm competition from being required to obtain full marks in several USACO problems, such as [http:…')
- 03:18, 31 December 2009 (diff | hist) . . (+907) . . N Shortest Path Faster Algorithm (Created page with 'The '''Shortest Path Faster Algorithm''' (SPFA) is a shortest path algorithm whose origin is unknown<sup>[see references]</sup>. It is similar to Dijkstra's algorithm in …')
- 02:52, 31 December 2009 (diff | hist) . . (+38) . . N Bellman-Ford (Redirected page to Bellman–Ford algorithm) (current)
- 02:23, 31 December 2009 (diff | hist) . . (+44) . . N SPFA (Redirected page to Shortest Path Faster Algorithm) (current)
- 20:31, 30 December 2009 (diff | hist) . . (+30) . . Segment tree
- 20:29, 30 December 2009 (diff | hist) . . (+82) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+10) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+939) . . Segment tree
- 20:16, 30 December 2009 (diff | hist) . . (+6,698) . . Segment tree
- 18:12, 30 December 2009 (diff | hist) . . (+4,386) . . Segment tree
- 20:15, 29 December 2009 (diff | hist) . . (-2) . . m Segment tree (→Query)
- 20:14, 29 December 2009 (diff | hist) . . (+2,702) . . Segment tree
- 20:03, 29 December 2009 (diff | hist) . . (+155) . . File:Segtree query 92631587.png (current)
- 20:01, 29 December 2009 (diff | hist) . . (+92) . . N File:Segtree query 92631587.png (Finding the minimum element in the range <math>[9,2,6,3,1,5]</math> using this segment tree.)
- 19:31, 29 December 2009 (diff | hist) . . (+84) . . N File:Segtree 92631587.png (The result of changing the element with value 0 in the array [9,2,6,3,1,5,0,7] to 8.) (current)
- 01:03, 29 December 2009 (diff | hist) . . (+2,303) . . Segment tree
- 00:41, 29 December 2009 (diff | hist) . . (0) . . File:Segtree 92631507.png (uploaded a new version of "File:Segtree 92631507.png": better color depth) (current)
- 00:40, 29 December 2009 (diff | hist) . . (+124) . . N File:Segtree 92631507.png (The data stored in a segment tree constructed on the array [9,2,6,3,1,5,0,7] designed to answer the range minimum query.)
- 02:33, 28 December 2009 (diff | hist) . . (+27) . . m Segment tree (→Structure)
- 02:32, 28 December 2009 (diff | hist) . . (+3) . . m Segment tree (→The divide-and-conquer solution)
- 02:32, 28 December 2009 (diff | hist) . . (+1) . . m Segment tree (→Structure)
- 02:31, 28 December 2009 (diff | hist) . . (+857) . . Segment tree
- 04:04, 27 December 2009 (diff | hist) . . (+1,809) . . Segment tree
- 00:22, 27 December 2009 (diff | hist) . . (+872) . . Segment tree
- 00:16, 27 December 2009 (diff | hist) . . (+78) . . User:Brian
- 07:00, 26 December 2009 (diff | hist) . . (+1,143) . . N Segment tree (Created page with 'The '''segment tree''' is a highly versatile data structure, based upon the divide-and-conquer paradigm, which can be thought of as a tree of intervals of …')
- 05:58, 26 December 2009 (diff | hist) . . (+1) . . m Main Page
- 19:16, 25 December 2009 (diff | hist) . . (+5) . . m PEG:PEG leaders
- 19:16, 25 December 2009 (diff | hist) . . (+64) . . PEG:PEG leaders
- 18:32, 23 December 2009 (diff | hist) . . (+40) . . Nm Floyd's algorithm (Redirected page to Floyd–Warshall algorithm) (current)
- 18:30, 23 December 2009 (diff | hist) . . (+25) . . Kruskal's algorithm
- 18:30, 23 December 2009 (diff | hist) . . (+25) . . Prim's algorithm
- 18:29, 23 December 2009 (diff | hist) . . (+279) . . Bellman–Ford algorithm
- 18:28, 23 December 2009 (diff | hist) . . (+236) . . Floyd–Warshall algorithm
- 18:26, 23 December 2009 (diff | hist) . . (+2) . . m Dijkstra's algorithm (→References)
- 18:26, 23 December 2009 (diff | hist) . . (+244) . . Dijkstra's algorithm
- 18:22, 23 December 2009 (diff | hist) . . (+136) . . m Dijkstra's algorithm (→The algorithm)
- 18:20, 23 December 2009 (diff | hist) . . (+119) . . Kruskal's algorithm
- 18:18, 23 December 2009 (diff | hist) . . (+263) . . Prim's algorithm
- 18:15, 23 December 2009 (diff | hist) . . (+2,236) . . Kruskal's algorithm
- 17:53, 23 December 2009 (diff | hist) . . (+875) . . PEGWiki:Notational conventions (→Technical notation)
- 17:38, 23 December 2009 (diff | hist) . . (+230) . . Prim's algorithm (→The algorithm)
- 06:18, 22 December 2009 (diff | hist) . . (+352) . . Kruskal's algorithm
- 03:29, 22 December 2009 (diff | hist) . . (+5,311) . . N Kruskal's algorithm (Created page with ''''Kruskal's algorithm''' is a general-purpose algorithm for the minimum spanning tree problem, based on the disjoint sets data structure. The existence of very simple al…')
- 18:12, 20 December 2009 (diff | hist) . . (+4,683) . . N Prim's algorithm (Created page with ''''Prim's algorithm''' is one of the simplest and best-known minimum spanning tree algorithms. It is closely analogous to Dijkstra's algorithm, the only difference being …')
- 18:05, 20 December 2009 (diff | hist) . . (-3) . . m Dijkstra's algorithm (→Implementation)
- 17:54, 20 December 2009 (diff | hist) . . (+17) . . PEG:PEG leaders
- 17:37, 20 December 2009 (diff | hist) . . (+20) . . PEG:PEG leaders
- 07:14, 20 December 2009 (diff | hist) . . (-21) . . PEG:Event calendar 2009/2010
- 07:12, 20 December 2009 (diff | hist) . . (0) . . m PEG:PEG leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization)
- 07:12, 20 December 2009 (diff | hist) . . (+29) . . N PEG:PEG Leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization) (current)
- 05:51, 20 December 2009 (diff | hist) . . (-1) . . m Deque (→C++ STL deque class)
- 05:48, 20 December 2009 (diff | hist) . . (+8,837) . . N Deque (Created page with 'A '''deque''' is a data structure containing zero or more items, all of the same type, which may be thought to represent the items lined up in single file with a front and a back…')
- 05:24, 20 December 2009 (diff | hist) . . (+212) . . Queue
- 05:24, 20 December 2009 (diff | hist) . . (+210) . . Stack (→C++ STL stack class)
- 05:20, 20 December 2009 (diff | hist) . . (+2,232) . . Queue (→Implementation)
- 05:16, 20 December 2009 (diff | hist) . . (+49) . . Stack (→C++ STL stack class)
- 05:14, 20 December 2009 (diff | hist) . . (0) . . m Stack (→Linked list implementation)
- 05:02, 20 December 2009 (diff | hist) . . (+3) . . m PEG:PEG leaders
- 04:09, 20 December 2009 (diff | hist) . . (+105) . . PEG:PEG leaders
- 04:01, 20 December 2009 (diff | hist) . . (+50) . . PEG:PEG leaders
- 03:59, 20 December 2009 (diff | hist) . . (+58) . . PEG:PEG leaders
- 03:52, 20 December 2009 (diff | hist) . . (+65) . . PEG:PEG leaders
- 03:51, 20 December 2009 (diff | hist) . . (+1,005) . . N PEG:PEG leaders (Created page with 'This page documents former and current student leaders of PEG. PEG does not have a formal system of "government"; indeed, the leader is simply the person who is held in highest e…')
- 18:50, 19 December 2009 (diff | hist) . . (+646) . . PEG:Memberlist
- 18:24, 19 December 2009 (diff | hist) . . (+1,050) . . Main Page
- 18:03, 19 December 2009 (diff | hist) . . (+1,440) . . PEGWiki:Notational conventions
- 02:03, 19 December 2009 (diff | hist) . . (-83) . . m Graph search (→Pseudocode for generic graph search algorithm)
- 02:01, 19 December 2009 (diff | hist) . . (0) . . m PEGWiki:Notational conventions (moved PEGWiki:Pseudocode conventions to PEGWiki:Notational conventions: original title is too narrow)
- 02:00, 19 December 2009 (diff | hist) . . (+25) . . PEGWiki:Notational conventions (→Technical notation)
- 01:59, 19 December 2009 (diff | hist) . . (+178) . . PEGWiki:Notational conventions (→Technical notation)
- 01:56, 19 December 2009 (diff | hist) . . (+70) . . Dijkstra's algorithm
- 01:50, 19 December 2009 (diff | hist) . . (-3,944) . . Dijkstra's algorithm
- 01:47, 19 December 2009 (diff | hist) . . (+27) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 01:46, 19 December 2009 (diff | hist) . . (-164) . . PEGWiki:Notational conventions (→Graph theory)
- 01:42, 19 December 2009 (diff | hist) . . (+44) . . Breadth-first search
- 01:18, 19 December 2009 (diff | hist) . . (+318) . . Dijkstra's algorithm
- 20:18, 18 December 2009 (diff | hist) . . (+54) . . User:Brian
- 20:09, 18 December 2009 (diff | hist) . . (-21) . . User talk:93.174.93.222 (current)
- 20:08, 18 December 2009 (diff | hist) . . (+49) . . User talk:93.174.93.222
- 20:00, 18 December 2009 (diff | hist) . . (+93) . . User talk:93.174.93.222
- 19:59, 18 December 2009 (diff | hist) . . (+244) . . m Main Page (Reverted edits by 93.174.93.222 (Talk) to last revision by Jargon)
- 19:59, 18 December 2009 (diff | hist) . . (+74) . . User talk:93.174.93.222
- 05:50, 15 December 2009 (diff | hist) . . (+138) . . N User talk:93.174.93.222 (Created page with 'Warning: You will be blocked from editing if you continue to make unconstructive edits. ~~~~')
- 04:39, 12 December 2009 (diff | hist) . . (-11) . . m Floyd–Warshall algorithm
- 03:47, 12 December 2009 (diff | hist) . . (+148) . . PEG:Event calendar 2009/2010
- 17:38, 8 December 2009 (diff | hist) . . (+20) . . m PEG:Event calendar 2009/2010
- 22:06, 6 December 2009 (diff | hist) . . (+1,028) . . Floyd–Warshall algorithm
- 21:55, 6 December 2009 (diff | hist) . . (+40) . . Nm Floyd-Warshall algorithm (Redirected page to Floyd–Warshall algorithm) (current)
- 21:55, 6 December 2009 (diff | hist) . . (+6,188) . . N Floyd–Warshall algorithm (Created page with 'The '''Floyd–Warshall algorithm''' finds all-pairs shortest paths in a directed, weighted graph which contains no negative-weight cycles. That is, unlike [[Di…')
- 21:02, 6 December 2009 (diff | hist) . . (+38) . . Nm Bellman-Ford algorithm (Redirected page to Bellman–Ford algorithm) (current)
- 20:58, 6 December 2009 (diff | hist) . . (+5,803) . . N Bellman–Ford algorithm (Created page with 'The '''Bellman-Ford algorithm''' finds single-source shortest paths in a directed, weighted graph which contains no negative-weight cycles. That is, unlike [[Di…')
- 19:59, 6 December 2009 (diff | hist) . . (+152) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 19:57, 6 December 2009 (diff | hist) . . (+16) . . m PEGWiki:Notational conventions (→Text-mode conventions)
- 19:57, 6 December 2009 (diff | hist) . . (+176) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 22:01, 27 November 2009 (diff | hist) . . (-15) . . m PEG:Event calendar 2009/2010
- 19:38, 19 November 2009 (diff | hist) . . (+1,402) . . PEGWiki:Notational conventions
- 06:23, 19 November 2009 (diff | hist) . . (-4) . . Queue (→Array implementation)
- 06:22, 19 November 2009 (diff | hist) . . (+1,732) . . Queue (→Implementation)
- 06:16, 19 November 2009 (diff | hist) . . (+152) . . PEGWiki:Notational conventions
- 06:05, 19 November 2009 (diff | hist) . . (-1) . . m Dynamic programming (Reverted edits by Jargon (Talk) to last revision by Brian)
- 06:05, 19 November 2009 (diff | hist) . . (+178) . . N User talk:Jargon (Memoization) (current)
- 05:17, 18 November 2009 (diff | hist) . . (+2,137) . . N Breadth-first search (Created page with ''''Breadth-first search''' (BFS) is the type of graph search that arises when the oldest vertex on the fringe is always the first to leave it. Though its uses are not as wide…')
- 04:52, 18 November 2009 (diff | hist) . . (+126) . . Depth-first search (→Principles)
- 04:35, 18 November 2009 (diff | hist) . . (+34) . . N BFS (Redirected page to Breadth-first search) (current)
- 00:02, 18 November 2009 (diff | hist) . . (+220) . . Depth-first search (→Traversal of the spanning tree)
- 23:43, 17 November 2009 (diff | hist) . . (+51) . . m PEGWiki:Community Portal
- 06:36, 17 November 2009 (diff | hist) . . (+260) . . N Category:Pages needing diagrams (Created page with 'This is a listing of all pages on the wiki that could be dramatically improved by the inclusion of diagrams. Note that some of these pages may already have diagrams but require m…') (current)
- 06:35, 17 November 2009 (diff | hist) . . (+37) . . Depth-first search
- 06:33, 17 November 2009 (diff | hist) . . (+1) . . m PEGWiki:Community Portal
- 06:30, 17 November 2009 (diff | hist) . . (+412) . . N PEGWiki:Community Portal (Created page with '=Call for diagrams= Many confusing concepts in computer science, especially in graph theory, are effectively explained through the use of diagrams. However, I am not especially s…')
- 06:26, 17 November 2009 (diff | hist) . . (+1) . . m Stack (→C++ STL stack class: spelling correction: an -> and)
- 06:22, 17 November 2009 (diff | hist) . . (-4) . . m Depth-first search (→Traversal of the spanning tree)
- 06:22, 17 November 2009 (diff | hist) . . (+7,941) . . Depth-first search
- 00:38, 16 November 2009 (diff | hist) . . (-11) . . m PEG:TP7 divide by zero bug (→Cause of the bug) (current)
- 22:55, 15 November 2009 (diff | hist) . . (+3,903) . . N PEG:TP7 divide by zero bug (Created page with '=History= Turbo Pascal 7.0 (and its professional edition, Borland Pascal 7.0) are the last of Borland's Pascal compilers and emerged during a time when the capabilities of softwa…')
- 18:08, 15 November 2009 (diff | hist) . . (+244) . . PEGWiki:Notational conventions (→Universal conventions)
- 06:55, 15 November 2009 (diff | hist) . . (+6,215) . . N Stack (Created page with 'A '''stack''' is a data structure containing zero or more items, all of the same type, which supports two basic operations: * ''Push'' an element onto the stack. * ''Pop'' the mo…')
- 06:30, 15 November 2009 (diff | hist) . . (-173) . . PEGWiki:Notational conventions
- 06:24, 15 November 2009 (diff | hist) . . (-138) . . PEGWiki:Notational conventions (→Universal conventions)
- 06:02, 15 November 2009 (diff | hist) . . (+24) . . Depth-first search (→Time)
- 06:01, 15 November 2009 (diff | hist) . . (+3,182) . . Depth-first search
- 00:59, 15 November 2009 (diff | hist) . . (0) . . m PEG:Memberlist (moved Memberlist to PEG:Memberlist: pertains to PEG; belongs in separate namespace)
- 00:59, 15 November 2009 (diff | hist) . . (+28) . . N Memberlist (moved Memberlist to PEG:Memberlist: pertains to PEG; belongs in separate namespace) (current)
- 00:28, 15 November 2009 (diff | hist) . . (+401) . . Talk:Main Page (→File uploads)
- 00:07, 15 November 2009 (diff | hist) . . (0) . . m PEG:Event calendar 2009/2010 (moved Event calendar 2009/2010 to PEG:Event calendar 2009/2010: accidentally re-created under wrong title)
- 00:06, 15 November 2009 (diff | hist) . . (0) . . m PEG:C++ Lesson 2 for Pascal Users (moved C++ Lesson 2 for Pascal Users to PEG:C++ Lesson 2 for Pascal Users: accidentally re-created in wrong place)
- 00:05, 15 November 2009 (diff | hist) . . (+1,231) . . N PEG:Event calendar 2009/2010 (Created page with '==Upcoming events== '''November'''<br> 25th: DWITE round 2 '''December'''<br> 4th-7th: USACO Elite 2009 December Competition<br/> 16th: DWITE round 3<br> 18th: ACSL contest 1 …')
- 00:05, 15 November 2009 (diff | hist) . . (+2,800) . . N PEG:C++ Lesson 2 for Pascal Users (Created page with 'This lesson is brief and discusses the basic "mechanics" of C++. It's not going to teach you to code anything, but you need to know this anyway (some of you might have guessed by…')
- 00:04, 15 November 2009 (diff | hist) . . (+4,786) . . N PEG:C++ Lesson 1 for Pascal Users (Created page with 'This is the first lesson in a series to help Pascal users make the transition to C++. We will be using the [http://www.microsoft.com/express/vc/ Microsoft Visual C++ IDE]. Note t…')
- 23:23, 14 November 2009 (diff | hist) . . (+478) . . PEGWiki:Notational conventions (→Universal conventions)
- 23:17, 14 November 2009 (diff | hist) . . (+355) . . PEGWiki:Notational conventions (→Universal conventions)
- 23:15, 14 November 2009 (diff | hist) . . (+2,139) . . PEGWiki:Notational conventions
- 22:14, 14 November 2009 (diff | hist) . . (+32) . . m PEGWiki:Notational conventions (→Math-mode pseudocode)
- 21:30, 14 November 2009 (diff | hist) . . (+3,318) . . N PEGWiki:Notational conventions (Created page with 'This page documents some conventions to be followed when writing pseudocode on PEGWiki. These are not binding policy on PEGWiki, but following them should minimize confusion and …')
- 21:16, 14 November 2009 (diff | hist) . . (-10) . . Computational geometry
- 20:54, 14 November 2009 (diff | hist) . . (+6) . . m Graph search (→Components in graphs)
- 19:38, 14 November 2009 (diff | hist) . . (+2,781) . . N Depth-first search (Created page with ''''Depth-first search''' (DFS) is one of the most-basic and well-known types of algorithm in graph theory. The basic idea of DFS is deceptively simple, but it can be extended…')
- 19:38, 14 November 2009 (diff | hist) . . (+32) . . N DFS (Redirected page to Depth-first search) (current)
- 19:17, 14 November 2009 (diff | hist) . . (-5) . . m Graph search (→Pseudocode for generic graph search algorithm)
- 19:14, 14 November 2009 (diff | hist) . . (+3) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:11, 14 November 2009 (diff | hist) . . (0) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:11, 14 November 2009 (diff | hist) . . (+781) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:01, 14 November 2009 (diff | hist) . . (+304) . . Graph search (→Pseudocode for generic graph search algorithm)
- 18:42, 14 November 2009 (diff | hist) . . (+5,461) . . N Graph search (Created page with 'In graph theory, '''graph search''' or '''graph traversal''' refers to the technique of "visiting" each vertex of the graph in turn, executing some code whenever a vertex is …')
- 04:08, 14 November 2009 (diff | hist) . . (0) . . m Dynamic programming (→Dynamic solution to Plentiful Paths: - changed variables i,j to x,y)
- 04:04, 14 November 2009 (diff | hist) . . (+367) . . Dynamic programming (→Recursive solution to Plentiful Paths)
- 04:02, 14 November 2009 (diff | hist) . . (+6) . . PEGWiki:Current events (Redirected page to PEG:Event calendar 2009/2010)
- 03:54, 14 November 2009 (diff | hist) . . (+33) . . N DP (Redirected page to Dynamic programming) (current)
- 04:30, 13 November 2009 (diff | hist) . . (+36) . . N PEGWiki:Current events (moved PEGWiki:Current events to PEG:Contests 2009/2010)
- 04:28, 13 November 2009 (diff | hist) . . (+248) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:27, 13 November 2009 (diff | hist) . . (0) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:24, 13 November 2009 (diff | hist) . . (+374) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:21, 13 November 2009 (diff | hist) . . (+2,211) . . Dynamic programming
- 05:51, 11 November 2009 (diff | hist) . . (+86) . . Computational geometry (→Intersection of a circle with a circle)
- 05:50, 11 November 2009 (diff | hist) . . (+9,663) . . Computational geometry
- 05:00, 11 November 2009 (diff | hist) . . (-5) . . m PEG:Memberlist (→Saravannan)
- 05:01, 10 November 2009 (diff | hist) . . (+8,679) . . Computational geometry (added chapter on line segments)
- 03:56, 8 November 2009 (diff | hist) . . (-3) . . m Computational geometry (→On which side of a line does a point lie?)
- 22:03, 7 November 2009 (diff | hist) . . (-5) . . m Talk:Main Page (→Navigation Links)
- 22:03, 7 November 2009 (diff | hist) . . (+220) . . Talk:Main Page (→Navigation Links)
- 21:27, 6 November 2009 (diff | hist) . . (+1,484) . . N PEGWiki:PEGWiki is not an encyclopedia (Created page with 'PEGWiki runs on the very popular [http://www.mediawiki.org/ MediaWiki] software. One site that uses MediaWiki that is particularly well-known is [http://en.wikipedia.org/ Wikiped…')
- 02:47, 6 November 2009 (diff | hist) . . (+32) . . m Computational geometry (→Finding the point of intersection of two lines)
- 01:46, 6 November 2009 (diff | hist) . . (-26) . . PEG:Memberlist (→Yves: - no point in having birthday info in two locations)
- 01:39, 6 November 2009 (diff | hist) . . (+5,901) . . Computational geometry
- 01:01, 6 November 2009 (diff | hist) . . (+9,047) . . N Computational geometry (Created page with '=Introduction and Scope= ==Definition== '''Computational geometry''', as one can easily guess from the name, is the branch of computer science encompassing geometrical problems a…')
- 22:14, 5 November 2009 (diff | hist) . . (+21) . . PEG:Memberlist (→Ammar)
- 21:55, 5 November 2009 (diff | hist) . . (+837) . . N User:Brian (Created page with 'I'm Brian Bi. I was born on May 12<sup>th</sup>, 1993 and first joined PEG in the fall of 2002. I am an administrator of the pegjudge.ath.cx domain, including this wiki. Requests…')
- 21:49, 5 November 2009 (diff | hist) . . (+2,659) . . N PEG:Memberlist (Created page with '=Seniors= ==Brian== ==Jacob P.== '''Birthday''': June 26<sup>th</sup><br/> '''Likes''': Programming<br/> '''Dislikes''': Short Questions<br/> In PEG sinc…')
- 06:32, 5 November 2009 (diff | hist) . . (+45) . . N PEGWiki:Sandbox (Created page with '<math>x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}</math>')
- 06:10, 5 November 2009 (diff | hist) . . (-18) . . Main Page
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)