Articulo de referencia

Algoritmos y combinatoria

Algorithms and Combinatorics ( ISSN 0937-5511 ) es una serie de libros de matemáticas, y en particular de combinatoria y del diseño y análisis de algoritmos . Es publicada por S...

Algorithms and Combinatorics ( ISSN 0937-5511 ) es una serie de libros de matemáticas, y en particular de combinatoria y del diseño y análisis de algoritmos . Es publicada por Springer Science+Business Media y fue fundada en 1987. [ 1 ] 

Libros

Los libros publicados en esta serie incluyen: [ 2 ]

  • El método simplex: un análisis probabilístico (Karl Heinz Borgwardt, 1987, vol. 1)
  • Algoritmos geométricos y optimización combinatoria ( Martin Grötschel , László Lovász y Alexander Schrijver , 1988, vol. 2; 2.ª ed., 1993)
  • Análisis de sistemas mediante grafos y matroides (Kazuo Murota, 1987, vol. 3)
  • Greedoides ( Bernhard Korte , László Lovász y Rainer Schrader, 1991, vol. 4)
  • Matemáticas de la teoría de Ramsey ( Jaroslav Nešetřil y Vojtěch Rödl , eds., 1990, vol. 5)
  • Teoría de matroides y sus aplicaciones en la teoría de redes eléctricas y en estática (Andras Recszki, 1989, vol. 6)
  • Irregularidades de las particiones: artículos de la reunión celebrada en Fertőd, del 7 al 11 de julio de 1986 ( Gábor Halász y Vera T. Sós , eds., 1989, vol. 8)
  • Rutas, flujos y diseño VLSI: Artículos de la reunión celebrada en la Universidad de Bonn, Bonn, del 20 de junio al 1 de julio de 1988 ( Bernhard Korte , László Lovász , Hans Jürgen Prömel y Alexander Schrijver , eds., 1990, vol. 9)
  • Nuevas tendencias en geometría discreta y computacional ( János Pach , ed., 1993, vol. 10)
  • Imágenes, objetos y funciones discretas enZnorte{\displaystyle \mathbb {Z} ^{n}}(Klaus Voss, 1993, vol. 11)
  • Optimización lineal y extensiones (Manfred Padberg, 1999, vol. 12)
  • Las matemáticas de Paul Erdős I ( Ronald Graham y Jaroslav Nešetřil , eds., 1997, vol. 13)
  • Las matemáticas de Paul Erdős II ( Ronald Graham y Jaroslav Nešetřil , eds., 1997, vol. 14)
  • Geometría de cortes y métricas ( Michel Deza y Monique Laurent , 1997, vol. 15)
  • Métodos probabilísticos para matemáticas discretas algorítmicas (M. Habib, C. McDiarmid, J. Ramirez-Alfonsin y B. Reed , 1998, vol. 16)
  • Criptografía moderna, pruebas probabilísticas y pseudorandomidad ( Oded Goldreich , 1999, vol. 17)
  • Discrepancia geométrica: una guía ilustrada ( Jiří Matoušek , 1999, vol. 18)
  • Acciones de grupos finitos aplicadas (Adalbert Kerber, 1999, vol. 19)
  • Matrices y matroides para el análisis de sistemas (Kazuo Murota, 2000, vol. 20; edición corregida, 2010)
  • Optimización combinatoria ( Bernhard Korte y Jens Vygen, 2000, vol. 21; 5.ª ed., 2012)
  • La extraña lógica de los grafos aleatorios ( Joel Spencer , 2001, vol. 22)
  • Coloreado de grafos y el método probabilístico (Michael Molloy y Bruce Reed , 2002, vol. 23)
  • Optimización combinatoria: poliedros y eficiencia ( Alexander Schrijver , 2003, vol. 24. En tres volúmenes: A. Caminos, flujos, emparejamientos; B. Matroides, árboles, conjuntos estables; C. Caminos disjuntos, hipergrafos)
  • Geometría discreta y computacional: El volumen conmemorativo de Goodman-Pollack ( B. Aronov , S. Basu, J. Pach y M. Sharir , eds., 2003, vol. 25)
  • Temas de Matemáticas Discretas: Dedicado a Jarik Nešetril con motivo de su 60 cumpleaños ( M. Klazar , J. Kratochvíl , M. Loebl, J. Matoušek , R. Thomas y P. Valtr, eds., 2006, vol. 26)
  • Complejidad de las funciones booleanas: avances y fronteras (Stasys Jukna, 2012, vol. 27)
  • Escasez: gráficos, estructuras y algoritmos ( Jaroslav Nešetřil y Patrice Ossona de Mendez , 2012, vol. 28)
  • Árboles de interconexión óptimos en el plano (Marcus Brazil y Martin Zachariasen, 2015, vol. 29)
  • Combinatoria y complejidad de las funciones de partición ( Alexander Barvinok , 2016, vol. 30)

Referencias

  1. Götze, Heinz (2008), Springer-Verlag: Historia de una editorial científica: Parte 2: 1945 - 1992. Reconstrucción - Apertura de fronteras - Asegurando el futuro , traducido por Schäfer, M., Springer, pág. 320, ISBN  9783540928881
  2. Sitio web oficial