Endre Boros - Endre Boros

Endre Boros
Tug'ilgan (1953-09-21) 1953 yil 21 sentyabr (67 yosh)
MillatiVenger
Ma'lumOperatsiyalarni o'rganish markazi direktori
Ilmiy martaba
MaydonlarMatematika
InstitutlarRutgers universiteti

Endre Boros (1953 yil 21 sentyabrda tug'ilgan) - venger-amerikalik matematik, atoqli professor Rutgers universiteti Nyu-Jersi shtatining Nyu-Brunsvik shahrida va Operatsion tadqiqotlar markazi direktori (RUTCOR).[1] U 15 ta kitob boblari va tahrirlangan jildlar va 165 ta ilmiy maqolalarning muallifi. U "Matematik va sun'iy intellekt yilnomalari" ning dotsent muharriri va "Annals of Operations Research" va "Diskret amaliy matematikalar" ning bosh muharriri.[2][3]

Natijalar

Boros va Szenii (1986) tomonidan taxmin qilingan Beniamino Segre ning tsiklik tuzilishi haqida cheklangan proektsion samolyotlar va Boros (1988) tomonidan berilgan savolga eng yaxshi ma'lum bo'lgan chegarani taqdim etdi Pol Erdos Galois samolyotlarini to'sib qo'yish haqida. Boros va Gurvich (1996) buni isbotladi mukammal grafikalar C Berge va P. Dyuchetlarning uzoq vaqtdan beri ochiq savolga javob beradigan yadrolari echilishi mumkin (va mukammal grafik teoremasi ). U R.H.Sloan, K.Takata va G.Turan tomonidan berilgan savollarga javob beradigan barcha maksimal va kamdan-kam uchraydigan yirik ma'lumotlar to'plamlarini yaratish murakkabligini hal qildi. Boros va boshq. (2003) va Xachiyan va boshq. (2008) ko'p qirrali barcha tepaliklarni yaratish bo'yicha uzoq vaqtdan beri davom etayotgan ochiq muammoning murakkabligini hal qildi.

Boros va boshq. (2008) foydalanadi tarmoq oqimi kvadratik ikkilik optimallashtirishga asoslangan yondashuv. nazariyasi sohasida Shox vazifalari, Boros, Crama & Hammer (1990) Horn CNF-ning barcha "asosiy taalluqlari" samarali ishlab chiqarilishi mumkinligini isbotladi, Horn mantig'ini q-Horn-ga kengaytirdi va bu kengayish ma'lum ma'noda traktatsiya qilinadigan va echib bo'lmaydigan mantiq o'rtasidagi chegarani hosil qilganligini ko'rsatdi.

Tanlangan nashrlar

  • Boros, E .; Szőnyi, T. (1986), "B. Segre teoremasining aniqligi to'g'risida", Kombinatorika, 6 (3): 261–268, doi:10.1007 / BF02579386, JANOB  0875293.
  • Boros, Endre (1988), "PG (2,ps), p > 2-ning mulki bor B(p + 2)", Ars kombinatoriyasi, 25: 111–113, JANOB  0944353.
  • Boros, Endre; Gurvich, Vladimir (1996), "Mukammal grafikalar yadro bilan hal qilinadi", Diskret matematika, 159 (1–3): 35–55, doi:10.1016 / 0012-365X (95) 00096-F, JANOB  1415280.
  • Boros, E .; Gurvich, V .; Xachiyan, L .; Makino, K. (2003), "Ikkilik matritsalarda maksimal va kamdan-kam uchraydigan to'plamlar to'g'risida", Matematika va sun'iy intellekt yilnomalari, 39 (3): 211–221, doi:10.1023 / A: 1024605820527, JANOB  2017545.
  • Xachiyan, Leonid; Boros, Endre; Boris, Konrad; Elbassioni, Xolid; Gurvich, Vladimir (2008), "Ko'p qirrali uchlarni yaratish qiyin", Diskret va hisoblash geometriyasi, 39 (1–3): 174–190, doi:10.1007 / s00454-008-9050-5, JANOB  2383757.
  • Boros, Endre; Hammer, Piter L.; Quyosh, Richard; Tavares, Gabriel (2008), "Kvadratik cheklanmagan ikkilik optimallashtirish (QUBO) uchun pastki chegaralarni yaxshilashga maksimal oqim yondashuvi", Diskret optimallashtirish, 5 (2): 501–529, doi:10.1016 / j.disopt.2007.02.001, JANOB  2408438.
  • Boros, Endre; Krama, Iv; Xammer, Piter L. (1990), "Shox va shunga o'xshash formulalar uchun barcha tegishli oqibatlarni polinom-vaqt bo'yicha xulosa qilish", Ann. Matematika. Artif. Aql., 1 (1–4): 21–32, doi:10.1007 / BF01531068.

Adabiyotlar

  1. ^ "Endre Boros". Rutcor.rutgers.edu. Olingan 2012-11-28.
  2. ^ "Endre Boros, bosh muharrir - Diskret amaliy matematika". Journals.elsevier.com. Olingan 2012-11-28.
  3. ^ "Operations Research Annals - shu jumladan ochiq kirishni nashr etish imkoniyati". Springer.com. Olingan 2012-11-28.

Tashqi havolalar