Эндре Борос
Эндре Борос | |
|---|---|
| Рожденный | 21 сентября 1953 г. |
| Национальность | венгерский |
| Известный | Директор Центра исследования операций |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Рутгерса |
Эндре Борос (родился 21 сентября 1953 г.) — американский математик венгерского происхождения, заслуженный профессор Университета Рутгерса в Нью-Брансуике, штат Нью-Джерси, и директор Центра исследования операций (RUTCOR). [1] Он является автором 15 глав книг и отредактированных томов, а также 165 научных статей. Он является заместителем редактора журнала «Анналы математики и искусственного интеллекта», а также главным редактором журналов «Анналы исследования операций» и «Дискретная прикладная математика». [2] [3]
Результаты [ править ]
Борос и Сеньи (1986) разрешили гипотезу Бениамино Сегре о циклической структуре конечных проективных плоскостей , а Борос (1988) предоставил наиболее известную оценку для вопроса, поставленного Полем Эрдешем о блокирующих множествах плоскостей Галуа. Борос и Гурвич (1996) доказали, что совершенные графы разрешимы ядром, что ответило на давний открытый вопрос К. Бержа и П. Дюше (и который не зависит от теоремы о совершенном графе ). Он устранил сложность создания всех максимально частых и минимально нечастых наборов больших наборов данных, отвечая на вопросы Р. Х. Слоана, К. Такаты и Г. Турана в Boros et al. (2003) и Хачиян и др. (2008) решили сложность давней открытой проблемы генерации всех вершин многогранников.
Борос и др. (2008) использует подход, основанный на сетевых потоках, для квадратичной двоичной оптимизации.В области теории функций Хорна Борос , Крама и Хаммер (1990) доказали, что все «простые импликаты» хорновской КНФ могут быть эффективно порождены, расширили логику Хорна до q-Хорна и показали, что это расширение в некотором смысле образует граница между податливой и неразрешимой логикой.
Избранные публикации [ править ]
- Борос, Э.; Сёньи, Т. (1986), «О точности теоремы Б. Сегре», Combinatorica , 6 (3): 261–268, doi : 10.1007/BF02579386 , MR 0875293 , S2CID 37521776 .
- Борос, Эндре (1988), "PG(2, стр. с ), p > 2 обладает свойством B ( p + 2)", Ars Combinatoria , 25 : 111–113, MR 0944353 .
- Борос, Эндре; Гурвич, Владимир (1996), «Совершенные графы разрешимы ядром», Discrete Mathematics , 159 (1–3): 35–55, doi : 10.1016/0012-365X(95)00096-F , MR 1415280 .
- Борос, Э.; Гурвич В.; Хачиян, Л. ; Макино, К. (2003), «О максимально частых и минимально нечастых наборах в двоичных матрицах», Annals of Mathematics and Artificial Intelligence , 39 (3): 211–221, doi : 10.1023/A:1024605820527 , MR 2017545 , S2CID 2953353 .
- Хачиян Леонид ; Борос, Эндре; Борис, Конрад; Эльбасиони, Халед; Гурвич, Владимир (2008), «Создать все вершины многогранника сложно», Discrete & Computational Geometry , 39 (1–3): 174–190, doi : 10.1007/s00454-008-9050-5 , MR 2383757 .
- Борос, Эндре; Хаммер, Питер Л .; Сан, Ричард; Таварес, Габриэль (2008), «Подход с максимальным потоком для улучшения нижних границ квадратичной бинарной оптимизации без ограничений (QUBO)», Discrete Optimization , 5 (2): 501–529, doi : 10.1016/j.disopt.2007.02.001 , МР 2408438 .
- Борос, Эндре; Крама, Ив; Хаммер, Питер Л. (1990), «Вывод всех действительных последствий для Хорна и связанных с ним формул за полиномиальное время», Annals of Mathematics and Artificial Intelligence , 1 (1–4): 21–32, doi : 10.1007/BF01531068 , S2CID 12249959 .
Ссылки [ править ]
- ^ «Эндре Борос» . Rutcor.rutgers.edu . Проверено 28 ноября 2012 г.
- ^ «Эндре Борос, главный редактор отдела дискретной прикладной математики» . Журналы.elsevier.com . Проверено 28 ноября 2012 г.
- ^ «Анналы исследования операций – включая возможность публикации в открытом доступе» . Springer.com . Проверено 28 ноября 2012 г.
Внешние ссылки [ править ]
- Эндре Борос в проекте «Математическая генеалогия»
- Эндре Борос на DBLP библиографическом сервере
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |