Endre Boros

Endre Boros
Urodzić się ( 1953-09-21 ) 21 września 1953 (wiek 69)
Narodowość język węgierski
Znany z Dyrektor Centrum Badań Operacyjnych
Kariera naukowa
Pola Matematyka
Instytucje Uniwersytet w Rutgers

Endre Boros (ur. 21 września 1953 r.) To węgiersko-amerykański matematyk, wybitny profesor na Uniwersytecie Rutgers w New Brunswick w stanie New Jersey oraz dyrektor Centrum Badań Operacyjnych (RUTCOR). Jest autorem 15 rozdziałów w książkach i tomów zredagowanych oraz 165 artykułów naukowych. Jest zastępcą redaktora Annals of Mathematics and Artificial Intelligence oraz redaktorem naczelnym Annals of Operations Research i Discrete Applied Mathematics.

Wyniki

Boros i Szőnyi (1986) ustalili hipotezę Beniamino Segre dotyczącą cyklicznej struktury skończonych płaszczyzn rzutowych , a Boros (1988) dostarczył najbardziej znanej granicy dla pytania postawionego przez Paula Erdősa na temat blokowania zbiorów płaszczyzn Galois. Boros i Gurvich (1996) udowodnili, że doskonałe grafy są rozwiązywalne w jądrze, co odpowiedziało na od dawna otwarte pytanie C. Berge'a i P. Ducheta (i które jest niezależne od twierdzenia o doskonałym grafie ). Rozwiązał złożoność generowania wszystkich maksymalnych częstych i minimalnych rzadkich zestawów dużych zbiorów danych, odpowiadając na pytania RH Sloana, K. Takaty i G. Turána w Boros et al. (2003) oraz w Khachiyan i in. (2008) rozwiązali złożoność długo otwartego problemu generowania wszystkich wierzchołków wielościanów.

Boros i in. (2008) wykorzystuje podejście oparte na przepływie sieci do kwadratowej optymalizacji binarnej. W obszarze teorii funkcji Horna Boros , Crama i Hammer (1990) udowodnili, że wszystkie „implikaty pierwsze” CNF Horna mogą być generowane wydajnie, rozszerzyli logikę Horna do q-Horn i pokazali, że to rozszerzenie w pewnym sensie tworzy granica między logiką wykonalną a logiką trudną.

Wybrane publikacje

  •    Boros, E.; Szőnyi, T. (1986), „O ostrości twierdzenia B. Segre”, Combinatorica , 6 (3): 261–268, doi : 10.1007 / BF02579386 , MR 0875293 , S2CID 37521776 .
  • , ps ), "PG(2, p > 2 ma właściwość B ( p + 2)", Ars Combinatoria   , 25 : 111-113, MR 0944353 .
  •   Boros, Endre; Gurvich, Vladimir (1996), „Doskonałe wykresy są rozwiązywalne w jądrze”, 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), „O maksymalnych częstych i minimalnych rzadkich zestawach w macierzach binarnych”, Annals of Mathematics and Artificial Intelligence , 39 (3): 211–221, doi : 10,1023 / A: 1024605820527 , MR 2017545 , S2CID 2953353 .
  •   Chaczijan, Leonid ; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir (2008), „Generowanie wszystkich wierzchołków wielościanu jest trudne”, Discrete & Computational Geometry , 39 (1–3): 174–190, doi : 10.1007 / s00454-008-9050-5 , MR 2383757 .
  •   Boros, Endre; Młotek, Peter L .; Słońce, Richard; Tavares, Gabriel (2008), „Podejście maksymalnego przepływu do ulepszonych dolnych granic kwadratowej nieograniczonej optymalizacji binarnej (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), „Wnioskowanie w czasie wielomianowym wszystkich ważnych implikacji dla Horna i pokrewnych formuł”, Annals of Mathematics and Artificial Intelligence , 1 (1–4): 21–32, doi : 10.1007 / BF01531068 , S2CID 12249959 .

Linki zewnętrzne

Pobrano z „ https://en.wikipedia.org/w/index.php?title=Endre_Boros&oldid=1040965769 ”