エンドレ・ボロス

エンドレ・ボロス（1953年9月21日生まれ）は、ハンガリー系アメリカ人の数学者であり、ニュージャージー州ニューブランズウィックのラトガース大学の特別教授であり、オペレーションズ・リサーチ・センター（RUTCOR）の所長である。 ^[1] 彼は15の本の章と編集巻、および165の研究論文の著者である。彼はAnnals of Mathematics and Artificial Intelligenceの副編集者であり、Annals of Operations ResearchとDiscrete Applied Mathematicsの編集長である。^{[2] [3]}

Boros & Szőnyi (1986) は、有限射影平面の巡回構造に関するBeniamino Segreの予想を解決し、Boros (1988) は、ガロア平面のブロック集合に関するPaul Erdősの質問に対する最もよく知られている境界を提供しました。Boros & Gurvich (1996) は、パーフェクト グラフがカーネル可解であることを証明し、C. Berge と P. Duchet による長年の未解決の問題に答えました (パーフェクト グラフ定理とは独立しています)。彼は、Boros ら (2003) で RH Sloan、K. Takata、G. Turán の質問に答えて、大規模データ セットの最大頻出集合と最小希薄集合を生成する複雑性をすべて解決し、Khachiyan ら (2008) では、多面体の頂点をすべて生成するという長年の未解決問題の複雑性を解決しました。

Boros ら (2008) は、二次二項最適化にネットワーク フローベースのアプローチを使用しています。Horn関数の理論の分野では、Boros、Crama、Hammer (1990) が、Horn CNF のすべての「プライム含意」が効率的に生成できることを証明し、Horn ロジックを q-Horn に拡張し、この拡張が、ある意味で扱いやすいロジックと扱いにくいロジックの境界を形成することを示しました。

• Boros, E.; Szőnyi, T. (1986)、「B. Segre の定理の鋭さについて」、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。
• Boros, E.; Gurvich, V.; Khachiyan, L .; Makino, K. (2003)、「バイナリ行列の最大頻出集合と最小稀少集合について」、Annals of Mathematics and Artificial Intelligence、39 (3): 211–221、doi :10.1023/A:1024605820527、MR  2017545、S2CID  2953353。
• Khachiyan, Leonid ; Boros, Endre ; Borys, Konrad ; Elbassioni, Khaled ; Gurvich, Vladimir (2008)、「多面体のすべての頂点を生成することは困難である」、Discrete & Computational Geometry、39 (1–3): 174–190、doi : 10.1007/s00454-008-9050-5、MR  2383757。
• Boros, Endre; Hammer, Peter L .; Sun, Richard; Tavares, Gabriel (2008)、「二次制約なしバイナリ最適化 (QUBO) の下限を改善するための最大フロー アプローチ」、Discrete Optimization、5 (2): 501–529、doi : 10.1016/j.disopt.2007.02.001、MR  2408438。
• ボロス、エンドレ; クラマ、イヴ;ハンマー、ピーター L. (1990)、「ホーンおよび関連公式のすべての有効な含意の多項式時間推論」、数学および人工知能年報、1 (1–4): 21–32、doi :10.1007/BF01531068、S2CID  12249959。

• 数学系譜プロジェクトのエンドレ・ボロス
• DBLP参考文献サーバーの Endre Boros