lower bound theory

DAA Algorithm The word algorithm has been derived from the Persian author’s name, Abu Ja ‘far Mohammed ibn Musa al Khowarizmi (c.…

Traveling Salesperson problem using branch and bound Given the vertices, the problem here is that we have to travel each vertex exactly…

Kruskal Algorithm The Kruskal Algorithm is used to find the minimum cost of a spanning tree. A spanning tree is a connected…

Recurrence Relation A recurrence is an equation or inequality that describes a function in terms of its values on smaller inputs. To…

How to solve a dynamic programming problem? What is dynamic programming? Dynamic programming is an optimization technique developed by Richard Bellman in…

Red Black Tree A Red Black Tree is a category of the self-balancing binary search tree. It was created in 1972 by…

Longest Increasing Subsequence In this topic, we will learn how to find the longest increasing subsequence in an array using dynamic programming.…

Johnson’s Algorithm The problem is to find the shortest path between every pair of vertices in a given weighted directed graph and…

Selection Sort The selection sort enhances the bubble sort by making only a single swap for each pass through the rundown. In…

Longest Repeated Subsequence The longest repeated subsequence states that in a given string; the length of the longest repeated subsequence should be…