Search results

Page title matches

• Three indians' algorithm
  '''Type of algorithm:''' loop. # The algorithm is named after three indian researchers, V. M. Malhotra, M. Pramodh Kumar,
  4 KB (788 words) - 11:27, 16 March 2017
• Alternating paths algorithm
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  1 KB (190 words) - 13:38, 27 January 2015
• Simple string matching algorithm
  [[Category:Algorithm]] [[Category:Main Algorithm]]
  4 KB (707 words) - 10:13, 21 September 2015
• Classical eulerian cycle algorithm
  ''' Type of algorithm:''' recursion with an arbitrarily chosen start node <math>s\in V</math> as # If <math>x\neq s</math>, terminate the algorithm with the statement that no eulerian cycle exists.
  4 KB (673 words) - 08:15, 2 November 2015

Page text matches

• B-tree: minimum
  '''Type of algorithm:''' loop ==Description of the algorithm==
  735 bytes (107 words) - 11:22, 13 October 2014
• Alternating paths algorithm
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  1 KB (190 words) - 13:38, 27 January 2015
• B-tree: maximum
  '''Type of algorithm:''' loop == Description of the algorithm ==
  835 bytes (136 words) - 11:21, 13 October 2014
• Asymptotic complexity of algorithms
  # Roughly speaking, the run time of an algorithm is measured by the number of [[Algorithms and correctness#Instructions, ope ...arded. For that, it does not matter how fast the machine and how smart the algorithm's implementation is.
  4 KB (700 words) - 05:54, 25 April 2016
• Merge
  [[Category:Algorithm]] [[Category:Auxiliary Algorithm]]
  2 KB (290 words) - 12:14, 18 September 2015
• Array list: remove
  '''Type of algorithm:''' loop ...ise, if the key to be removed is in the first array, it is removed and the algorithm terminates again (if this was the only element of the array, that array lis
  5 KB (808 words) - 23:11, 19 June 2015
• Bellman-Ford
  [[Category:Algorithm]] [[Category:Main Algorithm]]
  2 KB (393 words) - 22:51, 19 June 2015
• Bubble
  [[Category:Algorithm]] [[Category:Auxiliary Algorithm]]
  1 KB (257 words) - 15:01, 11 October 2014
• Heap as array: decrease key
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  2 KB (369 words) - 23:12, 19 June 2015
• Heap as array: extract minimum
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (438 words) - 23:13, 19 June 2015
• Array list: find
  '''Type of algorithm:''' loop # Terminate the algorithm if the end of the list is reached or, otherwise, if <math>\Kappa</math> is
  2 KB (262 words) - 23:10, 19 June 2015
• Binary search tree: remove
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  5 KB (762 words) - 13:39, 3 March 2017
• B-tree: find
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (528 words) - 13:46, 3 March 2017
• Binary search tree: remove node
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (454 words) - 13:39, 3 March 2017
• Dinic
  '''Type of algorithm :''' loop. Feasibility of <math>f</math> follows immediately from the invariant. If the algorithm terminates, the break condition immediately proves maximality along with th
  2 KB (334 words) - 10:43, 8 January 2015
• Binary search tree: find
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (425 words) - 13:38, 3 March 2017
• Heap as array: insert
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (477 words) - 23:13, 19 June 2015
• Binary search tree: insert
  '''Type of algorithm:''' loop ...o next is void, insert <math>K</math> in that empty slot and terminate the algorithm. Otherwise, proceed in that direction.
  4 KB (716 words) - 13:39, 3 March 2017
• Successive shortest paths with reduced costs
  '''Type of algorithm:''' loop ...e invariant of the [[Successive shortest paths|successive shortest paths]] algorithm.
  4 KB (757 words) - 14:39, 20 February 2015
• Eulerian cycle
  ...o see (and follows from the [[Classical eulerian cycle algorithm|classical algorithm]]) that a graph <math>G</math> is eulerian if, and only if: [[Classical eulerian cycle algorithm]]
  2 KB (307 words) - 20:57, 12 November 2014
• Graph traversal
  # It may be reasonable to implement a graph traversal algorithm in the form of an iterator, which returns the processed nodes and/or the tr # [[Dijkstra|Dijkstra's algorithm]] may be implemented as a graph traversal that returns the nodes in the ord
  2 KB (314 words) - 19:06, 9 November 2014
• Heap as array: ascendItem
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  3 KB (584 words) - 23:12, 19 June 2015
• Heap as array: descendItem
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  4 KB (635 words) - 23:12, 19 June 2015
• Preflow-push with excess scaling
  ...ization and slight modification of the [[Preflow-push|generic preflow-push algorithm]]: ...the residual capacity of <math>(v,w)</math> as in the generic preflow-push algorithm; here it is the minimum of these two values ''and'' a third value, <math>\D
  5 KB (916 words) - 17:29, 18 December 2017
• Repeated depth-first search
  '''Type of algorithm:''' loop ...-first search|DFS]] with one modification: Instead of an arborescence, the algorithm returns a [[Basic graph definitions#Forests, trees, branchings, arborescenc
  2 KB (294 words) - 07:28, 3 November 2014
• Array list: number
  '''Type of algorithm:''' loop # If <math>p=</math>void, terminate the algorithm and return the value of <math>c</math>.
  2 KB (265 words) - 23:10, 19 June 2015
• Genericity
  ...ft open in the definition. The choice of these types is deferred until the algorithm is called or an object of the data structure is created.
  2 KB (290 words) - 12:45, 21 May 2015
• Shortest paths by repeated squaring
  '''Type of algorithm:''' loop ...eventual contents of <math>M</math> will be returned as the result of the algorithm.
  2 KB (318 words) - 19:50, 6 October 2014
• B-tree: merge two siblings
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  4 KB (724 words) - 23:19, 19 June 2015
• Algorithms and correctness
  == Algorithm == # An algorithm is associated with an [[#Algorithmic problem|algorithmic problem]].
  12 KB (1,782 words) - 12:49, 28 April 2016
• Classical eulerian cycle algorithm
  ''' Type of algorithm:''' recursion with an arbitrarily chosen start node <math>s\in V</math> as # If <math>x\neq s</math>, terminate the algorithm with the statement that no eulerian cycle exists.
  4 KB (673 words) - 08:15, 2 November 2015
• Maximum matching by Edmonds
  '''Type of algorithm:''' recursion. ...aph search]] from the [[Classical bipartite cardinality matching|classical algorithm]] for the restriction to [[Basic graph definitions#Bipartite and k-partite
  4 KB (671 words) - 09:25, 22 February 2015
• Lecture: Efficient Graph Algorithms
  File:V15 Hungarian Algorithm 1.jpg|Hungarian Algorithm 1 File:V15 Hungarian Algorithm 2.jpg|Hungarian Algorithm 2
  5 KB (732 words) - 09:07, 13 February 2016
• B-tree: remove
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  10 KB (1,690 words) - 13:58, 3 March 2017
• Simple string matching algorithm
  [[Category:Algorithm]] [[Category:Main Algorithm]]
  4 KB (707 words) - 10:13, 21 September 2015
• FIFO preflow-push
  This is a specialization of the [[Preflow-push|generic preflow-push algorithm]]: ...ty|complexity considerations]] for the [[Preflow-push|generic preflow-push algorithm]] yield <math>\mathcal{O}(n^2)</math> relabel operations and forward steps
  3 KB (443 words) - 09:20, 14 December 2015
• B-tree: insert and rearrange
  [[Category:Algorithm]] '''Type of algorithm:''' Text
  4 KB (689 words) - 23:19, 19 June 2015
• Successive shortest paths
  '''Type of algorithm:''' loop # If there is none, terminate the algorithm.
  6 KB (1,107 words) - 10:08, 6 May 2015
• One-dimensional string matching
  # [[Simple string matching algorithm]]
  725 bytes (110 words) - 09:22, 29 April 2015
• Preflow-push
  '''Also known as:''' ''push-relabel'' algorithm or ''Goldberg-Tarjan'' algorithm '''Type of algorithm:'''
  9 KB (1,560 words) - 03:53, 20 June 2017
• B-tree: insert
  [[Category: Algorithm]] '''Type of algorithm:''' loop
  7 KB (1,135 words) - 13:47, 3 March 2017
• Blocking flow by Dinic
  '''Type of algorithm:''' loop. # If <math>t</math> is ''not'' seen, the break condition applies, and the algorithm is terminated.
  3 KB (479 words) - 08:37, 7 December 2015
• Pivot partitioning by scanning
  '''Type of algorithm:''' loop # If the algorithm is not done yet, identify two out of the three index pointers <math>i_1,i_2
  7 KB (1,075 words) - 08:30, 30 May 2015
• Three indians' algorithm
  '''Type of algorithm:''' loop. # The algorithm is named after three indian researchers, V. M. Malhotra, M. Pramodh Kumar,
  4 KB (788 words) - 11:27, 16 March 2017
• Negative cycle-canceling
  '''Type of algorithm:''' loop ...</math> is <math>-c(v,w)</math> in case <math>(w,v)\in A_f</math>. Let the algorithm [[Basics of shortest paths#Constructing a shortest-paths arborescence or a
  7 KB (1,256 words) - 15:18, 5 February 2015
• Array list: insert at position
  '''Type of algorithm:''' loop # If <math>p=</math> void, terminate the algorithm and return '''false'''.
  4 KB (628 words) - 12:57, 18 September 2015
• Ahuja-Orlin
  '''Type of algorithm:''' loop It remains to show that the algorithm indeed terminates. This is proved by the following complexity consideration
  8 KB (1,416 words) - 07:59, 30 November 2015
• Main Page
  * [[Simple string matching algorithm]] (DONE) * [[Alternating paths algorithm]]
  4 KB (380 words) - 15:13, 30 November 2020
• B-tree: shift key to sibling
  [[Category:Algorithm]] '''Type of algorithm:''' loop
  4 KB (708 words) - 23:17, 19 June 2015
• String matching based on finite automaton
  [[Category:Algorithm]] [[Category:Main Algorithm]]
  6 KB (1,053 words) - 14:36, 16 September 2015

View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)