埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 有界叶形弦图的控制与割问题。 (英语) Zbl 07837700号 算法 86,编号5,1428-1474(2024).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Algorithmica 86,No.5,1428--1474(2024;Zbl 07837700) 全文: 内政部 arXiv公司 OA许可证
金恩贞(Kim,Eun Jung);托马斯·马萨尼克;马钦·皮里普祖克;鲁哈尼·夏尔马;瓦尔斯特伦,马格纳斯 关于加权图分离问题和流增强。 (英语) Zbl 1530.05074号 SIAM J.离散数学。 38,第1号,170-189(2024).MSC公司:05C22号 05C21号 05C85号 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{E.J.Kim}等人,SIAM J.离散数学。38,编号1,170--189(2024;Zbl 1530.05074) 全文: 内政部 arXiv公司
托拜厄斯·弗里德里希;伊萨克,戴维斯;尼基尔·库马尔;纳迪姆·马勒克;齐埃娜·泽夫 有界树宽图的近似最大流最小多截定理。 (英语) Zbl 07844674号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1325-1334 (2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{T.Friedrich}等人,in:第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。1325--1334(2023;Zbl 07844674) 全文: 内政部 arXiv公司
贾廷巴特拉;纳文·加格;阿米特·库马尔 伪多项式时间内单机加权流时间的常数因子近似算法。 (英语) Zbl 07780700号 SIAM J.计算。 52,第6号,FOCS18-158-FOSC18-188(2023).MSC公司:68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Batra}等人,SIAM J.Compute。52,No.6,FOCS18--158-FOCS18--188(2023;Zbl 07780700) 全文: 内政部
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 加权树中多截的参数化复杂性。 (英语) Zbl 07748733号 西奥。计算。科学。 978,文章ID 114174,17 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Theor。计算。科学。978,文章ID 114174,17 p.(2023;Zbl 07748733) 全文: 内政部
刘晓飞;李伟东 树中的(B)-prize-collecting多截问题的一个近似算法。 (英语) Zbl 07722846号 杜定珠(编)等,计算模型的理论与应用。第17届年会,TAMC 2022,中国天津,2022年9月16日至18日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13571, 262-271 (2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{X.Liu}和\textit{W.Li},Lect。注释计算。科学。13571262-271(2023年;兹bl 07722846) 全文: 内政部
比约恩·安德烈斯;西尔维亚·迪格雷戈里奥;扬尼克·伊尔梅;詹·亨德里克·兰格 对提升的多截体的多面体研究。 (英语) Zbl 1514.90253号 离散优化。 47,文章ID 100757,64 p.(2023).MSC公司:90C57型 52号B12 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{B.Andres}等人,《离散优化》。47,文章ID 100757,64 p.(2023;Zbl 1514.90253) 全文: 内政部 arXiv公司 OA许可证
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 树中加权多截的参数化复杂性。 (英语) Zbl 07682415号 Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。2022年6月22日至24日,第48届国际研讨会,WG 2022,德国图宾根。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13453, 257-270 (2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Lect。注释计算。科学。13453、257--270(2022;Zbl 07682415) 全文: 内政部 arXiv公司
纳文·加格;尼基尔·库马尔;塞布、安德拉斯 整数平面多流最大化:四分之一近似和间隙。 (英语) 兹比尔1504.90172 数学。程序。 195,编号1-2(A),403-419(2022).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Garg}等人,数学。程序。195,编号1--2(A),403--419(2022;Zbl 1504.90172) 全文: 内政部
刘晓飞;李伟东 具有子模惩罚的树中的子模多集问题的组合逼近算法。 (英语) Zbl 1502.90154号 J.库姆。最佳方案。 44,第3期,1964-1976(2022).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{X.Liu}和\textit{W.Li},J.Comb。最佳方案。44,第3期,1964--1976(2022;Zbl 1502.90154) 全文: 内政部
朱莉娅·楚霍伊 确定性近线性时间内的递减全对最短路径。 (英语) Zbl 07765198号 Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。626-639 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.Chuzhoy},in:第53届ACM SIGACT计算理论研讨会论文集,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。626--639(2021;Zbl 07765198) 全文: 内政部 arXiv公司
文森特·科恩·阿达德;埃里克·科林;达尼尔·马克思;阿尔诺·德梅斯梅 嵌入图中硬切割问题的几乎紧下界。 (英语) 兹比尔1499.68264 美国临床医学杂志 68,第4条,第30条,第26页(2021年).MSC公司:68兰特 05年10月 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,J.ACM 68,第4号,第30条,26页(2021年;Zbl 1499.68264) 全文: 内政部 arXiv公司
米歇尔·班达拉;文森特·吉格斯 多级随机线性规划的单割和多割随机对偶动态规划及其割选择:收敛证明和数值实验。 (英语) 兹布尔07432763 计算。管理。科学。 18,第2期,125-148(2021).MSC公司:900亿 90立方厘米 91B30型 PDF格式BibTeX公司 XML格式引用 \textit{M.Bandarra}和\textit{V.Guigues},计算。管理。科学。18,编号2,125--148(2021;Zbl 07432763) 全文: 内政部 arXiv公司
文森特·科恩·阿达德;埃里克·科林·德维尔迪埃;阿尔诺·德梅斯梅 具有固定终端数的嵌入图的多截的近线性近似方案。 (英语) Zbl 1458.05244号 SIAM J.计算。 50,编号1,1-31(2021).MSC公司:05C85号 05年10月 57米15 65年第68季度 68周05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,SIAM J.Compute。50,编号1,1--31(2021;Zbl 1458.05244) 全文: 内政部 arXiv公司
纳文·加格;尼基尔·库马尔;塞布、安德拉斯 整数平面多流最大化:流切间隙和四分之一近似。 (英语) 兹比尔1503.90147 Bienstock,Daniel(编辑)等人,《整数规划与组合优化》。第21届国际会议,IPCO 2020,英国伦敦,2020年6月8日至10日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。12125, 144-157 (2020).MSC公司:90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{N.Garg}等人,Lect。注释计算。科学。12125144-157(2020年;Zbl 1503.90147) 全文: 内政部 arXiv公司
普拉纳本德·米斯拉;法赫德·帕诺兰;阿舒托什·雷;萨科特·索拉布;鲁哈尼·夏尔马 弦图和分裂图中的快速分离。 (英语) Zbl 07559441号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第70条,第14页(2020年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Misra}等人,LIPIcs——莱布尼茨国际程序。通知。170,第70条,第14页(2020;Zbl 07559441) 全文: 内政部
丹尼尔·洛克斯塔诺夫;法赫德·帕诺兰;萨科特·索拉布;鲁哈尼·夏尔马;梅拉夫·泽哈维 涵盖小型独立集和分隔符,并应用于参数化算法。 (英语) Zbl 1484.68325号 ACM事务处理。算法 第16条第3款第32条第31页(2020年).MSC公司:68瓦20 05年6月29日 68兰特 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,ACM Trans。算法16,第3条,第32条,第31页(2020;Zbl 1484.68325) 全文: 内政部 arXiv公司
贾廷巴特拉;加格,纳文;阿米特·库马尔 单机上伪多项式时间加权流动时间的常因子近似算法。 (英语) Zbl 1479.90077号 SIAM J.计算。 FOCS18-158-FOSC18-188第5期49号(2020年).MSC公司:90B35型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Batra}等人,SIAM J.Compute。49,第5号,FOCS18--158-FOCS18--188(2020;Zbl 1479.90077) 全文: 内政部 arXiv公司
克里斯托夫·贝奇;坎德拉塞卡兰;塔马斯·基拉利;维维克·马丹 线性3截的紧(sqrt{2})近似。 (英语) Zbl 1451.90136号 数学。程序。 184,编号1-2(A),411-443(2020).MSC公司:90C27型 65年第68季度 68周25 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{K.Bérczi}等人,《数学》。程序。184,编号1--2(A),411-443(2020;Zbl 1451.90136) 全文: 内政部
侯欣;刘雯;侯波 树上(k)-prize-collecting多截问题的近似算法。 (英语) Zbl 1464.68287号 西奥。计算。科学。 844, 26-33 (2020).MSC公司:68兰特 05二氧化碳 68周25 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{X.Hou}等人,Theor。计算。科学。844、26-33(2020年;Zbl 1464.68287) 全文: 内政部
天津马伊;安德烈·洛迪 随机效用下竞争设施选址的多截外近似方法。 (英语) Zbl 1441.90084号 欧洲药典。物件。 284,第3期,874-881(2020年).MSC公司:90B80型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T.Mai}和\textit{A.Lodi},欧洲期刊Oper。第284号决议,第3号,874--881(2020年;Zbl 1441.90084) 全文: 内政部 链接
塞德里克·本茨;皮埃尔·勒·博迪奇 在有界树宽的图中,多截问题的复杂性,包括其普通版本、部分版本和广义版本。 (英语) Zbl 1436.68221号 西奥。计算。科学。 809, 239-249 (2020).MSC公司:68兰特 2017年第68季度 65年第68季度 90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{C.Bentz}和\textit{P.Le Bodic},Theor。计算。科学。809,239--249(2020;Zbl 1436.68221) 全文: 内政部
刘晓飞;李伟东 具有子模惩罚的树中多截问题的一种原对偶近似算法。 (英语) Zbl 07808704号 Du,Ding-Zhu(编辑)等,《信息和管理中的算法方面》。2019年8月6日至8日,第13届国际会议,AAIM 2019,中国北京。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11640, 203-211 (2019).MSC公司:68周25 05二氧化碳 05C70号 05C85号 68兰特 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{X.Liu}和\textit{W.Li},Lect。注释计算。科学。11640203-211(2019;Zbl 07808704) 全文: 内政部
米克尔Abrahamsen;帕诺斯·吉安诺普洛斯;马滕·洛夫勒;格恩特·罗特 几何多切口。 (英语) Zbl 07561502号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第9条,第15页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Abrahamsen}等人,LIPIcs——莱布尼茨国际期刊。通知。132,第9条,第15页(2019年;Zbl 07561502) 全文: 内政部
埃琳娜·伊万诺夫娜·德扎 广义度量的锥和多面体。(geleralized metrics的圆锥体和多面体。) (俄语。英文摘要) Zbl 1439.54013号 切比雪夫斯基。 20,第2号(70),140-155(2019).MSC公司:54E25型 52A99型 51F99型 PDF格式BibTeX公司 XML格式引用 \textit{E.I.Deza},ChebyshevskiĭSb.20,No.2(70),140-155(2019;Zbl 1439.54013) 全文: MNR公司
萨巴·艾哈迈迪;萨米尔·库勒;巴纳·萨哈 通过多截进行最小相关聚类。 (英语) Zbl 1436.90114号 Lodi,Andrea(编辑)等人,《整数规划和组合优化》。2019年IPCO第20届国际会议,2019年5月22日至24日,美国密歇根州安娜堡。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11480, 13-26 (2019).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{S.Ahmadi}等人,Lect。注释计算。科学。11480、13-26(2019年;Zbl 1436.90114) 全文: 内政部 arXiv公司
皮埃尔·贝热;阿帕德·里梅尔;乔安娜·托马西克 关于从目标分离某些源的参数化复杂性。 (英语) Zbl 1431.68051号 西奥。计算。科学。 795, 183-193 (2019).MSC公司:68年第27季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Bergé}等人,Theor。计算。科学。795183-193(2019年;Zbl 1431.68051) 全文: 内政部
马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 定向多截是W[1]硬的,即使对于四个终端对也是如此。 (英语) Zbl 1427.68252号 ACM事务处理。计算。理论 第10号第3条第13条第18页(2018年).MSC公司:68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{M.WahlströM},ACM Trans。计算。理论10,第3号,第13条,第18页(2018;Zbl 1427.68252) 全文: 内政部 arXiv公司
梅莫利、法孔多;阿纳斯塔西奥斯·西迪罗普洛斯;维杰·斯里达尔 拟度量嵌入及其应用。 (英语) Zbl 1401.68255号 算法 80,第12号,3803-3824(2018).MSC公司:68兰特 05年10月 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{F.Mémoli}等人,Algorithmica 80,No.12,3803--3824(2018;Zbl 1401.68255) 全文: 内政部 链接
沈若兵;格哈德·雷内特;斯蒂芬·卡努 使用ILP进行分割和去噪的一阶导数Potts模型。 (英语) 兹比尔1397.94009 Kliewer,Natalia(编辑)等人,《2017年运营研究会议记录》。2017年9月6日至8日,德国柏林大学,德国运筹学会(GOR)年度国际会议论文集。查姆:施普林格(ISBN 978-3-319-89919-0/pbk;978-3-3169-89920-6/电子书)。《运营研究论文集》,53-59(2018)。MSC公司:94A08型 90C60型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.Shen}等人,Oper。研究程序。2017年,53-59(2018年;Zbl 1397.94009) 全文: 内政部 arXiv公司
尼古拉·博斯克;让·达利高尔特;圣埃芬托马斯 Multicut是FPT。 (英语) Zbl 1380.05184号 SIAM J.计算。 47,第1期,166-207(2018).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Bousquet}等人,SIAM J.Compute。47,第1号,166--207(2018;Zbl 1380.05184) 全文: 内政部 arXiv公司
Lee,Euiwoong先生 提高了切割、阻断和消防员问题的硬度。 (英语) Zbl 1442.68067号 Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第92条,第14页(2017年)。MSC公司:2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Lee},LIPIcs——莱布尼茨国际程序。通知。80,第92条,第14页(2017年;Zbl 1442.68067) 全文: 内政部 arXiv公司
科林·德·威尔第(Colin de Verdière,Éric) 具有有界终端数的平面亏格图和有界亏格图中的多割。 (英语) Zbl 1371.05285号 算法 78,第4期,1206-1224(2017).MSC公司:05C85号 05年10月 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{埃·科林·德·维尔迪埃},《算法》78,第4期,1206--1224(2017;Zbl 1371.05285) 全文: 内政部 arXiv公司 哈尔
Fukunaga、Takuro 覆盖边加权图和节点加权图中的问题。 (英语) Zbl 1387.90216号 离散优化。 20,40-61(2016).MSC公司:90C27型 05摄氏90度 05C85号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T.Fukunaga},离散优化。20、40-61(2016;Zbl 1387.90216) 全文: 内政部 arXiv公司
梅莫利、法孔多;阿纳斯塔西奥斯·西迪罗普洛斯;维杰·斯里达尔 拟度量嵌入及其应用。 (英语) Zbl 1388.68236号 Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 85,14 p.(2016)。MSC公司:68兰特 05年10月 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{F.Mémoli}等人,LIPIcs——莱布尼茨国际程序。通知。55,第85条,第14页(2016年;Zbl 1388.68236) 全文: 内政部 arXiv公司
Jörg Hendrik卡佩斯;保罗·斯沃博达;Savchynsky,博格丹;哈赞,塔米尔;克里斯托夫·施诺尔 概率图聚类的多点和扰动&MAP。 (英语) Zbl 1392.68431号 数学杂志。成像视觉。 56,第2期,221-237(2016).MSC公司:68单位10 62小时30分 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Kappes}等人,J.数学。成像视觉。56,第2号,221--237(2016;Zbl 1392.68431) 全文: 内政部 arXiv公司
卡尔·布林曼;丹尼·赫尔梅林;马蒂亚斯·姆尼奇;范·列文、埃里克·扬 的参数化复杂性二分法Steiner Multicut公司. (英语) Zbl 1342.68155号 J.计算。系统。科学。 82,第6期,1020-1043(2016).MSC公司:65年第68季度 05C40号 05C70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,J.Compute。系统。科学。82,第6号,1020--1043(2016;Zbl 1342.68155) 全文: 内政部 arXiv公司
Jörg Hendrik卡佩斯;保罗·斯沃博达;博格丹·萨文斯基;塔米尔·哈赞;克里斯托夫·施诺尔 使用扰动多截的概率相关聚类和图像分割。 (英语) Zbl 1444.62085号 Aujol,Jean-François(编辑)等,计算机视觉中的尺度空间和变分方法。2015年5月31日至6月4日,法国Lège-Cap Ferret,SSVM 2015第五届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9087, 231-242 (2015).MSC公司:62华氏35 62小时30分 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Kappes}等人,Lect。注释计算。科学。9087、231--242(2015;Zbl 1444.62085) 全文: 内政部
德扎,M.M。;德扎,E.I。;杜图尔·西基里奇,M。 与准米相关的多面体结构。 (俄语。英文摘要) Zbl 1441.51006号 切比雪夫斯基。 16,第2期(54),79-92(2015).MSC公司:51F99型 54E99型 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Deza}等人,ChebyshevskiĭSb.16,No.2(54),79-92(2015;Zbl 1441.51006) 全文: MNR公司
伊亚德,坎杰;林国辉;刘,田;童伟天;夏、葛;徐金辉;杨伯丁;张凤辉;张鹏;朱,滨海 改进了树上切割问题的参数化精确算法。 (英语) Zbl 1333.05293号 西奥。计算。科学。 607,第3部分,455-470(2015).MSC公司:05C85号 05二氧化碳 05C70号 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{I.Kanj}等人,Theor。计算。科学。607,第3部分,455--470(2015;Zbl 1333.05293) 全文: 内政部
斯特凡·克拉奇;马钦·皮里普祖克;米夏·皮利普祖克;瓦尔斯特伦,马格纳斯 有向非循环图中多截的固定参数可处理性。 (英语) Zbl 1326.05053号 SIAM J.离散数学。 29,第1期,122-144(2015).MSC公司:05C20号 05C85号 65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,SIAM J.离散数学。29,第1122-144号(2015年;兹bl 1326.05053) 全文: 内政部 arXiv公司
伊亚德·坎吉;林国辉;刘,田;童伟天;夏、葛;徐金辉;杨伯丁;张凤辉;张鹏;朱,滨海 树上切割问题的算法。 (英语) 兹比尔1409.05197 Zhang,Zhao(编辑)等,组合优化与应用。2014年12月19日至21日,第八届国际会议,COCOA 2014,美国HI毛伊岛威利亚。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。8881, 283-298 (2014).MSC公司:05C85号 05二氧化碳 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Kanj}等人,Lect。注释计算。科学。8881283--298(2014;Zbl 1409.05197) 全文: 内政部 arXiv公司
达尼尔·马克思;伊戈尔·拉兹贡 由割集大小参数化的Multicut的固定参数可处理性。 (英语) Zbl 1304.68078号 SIAM J.计算。 43,第2期,355-388(2014). 审核人:瓦克拉夫·库贝克(普拉哈) MSC公司:65年第68季度 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Razgon},SIAM J.Compute。43,第2号,355--388(2014;Zbl 1304.68078) 全文: 内政部 arXiv公司 链接
约根·邦杰森;Yeo,安德斯 (di)图中多截和混合多截问题的复杂性。 (英语) Zbl 1352.05173号 西奥。计算。科学。 52087-96(2014年).MSC公司:05C85号 05C20号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}和\textit{A.Yeo},Theor。计算。科学。520、87-96(2014;Zbl 1352.05173) 全文: 内政部
Fukunaga、Takuro 计算超图中的最小多重截。 (英语) Zbl 1506.05199号 离散优化。 10,第4期,371-382(2013).MSC公司:05C85号 05C65号 65年第68季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{T.Fukunaga},离散优化。10,第4号,371--382(2013;Zbl 1506.05199) 全文: 内政部
德米特里·克鲁申斯基;鲍里斯·戈登戈林 成组技术中细胞形成的精确模型。 (英语) Zbl 1273.05177号 计算。管理。科学。 9,第3期,323-338(2012).MSC公司:05C70号 90立方厘米 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.Krushinsky}和\textit{B.Goldengorin},计算。管理。科学。9,第3号,323--338(2012;Zbl 1273.05177) 全文: 内政部 OA许可证
穆罕默德·阿里野生动物园 超T宽和超D宽:超图的稳定连接性度量。 (英语) Zbl 1253.05090号 西奥。计算。科学。 463, 26-34 (2012).MSC公司:05C40号 05C65号 05C35号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.Safari},西奥。计算。科学。463,26-34(2012;Zbl 1253.05090) 全文: 内政部
陈建尔;范佳浩;伊亚德·坎吉;刘、杨;张凤辉 通过顶盖的眼睛观察树木中的多点切割。 (英语) Zbl 1244.68039号 J.计算。系统。科学。 78,第5期,1637-1650(2012).MSC公司:65年第68季度 05二氧化碳 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}等人,J.Compute。系统。科学。78,第5号,1637--1650(2012;Zbl 1244.68039) 全文: 内政部
查里斯·帕帕佐普洛斯 置换图上的限制顶点多截。 (英语) Zbl 1246.05153号 离散应用程序。数学。 160,第12期,1791-1797(2012).MSC公司:05C85号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos},离散应用程序。数学。160,第12号,1791-1797(2012;Zbl 1246.05153) 全文: 内政部
张鹏;朱大明;栾俊峰 广义(k)-多截问题的一种近似算法。 (英语) Zbl 1255.68312号 离散应用程序。数学。 160,编号7-8,1240-1247(2012).MSC公司:68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.Zhang}等人,离散应用。数学。160、编号7--8、1240--1247(2012;Zbl 1255.68312) 全文: 内政部
Kazumasa Okumoto;Fukunaga、Takuro;广岛长垣 用于划分超图和子模块系统的分治算法。 (英语) Zbl 1239.05153号 算法 62,第3-4号,787-806(2012).MSC公司:05C70号 05C85号 05C65号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Okumoto}等人,Algorithmica 62,第3-7787-806号(2012年;Zbl 1239.05153) 全文: 内政部
达尼尔·马克思;伊戈尔·拉兹贡 由割集大小参数化的多割的固定参数可处理性。 (英语) Zbl 1288.05283号 第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-0691-1)。469-478 (2011).MSC公司:05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思}和\textit{I.Razgon},摘自:第43届ACM计算理论研讨会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)。469--478(2011;Zbl 1288.05283) 全文: 内政部 链接
尼古拉·博斯克;让·达利高尔特;圣埃芬托马斯 多点切割为FPT。 (英语) Zbl 1288.05264号 第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-0691-1)。459-468(2011年)。MSC公司:05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Bousquet}等人,in:第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)。459-468(2011;Zbl 1288.05264) 全文: 内政部
丹尼斯·科纳兹 G+H系列并联的最大流量/最小流量。 (英语) Zbl 1223.05105号 离散数学。 3111957-1967年第17号(2011年).MSC公司:05C21号 05C40号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{D.Cornaz},离散数学。311,第17号,1957--1967(2011;Zbl 1223.05105) 全文: 内政部
马尔科·迪萨马;安德烈亚·格罗索;马可·罗泰利 树上关键节点问题的复杂性。 (英语) Zbl 1215.90016号 计算。操作。物件。 38,第12期,1766-1774(2011).MSC公司:90B10型 90立方厘米 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Di Summa}等人,计算。操作。第38号决议,第12号,1766——1774(2011年;Zbl 1215.90016) 全文: 内政部 链接
奥利维尔·杜兰德·德·格维格尼;弗雷德里克·穆尼耶;波帕,基督徒;朱利安·雷格纳;艾琳·罗梅罗 求解树上有向路径的弧交图的着色、最小团覆盖和核问题。 (英语) Zbl 1219.05067号 4OR(或) 9,第2期,175-188(2011).MSC公司:05C20号 05C15号 05C17号 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{O.D.de Gevigney}等人,4OR 9,No.2,175--188(2011;Zbl 1219.05067) 全文: 内政部
布莱恩·C·迪安。;亚当·格里菲斯;奥哈斯·帕雷克;亚当·惠特利 (k)-障碍问题的近似算法。 (英语) Zbl 1213.68436号 算法 59,第1期,81-93(2011).MSC公司:68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{B.C.Dean}等人,Algorithmica 59,No.1,81--93(2011;Zbl 1213.68436) 全文: 内政部
刘云龙;王建新;陈建儿 多切割问题的一种改进的参数化算法。 (中文。英文摘要) Zbl 1240.68115号 J.软件。 21,第7期,1515-1523(2010).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Liu}等人,J.Softw。21,第7号,1515--1523(2010;Zbl 1240.68115)
Sreyash Kenkre;桑达尔Vishwanathan 二分多割问题的近似算法。 (英语) Zbl 1209.68644号 信息处理。莱特。 110,编号8-9,282-287(2010).MSC公司:68周25 PDF格式BibTeX公司 XML格式引用 \textit{S.Kenkre}和\textit{S.Vishwanathan},Inf.过程。莱特。110,编号8--9,282--287(2010;Zbl 1209.68644) 全文: 内政部 arXiv公司
肖明宇 用于多端切割的简单且改进的参数化算法。 (英语) Zbl 1213.68472号 理论计算。系统。 46,第4期,723-736(2010).MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},理论计算。系统。46,编号4,723--736(2010;Zbl 1213.68472) 全文: 内政部
斯维亚托斯拉夫·特鲁汉诺夫;刘易斯·恩泰莫;安德鲁·谢弗 具有补偿的两阶段随机线性规划的自适应多截聚合。 (英语) Zbl 1188.90189号 欧洲药典。物件。 206,第2期,395-406(2010).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.Trukhanov}等人,《欧洲药典》。第206号决议,第2号,395--406(2010年;Zbl 1188.90189) 全文: 内政部
朱莉娅·楚霍伊;桑吉夫·坎纳 定向切割问题的多项式流切割间隙和硬度。 (英语) Zbl 1325.68096号 美国临床医学杂志 56,第2号,第6条,28页(2009年).MSC公司:2017年第68季度 05C20号 05C21号 05C85号 90立方厘米35 PDF格式BibTeX公司 XML格式引用 \textit{J.Chuzhoy}和\textit{S.Khanna},J.ACM 56,第2号,第6条,28页(2009年;Zbl 1325.68096) 全文: 内政部
尼古拉·博斯克;让·达利高尔特;圣埃芬托马斯;Yeo,安德斯 树中多截的多项式核。 (英语) Zbl 1236.68104号 Albers,Susanne(编辑)等人,STACS 2009。2009年2月26日至28日,德国弗莱堡,第26届计算机科学理论方面国际研讨会。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-09-5)。LIPIcs–莱布尼茨国际信息学会议录3183-194,仅电子版(2009年)。MSC公司:65年第68季度 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{N.Bousquet}等人,LIPIcs——莱布尼茨国际程序。通知。3183--194(2009年;Zbl 1236.68104) 全文: 内政部 链接
达尼尔·马克思;伊戈尔·拉兹贡 边多切割问题的常比固定参数近似。 (英语) Zbl 1197.05149号 信息处理。莱特。 109,第20号,1161-1166(2009).MSC公司:05C85号 05C35号 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Razgon},Inf.过程。莱特。109,第20号,1161--1166(2009;Zbl 1197.05149) 全文: 内政部
塞德里克·本茨;玛丽·克里斯汀·科斯塔;卢卡斯·莱托卡特;弗雷德里克·鲁宾 环中的多切口和整体多切口。 (英语) 兹比尔1176.90483 欧洲药典。物件。 196,第3期,1251-1254(2009).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{C.Bentz}等人,《欧洲期刊》。196号决议,第3号,1251--1254(2009年;Zbl 1176.90483) 全文: 内政部
C·本茨。;M.-C.科斯塔。;北德里。;F.罗平。 基数约束和多准则(多)切割问题。 (英语) Zbl 1168.68388号 J.离散算法 7,第1期,102-111(2009).MSC公司:2017年第68季度 90立方厘米 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.Bentz}等人,《离散算法》7,第1期,102--111(2009;Zbl 1168.68388) 全文: 内政部
刘金生;周昌音;张秀萍 求解带补偿的两阶段随机凸规划的自适应多截聚合方法。 (英语) Zbl 1177.90300号 国防部。申请。科学。 2,第5号,122-126(2008).MSC公司:90立方厘米 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{J.Liu}等人,修改。申请。科学。2,编号5,122-126(2008;Zbl 1177.90300)
奥哈斯·帕雷克;赛格夫,丹尼 非循环图中的路径命中。 (英语) Zbl 1176.68244号 算法 52,第4期,466-486(2008).MSC公司:68周25 05C38号 05C70号 05C85号 90C05(二氧化碳) 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{O.Parekh}和\textit{D.Segev},《算法》52,第4期,466--486(2008;Zbl 1176.68244) 全文: 内政部
列昂尼德·哈奇扬;恩德雷·博罗斯;康拉德·博里斯;哈立德·埃尔巴西尼;弗拉基米尔·古尔维奇;Kazuhisa Makino 在图和相关问题中生成切割连词。 (英语) Zbl 1147.68060号 算法 51,第3号,239-263(2008).MSC公司:68兰特 05B35号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Khachiyan}等人,Algorithmica 51,No.3,239--263(2008;Zbl 1147.68060) 全文: 内政部 OA许可证
肖明宇 多端切割算法。 (英语) Zbl 1142.68462号 爱德华·赫施(Edward A.Hirsch)等,《计算机科学——理论与应用》。第三届国际计算机科学研讨会于2008年6月7日至12日在俄罗斯莫斯科举行,CSR 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79708-1/pbk)。计算机科学课程讲稿5010,314-325(2008)。MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},莱克特。注释计算。科学。5010、314--325(2008;Zbl 1142.68462) 全文: 内政部
贝拉·博洛巴斯;金德勒,盖伊;领导,Imre;莱恩·奥唐纳 消除离散环面中的循环。 (英语) Zbl 1140.05019号 算法 50,第4期,446-454(2008). 审核人:亚瑟·怀特(卡拉马祖) MSC公司:05年10月 PDF格式BibTeX公司 XML格式引用 \textit{B.Bollobás}等人,Algorithmica 50,No.4,446--454(2008;Zbl 1140.05019) 全文: 内政部
阿米特·阿加瓦尔;诺加·阿龙;摩西·S·查里卡尔。 有向切割问题的改进近似。 (英语) Zbl 1232.68176号 STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。671-680 (2007).MSC公司:68周25 05C85号 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{A.Agarwal}等人,in:第39届ACM计算理论年会论文集,STOC 2007。2007年6月11日至13日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)。671--680(2007年;Zbl 1232.68176) 全文: 内政部
朱莉娅·楚霍伊;桑吉夫·坎纳 定向切割问题的多项式流切割间隙和硬度。 (英语) Zbl 1232.68063号 STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。179-188 (2007).MSC公司:2017年第68季度 05C20号 05C85号 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{J.Chuzhoy}和\textit{S.Khanna},摘自:第39届ACM计算理论年会论文集,STOC 2007。2007年6月11日至13日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)。179-188(2007年;Zbl 1232.68063)
塞德里克·本茨;玛丽·克里斯汀·科斯塔;弗雷德里克·鲁宾 双边均匀网格图中的最大整数多流和最小多截问题。 (英语) Zbl 1142.05324号 J.离散算法 5,第1号,36-54(2007).MSC公司:05C20号 90立方厘米 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{C.Bentz}等人,J.离散算法5,No.1,36--54(2007;Zbl 1142.05324) 全文: 内政部
迈克尔·M·瑟伦森。 简单图分割多面体的面定义不等式。 (英语) Zbl 1163.90804号 离散优化。 4,第2期,221-231(2007).MSC公司:90C57型 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.M.瑟伦森},离散优化。4,第2号,221--231(2007;Zbl 1163.90804) 全文: 内政部
A.O.Shishanin。 goldstone多种族矩阵模型在大限制下的阶段。 (英语。俄文原件) Zbl 1134.81401号 西奥。数学。物理学。 152,第3期,1258-1265(2007); 来自Teor的翻译。材料Fiz。152,第3期,457-465(2007年)。MSC公司:81T30型 83E30个 PDF格式BibTeX公司 XML格式引用 \文本{A.O.Shishanin},Theor。数学。物理学。152,第3号,1258--1265(2007;Zbl 1134.81401);来自Teor的翻译。材料Fiz。152,第3号,457--465(2007) 全文: 内政部
张鹏 树上广义多截的逼近。 (英语) Zbl 1151.90533号 Cooper,S.Barry(编辑)等人,《现实世界中的计算和逻辑》。第三届欧洲可计算性会议,2007年6月18日至23日,意大利锡耶纳,CiE 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73000-2/pbk)。计算机科学课堂讲稿4497799-808(2007)。MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{P.Zhang},莱克特。注释计算。科学。4497、799--808(2007;Zbl 1151.90533) 全文: 内政部
阿迪·阿维多尔;迈克尔·朗伯格 多向切割问题。 (英语) Zbl 1115.68171号 西奥。计算。科学。 377,编号1-3,35-42(2007).MSC公司:68周25 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{A.Avidor}和\textit{M.Langberg},Theor。计算。科学。377,编号1--3,35-42(2007;Zbl 1115.68171) 全文: 内政部
朱莉娅·楚霍伊;桑吉夫·坎纳 有向图中切割问题的硬度。 (英语) Zbl 1301.68155号 Kleinberg,Jon M.(编辑),第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社(ISBN 1-59593-134-1)。527-536 (2006).MSC公司:65年第68季度 05C20号 05C85号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Chuzhoy}和\textit{S.Khanna},摘自:第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社。527--536(2006;Zbl 1301.68155) 全文: 内政部
舒奇·查拉;罗伯特·克劳斯加默;拉维·库马尔;尤瓦尔·拉巴尼;西瓦库马尔,D。 关于近似多切口和稀疏切口的硬度。 (英语) Zbl 1132.68418号 计算。复杂性 15,第2期,94-114(2006).MSC公司:2017年第68季度 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{S.Chawla}等人,计算。复杂性15,No.2,94--114(2006;Zbl 1132.68418) 全文: 内政部 OA许可证
郭炯;罗尔夫·尼德迈尔 树型加权集覆盖的精确算法和应用。 (英语) Zbl 1110.68173号 J.离散算法 4,第4号,608-622(2006).MSC公司:68瓦40 05C85号 68兰特 92B05型 PDF格式BibTeX公司 XML格式引用 \textit{J.Guo}和\textit{R.Niedermeier},J.离散算法4,No.4,608--622(2006;Zbl 1110.68173) 全文: 内政部
阿萨夫·莱文;丹尼·塞格夫 树木中的部分多枝扦插。 (英语) Zbl 1140.90046号 西奥。计算。科学。 369,编号1-3,384-395(2006).MSC公司:90立方厘米 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Levin}和\textit{D.Segev},Theor。计算。科学。369,编号1--3384--395(2006;Zbl 1140.90046) 全文: 内政部
埃里克·D·德曼。;多坦·伊曼纽尔;菲亚特、阿莫斯;尼科尔·埃莫利卡 一般加权图中的相关聚类。 (英语) Zbl 1099.68074号 西奥。计算。科学。 361,编号2-3,172-187(2006).MSC公司:68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,Theor。计算。科学。361,编号2--3,172-187(2006;Zbl 1099.68074) 全文: 内政部
达尼尔·马克思 参数化图形分离问题。 (英语) Zbl 1086.68104号 西奥。计算。科学。 351,第3期,394-406(2006).MSC公司:68兰特 65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \文本{D.马克思},Theor。计算。科学。351,第3号,394--406(2006;Zbl 1086.68104) 全文: 内政部
麻省理工哈加伊。;汤姆·莱顿 关于定向多商品流的最大流最小割比。 (英语) Zbl 1090.90014号 西奥。计算。科学。 352,编号1-3,318-321(2006).MSC公司:90B10型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.T.Hajiaghayi}和\textit{T.Leighton},Theor。计算。科学。352,编号1-3318-321(2006年;兹bl 1090.90014) 全文: 内政部
郭炯;罗尔夫·尼德迈尔 树木多切口的固定参数可处理性和数据简化。 (英语) Zbl 1081.68070号 网络 46,第3期,124-135(2005).MSC公司:68兰特 68米10 68N17号 68周05 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{J.Guo}和\textit{R.Niedermeier},Networks 46,No.3,124--135(2005;Zbl 1081.68070) 全文: 内政部
摩西·查里卡尔;文凯特桑·古鲁斯瓦米;安东尼·沃思 使用定性信息进行聚类。 (英语) Zbl 1094.68075号 J.计算。系统。科学。 71,第3期,360-383(2005).MSC公司:68T05型 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Charikar}等人,《计算杂志》。系统。科学。71,第3号,360-383(2005;Zbl 1094.68075) 全文: 内政部
玛丽·克里斯汀·科斯塔;卢卡斯·莱托卡特;弗雷德里克·鲁宾 最小多截和最大整数多流:一项调查。 (英语) Zbl 1132.90306号 欧洲药典。物件。 162,第1期,55-69(2005).MSC公司:90B10型 90立方厘米 90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.-C.Costa}等人,《欧洲药典》。第162号决议,第1号,55-69(2005年;兹bl 1132.90306) 全文: 内政部
达尼尔·马克思 参数化图形分离问题。 (英语) Zbl 1104.68543号 Downey,Rod(编辑)等人,《参数化和精确计算》。2004年9月14日至17日在挪威卑尔根举行的IWPEC 2004第一次国际研讨会。诉讼程序。柏林:施普林格(ISBN 3-540-23071-8/pbk)。计算机科学讲义3162,71-82(2004)。MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思},莱克特。注释计算。科学。3162、71--82(2004年;Zbl 1104.68543) 全文: 内政部
阿努帕姆·古普塔 改进了定向多切割的结果。 (英语) Zbl 1092.68627号 第十四届ACM-SIAM离散算法年度研讨会论文集,马里兰州巴尔的摩,美国,2003年1月12日至14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会(ISBN 0-89871-538-5/pbk)。454-457 (2003).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Gupta},in:第十四届年度ACM-SIAM离散算法研讨会论文集,SODA 2003,马里兰州巴尔的摩,美国,2003年1月12-14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会。454--457(2003年;Zbl 1092.68627)
格鲁亚·卡利内斯库;费尔南德斯,克里斯蒂娜·G。;布鲁斯·里德 无权图和有界度和有界树宽的有向图中的多截。 (英语) Zbl 1079.68069号 J.算法 48,第2期,333-359(2003).MSC公司:68兰特 68周25 05C85号 2017年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Clinescu}等人,《算法》48,第2期,333--359(2003;Zbl 1079.68069) 全文: 内政部
玛丽·克里斯汀·科斯塔;卢卡斯·莱托卡特;弗雷德里克·鲁宾 一种求解有根树中多截和积分多重流的贪婪算法。 (英语) Zbl 1013.90130号 操作。Res.Lett公司。 31,第1期,21-27(2003); 勘误表34,第4477号(2006年)。MSC公司:90C27型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.-C.Costa}等人,作品。Res.Lett公司。31,第1号,第21--27号(2003;Zbl 1013.90130) 全文: 内政部
格鲁亚·卡利内斯库;费尔南德斯,克里斯蒂娜·G。 有界度和有界树宽的无权有向图中的多点。 (英语) Zbl 0981.05049号 Szwarcfiter,Jayme(编辑),《巴西图形、算法和组合学研讨会论文集》,巴西塞亚拉福塔莱萨,2001年3月17日至19日。扩展摘要。阿姆斯特丹:Elsevier,Electron。注释离散数学。7,无页码。,仅电子版(2001)。MSC公司:05C20号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Calinescu}和\textit{C.G.Fernandes},电子。注释离散数学。7,无页码。(2001;Zbl 0981.05049)
甚至,盖伊;约瑟夫·纳尔(Seffi);拉奥,萨蒂什;巴鲁克·希伯 通过扩展度量的分治近似算法。 (英语) 兹比尔1303.68156 美国临床医学杂志 47,编号4,518-616(2000).MSC公司:68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人,J.ACM 47,No.4,518--616(2000;Zbl 1303.68156) 全文: 内政部
甚至,盖伊;约瑟夫·纳尔;列奥尼德·佐辛 子集反馈顶点集问题的8-近似算法。 (英语) Zbl 0973.05073号 SIAM J.计算。 30,第4期,1231-1252(2000).MSC公司:05C85号 68兰特 65年第68季度 90C05(二氧化碳) 94C15年 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人,SIAM J.Compute。30,第4号,1231--1252(2000;Zbl 0973.05073) 全文: 内政部
甚至,盖伊;约瑟夫·纳尔;巴鲁克·希伯;列奥尼德·佐辛 无向图中最小子集反馈集的逼近及其应用。 (英语) Zbl 0941.68057号 SIAM J.离散数学。 13,第2期,255-267(2000).MSC公司:65年第68季度 68兰特 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人,SIAM J.离散数学。13,第2号,255--267(2000;Zbl 0941.68057) 全文: 内政部
迪米特里斯·伯西马斯;张忠彪;拉克什·沃拉 多路和多截问题的LP松弛分析。 (英语) Zbl 0959.90061号 网络 34,第2期,102-114(1999).MSC公司:90立方厘米35 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Bertsimas}等人,Networks 34,No.2,102--114(1999;Zbl 0959.90061) 全文: 内政部
格鲁亚·卡利内斯库;费尔南德斯,克里斯蒂娜·G。;布鲁斯·里德 有界度和有界树宽的无权图中的多点。 (英语) Zbl 0909.90261号 Bixby,Robert E.(编辑)等人,《整数规划和组合优化》。第六届国际化学品安全方案会议,1998年6月22日至24日,美国德克萨斯州休斯顿。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1412, 137-152 (1998).MSC公司:90立方厘米 90C60型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Clinescu}等人,莱克特。注释计算。科学。1412,137--152(1998;Zbl 0909.90261)
菲利普·克莱恩(Philip N.Klein)。;谢尔盖·普罗特金(Serge A.Plotkin)。;拉奥,萨蒂什;埃瓦州塔尔多斯 Steiner和定向多截的近似算法。 (英语) Zbl 0866.68072号 J.算法 22,第2期,241-269(1997).MSC公司:68兰特 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{P.N.Klein}等人,J.Algorithms 22,No.2,241--269(1997;Zbl 0866.68072) 全文: 内政部 链接
北加格。;瓦齐拉尼,V.V。;亚纳卡基斯,M。 树中积分流和多点集的原始对偶逼近算法。 (英语) 兹比尔0873.68075 算法 18,第1号,3-20(1997).MSC公司:90立方厘米 05C85号 65年第68季度 90B10型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{N.Garg}等人,《算法18》,第1期,第3--20页(1997;Zbl 0873.68075) 全文: 内政部