User contributions for Admin
Jump to navigation
Jump to search
10 October 2022
- 11:5511:55, 10 October 2022 diff hist +1,754 N Dekker's Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5511:55, 10 October 2022 diff hist +2,198 N Decade Analysis Created page with "This analysis presents the average annualized improvement rate for problem sizes of 1 thousand, 1 million, and 1 billion and contrasts them with the average improvement rate in hardware as measured by the SPECInt benchmark.\cite{CompArch} As these graphs show, there are two large clusters of algorithm families and then some intermediate values. The first cluster, representing just under half the families, shows little to no improvement even for large problem sizes. Th..." current
- 11:5511:55, 10 October 2022 diff hist +946 N Deadlock avoidance Created page with "== Problem Description== The deadlock Avoidance method is used by the operating system in order to check whether the system is in a safe state or in an unsafe state and in order to avoid the deadlocks, the process must need to tell the operating system about the maximum number of resources a process can request in order to complete its execution. == Bounds Chart == 1050px == Step Chart == File:Deadlock_avoidanceStepChart.png..." current
- 11:5511:55, 10 October 2022 diff hist +1,754 N De Bruijn Graph Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5511:55, 10 October 2022 diff hist +1,143 N Databases Created page with "In computing, a database is an organized collection of data stored and accessed electronically from a computer system. Where databases are more complex they are often developed using formal design and modeling techniques. The database management system (DBMS) is the software that interacts with end users, applications, and the database itself to capture and analyze the data. The DBMS software additionally encompasses the core facilities provided to administer the databa..." current
- 11:5511:55, 10 October 2022 diff hist +588 N DFA Minimization Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cubic | | |- | rowspa..."
- 11:5511:55, 10 October 2022 diff hist +602 N DE NOVO GENOME ASSEMBLY Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cubic |..." current
- 11:5511:55, 10 October 2022 diff hist +602 N Cyclopeptide sequencing Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cubic |..." current
- 11:5511:55, 10 October 2022 diff hist +708 N Cycle Detection Created page with "== Problem Description== cycle detection or cycle finding is the algorithmic problem of finding a cycle in a sequence of iterated function values. == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Li..."
- 11:5511:55, 10 October 2022 diff hist +2,875 N Cryptography Created page with "Cryptography is the practice and study of techniques for secure communication in the presence of adversarial behavior. More generally, cryptography is about constructing and analyzing protocols that prevent third parties or the public from reading private messages; various aspects in information security such as data confidentiality, data integrity, authentication, and non-repudiation are central to modern cryptography. Modern cryptography exists at the intersection of t..." current
- 11:5511:55, 10 October 2022 diff hist +652 N Cryptanalysis of Linear Feedback Shift Registers Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="..."
- 11:5511:55, 10 October 2022 diff hist +590 N Coset Enumeration Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cubic | | |- | rows..."
- 11:5411:54, 10 October 2022 diff hist +1,626 N Convex Hull Created page with "== Problem Description== The Convex Hull is the line completely enclosing a set of points in a plane so that there are no concavities in the line. More formally, we can describe it as the smallest convex polygon which encloses a set of points such that each point in the set lies within the polygon or on its perimeter. == Bounds Chart == 1050px == Step Chart == 1050px == Improvement Table == {| class..." current
- 11:5411:54, 10 October 2022 diff hist +606 N Constructing suffix trees Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cub..." current
- 11:5411:54, 10 October 2022 diff hist +899 N Constructing Eulerian trails in a Graph Created page with "== Problem Description== In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices). Similarly, an Eulerian circuit or Eulerian cycle is an Eulerian trail that starts and ends on the same vertex. == Bounds Chart == 350px == Step Chart == 350px == Impr..." current
- 11:5411:54, 10 October 2022 diff hist +2,155 N Constants Created page with "In our research, we have approximated the number of steps that an algorithm needs to perform by looking at its asymptotic complexity, which drops any leading constants or smaller-order terms.For any reasonable problem sizes, simplifying to the highest order term is likely to be a good approximation. But dropping the leading constant may be worrisome if complexity class improvements come with inflation in the size of the leading constant. One particularly important exampl..." current
- 11:5411:54, 10 October 2022 diff hist +1,357 N Computer Networking Created page with "A computer network is a set of computers sharing resources located on or provided by network nodes. The computers use common communication protocols over digital interconnections to communicate with each other. These interconnections are made up of telecommunication network technologies, based on physically wired, optical, and wireless radio-frequency methods that may be arranged in a variety of network topologies. The nodes of a computer network may include personal co..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Cohen–Sutherland Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,750 N Closest Pair Problem Created page with "== Problem Description== We are given an array of n points in the plane, and the problem is to find out the closest pair of points in the array. This problem arises in a number of applications. For example, in air-traffic control, you may want to monitor planes that come too close together, since this may indicate a possible collision. Recall the following formula for distance between two points p and q. == Bounds Chart == File:Closest_Pair_ProblemBoundsChart.png|1050..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Chatlin's Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,168 N Bubble Sort Created page with "== Algorithm Details == Year : 1956 Family : Sorting - Comparison Authors : NA Paper Link : NA Time Complexity : == Problem Statement == Bubble sort is a simple sorting algorithm. This sorting algorithm is comparison-based algorithm in which each pair of adjacent elements is compared and the elements are swapped if they are not in order. This algorithm is not suitable for large data sets as its average and worst case complexity are quadratic where n is the numb..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bruun's FFT Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bron–Kerbosch Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bresenham's Line Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bowyer–Watson Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,183 N BioInformatics Created page with "Bioinfromatics an interdisciplinary field that develops methods and software tools for understanding biological data, in particular when the data sets are large and complex. As an interdisciplinary field of science, bioinformatics combines biology, computer science, information engineering, mathematics and statistics to analyze and interpret the biological data. Bioinformatics has been used for in silico analyses of biological queries using mathematical and statistical t..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bentley-Ottmann Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +1,754 N Bellman-Ford Algorithm Created page with "== Algorithm Details == Year : -150 Family : SDD Systems Solvers Authors : Carl Friedrich Gauss Paper Link : NA Time Complexity : == Problem Statement == In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square ma..." current
- 11:5411:54, 10 October 2022 diff hist +592 N BCNF Decomposition Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- | rowspan="1" | Cubic | | |- | ro..."
- 11:5411:54, 10 October 2022 diff hist +624 N All permutations Created page with "== Problem Description== All permutations of an input string. == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="1" | Polynomial > 3 | | |- |..." current
- 11:5411:54, 10 October 2022 diff hist +1,815 N All-pairs shortest paths (Undirected) Created page with "== Problem Description== It aims to figure out the shortest path from each vertex v to every other u. Storing all the paths explicitly can be very memory expensive indeed, as we need one spanning tree for each vertex. This is often impractical regarding memory consumption, so these are generally considered as all pairs-shortest distance problems, which aim to find just the distance from each to each node to another. We usually want the output in tabular form: the entry i..." current
- 11:5411:54, 10 October 2022 diff hist +3,386 Algorithm Families No edit summary current
- 11:5411:54, 10 October 2022 diff hist +182 About Algorithm-Wiki No edit summary current
- 11:5411:54, 10 October 2022 diff hist +1,749 ADI Iteration No edit summary current
- 11:5311:53, 10 October 2022 diff hist +1,873 A* Informed Search No edit summary current
- 11:5311:53, 10 October 2022 diff hist +1,749 A* Algorithm No edit summary current
- 11:5311:53, 10 October 2022 diff hist +1,422 4 - Graph Coloring No edit summary current
- 11:5311:53, 10 October 2022 diff hist +585 4NF decomposition No edit summary current
- 11:5311:53, 10 October 2022 diff hist +2,056 3 - Graph Coloring No edit summary current
- 11:5311:53, 10 October 2022 diff hist +5 N Algorithm Families Created page with "query"
- 11:5311:53, 10 October 2022 diff hist +5 N About Algorithm-Wiki Created page with "query"
- 11:5311:53, 10 October 2022 diff hist +5 N ADI Iteration Created page with "query"
- 11:5311:53, 10 October 2022 diff hist +5 N A* Informed Search Created page with "query"
- 11:5311:53, 10 October 2022 diff hist +5 N A* Algorithm Created page with "query"
- 11:5311:53, 10 October 2022 diff hist +5 N 4 - Graph Coloring Created page with "query"
- 11:5211:52, 10 October 2022 diff hist +5 N 4NF decomposition Created page with "query"
- 11:5211:52, 10 October 2022 diff hist +5 N 3 - Graph Coloring Created page with "query"
7 October 2022
- 15:1515:15, 7 October 2022 diff hist 0 N File:Hh2.png No edit summary current
- 14:2214:22, 7 October 2022 diff hist +7,834 Main Page Undo revision 1 by MediaWiki default (talk) Tag: Undo
- 14:2114:21, 7 October 2022 diff hist 0 m Main Page 1 revision imported
