Endre Boros (nacido el 21 de septiembre de 1953) es un matemático húngaro-estadounidense, profesor distinguido en la Universidad de Rutgers en New Brunswick, Nueva Jersey, y director del Centro de Investigación de Operaciones (RUTCOR). [1] Es autor de 15 capítulos de libros y volúmenes editados, y 165 artículos de investigación. Es editor asociado de Annals of Mathematics and Artificial Intelligence, y editor en jefe de Annals of Operations Research y Discrete Applied Mathematics. [2] [3]
Endre Boros | |
---|---|
Nació | 21 de septiembre de 1953 |
Nacionalidad | húngaro |
Conocido por | Director del Centro de Investigación Operativa |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Rutgers |
Resultados
Boros y Szőnyi (1986) establecieron una conjetura de Beniamino Segre sobre la estructura cíclica de planos proyectivos finitos , y Boros (1988) proporcionó el límite más conocido para una pregunta planteada por Paul Erdős sobre el bloqueo de conjuntos de planos de Galois. Boros y Gurvich (1996) demostraron que los gráficos perfectos tienen solución del núcleo, lo que respondió a una pregunta abierta de larga data de C. Berge y P. Duchet (y que es independiente del teorema del gráfico perfecto ). Resolvió la complejidad de generar todos los conjuntos de datos grandes con frecuencia máxima y mínima infrecuente, respondiendo a las preguntas de RH Sloan, K. Takata y G. Turán en Boros et al. (2003) y en Khachiyan et al. (2008) resolvió la complejidad del antiguo problema abierto de generar todos los vértices de poliedros.
Boros y col. (2008) utiliza un enfoque basado en el flujo de red para la optimización binaria cuadrática. En el área de la teoría de las funciones de Horn , Boros, Crama y Hammer (1990) demostraron que todos los "implicados primos" de un CNF de Horn se pueden generar de manera eficiente, ampliaron la lógica de Horn a q-Horn y demostraron que esta extensión se forma en cierto sentido el límite entre lógica manejable e intratable.
Publicaciones Seleccionadas
- Boros, E .; Szőnyi, T. (1986), "Sobre la nitidez de un teorema de B. Segre", Combinatorica , 6 (3): 261-268, doi : 10.1007 / BF02579386 , MR 0875293 , S2CID 37521776.
- Boros, Endre (1988), "PG (2, p s ), p > 2 tiene la propiedad B ( p + 2)", Ars Combinatoria , 25 : 111-113, MR 0944353.
- Boros, Endre; Gurvich, Vladimir (1996), "Las gráficas perfectas tienen solución del núcleo", Matemáticas discretas , 159 (1-3): 35-55, doi : 10.1016 / 0012-365X (95) 00096-F , MR 1415280.
- Boros, E .; Gurvich, V .; Khachiyan, L .; Makino, K. (2003), "Sobre conjuntos máximos frecuentes y mínimos infrecuentes en matrices binarias", Annals of Mathematics and Artificial Intelligence , 39 (3): 211-221, doi : 10.1023 / A: 1024605820527 , MR 2017545 , S2CID 2953353.
- Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir (2008), "Generar todos los vértices de un poliedro es difícil", Geometría discreta y computacional , 39 (1-3): 174-190, doi : 10.1007 / s00454-008-9050-5 , MR 2383757.
- Boros, Endre; Hammer, Peter L .; Sol, Richard; Tavares, Gabriel (2008), "Un enfoque de flujo máximo para mejorar los límites inferiores para la optimización binaria cuadrática sin restricciones (QUBO)", Optimización discreta , 5 (2): 501–529, doi : 10.1016 / j.disopt.2007.02.001 , MR 2408438.
- Boros, Endre; Crama, Yves; Hammer, Peter L. (1990), "Inferencia de tiempo polinómico de todas las implicaciones válidas para cuerno y fórmulas relacionadas", Ann. Matemáticas. Artif. Intell. , 1 (1–4): 21–32, doi : 10.1007 / BF01531068 , S2CID 12249959.
Referencias
- ^ "Endre Boros" . Rutcor.rutgers.edu . Consultado el 28 de noviembre de 2012 .
- ^ "Endre Boros, editor en jefe - Matemáticas aplicadas discretas" . Journals.elsevier.com . Consultado el 28 de noviembre de 2012 .
- ^ "Annals of Operations Research - incluida la opción de publicar en acceso abierto" . Springer.com . Consultado el 28 de noviembre de 2012 .
enlaces externos
- Endre Boros en el Proyecto de genealogía matemática
- Obras de o sobre Endre Boros en bibliotecas ( catálogo de WorldCat )
- Endre Boros en el servidor de bibliografía DBLP