恩德尔博罗斯;弗拉基米尔·古尔维奇 Leo Khachiyan的科学贡献（简要概述）。 （英语） Zbl 1144.01305号 离散应用程序。数学。 156，第11号，2232-2240（2008）. 小结：2005年4月29日，Leo Khachiyan在其科学生涯中期不幸去世。他因线性规划（LP）的多项式时间算法而闻名[L.G.哈奇扬，苏联。数学。，多克。20, 191–194 (1979;Zbl 0409.90079号); Zh公司。维奇尔。Mat.Mat.Fiz公司。20, 51–68 (1980;兹比尔0431.90043)]. 然而，他对其他几个领域也做出了重要贡献。在这篇介绍性文件中，我们想简要回顾一下他的主要贡献，并提供一份完整的（据我们所知）他的出版物清单。 MSC公司： 01A70号 传记、讣告、个人信息、参考书目 90C05（二氧化碳） 线性规划 传记参考文献： 利奥·哈奇扬 引文：Zbl 0409.90079号;Zbl 0431.90043号 PDF格式BibTeX公司 XML格式引用 \textit{E.Boros}和\textit{V.Gurvich}，离散应用。数学。156，第11号，2232--2240（2008；Zbl 1144.01305） 全文： 内政部 参考文献： [1] Khachiyan，L.，关于求解矩阵对策的迭代方法的收敛速度，苏联计算。数学。和数学。物理。，17, 6, 78-89 (1977) ·Zbl 0395.90048号 [2] 埃利希，A。；Khachiyan，L.，关于对偶空间中步长不等的博弈迭代过程的收敛性，Matekon（经济数学方法），2332-344（1978）·Zbl 0413.90085号 [3] 埃利希，A。；Khachiyan，L.，解决凸规划问题的串行博弈过程，Izv。阿卡德。Nauk SSSR（工程网络），2147-151（1978） [4] L.G.Khachiyan，求解凸规划问题的一类迭代过程的收敛性研究，第一篇论文，手稿，苏联科学院计算机中心，莫斯科，1978年（俄语）。；L.G.Khachiyan，求解凸规划问题的一类迭代过程的收敛性研究，第一篇论文，手稿，苏联科学院计算机中心，莫斯科，1978年（俄语）。 [5] Khachiyan，L.，线性规划中的多项式算法，苏联数学。Doklady，20，1，191-194（1979）·Zbl 0409.90079号 [6] 科兹洛夫，M。；塔拉索夫，S。；Khachiyan，L.，凸二次规划的多项式可解性，苏联数学。Doklady，20，5，1108-1111（1979）·Zbl 0434.90071号 [7] Khachiyan，L.，线性规划的多项式算法，苏联计算。数学。数学。物理。，20, 2, 51-68 (1980) ·Zbl 0431.90043号 [8] 科兹洛夫，M。；Tarasov，S。；Khachiyan，L.，凸二次规划的多项式算法，苏联计算。数学。数学。物理。，20, 6, 1319-1322 (1980) ·Zbl 0475.90068号 [9] Khachiyan，L。；Kudryavtsev，B.，热流对金属和压电边界上隧道裂缝的破坏，（Parton，G.，固态力学和相关分析问题（1980），Iner大学研究进展汇编：Iner大学研究进展汇编莫斯科），22-36，（俄语） [10] Khachiyan，L.，《关于线性不等式组的精确解》，苏联Comp。数学。和数学。物理。，20, 6, 999-1002 (1982) [11] Khachiyan，L。；Tarasov，S.，凸丢番图不等式系统的解和算法复杂性的界限，苏联数学。Doklady，22，3，700-704（1980）·Zbl 0467.90048号 [12] Khachiyan，L.，凸多项式规划的算法复杂性，Izv。阿卡德。Nauk SSSR（工程网络），6，1-10（1982）·Zbl 0527.90076号 [13] Khachiyan，L.，带固定整数变量的凸多项式丢番图规划的多项式时间可解性，Izv。阿卡德。Nauk SSSR（工程网络），117-181（1983） [14] L.Khachiyan，多项式规划中的凸性和复杂性，摘自：《国际数学家大会论文集》，华沙，1983年，第1569-1577页。；L.Khachiyan，多项式规划中的凸性和复杂性，摘自：《国际数学家大会论文集》，华沙，1983年，第1569-1577页·Zbl 0588.90070号 [15] L.Khachiyan，实规划和整数规划凸问题的复杂性，第二篇论文，手稿，苏联科学院计算机中心，莫斯科，1984年（俄语）。；L.Khachiyan，实规划和整数规划凸问题的复杂性，第二篇论文，手稿，苏联科学院计算机中心，莫斯科，1984年（俄语）。 [16] 埃利希，A。；Khachiyan，L.，解决凸规划问题的迭代过程，（Pospelov，G.S.，《经济学中的规划方法》（1986），科学出版社（Nauka）：科学出版社（Nauka）莫斯科），30，（俄语） [17] S.S.Kazarian，L.G.Khachiyan，通过动态规划方法滑动网络资源分配，收录于：《应用数学学报》，苏联科学院计算机中心，莫斯科，1985年（俄语）。；S.S.Kazarian，L.G.Khachiyan，通过动态规划方法滑动网络资源分配，收录于：《应用数学学报》，苏联科学院计算机中心，莫斯科，1985年（俄语）。 [18] Khachiyan，L。；于斯梅塔宁。，带约束组合优化问题的伪多项式算法。阿卡德。Nauk SSSR（工程网络），6（1986年）·Zbl 0654.90071号 [19] Khachiyan，L。；Tarasov，S。；Ehrlich，I.，确定多面体最小覆盖椭球的算法，（Smirnov，O.，计算机辅助设计（1986），全联盟系统研究所：莫斯科全联盟系统研究所），71-78，（俄语） [20] Khachiyan，L。；塔拉索夫，S.，凸形式的一个不等式，数学。苏联学院笔记。科学。，41, 4, 293-295 (1987) ·Zbl 0662.90063号 [21] L.Khachiyan，《线性规划的复杂性》，《数学与控制论丛书》，Znanie出版社，莫斯科，1987年，第33页。（俄语）。；L.Khachiyan，《线性规划的复杂性》，《数学与控制论丛书》，Znanie出版社，莫斯科，1987年，第33页。（俄语）。 [22] Khachiyan，L.，关于计算多面体体积的复杂性，Izv。阿卡德。Nauk SSSR（工程网络），345-46（1988） [23] Khachiyan，L。；Tarasov，S。；埃利希，I.，《椭球内切法》，苏联数学。Dokl.公司。，37, 1, 226-230 (1988) ·Zbl 0685.90077号 [24] 古尔维奇，V。；Karzanov，A。；Khachiyan，L.，《循环博弈和有向图中求极小极大循环平均值的算法》，苏联Comp。数学。数学。物理。，28, 9, 85-91 (1988) ·Zbl 0695.90105号 [25] Khachiyan，L.，《计算多面体和多面体的体积很难》，Uspekhi Mat.Nauk（俄罗斯数学调查），44，3，199-200（1989）·Zbl 0692.68034号 [26] Khachiyan，L.，凸规划、分解和排序中的最优算法，（Zhuravlev，Yu.，《计算机和决策问题》（1989），科学出版社（Nauka）：莫斯科科学出版社，161-205，（俄语）·Zbl 0791.90044号 [27] Khachiyan，L.，内接椭球体体积的不等式，离散计算。地理。，5, 3, 219-222 (1990) ·Zbl 0694.52006号 [28] A.V.Alekseyev，I.I.Ehrlich，L.G.Khachiyan，基于内切椭球方法的交互式程序，in：系统建模与优化（Leipzig，1989），控制与信息讲义。，第143卷，1990年，第67-72页。；A.V.Alekseyev，I.I.Ehrlich，L.G.Khachiyan，基于内切椭球方法的交互式程序，in：系统建模与优化（Leipzig，1989），控制与信息讲义。，第143卷，1990年，第67-72页·Zbl 0705.90076号 [29] Karzanov，A。；Khahiyan，L.，关于有序马尔可夫链的电导，order，8，1，7-15（1991）·Zbl 0736.06002号 [30] 达特，A。；Khachiyan，L。；Rober，Y.，线性调度几乎是最优的并行过程。Lett，1,273-81（1991） [31] 格里戈里亚迪斯，M。；Khachiyan，L.，并行矩阵游戏的近似解，（Pardalos，P.，《优化与并行计算进展》，J.B.Rosen 70岁生日纪念卷（1992），北荷兰）·兹伯利0814.90134 [32] 卡兰塔利，B。；Khachiyan，L.，对角线矩阵缩放和线性规划，SIAM J.Optim。，2, 4, 668-672 (1992) ·Zbl 0770.90043号 [33] Khachiyan，L。；Todd，M.，关于多面体最大内接椭球逼近的复杂性，数学。编程，61137-159（1993）·Zbl 0792.90088号 [34] Khachiyan，L.，《多面体体积计算的复杂性》，（Pack，J.，《离散和计算几何的新趋势》，《算法与组合学》，第10卷（1993），施普林格：施普林格-柏林），91-101·Zbl 0789.52016年 [35] 卡兰塔里，B。；Khachiyan，L.，关于确定性和随机RAS矩阵缩放算法的收敛速度，Oper。雷斯莱特。，14, 5, 237-244 (1993) ·兹伯利0795.65022 [36] 伊米林斯卡，C。；卡兰塔里，B。；Khachiyan，L.，最小加权森林问题的贪婪启发式，Oper。雷斯莱特。，14, 2, 65-71 (1993) ·Zbl 0804.90124号 [37] 格里戈里亚迪斯，M。；Khachiyan，L.，具有多块和耦合约束的凸规划的快速近似方案，SIAM J.Optim。，4, 1, 86-103 (1994) ·Zbl 0808.90105号 [38] Khachiyan，L.，关于矩阵中近似极值行列式的复杂性，J.complexity，11，138-153（1995）·Zbl 0819.65085号 [39] 格里戈里亚迪斯，M。；Khachiyan，L.，矩阵游戏的次线性时间近似算法，Oper。雷斯莱特。，18, 53-58 (1995) ·Zbl 0857.90144号 [40] 格里戈里亚迪斯，M。；Khachiyan，L.，块角凸规划的指数函数方法，网络，26，59-68（1995）·Zbl 0856.90089号 [41] 卡兰塔里，B。；Khachiyan，L.，关于非负矩阵标度的复杂性，线性代数应用。，240, 87-103 (1996) ·Zbl 0849.15003号 [42] Khachiyan，L.，对角线矩阵缩放为NP-hard，线性代数应用。，240, 173-179 (1996) ·Zbl 0840.65030号 [43] 格里戈里亚迪斯，M。；Khachiyan，L.，平行价格指令分解的协调复杂性，数学。操作。Res.，2121-340（1996年）·Zbl 0857.90100号 [44] Khachiyan，L.，实数计算模型中多面体的四舍五入，数学。操作。决议，21，2，307-320（1996）·Zbl 0856.68066号 [45] 格里戈里亚迪斯，M。；Khachiyan，L.，有界块对角线性规划的内点方法，SIAM J.Optim。，6, 913-932 (1996) ·Zbl 0868.90077号 [46] 弗雷德曼，M。；Khachiyan，L.，关于单调析取范式二元化的复杂性，J.算法，21618-628（1996）·兹比尔0864.68038 [47] 格里戈里亚迪斯，M。；Khachiyan，L.，《（O（varepsilon ^-2 NMK）时间内的近似最小成本多商品流》，数学。编程，75，477-482（1996）·Zbl 0874.90085号 [48] 卡兰塔里，B。；Khachiyan，L。；Shokoufandeh，A.，《关于矩阵平衡的复杂性》，SIAM J.《矩阵分析》。申请。，18, 2, 450-463 (1997) ·Zbl 0882.65031号 [49] Khachiyan，L。；Porkolab，L.，《关于半定规划的复杂性》，J.Global Optim。，10, 351-365 (1997) ·Zbl 0881.90127号 [50] 古尔维奇，V。；Khachiyan，L.，关于双单调DNF中最常见变量的频率，离散数学。，169, 245-248 (1997) ·Zbl 0872.06012号 [51] V.Gurvich，L.Khachiyan，《关于生成单调布尔函数的所有最小蕴涵和蕴涵的复杂性》，载于：第16届数学规划国际研讨会，瑞士洛桑，1997年，第145页（摘要，WE1-I-CM121）。；V.Gurvich，L.Khachiyan，《关于生成单调布尔函数的所有最小蕴涵和隐含的复杂性》，载于：第16届数学规划国际研讨会，瑞士洛桑，1997年，第145页（摘要，WE1-I-CM121）。 [52] L.Khachiyan，L.Porkolab，计算凸半代数集中的积分，摘自：第38届IEEE计算机科学基础年度研讨会论文集，FOCS，1997年，第162-171页。；L.Khachiyan，L.Porkolab，计算凸半代数集中的积分，收录于：第38届IEEE计算机科学基础年度研讨会论文集，FOCS，1997年，第162-171页。 [53] L.Khachiyan，L.Porkolab，《测试半定程序的可行性》，收录于：《半定和内点方法主题》，菲尔德研究所通信系列，AMS，1998年，第17-26页。；L.Khachiyan，L.Porkolab，《测试半定程序的可行性》，收录于：《半定和内点方法主题》，菲尔德研究所通信系列，AMS，1998年，第17-26页·Zbl 0906.90123号 [54] 黄，Z。；Khachiyan，L。；Sikorski，C.，计算弱压缩映射的不动点，J.Complexity，15，200-213（1999）·Zbl 0948.65055号 [55] 古尔维奇，V。；Khachiyan，L.，关于生成单调布尔函数的无冗余合取和析取正规形式，离散应用。数学。，96-97, 1-3, 363-373 (1999) ·兹比尔0953.06013 [56] Khachiyan，L。；Porkolab，L.，凸半代数集上的积分优化，离散计算。地理。，23, 2, 207-224 (2000) ·Zbl 0966.90059号 [57] Boros，E。；古尔维奇，V。；Elbassioni，K。；Khachiyan，L.，在有界维超图中生成所有最大独立集的高效增量算法，并行处理。莱特。，10, 4, 253-266 (2000) [58] E.Boros，V.Gurvich，L.Khachiyan，K.Makino，对偶单调布尔函数，摘自：第17届数学规划国际研讨会论文集（ISMP’2000），美国佐治亚州亚特兰大，2000年，第152页。；E.Boros，V.Gurvich，L.Khachiyan，K.Makino，二元单调布尔函数，收录于：第17届数学规划国际研讨会论文集（ISMP’2000），美国佐治亚州亚特兰大，2000年，第152页。 [59] E.Boros，V.Gurvich，L.Khachiyan，K.Makino，生成超图的部分横截和多重横截，收录于：Montanari，J.D.P.Rolim，E.Welzl（编辑），第27届自动化、语言和编程国际学术讨论会，ICALP 2000，计算机科学讲义，第1853卷，2000年，第588-599页。；E.Boros，V.Gurvich，L.Khachiyan，K.Makino，生成超图的部分横截和多重横截，收录于：Montanari，J.D.P.Rolim，E.Welzl（编辑），第27届自动化、语言和编程国际学术讨论会，ICALP 2000，计算机科学讲义，第1853卷，2000年，第588-599页·Zbl 0973.68182号 [60] Boros，E。；古尔维奇，V。；Khachiyan，L。；Makino，K.，生成超图的加权横截，（Frank，a.；Katona，G.Y.；Recski，a.，《第二届日匈离散数学及其应用研讨会论文集》（2001），匈牙利科学院：匈牙利布达佩斯匈牙利科学院），13-21·兹比尔1062.68083 [61] Khachiyan，L.，横超图和多面体锥族，（Hadjusavas，N.；Pardalos，P.，凸分析和全局优化的进展：纪念C.Caratheodory，非凸优化及其应用，第54卷（2001），Kluwer学术出版社），105-118·Zbl 0989.68059号 [62] L.Khachiyan，《Fourier-Motzkin消去法》，载于：《优化百科全书》，第2卷，Kluwer学术出版社，多德雷赫特，2001年，第155-159页。；L.Khachiyan，《Fourier-Motzkin消去法》，载于：《优化百科全书》，第2卷，Kluwer学术出版社，多德雷赫特，2001年，第155-159页。 [63] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L。；Makino，K.，生成单调线性不等式系统的所有最小整数解，（Spirakis，P.G.；Orejas，F.；van Leeuwen，J.，《自动化，语言与编程》，第28届国际学术讨论会，ICALP，《计算机科学讲稿》，第2076卷（2001），Springer:Springer Berlin），92-103·Zbl 0986.90024号 [64] 格里戈里亚迪斯，M。；Khachiyan，L。；猪肉，L。；Villavicencio，J.，结构化凹面优化的近似最大资源共享，SIAM J.Optim。，11, 4, 1081-1091 (2001) ·Zbl 1010.90060号 [65] Boros，E。；古尔维奇，V。；Khachiyan，L。；Makino，K.，《对偶有界生成问题：超图的部分横截和多重横截》，SIAM J.Compute。，30, 6, 2036-2050 (2001) ·Zbl 0980.68077号 [66] E.Boros，V.Gurvich，L.Khachiyan，K.Makino，双有界超图：生成部分和多重横截，SIGAL73-6，日本京都信息处理学会，2001年，第35-42页。；E.Boros，V.Gurvich，L.Khachiyan，K.Makino，双有界超图：生成部分和多重横截，SIGAL73-6，日本京都信息处理学会，2001年，第35-42页·Zbl 0980.68077号 [67] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，超图的多拟阵分隔符，摘自：匈牙利科学院阿尔弗雷德·仁义数学研究所超图会议，Gyula O.H.Katona is 60，布达佩斯，2001年6月，第12-13页（摘要）。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，超图的多拟阵分隔符，摘自：匈牙利科学院阿尔弗雷德·仁义数学研究所超图会议，Gyula O.H.Katona is 60，布达佩斯，2001年6月，第12-13页（摘要）。 [68] Boros，E。；古尔维奇，V。；Khachiyan，L。；Makino，K.，关于生成最大频繁集和最小不频繁集的复杂性，（Alt，H.；Ferreira，A.，第19届计算机科学理论方面国际研讨会，STACS 2002，计算机科学讲义，第2285卷（2002），Springer），133-141·Zbl 1054.68072号 [69] Khachiyan，L。；伊米林斯基，T。；Abdulghani，A.，《立方体：广义关联规则》，数据挖掘知识发现，6219-257（2002） [70] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，双有界超图：一项调查，摘自：第二届SIAM数据挖掘会议论文集，离散数学和数据挖掘研讨会，弗吉尼亚州阿灵顿，2002年，第87-98页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，双有界超图：一项调查，收录于：第二届SIAM数据挖掘会议论文集，离散数学和数据挖掘研讨会，弗吉尼亚州阿灵顿，2002年，第87-98页·Zbl 1041.68064号 [71] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，《拟阵交集、多拟阵不等式及相关问题》（Diks，K.；Rytter，W.，第27届国际计算机科学数学基础研讨会，MFCS 2002，波兰Warszawa-Otwock，计算机科学讲义，第2420卷（2002），Springer:Springer Berlin），143-154·Zbl 1016.05022号 [72] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L。；Makino，K.，《对偶有界生成问题：单调线性不等式组的所有最小整数解》，SIAM J.Compute。，31, 5, 1624-1643 (2002) ·兹比尔1041.68064 [73] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan（特邀演讲人）：生成双边界超图，收录于：第一届优化方法与软件国际会议，中国杭州，2002年。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan（特邀演讲人）：生成双边界超图，收录于：第一届优化方法与软件国际会议，中国杭州，2002年·Zbl 1065.05066号 [74] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，生成双边界超图，Optim。方法软件，17，5，749-781（2002），（10周年特刊，第一部分）·Zbl 1065.05066号 [75] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L。；Makino，K.，离散分布和相关生成问题的交叉不等式，（Baeten，J.C.M.；Lenstra，J.K.；Parrow，J.；Woeginger，G.J.，《自动化，语言和编程》，第30届国际学术讨论会，ICALP 2003，荷兰埃因霍温，《计算机科学讲义》，第2719卷（2003），施普林格：柏林施普林格），543-555·Zbl 1060.90691号 [76] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，多拟阵函数的不等式及其应用，离散应用。数学。，131, 2, 255-281 (2003) ·Zbl 1033.05023号 [77] Boros，E。；古尔维奇，V。；Khachiyan，L。；Makino，K.，《关于二进制矩阵中的最大频繁集和最小不频繁集》，《数学年鉴》。Artif公司。智力。，39, 3, 211-221 (2003) ·Zbl 1038.68041号 [78] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，将图的最大独立集数上的Balas-Yu不等式推广到超图和格积，数学。程序。序列号。B、 98、1-3、355-368（2003），（为纪念Egon Balas 80岁生日发行特别版）·Zbl 1160.05325号 [79] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，生成超图断面的拟多项式算法的有效实现，（Battista，G.D.；Zwick，U.，Algorithms-ESA 2003，第11届欧洲年会，匈牙利布达佩斯，计算机科学讲稿，第2832卷（2003），Springer:Springer-Berlin），556-567·Zbl 1266.68199号 [80] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，《拟阵中循环计数的算法》（Katoh，N.；Ibaraki，T.；Ono，H.，《算法与计算》，第14届国际研讨会，ISAAC 2003，日本京都，计算机科学讲义，第2906卷（2003），Springer:Springer Berlin），485-494·Zbl 1205.05038号 [81] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，《生成具有有界边交集的超图的最大独立集》，（Farach-Colton，M.，《理论信息学：第六届拉丁美洲研讨会》（Latin 2004），阿根廷布宜诺斯艾利斯，计算机科学讲义，第2976卷（2004），Springer:Springer Berlin），488-498·Zbl 1196.05057号 [82] Boros，E。；古尔维奇，V。；Khachiyan，L。；Makino，K.，《对偶有界生成问题：超图的加权横截》，离散应用。数学。，142, 1-3, 1-15 (2004) ·Zbl 1062.68083号 [83] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan（特邀演讲人），单音双键属性，收录于：理论计算机科学和离散数学研讨会，普林斯顿高等研究院，2003年。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan（特邀演讲人），单音双键属性，收录于：理论计算机科学和离散数学研讨会，普林斯顿高等研究院，2003年。 [84] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，联合生成算法的高效实现，收录于：C.C.Ribeiro，S.L.Martins（编辑），《实验和高效算法》，第三届国际研讨会，WEA 2004，《计算机科学讲义》，第3059卷，巴西安格拉·多斯莱斯，施普林格，柏林，2004年5月，第114-128页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，联合生成算法的高效实现，收录于：C.C.Ribeiro，S.L.Martins（编辑），《实验和高效算法》，第三届国际研讨会，WEA 2004，《计算机科学讲义》，第3059卷，巴西安格拉·多斯莱斯，施普林格，柏林，2004年5月，第114-128页。 [85] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，枚举最小分块和强连通子图及相关几何问题，收录于：D.Bienstock，G.Nemhauser（编辑），整数规划和组合优化，第十届国际IPCO会议，纽约，2004年6月，计算机科学讲义，第3064卷，Springer，柏林，2004年5月，第152-162页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，枚举最小分块和强连通子图及相关几何问题，收录于：D.Bienstock，G.Nemhauser（编辑），整数规划和组合优化，第十届国际IPCO会议，纽约，2004年6月，计算机科学讲义，第3064卷，Springer，柏林，2004年5月，第152-162页·兹比尔1092.68074 [86] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，在多极（di）图中生成路径和切割，收录于：J.Fiala，V.Koubek，J.Kratochvil（编辑），MFCS'04，捷克共和国布拉格，计算机科学讲义，第3153卷，柏林斯普林格，2004年8月，第298-309页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，K.Makino，在多极（di）图中生成路径和切割，收录于：J.Fiala，V.Koubek，J.Kratochvil（编辑），MFCS'04，捷克共和国布拉格，计算机科学讲义，第3153卷，柏林斯普林格，2004年8月，第298-309页·Zbl 1096.68117号 [87] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，超图横向问题的一种新算法，收录于：L.Wang（编辑），计算与组合学：第十一届国际年会，COCOON 2005，中国昆明，计算机科学讲义，第3595卷，柏林斯普林格，2005年8月，第767-776页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，超图横向问题的一种新算法，收录于：L.Wang（编辑），计算与组合学：第十一届国际年会，COCOON 2005，中国昆明，计算机科学讲义，第3595卷，柏林斯普林格，2005年8月，第767-776页·Zbl 1128.05306号 [88] E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，生成线性、横向和多拟阵不等式的单调和或系统的所有最小积分解，收录于：A.Szepietowski，J.Jedrzejowicz（编辑），计算机科学数学基础2005：第30届国际研讨会，MFCS 2005，波兰格但斯克，《计算机科学讲义》，第3618卷，柏林斯普林格，2005年8月/9月，第556-567页。；E.Boros，K.Elbassioni，V.Gurvich，L.Khachiyan，生成线性、横向和多拟阵不等式的单调和或系统的所有最小积分解，收录于：A.Szepietowski，J.Jedrzejowicz（编辑），计算机科学数学基础2005：第30届国际研讨会，MFCS 2005，波兰格但斯克，《计算机科学讲义》，第3618卷，柏林斯普林格，2005年8月/9月，第556-567页·兹比尔1156.68403 [89] Khachiyan，L。；Boros，E。；Elbassioni，K。；古尔维奇，V。；Makino，K.，关于拟阵某些枚举问题的复杂性，SIAM J.离散数学。，19, 4, 966-984 (2005) ·Zbl 1104.05017号 [90] L.Khachiyan，E.Boros，K.Boris，K.Elbassioni，V.Gurvich，K.Makino，生成图中的截连词和避免桥扩展，收录于：X.Xiaotie Deng，X.Ding-Zhu Du（编辑），《算法与计算》，第16届国际学术研讨会，2005年，中国海南三亚，《计算机科学讲义》，第3827卷，斯普林格出版社，柏林，2005年12月，第156-165页。；L.Khachiyan，E.Boros，K.Boris，K.Elbassioni，V.Gurvich，K.Makino，生成图中的截连词和避免桥扩展，收录于：X.Xiaotie Deng，X.Ding-Zhu Du（编辑），《算法与计算》，第16届国际学术研讨会，2005年，中国海南三亚，《计算机科学讲义》，第3827卷，斯普林格出版社，柏林，2005年12月，第156-165页·Zbl 1147.68609号 [91] L.Khachiyan、E.Boros、K.Boris、K.Elbassioni、V.Gurvich、K.Makino，《枚举图和拟阵中的跨越子集和连通子集》，摘自：第十四届欧洲算法研讨会论文集（ESA 2006），瑞士苏黎世，《计算机科学讲义》，第4168卷，柏林斯普林格，2006年9月，第444-455页。；L.Khachiyan、E.Boros、K.Boris、K.Elbassioni、V.Gurvich、K.Makino，《枚举图和拟阵中的跨越子集和连通子集》，摘自：第十四届欧洲算法研讨会论文集（ESA 2006），瑞士苏黎世，《计算机科学讲义》，第4168卷，柏林斯普林格，2006年9月，第444-455页·Zbl 1131.05305号 [92] L.Khachiyan，V.Gurvich，J.Zhao，通过节点有限弧遮断扩展Dijkstra算法以最大化最短路径，收录于：D.Grigoriev，J.Harrison，E.A.Hirsch（编辑），《计算机科学、理论与应用：俄罗斯第一届国际计算机科学研讨会》（CSR），俄罗斯圣彼得堡，《计算机科学讲义》，第3967卷，施普林格，柏林，2006年6月8日至12日，第221-234页。；L.Khachiyan，V.Gurvich，J.Zhao，通过节点有限弧遮断扩展Dijkstra算法以最大化最短路径，收录于：D.Grigoriev，J.Harrison，E.A.Hirsch（编辑），《计算机科学、理论与应用：俄罗斯第一届国际计算机科学研讨会》（CSR），俄罗斯圣彼得堡，《计算机科学讲义》，第3967卷，施普林格，柏林，2006年6月8日至12日，第221-234页·Zbl 1185.90198号 [93] L.Khachiyan，E.Boros，K.Borys，K.Elbassioni，V.Gurvich，生成多面体的所有顶点是困难的，见：SODA'06:第17届ACM-SIAM离散算法年会论文集，ACM出版社，纽约，2006年，第758-765页。；L.Khachiyan，E.Boros，K.Borys，K.Elbassioni，V.Gurvich，生成多面体的所有顶点都很困难，摘自：SODA'06:第17届ACM-SIAM离散算法年会论文集，ACM出版社，纽约，2006年，第758-765页·Zbl 1192.52022号 [94] Khachiyan，L。；Boros，E。；Elbassioni，K。；Gurvich，V.，生成超图断面的拟多项式算法的有效实现及其在联合生成中的应用，离散应用。数学。，154、16、2350-2372（2006年），（专为T.茨城教授退休而设的特别卷；H.Ito编辑）·兹比尔1110.68104 [95] Khachiyan，L。；Boros，E。；Elbassioni，K。；古尔维奇，V。；Makino，K.，《可靠性理论中路径和割集的析取和连词枚举》，《离散应用》。数学。，155, 2, 137-149 (2007) ·Zbl 1110.05050号 [96] E.Boros，K.Borys，K.Elbassioni，V.Gurvich，K.Makino，G.Rudolf，生成最小（K）顶点连接生成子图，收录于：P.Agarval，S.Bereg（编辑），COCOON，加拿大，计算机科学讲义，第4598卷，Springer，柏林，2007年7月，第222-231页。；E.Boros，K.Borys，K.Elbassioni，V.Gurvich，K.Makino，G.Rudolf，生成最小（K）顶点连接生成子图，收录于：P.Agarval，S.Bereg（编辑），加拿大COCOON，《计算机科学讲义》，第4598卷，柏林斯普林格出版社，2007年7月，第222-231页·Zbl 1206.05094号 [97] Khachiyan，L。；Boros，E。；古尔维奇，V。；Elbassioni，K.，并行计算超图的多个最大独立集，并行处理。莱特。，17, 2, 141-152 (2007) [98] Khachiyan，L。；Boros，E。；Elbassioni，K。；Gurvich，V.，超图横向问题的全局并行算法，Inform。过程。莱特。，101, 4, 148-155 (2007) ·Zbl 1185.68838号 [99] Khachiyan，L。；Boros，E。；Elbassioni，K。；古尔维奇，V。；Makinom，K.，《对偶有界生成问题：离散概率分布的有效点和无效点以及多维数据的稀疏盒》，理论计算。科学。，379, 361-376 (2007) ·Zbl 1115.68105号 [100] Khachiyan，L。；Boros，E。；Elbassioni，K。；Gurvich，V.，《关于有界边交超图和其他相关超图类的对偶化》，理论计算。科学。，382, 2, 139-150 (2007) ·Zbl 1125.68088号 [101] Khachiyan，L。；Boros，E。；Borys，K。；Elbassioni，K。；古尔维奇，V。；Makino，K.，《枚举图和拟阵中的跨越子集和连通子集》，J.Oper。Res.Soc.日本，50，4325-338（2007）·Zbl 1160.05313号 [102] Boros，E。；Elbassioni，K。；古尔维奇，V。；Khachiyan，L.，关于最小分块和强连通子图的计数，算法，50，1，159-172（2008）·Zbl 1203.68122号 [103] Khachiyan，L。；Boros，E。；Borys，K。；Elbassioni，K。；Gurvich，V.，生成多面体的所有顶点很难，离散计算。Geom，39，174-190（2008）·Zbl 1147.05040号 [104] Khachiyan，L。；Boros，E。；Borys，K。；Elbassioni，K。；古尔维奇，V。；鲁道夫，G。；赵，J.，《短路径阻断问题：总阻断和节点限制阻断》，理论计算。系统。，43, 2, 204-233 (2008) ·Zbl 1148.68036号 [105] L.Khachiyan，E.Boros，K.Elbassioni，V.Gurvich，生成单调不等式与或系统的所有极小积分解：连词比析取更简单，离散应用。数学。，本卷，10.1016/j.dam，2007.04.018。；L.Khachiyan，E.Boros，K.Elbassioni，V.Gurvich，生成单调不等式与或系统的所有极小积分解：连词比析取更简单，离散应用。数学。，本卷，10.1016/j.dam.2007.04.018·Zbl 1160.68018号 [106] L.Khachiyan，E.Boros，K.Borys，K.Elbassioni，V.Gurvich，K.Makino，《图中割连词的计数及相关问题》，《算法》51（3）（2008）239-263。；L.Khachiyan、E.Boros、K.Borys、K.Elbassioni、V.Gurvich、K.Makino，《图中割连词的计数及相关问题》，《算法》51（3）（2008）239-263·Zbl 1147.68060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。