User contributions for Cuozzo
Jump to navigation
Jump to search
6 October 2014
- 10:0910:09, 6 October 2014 diff hist +7 Main Page →Graph Algorithms
- 10:0810:08, 6 October 2014 diff hist +7 Main Page →Problems
- 10:0510:05, 6 October 2014 diff hist +1,614 Bellman-Ford No edit summary
- 09:5109:51, 6 October 2014 diff hist +718 N Bellman-Ford Created page with "Category:Algorithm Category:Main Algorithm '''Algorithmic problem:''' All pairs shortest paths '''Prerequisites:''' '''Type of algorithm:''' loop '''Auxiliary data..."
- 09:4509:45, 6 October 2014 diff hist −9 Main Page →Divison of labor
4 October 2014
- 15:3315:33, 4 October 2014 diff hist +2,627 N Priority queue Created page with "__NOTOC__ Category:Checkup Category:Abstract Data Structure Category:Sequence ==General information== '''Representation invariant''' # The abstract data structure..." current
- 15:0615:06, 4 October 2014 diff hist +24 m Main Page →Graph Theory
- 15:0415:04, 4 October 2014 diff hist +1,665 N Bipartite graph Created page with "Category:Checkup Category:Background ==Definition== An undirected graph <math>G=(V,E)</math> is called '''bipartite''' if there is a partition of <math>V</math>, <math..."
2 October 2014
- 13:3513:35, 2 October 2014 diff hist +2,383 N Strings Created page with "Category:Checkup Category:Background ==Definitions== # An '''alphabet''' is a finite set and usually denoted <math>\Sigma</math>. # The elements of an alphabet <math>\..."
- 13:1413:14, 2 October 2014 diff hist +1,425 N Genericity Created page with "Category:Background Category:Checkup ==Definition== An algorithmic problem, algorithm, abstract data structure, or implementation of a data structure is '''generic'''..."
- 12:5812:58, 2 October 2014 diff hist +2,051 N Sets and sequences Created page with "Category:Checkup Category:Background ==Sets and multisets== in a '''set''', each element occurs at most once, that is, no duplications of elements within a set. In con..."
- 12:4012:40, 2 October 2014 diff hist +14 Main Page →Problems
- 12:3812:38, 2 October 2014 diff hist +34 N Category:Sorting Created page with "Category:Problems on Sequences" current
- 12:3712:37, 2 October 2014 diff hist +623 N Sorting Sequences of Strings Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Sorting ==Input== An ordered sequence <math>S<..."
- 12:2912:29, 2 October 2014 diff hist +1,247 N Sorting based on pairwise comparison Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Sorting ==Input== # An ordered sequence <math>..."
- 12:1712:17, 2 October 2014 diff hist +7 m Main Page →Problems
- 12:1612:16, 2 October 2014 diff hist +1,140 N Median Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Basic Problems on Sequences ==Input== An Sets and multisets#Ordered and sorted sequences|ordered..." current
1 October 2014
- 20:0620:06, 1 October 2014 diff hist +36 Main Page →Problems
- 20:0520:05, 1 October 2014 diff hist +34 N Category:Basic Problems on Sequences Created page with "Category:Problems on Sequences" current
- 20:0320:03, 1 October 2014 diff hist +654 N Merging two sorted sequences Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Basic Problems on Sequences ==Input== Two Sets and sequences#Ordered and sorted sequences|sorted..."
- 19:5319:53, 1 October 2014 diff hist +495 N Find an element in a sequence Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Basic Problems on Sequences ==Input== # A sequence <math>S</math>. # an element <math>x</math> of..." current
- 19:4619:46, 1 October 2014 diff hist +32 N Category:Problems on Sequences Created page with "Category:Algorithmic Problem" current
- 19:4319:43, 1 October 2014 diff hist −32 Problems on Sequences Blanked the page current
- 19:4119:41, 1 October 2014 diff hist +32 N Problems on Sequences Created page with "Category:Algorithmic Problem"
- 19:3919:39, 1 October 2014 diff hist +5 Main Page →Divison of labor
- 19:3219:32, 1 October 2014 diff hist +14 m Main Page →Problems
- 19:3019:30, 1 October 2014 diff hist +1 m String matching →Known algorithms current
- 19:2919:29, 1 October 2014 diff hist +1,113 N String matching Created page with "__NOTOC__ Category:Checkup Category:Algorithmic Problem Category:Pattern Matching ==Input== Two non-empty sequences, <math>S</math> and <mat..."
- 19:1519:15, 1 October 2014 diff hist +34 N Category:Pattern Matching Created page with "Category:Problems on Sequences" current
- 19:1219:12, 1 October 2014 diff hist +11 m Main Page →Divison of labor
- 19:0619:06, 1 October 2014 diff hist +21 m One-dimensional string matching No edit summary
- 19:0519:05, 1 October 2014 diff hist +671 N One-dimensional string matching Created page with "Category:Algorithmic Problem Category:Pattern Matching __NOTOC__ ==Input== Two linear sequences, <math>S</math> of length <math>n=|S|</math> and <m..."
- 14:0914:09, 1 October 2014 diff hist +7 m Main Page →String Matching Algorithms
- 14:0814:08, 1 October 2014 diff hist +21 String matching based on finite automaton No edit summary
- 14:0814:08, 1 October 2014 diff hist +150 String matching based on finite automaton →Further information
- 14:0614:06, 1 October 2014 diff hist +715 String matching based on finite automaton →Complexity
- 14:0014:00, 1 October 2014 diff hist +1,364 String matching based on finite automaton →Induction step
- 13:5113:51, 1 October 2014 diff hist +2,104 String matching based on finite automaton →Induction basis
- 13:2313:23, 1 October 2014 diff hist +1,353 String matching based on finite automaton No edit summary
- 13:0413:04, 1 October 2014 diff hist −318 String matching based on finite automaton No edit summary
- 10:3110:31, 1 October 2014 diff hist +7 m Main Page →String Matching Algorithms
- 10:3110:31, 1 October 2014 diff hist +21 m Simple string matching algorithm No edit summary
- 10:2910:29, 1 October 2014 diff hist +365 Simple string matching algorithm →Complexity
- 10:2410:24, 1 October 2014 diff hist +2,173 Simple string matching algorithm →Induction step
- 10:0610:06, 1 October 2014 diff hist +183 Simple string matching algorithm →Induction basis
- 09:5909:59, 1 October 2014 diff hist +840 Simple string matching algorithm →Abstract view
- 09:5109:51, 1 October 2014 diff hist −69 Simple string matching algorithm No edit summary
- 09:4109:41, 1 October 2014 diff hist +1,204 Numbers No edit summary
- 09:0609:06, 1 October 2014 diff hist +21 m Heap as array: insert No edit summary
- 09:0509:05, 1 October 2014 diff hist +21 m Heap as array: extract minimum No edit summary
- 09:0509:05, 1 October 2014 diff hist +21 m Heap as array: descendItem No edit summary
- 09:0409:04, 1 October 2014 diff hist +21 m Heap as array: decrease key No edit summary
- 09:0309:03, 1 October 2014 diff hist +21 m Heap as array: ascendItem No edit summary
- 09:0209:02, 1 October 2014 diff hist +21 m Heap as array No edit summary
- 09:0009:00, 1 October 2014 diff hist +1 Bounded priority queue No edit summary
- 09:0009:00, 1 October 2014 diff hist +20 m Bounded priority queue No edit summary
30 September 2014
- 18:2218:22, 30 September 2014 diff hist +62 m Heap as array →General information
- 18:1318:13, 30 September 2014 diff hist +1 m Heap as array No edit summary
- 18:1118:11, 30 September 2014 diff hist +23 Main Page →Data Structures
- 18:0818:08, 30 September 2014 diff hist −19 Bounded priority queue No edit summary
- 17:4517:45, 30 September 2014 diff hist −57 m Numbers No edit summary
- 17:4417:44, 30 September 2014 diff hist +32 m Heap as array →General information
- 17:3917:39, 30 September 2014 diff hist +352 N Numbers Created page with "Category:Background ==Natural numbers== <math>\mathbb{N}</math> denotes the set of positive integral numbers: : <math>\mathbb{N} := \{1,2,3,...\}</math> : <math>\mathbb{..."
- 15:3515:35, 30 September 2014 diff hist +2,847 N Heap as array: insert Created page with "__NOTOC__ Category:Algorithm Category: Method of an implementation of a data structure '''Algorithmic problem:''' Bounded priority queue|Bounded priority queue: inse..."
- 15:0615:06, 30 September 2014 diff hist +2,731 N Heap as array: extract minimum Created page with "__NOTOC__ Category:Algorithm Category:Method of an implementation of a data structure '''Algorithmic problem:''' Bounded priority queue|Bounded priority queue: extra..."
- 13:2113:21, 30 September 2014 diff hist 0 m Heap as array: descendItem →Abstract view
- 13:2013:20, 30 September 2014 diff hist +222 Heap as array: descendItem →Complexity
- 13:1813:18, 30 September 2014 diff hist +2,418 Heap as array: descendItem →Induction step
- 13:0313:03, 30 September 2014 diff hist +179 Heap as array: descendItem →Induction basis
- 12:5112:51, 30 September 2014 diff hist +551 Heap as array: descendItem →Abstract view
- 12:4312:43, 30 September 2014 diff hist +414 N Heap as array: descendItem Created page with "__NOTOC__ Category:Algorithm Category:Method of an implementation of a data structure '''Algorithmic problem:''' Heap as array: descendItem '''Prere..."
- 12:3412:34, 30 September 2014 diff hist +74 Heap as array: decrease key →Further information
- 12:3312:33, 30 September 2014 diff hist +100 Heap as array: decrease key →Complexity
- 12:3012:30, 30 September 2014 diff hist +878 Heap as array: decrease key →Induction step
- 12:2312:23, 30 September 2014 diff hist +225 Heap as array: decrease key →Induction basis
- 12:2012:20, 30 September 2014 diff hist +500 Heap as array: decrease key →Abstract view
- 12:1612:16, 30 September 2014 diff hist +470 N Heap as array: decrease key Created page with "__NOTOC__ Category:Algorithm Category: Method of an implementation of a data structure '''Algorithmic problem:''' Bounded priority queue|Bounded priority queue: decr..."
- 11:2711:27, 30 September 2014 diff hist +221 Heap as array: ascendItem →Complexity
- 11:2411:24, 30 September 2014 diff hist +1,883 Heap as array: ascendItem →Induction step
- 11:1011:10, 30 September 2014 diff hist −21 m Heap as array: ascendItem No edit summary
- 11:0811:08, 30 September 2014 diff hist +10 m Heap as array: ascendItem No edit summary
- 11:0811:08, 30 September 2014 diff hist +1,238 N Heap as array: ascendItem Created page with "Category:Algorithm Category:Method of an implementation of a data structure '''Algorithmic problem:''' Heap as array: ascendItem '''Prerequisites:''..."
- 10:4310:43, 30 September 2014 diff hist +46 m Heap as array →Remark
- 10:4110:41, 30 September 2014 diff hist +182 Heap as array No edit summary
- 10:3810:38, 30 September 2014 diff hist +1,028 Heap as array →General information
- 10:2010:20, 30 September 2014 diff hist +1 Heap as array →General information
- 10:1910:19, 30 September 2014 diff hist +1,934 N Heap as array Created page with "Category:Data Structure ==General information== '''Abstract Data Structure:''' Bounded priority queue '''Implementation Invariant:''' # For each object of "Heap as arr..."
- 09:4509:45, 30 September 2014 diff hist +10 m Bounded priority queue No edit summary
- 09:4109:41, 30 September 2014 diff hist +195 Bounded priority queue →Method
- 09:3909:39, 30 September 2014 diff hist +419 Bounded priority queue →Method
- 09:3409:34, 30 September 2014 diff hist +195 Bounded priority queue →Method
- 09:3109:31, 30 September 2014 diff hist +304 Bounded priority queue →Method
29 September 2014
- 21:0621:06, 29 September 2014 diff hist +370 Bounded priority queue →Method
- 20:4020:40, 29 September 2014 diff hist +148 Bounded priority queue No edit summary
- 20:1420:14, 29 September 2014 diff hist +1 m Bounded priority queue No edit summary
- 20:1220:12, 29 September 2014 diff hist +1,170 N Bounded priority queue Created page with "Category:Abstract Data Structure Category:Sequence Category:Heap == General information == '''Representation invariant:''' # This abstract data structure is gen..."