World Library  
Flag as Inappropriate
Email this Article

List of algorithms

Article Id: WHEBN0000018568
Reproduction Date:

Title: List of algorithms  
Author: World Heritage Encyclopedia
Language: English
Subject: Yebol, Algorithms, Outline of computer programming, Lists of mathematics topics, Graph Theory
Collection: Algorithms, Mathematics-Related Lists
Publisher: World Heritage Encyclopedia
Publication
Date:
 

List of algorithms

The following is a list of algorithms along with one-line descriptions for each.

Contents

  • Combinatorial algorithms 1
    • General combinatorial algorithms 1.1
    • Graph algorithms 1.2
      • Graph drawing 1.2.1
      • Network theory 1.2.2
      • Routing for graphs 1.2.3
      • Graph search 1.2.4
      • Subgraphs 1.2.5
    • Sequence algorithms 1.3
      • Approximate sequence matching 1.3.1
      • Sequence search 1.3.2
      • Sequence merging 1.3.3
      • Sequence permutations 1.3.4
      • Sequence alignment 1.3.5
      • Sequence sorting 1.3.6
      • Subsequences 1.3.7
      • Substrings 1.3.8
  • Computational mathematics 2
    • Abstract algebra 2.1
    • Computer algebra 2.2
    • Geometry 2.3
    • Number theoretic algorithms 2.4
    • Numerical algorithms 2.5
      • Differential equation solving 2.5.1
      • Elementary and special functions 2.5.2
      • Geometric 2.5.3
      • Interpolation and extrapolation 2.5.4
      • Linear algebra 2.5.5
      • Monte Carlo 2.5.6
      • Numerical integration 2.5.7
      • Root finding 2.5.8
    • Optimization algorithms 2.6
  • Computational science 3
    • Astronomy 3.1
    • Bioinformatics 3.2
    • Geoscience 3.3
    • Linguistics 3.4
    • Medicine 3.5
    • Physics 3.6
    • Statistics 3.7
  • Computer science 4
    • Computer architecture 4.1
    • Computer graphics 4.2
    • Cryptography 4.3
    • Digital logic 4.4
    • Machine learning and statistical classification 4.5
    • Programming language theory 4.6
      • Parsing 4.6.1
    • Quantum algorithms 4.7
    • Theory of computation and automata 4.8
  • Information theory and signal processing 5
    • Coding theory 5.1
      • Error detection and correction 5.1.1
      • Lossless compression algorithms 5.1.2
      • Lossy compression algorithms 5.1.3
    • Digital signal processing 5.2
      • Image processing 5.2.1
  • Software engineering 6
    • Database algorithms 6.1
    • Distributed systems algorithms 6.2
    • Memory allocation and deallocation algorithms 6.3
    • Operating systems algorithms 6.4
      • Networking 6.4.1
      • Process synchronization 6.4.2
      • Scheduling 6.4.3
      • Disk scheduling 6.4.4
  • See also 7
  • References 8

Combinatorial algorithms

General combinatorial algorithms

Graph algorithms

Graph drawing

Network theory

Routing for graphs

Graph search

Subgraphs

Sequence algorithms

Approximate sequence matching

Sequence search

Sequence merging

  • Simple merge algorithm
  • k-way merge algorithm
  • Union (merge, with elements on the output not repeated)

Sequence permutations

Sequence alignment

Sequence sorting

Subsequences

Substrings

Computational mathematics

Abstract algebra

Computer algebra

Geometry

Number theoretic algorithms

Numerical algorithms

Differential equation solving

Elementary and special functions

Geometric

Interpolation and extrapolation

Linear algebra

Monte Carlo

Numerical integration

Root finding

Optimization algorithms

Computational science

Astronomy

Bioinformatics

Geoscience

  • Vincenty's formulae: a fast algorithm to calculate the distance between two latitude/longitude points on an ellipsoid

Linguistics

Medicine

Physics

Statistics

Computer science

Computer architecture

  • Tomasulo algorithm: allows sequential instructions that would normally be stalled due to certain dependencies to execute non-sequentially

Computer graphics

Cryptography

Digital logic

Machine learning and statistical classification

Programming language theory

Parsing

Quantum algorithms

Theory of computation and automata

Information theory and signal processing

Coding theory

Error detection and correction

Lossless compression algorithms

Lossy compression algorithms

Digital signal processing

Image processing

Software engineering

Database algorithms

Distributed systems algorithms

Memory allocation and deallocation algorithms

Operating systems algorithms

Networking

Process synchronization

Scheduling

Disk scheduling

See also

References

  1. ^ [1]
  2. ^ SURF
  3. ^ http://www.vision.ee.ethz.ch/~surf/eccv06.pdf
  4. ^ http://glorfindel.mavrinac.com/~aaron/school/pdf/bay06_surf.pdf
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.