венгерско-американский математик
Эндре Борос (родился 21 сентября 1953 года) — венгерско-американский математик, заслуженный профессор Ратгерского университета в Нью-Брансуике, штат Нью-Джерси, и директор Центра исследований операций (RUTCOR). [1] Он является автором 15 глав книг и отредактированных томов, а также 165 научных работ. Он является заместителем редактора Annals of Mathematics and Artificial Intelligence и главным редактором Annals of Operations Research и Discrete Applied Mathematics. [2] [3]
Результаты
Борос и Сёньи (1986) разрешили гипотезу Беньямино Сегре о циклической структуре конечных проективных плоскостей , а Борос (1988) предоставил самую известную границу для вопроса, поставленного Полом Эрдёшем о блокирующих множествах плоскостей Галуа. Борос и Гурвич (1996) доказали, что совершенные графы являются ядерно разрешимыми, что ответило на давний открытый вопрос К. Берже и П. Дюше (и которое не зависит от теоремы о совершенном графе ). Он разрешил сложность генерации всех максимальных частых и минимальных нечастых наборов больших наборов данных, ответив на вопросы Р. Х. Слоана, К. Такаты и Г. Турана в работе Борос и др. (2003), а в работе Хачияна и др. (2008) разрешили сложность давней открытой проблемы генерации всех вершин многогранников.
Борос и др. (2008) используют подход на основе сетевого потока для квадратичной бинарной оптимизации. В области теории функций Хорна Борос, Крама и Хаммер (1990) доказали, что все «простые имплициты» КНФ Хорна могут быть эффективно сгенерированы, расширили логику Хорна до q-Хорна и показали, что это расширение в некотором смысле образует границу между поддающейся обработке и неподдающейся обработке логикой.
Избранные публикации
- Борос, Э.; Сёньи, Т. (1986), «О точности теоремы Б. Сегре», Combinatorica , 6 (3): 261–268, doi :10.1007/BF02579386, MR 0875293, S2CID 37521776.
- Борос, Эндре (1988), «PG(2, p s ), p > 2 имеет свойство B ( p + 2)», Ars Combinatoria , 25 : 111–113, MR 0944353.
- Борос, Эндре; Гурвич, Владимир (1996), «Совершенные графы являются ядерно разрешимыми», Дискретная математика , 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), «Создание всех вершин многогранника — сложная задача», Дискретная и вычислительная геометрия , 39 (1–3): 174–190, doi : 10.1007/s00454-008-9050-5 , MR 2383757.
- Борос, Эндре; Хаммер, Питер Л .; Сан, Ричард; Таварес, Габриэль (2008), «Подход максимального потока к улучшению нижних границ для квадратичной неограниченной бинарной оптимизации (QUBO)», Дискретная оптимизация , 5 (2): 501–529, doi : 10.1016/j.disopt.2007.02.001 , MR 2408438.
- Борос, Эндре; Крама, Ив; Хаммер, Питер Л. (1990), «Вывод всех допустимых импликаций для Хорна и связанных с ним формул за полиномиальное время», Annals of Mathematics and Artificial Intelligence , 1 (1–4): 21–32, doi :10.1007/BF01531068, S2CID 12249959.
Ссылки
- ^ "Эндре Борос". Rutcor.rutgers.edu . Проверено 28 ноября 2012 г.
- ^ "Эндре Борос, главный редактор - Discrete Applied Mathematics". Journals.elsevier.com . Получено 28.11.2012 .
- ^ "Annals of Operations Research – вкл. возможность публикации в открытом доступе". Springer.com . Получено 28.11.2012 .
Внешние ссылки