알고리즘 및 결합기
Algorithms and Combinatorics알고리즘 및 조합(Combinatorics) ISSN0937-5511)은 수학의 책 시리즈로, 특히 콤비네이터학 및 알고리즘의 설계와 분석에 관한 책 시리즈다. 스프링거 사이언스+비즈니스 미디어가 발행하고 있으며, 1987년에 설립되었다.[1]
책들
2018년[update] 현재 이 시리즈에서 출판된 책에는 다음이 포함된다.[2]
- 심플렉스 방법 : 확률론적 분석 (Karl Heinz Borgwardt, 1987, vol. 1)
- 기하학적 알고리즘과 조합 최적화 (Martin Grötschel, Laszlo Lovasz 및 Alexander Schrijver, 1988, 제2권; 제2판, 1993)
- 그래프와 매트로이드에 의한 시스템 분석 (Kazuo Murota, 1987, vol. 3)
- 탐욕도이드 (Vernhard Korte, Laszlo Lovasz 및 Rainer Schrader, 1991년, vol. 4)
- 램지 이론의 수학 (Jaroslves Neshetjil and Vojtch Rödl, eds, 1990, vol. 5)
- 마트로이드 이론과 전기 네트워크 이론 및 통계학에서의 응용 (Andras Recszki, 1989, vol. 6)
- 칸막이의 부정: 1986년 7월 7일~11일 페르튀드(Gabor Halassz and Vera T)에서 열린 회의의 논문. 소스, 에드, 1989, 8권)
- Paths, Flows and VLSI-Layout: 1988년 6월 20일~7월 1일 본 대학교 본 대학교에서 개최된 회의에서 나온 논문(Bernhard Korte, Laszlo Lovasz, Hans Jürgen Prömel, Alexander Schrijver, Eds, 1990, vol.9)
- 이산 및 연산 기하학의 새로운 경향 (Janos Pach, ed, 1993, vol. 10)
- 의 이산 이미지, 개체 및 기능(Klaus Voss, 1993, vol. 11)
- 선형 최적화 및 확장 (Manfred Padberg, 1999, vol. 12)
- 폴 에르드예스 1세의 수학 (로날드 그레이엄과 야로슬라프 네셰틸, Eds, 1997, vol. 13)
- 폴 에르드예스 2세의 수학 (로날드 그레이엄과 야로슬라프 네셰틸, eds, 1997, vol. 14)
- 절단 및 측정의 기하학 (Michel Deza 및 Monique Laurent, 1997, vol. 15)
- 알고리즘 이산수학을 위한 확률론적 방법(M. Habib, C) 맥디아미드, J. 라미레즈 알폰신, 그리고 B. 리드, 1998, 제16권)
- 현대 암호학, 확률론적 증명 및 유사성(Odded Goldreich, 1999, vol. 17)
- 기하학적 불일치: 그림설명서 (Jiji Matoushek, 1999, vol. 18)
- 적용된 유한 그룹 액션(Adalbert Kerber, 1999, vol. 19)
- 시스템 분석을 위한 행렬 및 행렬(Kazuo Murota, 2000, vol. 20; 수정 Ed, 2010)
- 조합 최적화(Bernhard Korte and Jens Vygen, 2000, vol. 21, 2012년 5차 개정)
- 무작위 그래프의 이상한 논리 (Joel Spencer, 2001, vol. 22)
- 그래프 착색 및 확률론적 방법(Michael Moloy and Bruce Reed, 2002, Vol. 23)
- 조합 최적화: 폴리헤드라 및 효율성(Alexander Schrijver, 2003, vol. 24). 세 권으로: A. 경로, 흐름, 일치, B. 모종, 나무, 마구간 세트; C. 분리 경로, 하이퍼그래프)
- 이산형 및 계산형 지오메트리: Goodman-Pollack Festschrift (B) 아로노프, S. 바수, J. 파치, M. 샤리르, 에드스, 2003, 제25권)
- 이산수학 항목: 60번째 생일을 맞은 Jarik Neshetril에게 바친다(M. Klazar, J. Kratochvil, M. Loebl, J. Matoushek, R.). 토마스, 그리고 P. Valtr, Eds, 2006, vol. 26)
- 부울 함수 복잡성: 진전과 프론티어 (Stasys Jukna, 2012, Vol. 27)
- Sparsity: 그래프, 구조 및 알고리즘(Jaroslav Nesethil and Patrice Ossona de Mendez, 2012, vol. 28)
- 평면 내 최적 상호접속 나무 (Marcus Brazil and Martin Zachariasen, 2015, vol. 29)
- 파티션 함수의 조합 및 복잡성 (Alexander Barvinok, 2016, vol. 30)
참조
- ^ Götze, Heinz (2008), Springer-Verlag: History of a Scientific Publishing House: Part 2: 1945 - 1992. Rebuilding - Opening Frontiers - Securing the Future, translated by Schäfer, M., Springer, p. 320, ISBN 9783540928881
- ^ 공식 웹사이트