盖·科茨;泽耶夫·纳托夫;以利·沙洛姆 近似激活边盖和设施位置问题。 (英语) Zbl 07575109号 西奥。计算。科学。 930, 218-228 (2022).MSC公司:68兰特 05C70号 68周25 90B80型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,Theor。计算。科学。930、218--228(2022;Zbl 07575109) 全文: DOI程序 arXiv公司
巴黎查勒姆索克;马雷克·赛根;盖·科茨;邦迪特莱卡努基特;帕辛·马努兰西;丹农纳农开;卢卡·特雷维森 从间隙指数时间假设到固定参数可处理不可接近性:集团、支配集等。 (英语) Zbl 1452.68083号 SIAM J.计算。 49,No.4,772-810(2020).MSC公司:2017年第68季度 05C69号 68年第27季度 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{P.Chalermsook}等人,SIAM J.Compute。49,编号4,772-810(2020;兹bl 1452.68083) 全文: DOI程序
泽耶夫·纳托夫;盖·科茨;伊莱·沙洛姆 近似激活边盖和设施位置问题。 (英语) Zbl 07561664号 Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第20条,第14页(2019年)。MSC公司:68兰特 05C70号 68周25 90B80型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}等人,LIPIcs——莱布尼茨国际程序。通知。138,第20条,第14页(2019年;Zbl 07561664) 全文: DOI程序
盖·科茨;泽耶夫·纳托夫 近似源位置和星形可生存网络问题。 (英语) Zbl 1378.90083号 西奥。计算。科学。 674, 32-42 (2017).MSC公司:90立方厘米 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},Theor。计算。科学。674、32-42(2017年;Zbl 1378.90083) 全文: DOI程序
拉杰什·奇尼斯;侯赛因·埃斯凡迪亚里;哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;赛义德·塞迪金 有需求的两终端上强连通Steiner子图的一个紧算法。 (英语) Zbl 1364.68225号 算法 77,第4期,1216-1239(2017).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,Algorithmica 77,No.4,1216--1239(2017;Zbl 1364.68225) 全文: DOI程序 链接
盖·科茨;泽耶夫·纳托夫 近似源位置和星形可生存网络问题。 (英语) Zbl 1417.90146号 Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:斯普林格。莱克特。注释计算。科学。9224, 203-218 (2016).MSC公司:90立方厘米 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},莱克特。注释计算。科学。9224,203--218(2016;Zbl 1417.90146) 全文: DOI程序 arXiv公司
哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 关于固定成本流问题。 (英语) Zbl 1332.90048号 理论计算。系统。 58,第1期,4-18(2016).MSC公司:90B10型 05C21号 65年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Hajiaghayi}等人,理论计算。系统。58,第1号,第4--18号(2016;Zbl 1332.90048) 全文: DOI程序
拉吉夫·甘地;盖·科茨 关于集合展开问题和小集合展开猜想。 (英语) Zbl 1319.05105号 离散应用程序。数学。 194,93-101(2015).MSC公司:05C70号 05C42号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Gandhi}和\textit{G.Kortsarz},离散应用。数学。194、93——101(2015;Zbl 1319.05105) 全文: DOI程序
拉杰什·赫曼特·奇蒂尼斯;侯赛因·埃斯凡迪亚里;哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;赛义德·塞迪金 有需求的两终端上强连通Steiner子图的一个紧算法(扩展抽象)。 (英语) Zbl 1364.68224号 Cygan,Marek(编辑)等人,《参数化和精确计算》。2014年9月10日至12日在波兰弗罗茨瓦夫举行的IPEC 2014第九届国际研讨会。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-13523-6/pbk;978-3-316-13524-3/电子书)。计算机科学课堂讲稿8894159-171(2014)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.H.Chitnis}等人,Lect。注释计算。科学。8894、159--171(2014年;Zbl 1364.68224) 全文: DOI程序 arXiv公司
哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;瓦希德·利亚加特 在并发文件传输的本地协议上。 (英语) Zbl 1314.68043号 理论计算。系统。 55,第3号,613-636(2014).MSC公司:68个M12 64岁以下 68平方米 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.T.Hajiaghayi}等人,理论计算。系统。55,第3号,613--636(2014;Zbl 1314.68043) 全文: DOI程序 链接
哈加伊,M。;坎德卡尔,R。;Kortsarz,G。 红蓝中值问题的局部搜索算法。 (英语) Zbl 1262.90146号 算法 63,第4期,795-814(2012).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Hajiaghayi}等人,《算法63》,第4期,795-814(2012年;兹bl 1262.90146) 全文: DOI程序
罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 近似容错组-服务器问题。 (英语) Zbl 1286.68502号 西奥。计算。科学。 416, 55-64 (2012).MSC公司:68周25 68米15 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Khandekar}等人,Theor。计算。科学。416、55-64(2012年;Zbl 1286.68502) 全文: DOI程序 链接
盖·科茨;泽耶夫·纳托夫 近似最小功率边盖和2,3-连通性。 (英语) Zbl 1227.05211号 离散应用程序。数学。 157,第8期,1840-1847(2009).MSC公司:05C70号 05C40号 68周25 68M10个 05C90年 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},离散应用程序。数学。157,第8号,1840--1847(2009;Zbl 1227.05211) 全文: DOI程序
Halldórsson,Magnüs M。;盖·科茨;马克西姆·斯维里登科 基于配置LP的多重图最小和边着色。 (英语) Zbl 1143.90334号 Lodi,Andrea(编辑)等人,《整数规划和组合优化》。2008年5月26日至28日,意大利贝蒂诺罗2008年IPCO第13届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-68886-0/pbk)。计算机科学课堂讲稿5035359-373(2008)。MSC公司:90B35型 68平方米 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Halldórsson}等人,Lect。注释计算。科学。5035359--373(2008年;Zbl 1143.90334) 全文: DOI程序
迈克尔·埃尔金;盖·科茨 电话组播的次对数近似。 (英语) Zbl 1106.68006号 J.计算。系统。科学。 72,第4期,648-659(2006).MSC公司:68M10个 68平方米 68周25 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{M.Elkin}和\textit{G.Kortsarz},J.Compute。系统。科学。72,第4号,648--659(2006;Zbl 1106.68006) 全文: DOI程序
巴伊兰,J。;Kortsarz,G。;佩莱格,D。 广义子模覆盖问题及其应用。 (英语) Zbl 0952.68063号 西奥。计算。科学。 250,第1-2号,179-200(2001).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Bar-Ilan}等人,Theor。计算。科学。250,编号1--2,179--200(2001;Zbl 0952.68063) 全文: DOI程序