콤비나토리카
Combinatorica규율 | 수학 |
---|---|
언어 | 영어 |
편집자 | 이므레 바랴니와 요세프 솔리모시 |
발행내역 | |
역사 | 1981년 현재 |
출판사 | 야노스 볼랴이 수학회 스프링거 (독일) |
빈도 | 2개월마다 |
표준약어 | |
ISO 4 | 콤비나토리카 |
인덱싱 | |
ISSN | 0209-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.
- 하이퍼그래프의 불일치에 대한 요세프 벡의 논문은 1985년 풀커슨 상을 수여했다.
- J. Beck: Roth의 정수 순서의 불일치에 대한 추정치는 거의 날카롭다, 콤비나토리카, 1 (1981), 319–325.
- 다항식 시간에 선형 프로그래밍 문제를 해결하는 카르마르카의 알고리즘이 1988년 풀커슨상을 수상했다.
- N. Karmarkar: 선형 프로그래밍을 위한 새로운 다항식 시간 알고리즘, 콤비나토리카, 4(1984), 373–395.
- 셰게디가 공통점들에 대한 그레이엄 문제에 대한 해결책
- M. 스제기디:그레이엄의 가장 큰 공통점인 콤비나토리카(Combinatorica, 61986) 67–71의 해결책.
- E. Tardos, 강력한 다항식 최소 비용 순환 알고리즘, Combinatorica, 5(1985), 247–256.
- 4색 그래프에 대한 헤데니에미의 추측에 대한 엘자하르와 노르베르트 사우어의 증거.
- M. 엘자하르, N. W. 사우어:두 개의 4색 그래프의 곱의 색상은 4, 콤비네토리카, 5(1985), 121–126이다.
- 무작위 그래프의 색도 수에 대한 볼로바스의 점증적 값.
- B. 볼로바스:랜덤 그래프의 색도 수, 결합기, 8(1988), 49–55.
- N. 로버트슨, P.D.시모어, R.토마스:K-프리6 그래프에 대한 하드와이거의 추측, 콤비나토리카, 13 (1993), 279–361.
참조
- ^ "EDITORS". combinatorica.hu. Archived from the original on 21 July 2011. Retrieved 10 March 2010.
- ^ "EDITORIAL BOARD". springer.com. Retrieved 10 March 2010.
외부 링크
- 콤비나토리카의 홈페이지.
- 스프링거의 콤비나토리카 온라인.