콤비나토리카

Combinatorica
콤비나토리카
규율수학
언어영어
편집자이므레 바랴니와 요세프 솔리모시
발행내역
역사1981년 현재
출판사
빈도2개월마다
표준약어
ISO 4콤비나토리카
인덱싱
ISSN0209-9683(인쇄)
1439-6912(웹)
링크

콤비나토리카수학의 국제 학술지로, 콤비나토리카컴퓨터 과학 분야에 논문을 게재한다.1981년 라슬로 바바이라슬로 로바스스를 편집장으로, 폴 에르드스를 명예 편집장으로 하여 시작되었다.현재 편집장은 임레 바랴니와 요세프 실리모시다.자문위원회는 로널드 그레이엄, 줄라 오로 구성되어 있다. H. 카토나, 미클로스 시모노비츠, 베라 소스, 엔드레 스제메레디.이 책은 야노스 볼랴이 수학 학회스프링거 베를라그에 의해 출판된다.

The following members of the Hungarian School of Combinatorics have strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, László Babai, József Beck, András Frank, Péter Frankl, Zoltán Füredi, András Hajnal, Gyula Katona, László Lovász, László Pyber, Alexander Schrijver, Miklós Simonovits, Vera Sós, Endre Szemerédi타마스 스즈니, 에바 타도스, 가보 타도스.[1][2]

주목할 만한 출판물

M. 그뢰첼, L. 로바스, A. 슈루히버:타원체 방법과 결합 최적화 결과, 콤비네토리카, 1(1981), 169–197.
J. Beck: Roth의 정수 순서의 불일치에 대한 추정치는 거의 날카롭다, 콤비나토리카, 1 (1981), 319–325.
N. Karmarkar: 선형 프로그래밍을 위한 새로운 다항식 시간 알고리즘, 콤비나토리카, 4(1984), 373–395.
  • 셰게디가 공통점들에 대한 그레이엄 문제에 대한 해결책
M. 스제기디:그레이엄의 가장 큰 공통점인 콤비나토리카(Combinatorica, 61986) 67–71의 해결책.
E. Tardos, 강력한 다항식 최소 비용 순환 알고리즘, Combinatorica, 5(1985), 247–256.
M. 엘자하르, N. W. 사우어:두 개의 4색 그래프의 곱의 색상은 4, 콤비네토리카, 5(1985), 121–126이다.
  • 무작위 그래프의 색도 수에 대한 볼로바스의 점증적 값.
B. 볼로바스:랜덤 그래프의 색도 수, 결합기, 8(1988), 49–55.
N. 로버트슨, P.D.시모어, R.토마스:K-프리6 그래프에 대한 하드와이거의 추측, 콤비나토리카, 13 (1993), 279–361.

참조

  1. ^ "EDITORS". combinatorica.hu. Archived from the original on 21 July 2011. Retrieved 10 March 2010.
  2. ^ "EDITORIAL BOARD". springer.com. Retrieved 10 March 2010.

외부 링크