Algorithms and Combinatorics () is a
book series
A book series is a sequence of books having certain characteristics in common that are formally identified together as a group. Book series can be organized in different ways, such as written by the same author, or marketed as a group by their pub ...
in mathematics, and particularly in
combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many a ...
and the design and analysis of
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s. It is published by
Springer Science+Business Media
Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.
Originally founded in 1842 in ...
, and was founded in 1987.
Books
, the books published in this series include:
*''The Simplex Method: A Probabilistic Analysis'' (Karl Heinz Borgwardt, 1987, vol. 1)
*''Geometric Algorithms and Combinatorial Optimization'' (
Martin Grötschel
Martin Grötschel (born 10 September 1948) is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin (Z ...
,
László Lovász
László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He wa ...
, and
Alexander Schrijver
Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Ams ...
, 1988, vol. 2; 2nd ed., 1993)
*''Systems Analysis by Graphs and Matroids'' (Kazuo Murota, 1987, vol. 3)
*''Greedoids'' (
Bernhard Korte
Bernhard H. Korte (born November 3, 1938 in Bottrop, Germany) is a German mathematician and computer scientist, a professor at the University of Bonn, and an expert in combinatorial optimization.
Biography
Korte earned his doctorate ( Doctor rer ...
,
László Lovász
László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He wa ...
, and Rainer Schrader, 1991, vol. 4)
*''Mathematics of Ramsey Theory'' (
Jaroslav Nešetřil
Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in Brno) is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, ...
and
Vojtěch Rödl
Vojtěch Rödl (born 1 April 1949) is a Czech American mathematician, Samuel Candler Dobbs Professor at Emory University. He is noted for his contributions mainly to combinatorics having authored hundreds of research papers.
Academic Background ...
, eds., 1990, vol. 5)
*''Matroid Theory and its Applications in Electric Network Theory and in Statics'' (Andras Recszki, 1989, vol. 6)
*''Irregularities of Partitions: Papers from the meeting held in Fertőd, July 7–11, 1986'' (
Gábor Halász
Gábor Halász (born 25 December 1941, in Budapest) is a Hungarian mathematician. He specialised in number theory and mathematical analysis, especially in analytic number theory. He is a member of the Hungarian Academy of Sciences. Since 1985, ...
and
Vera T. Sós, eds., 1989, vol. 8)
*''Paths, Flows, and VLSI-Layout: Papers from the meeting held at the University of Bonn, Bonn, June 20–July 1, 1988'' (
Bernhard Korte
Bernhard H. Korte (born November 3, 1938 in Bottrop, Germany) is a German mathematician and computer scientist, a professor at the University of Bonn, and an expert in combinatorial optimization.
Biography
Korte earned his doctorate ( Doctor rer ...
,
László Lovász
László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He wa ...
, Hans Jürgen Prömel, and
Alexander Schrijver
Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Ams ...
, eds., 1990, vol. 9)
*''New Trends in Discrete and Computational Geometry'' (
János Pach
János Pach (born May 3, 1954) is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.
Biography
Pach was born and grew up in Hungary. He comes from a noted academic family: his ...
, ed., 1993, vol. 10)
*''Discrete Images, Objects, and Functions in
'' (Klaus Voss, 1993, vol. 11)
*''Linear Optimization and Extensions'' (Manfred Padberg, 1999, vol. 12)
*''The Mathematics of Paul Erdös I'' (
Ronald Graham
Ronald Lewis Graham (October 31, 1935July 6, 2020) was an American mathematician credited by the American Mathematical Society as "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years". He ...
and
Jaroslav Nešetřil
Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in Brno) is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, ...
, eds., 1997, vol. 13)
*''The Mathematics of Paul Erdös II'' (
Ronald Graham
Ronald Lewis Graham (October 31, 1935July 6, 2020) was an American mathematician credited by the American Mathematical Society as "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years". He ...
and
Jaroslav Nešetřil
Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in Brno) is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, ...
, eds., 1997, vol. 14)
*''Geometry of Cuts and Metrics'' (
Michel Deza
Michel Marie Deza (27 April 1939. – 23 November 2016) was a Soviet and French mathematician, specializing in combinatorics, discrete geometry and graph theory. He was the retired director of research at the French National Centre for Scient ...
and
Monique Laurent
Monique Laurent (born 1960) is a French computer scientist and mathematician who is an expert in mathematical optimization. She is a researcher at the Centrum Wiskunde & Informatica in Amsterdam where she is also a member of the Management Team. ...
, 1997, vol. 15)
*''Probabilistic Methods for Algorithmic Discrete Mathematics'' (M. Habib, C. McDiarmid, J. Ramirez-Alfonsin, and
B. Reed, 1998, vol. 16)
*''Modern Cryptography, Probabilistic Proofs and Pseudorandomness'' (
Oded Goldreich
Oded Goldreich ( he, עודד גולדרייך; b. 1957) is a professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. His research interests lie within the theory of computation ...
, 1999, vol. 17)
*''Geometric Discrepancy: An Illustrated Guide'' (
Jiří Matoušek, 1999, vol. 18)
*''Applied Finite Group Actions'' (Adalbert Kerber, 1999, vol. 19)
*''Matrices and Matroids for Systems Analysis'' (Kazuo Murota, 2000, vol. 20; corrected ed., 2010)
*''Combinatorial Optimization'' (
Bernhard Korte
Bernhard H. Korte (born November 3, 1938 in Bottrop, Germany) is a German mathematician and computer scientist, a professor at the University of Bonn, and an expert in combinatorial optimization.
Biography
Korte earned his doctorate ( Doctor rer ...
and Jens Vygen, 2000, vol. 21; 5th ed., 2012)
*''
The Strange Logic of Random Graphs
''The Strange Logic of Random Graphs'' is a book on zero-one laws for random graphs. It was written by Joel Spencer and published in 2001 by Springer-Verlag as volume 22 of their book series Algorithms and Combinatorics.
Topics
The random graphs ...
'' (
Joel Spencer
Joel Spencer (born April 20, 1946) is an American mathematician. He is a combinatorialist who has worked on probabilistic methods in combinatorics and on Ramsey theory. He received his doctorate from Harvard University in 1970, under the supervis ...
, 2001, vol. 22)
*''Graph Colouring and the Probabilistic Method'' (Michael Molloy and
Bruce Reed, 2002, Vol. 23)
*''Combinatorial Optimization: Polyhedra and Efficiency'' (
Alexander Schrijver
Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Ams ...
, 2003, vol. 24. In three volumes: A. Paths, flows, matchings; B. Matroids, trees, stable sets; C. Disjoint paths, hypergraphs)
*''Discrete and Computational Geometry: The Goodman-Pollack Festschrift'' (
B. Aronov, S. Basu,
J. Pach, and
M. Sharir, eds., 2003, vol. 25)
*''Topics in Discrete Mathematics: Dedicated to Jarik Nešetril on the Occasion of his 60th birthday'' (M. Klazar,
J. Kratochvíl, M. Loebl,
J. Matoušek,
R. Thomas, and P. Valtr, eds., 2006, vol. 26)
*''Boolean Function Complexity: Advances and Frontiers'' (Stasys Jukna, 2012, Vol. 27)
*''Sparsity: Graphs, Structures, and Algorithms'' (
Jaroslav Nešetřil
Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in Brno) is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, ...
and
Patrice Ossona de Mendez
Patrice Ossona de Mendez is a French mathematician specializing in topological graph theory who works as a researcher at the Centre national de la recherche scientifique in Paris.. He is editor-in-chief of the ''European Journal of Combinatoric ...
, 2012, vol. 28)
*''Optimal Interconnection Trees in the Plane'' (Marcus Brazil and Martin Zachariasen, 2015, vol. 29)
*''Combinatorics and Complexity of Partition Functions'' (
Alexander Barvinok
Alexander I. Barvinok (born March 27, 1963) is a professor of mathematics at the University of Michigan.
Barvinok received his Ph.D. from St. Petersburg State University in 1988 under the supervision of Anatoly Moiseevich Vershik.
In 1999 Barvin ...
, 2016, vol. 30)
References
{{reflist, refs=
[{{citation, title=Springer-Verlag: History of a Scientific Publishing House: Part 2: 1945 - 1992. Rebuilding - Opening Frontiers - Securing the Future, first=Heinz, last=Götze, translator-first=M., translator-last=Schäfer, publisher=Springer, year=2008, isbn=9783540928881, page=320, url=https://books.google.com/books?id=3f1DAAAAQBAJ&pg=PA320]
Publications established in 1987
Series of mathematics books
Springer Science+Business Media books
Algorithms
Combinatorics