Difference between revisions of "Algorithms"

From Chessprogramming wiki
Jump to: navigation, search
 
(4 intermediate revisions by the same user not shown)
Line 91: Line 91:
 
==1980 ...==
 
==1980 ...==
 
* [[Mathematician#Ershov|Andrei P. Ershov]], [[Donald Knuth]] (Eds.) ('''1981'''). ''Algorithms in Modern Mathematics and Computer Science''. Proceedings, [https://en.wikipedia.org/wiki/Urgench Urgench], Uzbek SSR, September 16-22, 1979. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 122, Springer » [[Donald Knuth#ErshovArchive|Ershov Archive]]
 
* [[Mathematician#Ershov|Andrei P. Ershov]], [[Donald Knuth]] (Eds.) ('''1981'''). ''Algorithms in Modern Mathematics and Computer Science''. Proceedings, [https://en.wikipedia.org/wiki/Urgench Urgench], Uzbek SSR, September 16-22, 1979. [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 122, Springer » [[Donald Knuth#ErshovArchive|Ershov Archive]]
* [[Michel Gondran]], [Mathematician#MMinoux|Michel Minoux]], [https://en.wikipedia.org/wiki/Steven_Vajda Steven Vajda] ('''1984'''). ''[http://portal.acm.org/citation.cfm?id=817 Graphs and Algorithms]''. [https://en.wikipedia.org/wiki/John_Wiley_%26_Sons John Wiley & Sons], [http://books.google.com/books?id=2uhQAAAAMAAJ google], [http://www.amazon.com/Graphs-Algorithms-Discreet-Mathematics-1-484/dp/0471103748 amazon]
+
* [[Michel Gondran]], [[Mathematician#MMinoux|Michel Minoux]], [https://en.wikipedia.org/wiki/Steven_Vajda Steven Vajda] ('''1984'''). ''[http://portal.acm.org/citation.cfm?id=817 Graphs and Algorithms]''. [https://en.wikipedia.org/wiki/John_Wiley_%26_Sons John Wiley & Sons], [http://books.google.com/books?id=2uhQAAAAMAAJ google], [http://www.amazon.com/Graphs-Algorithms-Discreet-Mathematics-1-484/dp/0471103748 amazon]
* [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Mikhail Donskoy]] ('''1988'''). ''Algorithms for Games''. Springer, [http://www.amazon.com/Algorithms-Games-Georgy-M-Adelson-Velsky/dp/0387966293 amazon.com]
+
* [[Paul W. Purdom]], [[Mathematician#CABrown|Cynthia A. Brown]] ('''1985'''). ''The Analysis of Algorithms''. [https://en.wikipedia.org/wiki/Holt_McDougal#History Holt, Rinehart and Winston]
 +
* [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Mikhail Donskoy]] ('''1988'''). ''[https://link.springer.com/book/10.1007%2F978-1-4612-3796-9 Algorithms for Games]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
==1990 ...==
 
==1990 ...==
 
* [[John Tromp]] ('''1993'''). ''[http://homepages.cwi.nl/~tromp/thesis.html Aspects of Algorithms and Complexity]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], advisor [[Mathematician#PVitany|Paul Vitányi]]
 
* [[John Tromp]] ('''1993'''). ''[http://homepages.cwi.nl/~tromp/thesis.html Aspects of Algorithms and Complexity]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], advisor [[Mathematician#PVitany|Paul Vitányi]]
Line 101: Line 102:
 
==2000 ...==
 
==2000 ...==
 
* [[Donald Knuth]] ('''2000'''). ''[http://www-cs-faculty.stanford.edu/~uno/aa.html Selected Papers on Analysis of Algorithms]''.  [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 102
 
* [[Donald Knuth]] ('''2000'''). ''[http://www-cs-faculty.stanford.edu/~uno/aa.html Selected Papers on Analysis of Algorithms]''.  [http://web.stanford.edu/group/cslipublications/cslipublications/site/CSIN.shtml CSLI lecture notes series] 102
* [[Richard C. T. Lee|R. C. T. Lee]], [http://www.arnetminer.org/viewperson.do?naid=833742&keyword=S.%20S.%20Tseng S. S. Tseng], [http://www.arnetminer.org/viewperson.do?naid=1257780&keyword=R.%20C.%20Chang R. C. Chang], [http://www.arnetminer.org/viewperson.do?naid=1419034&keyword=Yin-Te%20Tsai Y. T. Tsai] ('''2005'''). ''Introduction to the Design and Analysis of Algorithms, a Strategic Approach''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/Introduction-Design-Analysis-Algorithms-Y-T-Tsai/dp/0071243461 amazon]
+
* [[Paul W. Purdom]], [[Mathematician#CABrown|Cynthia A. Brown]] ('''2004'''). ''The Analysis of Algorithms''. [https://en.wikipedia.org/wiki/Oxford_University_Press Oxford University Press], [https://www.amazon.com/Analysis-Algorithms-Paul-Purdom-Jr/dp/0195174798 amazon]
* [[Jill Cirasella]] ('''2006'''). ''Classical and Quantum Algorithms for Finding Cycles''. [https://jillcirasella.commons.gc.cuny.edu/files/2014/05/quantum_and_classical_cycles_slides.pdf slides as pdf]
+
* [[Richard C. T. Lee|R. C. T. Lee]], et al. ('''2005'''). ''Introduction to the Design and Analysis of Algorithms, a Strategic Approach''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/Introduction-Design-Analysis-Algorithms-Y-T-Tsai/dp/0071243461 amazon]
 +
* [[Jill Cirasella]] ('''2006'''). ''Classical and Quantum Algorithms for Finding Cycles''. M.Sc. thesis, [https://en.wikipedia.org/wiki/University_of_Amsterdam University of Amsterdam], [https://eprints.illc.uva.nl/769/1/MoL-2006-06.text.pdf pdf], [https://jillcirasella.commons.gc.cuny.edu/files/2014/05/quantum_and_classical_cycles_slides.pdf slides as pdf]
 
* [[Mathematician#SDasgupta|Sanjoy Dasgupta]], [[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#UVVazirani|Umesh Vazirani]] ('''2006'''). ''[http://www.cs.berkeley.edu/%7Evazirani/algorithms.html Algorithms]''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/gp/product/0073523402?ie=UTF8&tag=ebookdire-20&link_code=as3&camp=211189&creative=373489&creativeASIN=0073523402 amazon]
 
* [[Mathematician#SDasgupta|Sanjoy Dasgupta]], [[Mathematician#CHPapadimitriou|Christos H. Papadimitriou]], [[Mathematician#UVVazirani|Umesh Vazirani]] ('''2006'''). ''[http://www.cs.berkeley.edu/%7Evazirani/algorithms.html Algorithms]''. [https://en.wikipedia.org/wiki/McGraw-Hill McGraw-Hill], [http://www.amazon.com/gp/product/0073523402?ie=UTF8&tag=ebookdire-20&link_code=as3&camp=211189&creative=373489&creativeASIN=0073523402 amazon]
 +
* [[Jon Kleinberg]], [[Mathematician#ETardos|Éva Tardos]] ('''2006'''). ''[https://www.pearson.com/us/higher-education/program/Kleinberg-Algorithm-Design/PGM319216.html Algorithm Design]''. [https://en.wikipedia.org/wiki/Pearson_plc Pearson], [https://en.wikipedia.org/wiki/Addison-Wesley Addison-Wesley]
 
* [http://info.iut-bm.univ-fcomte.fr/staff/bahi/ Jacques Bahi], [http://www.loria.fr/%7Econtasss/ Sylvain Contassot-Vivier], [[Raphaël Couturier]] ('''2007'''). ''[http://www.crcpress.com/ecommerce_product/product_detail.jsf?catno=C808X&isbn=0000000000000&parent_id=&pc= Parallel Iterative Algorithms: From Sequential to Grid Computing]''. [https://en.wikipedia.org/wiki/Chapman_%26_Hall Chapman & Hall]/CRC Numerical Analysis and Scientific Computing Series
 
* [http://info.iut-bm.univ-fcomte.fr/staff/bahi/ Jacques Bahi], [http://www.loria.fr/%7Econtasss/ Sylvain Contassot-Vivier], [[Raphaël Couturier]] ('''2007'''). ''[http://www.crcpress.com/ecommerce_product/product_detail.jsf?catno=C808X&isbn=0000000000000&parent_id=&pc= Parallel Iterative Algorithms: From Sequential to Grid Computing]''. [https://en.wikipedia.org/wiki/Chapman_%26_Hall Chapman & Hall]/CRC Numerical Analysis and Scientific Computing Series
 
* [[David J. Stracuzzi]] ('''2007'''). ''Randomized Feature Selection''. in [http://scholar.google.com/citations?user=Dzf46C8AAAAJ Huan Liu], [http://www.ar.sanken.osaka-u.ac.jp/~motoda/motopreg.html Hiroshi Motoda] (eds.) [http://www.crcpress.com/product/isbn/9781584888789 Computational Methods of Feature Selection]. [https://en.wikipedia.org/wiki/CRC_Press CRC Press], [http://www.stracuzzi.info/david/manuscripts/cmfs07-randomized.pdf pdf]
 
* [[David J. Stracuzzi]] ('''2007'''). ''Randomized Feature Selection''. in [http://scholar.google.com/citations?user=Dzf46C8AAAAJ Huan Liu], [http://www.ar.sanken.osaka-u.ac.jp/~motoda/motopreg.html Hiroshi Motoda] (eds.) [http://www.crcpress.com/product/isbn/9781584888789 Computational Methods of Feature Selection]. [https://en.wikipedia.org/wiki/CRC_Press CRC Press], [http://www.stracuzzi.info/david/manuscripts/cmfs07-randomized.pdf pdf]
Line 224: Line 227:
 
'''[[Programming|Up one Level]]'''
 
'''[[Programming|Up one Level]]'''
 
[[Category:Kraan]]
 
[[Category:Kraan]]
 +
[[Category:Hellmut Hattler]]
 
[[Category:Stamp]]
 
[[Category:Stamp]]

Latest revision as of 09:34, 5 April 2021

Home * Programming * Algorithms

Algorithms,

in mathematics and computer science, methods for solving a problem expressed as a finite sequence of instructions. The term “algorithm” is derived from the name of Muḥammad ibn Mūsā al-Khwārizmī (born approximately 780 in Khwarezm, died between 835 and 850), the Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, from the Khorasan province of present-day Uzbekistan [2] .

General Concepts

Sorting and Searching

Enumeration and Backtracking

Mathematical Optimization

Combinatorial

See also

Publications

1960 ...

Volume 1 - Fundamental Algorithms (1968)
Volume 2 - Seminumerical Algorithms (1969)
Volume 3 - Sorting and Searching (1973)
Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)
Volume 4A - Enumeration and Backtracking
Volume 4B - Graph and Network Algorithms
Volume 4C and possibly 4D - Optimization and Recursion
Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).

1970 ...

1980 ...

1990 ...

2000 ...

2010 ...

External Links

Algorithms

Algorithms for calculating variance
Approximation algorithm from Wikipedia
Cryptographic hash algorithms
Divide and conquer algorithm
Deterministic algorithm
Distributed algorithms
Nondeterministic algorithm
Metaheuristic
Online algorithm
Parallel algorithm
Quantum algorithm
Streaming algorithm
Las Vegas algorithm
Monte Carlo algorithm
Pseudorandom number generator

Algebra and Calculus

Karatsuba algorithm from Wikipedia
Algorithms: Design and Analysis, Part 1 by Tim Roughgarden, Stanford University, Coursera, YouTube Video

Graphics

Digital Differential Analyzer (graphics algorithm)
Bresenham's line algorithm
Xiaolin Wu's line algorithm
De Boor's algorithm
De Casteljau's algorithm

Linear Programming

Sorting and Searching

A* from Wikipedia
Bellman–Ford algorithm
Dijkstra's algorithm
Flooding algorithm
Floyd–Warshall algorithm
Greedy algorithm
Hill climbing
Kruskal's algorithm
Nearest neighbour algorithm
String searching algorithm

Complexity

Misc

References

Up one Level