米歇尔·戈曼斯(Michel X·Goemans)。;戴维·威廉姆森 通过复杂半定规划求解MAX-3-CUT和其他问题的近似算法。 (英语) Zbl 1323.90047号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。443-452(2001)中描述。MSC公司:90C22型 2017年第68季度 65年第68季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}和\textit{D.Williamson},摘自:第三十三届ACM计算理论研讨会论文集,STOC 2001。赫尔索尼索斯,克里特岛,希腊,2001年7月6-8日。纽约州纽约市:ACM出版社。443--452(2001年;Zbl 1323.90047) 全文: DOI程序
米歇尔·戈曼斯(Michel X·Goemans)。;Joel M.Wein。;大卫·P·威廉姆森。 答1。47-抢占式单机调度问题的近似。 (英语) Zbl 0955.90025号 操作。Res.Lett公司。 26,第4期,149-154(2000).MSC公司:90B30型 90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}等人,作品。Res.Lett公司。26,第4号,149--154(2000;Zbl 0955.90025) 全文: DOI程序
米歇尔·戈曼斯;乔恩·克莱恩伯格 最小延迟问题的改进近似比。 (英语) Zbl 0920.90138号 数学。程序。 82,第1-2(B)号,111-124(1998).MSC公司:90立方厘米 90C60型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Goemans}和\textit{J.Kleinberg},数学。程序。82,编号1--2(B),111-124(1998;Zbl 0920.90138) 全文: DOI程序
哈罗德·N·加博。;米歇尔·戈曼斯(Michel X·Goemans)。;大卫·P·威廉姆森。 可生存网络设计问题的一种有效近似算法。 (英语) Zbl 0922.90140号 数学。程序。 82,第1-2(B)、13-40号(1998年).MSC公司:90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}等人,数学。程序。82,编号1--2(B),13-40(1998;Zbl 0922.90140) 全文: DOI程序
拉维,R。;戈曼斯,M.X。 约束最小生成树问题(扩展抽象)。 (英语) Zbl 1502.90184号 Karlsson,Rolf(ed.)等人,算法理论–SWAT’96。第五届斯堪的纳维亚算法理论研讨会,冰岛雷克雅未克,1996年7月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1097, 66-75 (1996).MSC公司:90立方厘米 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{R.Ravi}和\textit{M.X.Goemans},莱克特。注释计算。科学。1097、66-75(1996年;Zbl 1502.90184) 全文: DOI程序
米歇尔·戈曼斯(Michel X·Goemans)。 具有发布日期的调度的超模块松弛。 (英语) Zbl 1414.90149号 坎宁安,W.H.(编辑)等人,《整数规划和组合优化》。第五届国际IPCO会议,加拿大温哥华,1996年6月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1084, 288-300 (1996).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans},莱克特。注释计算。科学。1084、288--300(1996年;Zbl 1414.90149) 全文: DOI程序
大卫·P·威廉姆森。;米歇尔·戈曼斯(Michel X·Goemans)。;米莉娜·米哈伊尔;维杰伊·瓦齐拉尼。 广义Steiner网络问题的一种原对偶逼近算法。 (英语) Zbl 0838.90133号 组合数学 15,第3期,435-454(1995).MSC公司:90立方厘米 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.P.Williamson}等人,Combinatorica 15,No.3,435--454(1995;Zbl 0838.90133) 全文: DOI程序
米歇尔·戈曼斯(Michel X·Goemans)。;迪米特里斯·伯特西马斯(Dimitris J.Bertsimas)。 可生存网络、线性规划松弛和简约性。 (英语) Zbl 0790.90072号 数学。程序。 60,第2(A)号,145-166(1993).MSC公司:90立方厘米 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}和\textit{D.J.Bertsimas},数学。程序。60,第2(A)号,145--166(1993;Zbl 0790.90072) 全文: DOI程序
丹尼尔·宾斯托克;米歇尔·戈曼斯(Michel X·Goemans)。;戴维·辛奇·列维;戴维·威廉姆森 关于收集奖品的旅行推销员问题的注释。 (英语) Zbl 0793.90089号 数学。程序。 59,第3(A)号,413-420(1993). 审核人:H.Noltemeier(瓦茨堡) MSC公司:90立方厘米 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{D.Bienstock}等人,《数学》。程序。59,第3号(A),413--420(1993;Zbl 0793.90089) 全文: DOI程序