Matemático húngaro-estadounidense
Endre Boros (nacido el 21 de septiembre de 1953) es un matemático húngaro-estadounidense, profesor distinguido de la Universidad 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 de 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]
Resultados
Boros y Szőnyi (1986) resolvieron una conjetura de Beniamino Segre sobre la estructura cíclica de planos proyectivos finitos , y Boros (1988) proporcionó el límite mejor conocido para una pregunta planteada por Paul Erdős sobre conjuntos bloqueantes de planos de Galois. Boros y Gurvich (1996) demostraron que los grafos perfectos son solucionables por kernel, lo que respondió a una pregunta abierta de larga data de C. Berge y P. Duchet (y que es independiente del teorema del grafo perfecto ). Resolvió la complejidad de generar todos los conjuntos maximales frecuentes y minimales infrecuentes de grandes conjuntos de datos 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 problema abierto de larga data de generar todos los vértices de poliedros.
Boros et al. (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 funciones de Horn , Boros, Crama y Hammer (1990) demostraron que todas las "implicaciones principales" de una función de fórmula de Horn pueden generarse de manera eficiente, extendieron la lógica de Horn a q-Horn y demostraron que esta extensión forma en cierto sentido el límite entre la lógica manejable y la intratable.
Publicaciones seleccionadas
- Boros, E.; Szőnyi, T. (1986), "Sobre la agudeza 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), "Los gráficos perfectos son solucionables por núcleo", Discrete Mathematics , 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", Anales de Matemáticas e Inteligencia Artificial , 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 .; Sun, Richard; Tavares, Gabriel (2008), "Un enfoque de flujo máximo para mejorar los límites inferiores de la optimización binaria cuadrática sin restricciones (QUBO)", Discrete Optimization , 5 (2): 501–529, doi : 10.1016/j.disopt.2007.02.001 , MR 2408438.
- Boros, Endre; Crama, Yves; Hammer, Peter L. (1990), "Inferencia en tiempo polinomial de todas las implicaciones válidas para Horn y fórmulas relacionadas", Anales de matemáticas e inteligencia artificial , 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 – incluye la opción de publicar en acceso abierto". Springer.com . Consultado el 28 de noviembre de 2012 .
Enlaces externos
