Combinatorica - Combinatorica
Disciplina | Matemática |
---|---|
Língua | inglês |
Editado por | Imre Bárány e József Solymosi |
Detalhes de publicação | |
História | 1981 até o presente |
Editor |
Springer para a János Bolyai Mathematical Society (Alemanha) |
Frequência | Bimestral |
Abreviações padrão | |
ISO 4 | Combinatorica |
Indexando | |
ISSN |
0209-9683 (imprimir) 1439-6912 (web) |
Links | |
Combinatorica é uma revista internacional de matemática , publicando artigos nas áreas de combinatória e ciência da computação . Tudo começou em 1981, com László Babai e László Lovász como editores-chefes, com Paul Erdős como editor-chefe honorário. Os atuais editores-chefes são Imre Bárány e József Solymosi . O conselho consultivo consiste em Ronald Graham , Gyula OH Katona , Miklós Simonovits , Vera Sós e Endre Szemerédi . É publicado pela János Bolyai Mathematical Society e Springer Verlag .
Os seguintes membros da Escola Húngara de Combinatória contribuíram fortemente para a revista como autores ou atuaram como editores: 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 , Tamás Szőnyi , Éva Tardos , Gábor Tardos .
Publicações notáveis
- Um papel por Martin Grötschel , László Lovász , e Alexander Schrijver no método elipsóide , concedido 1982 Prêmio Fulkerson .
- M. Grötschel, L. Lovász, A. Schrujver: O método elipsóide e suas consequências na otimização combinatória , Combinatorica , 1 (1981), 169-197.
- Artigo de József Beck sobre a discrepância dos hipergrafos , concedido o Prêmio Fulkerson de 1985 .
- J. Beck: A estimativa de Roth da discrepância de sequências inteiras é quase nítida, Combinatorica , 1 (1981), 319-325.
- Algoritmo de Karmarkar resolvendo problemas de programação linear em tempo polinomial, premiado com o Prêmio Fulkerson de 1988 .
- N. Karmarkar : A New Polynomial Time Algorithm for Linear Programming, Combinatorica , 4 (1984), 373-395.
- A solução de Szegedy para o problema de Graham em divisores comuns
- M. Szegedy : A solução do problema do maior divisor comum de Graham, Combinatorica , 6 (1986), 67-71.
- Artigo de Éva Tardos , ganhador do Prêmio Fulkerson em 1988 .
- E. Tardos, Um algoritmo de circulação de custo mínimo fortemente polinomial, Combinatorica , 5 (1985), 247-256.
- A prova de El-Zahar e Norbert Sauer da conjectura de Hedetniemi para gráficos 4-cromáticos.
- M. El-Zahar, NW Sauer: O número cromático do produto de dois gráficos cromáticos 4 é 4, Combinatorica , 5 (1985), 121-126.
- Valor assintótico de Bollobás do número cromático de gráficos aleatórios.
- B. Bollobás: O número cromático de gráficos aleatórios, Combinatorica , 8 (1988), 49–55.
- Neil Robertson , Paul Seymour e Robin Thomas , provando a conjectura de Hadwiger no caso k = 6, receberam o Prêmio Fulkerson de 1994 .
- N. Robertson, PD Seymour, R. Thomas: Hadwiger's conjecture for K 6 -free graphs, Combinatorica , 13 (1993), 279-361.
Referências
- ^ "EDITORES" . combinatorica.hu . Arquivado do original em 21 de julho de 2011 . Página visitada em 10 de março de 2010 . CS1 maint: parâmetro desencorajado ( link )
- ^ "QUADRO EDITORIAL" . springer.com . Página visitada em 10 de março de 2010 . CS1 maint: parâmetro desencorajado ( link )
links externos
- Página inicial da Combinatorica .
- Combinatorica on-line na Springer.