泽耶夫·纳托夫 关于拟双部分有向图的根连通性问题。 (英语) Zbl 07806985号 序号操作。Res.论坛 5,第1号,第10号论文,第12页(2024年).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},序号Oper。Res.Forum 5,No.1,论文No.10,12 p.(2024;Zbl 07806985) 全文: 内政部
莫兰·费尔德曼;泽耶夫·纳托夫;埃拉德·肖姆 实际预算子模块最大化。 (英语) Zbl 07680778号 算法 85,第5期,1332-1371(2023).MSC公司:68瓦xx 05Cxx号 68周25 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{M.Feldman}等人,Algorithmica 85,No.5,1332--1371(2023;Zbl 07680778) 全文: 内政部 arXiv公司
泽夫·努托夫 近似\(k\)-连通\(m\)-支配集。 (英语) Zbl 1500.68007号 算法 84,第6期,1511-1525(2022). 审核人:Gunther Schmidt(慕尼黑) MSC公司:68兰特 05C40号 05C69号 05C85号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Algorithmica 84,No.6,1511--1525(2022;Zbl 1500.68007) 全文: 内政部 arXiv公司
盖·科茨;泽耶夫·纳托夫 最小度群斯坦纳问题。 (英语) Zbl 07456395号 离散应用程序。数学。 309, 229-239 (2022).MSC公司:68兰特 2007年5月 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},离散应用程序。数学。309、229--239(2022;Zbl 07456395) 全文: 内政部
泽耶夫·纳托夫 (k)连通子图的(4+epsilon)近似。 (英语) Zbl 1472.68215号 J.计算。系统。科学。 123, 64-75 (2022).MSC公司:68周25 05C40号 68兰特 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},J.计算。系统。科学。123、64-75(2022年;Zbl 1472.68215) 全文: 内政部 arXiv公司
阿米尔·贝尔吉;泽耶夫·纳托夫 2边连通支配集的一种多对数逼近算法。 (英语) Zbl 1476.05150号 信息处理。莱特。 173,文章ID 106175,5 p.(2022).MSC公司:05C69号 05C40号 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Belgi}和\textit{Z.Nutov},Inf.过程。莱特。173,文章ID 106175,5 p.(2022;Zbl 1476.05150) 全文: 内政部
泽耶夫·纳托夫 2节点连接网络设计。 (英语) Zbl 07495129号 Kaklamanis,Christos(编辑)等人,《近似和在线算法》。第18届国际研讨会,WAOA 2020,虚拟活动,2020年9月9日至10日。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12806, 220-235 (2021).MSC公司:68周25 68周27 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。12806、220--235(2021;Zbl 07495129) 全文: 内政部 arXiv公司
泽耶夫·纳托夫 关于树增强问题。 (英语) Zbl 1522.68417号 算法 83,编号2,553-575(2021).MSC公司:68兰特 68周25 90立方厘米 90C57型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Algorithmica 83,No.2,553--575(2021;Zbl 1522.68417) 全文: 内政部 arXiv公司 链接
泽夫·努托夫 近似\(k\)-连通\(m\)-支配集。 (英语) Zbl 07651212号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。173,第73条,第14页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},LIPIcs——莱布尼茨国际程序。通知。173,第73条,第14页(2020;Zbl 07651212) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 有界度群Steiner树问题。 (英语) Zbl 07601019号 Gąsieniec,Leszek(编辑)等人,《组合算法》。第31届国际研讨会,IWOCA 2020,法国波尔多,2020年6月8日至10日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。12126, 343-354 (2020).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},莱克特。注释计算。科学。12126,343--354(2020;Zbl 07601019) 全文: 内政部 arXiv公司
基里尔·达尼尔琴科;迈克尔·西格尔;泽耶夫·纳托夫 通过连接群有效覆盖用户。 (英语) Zbl 1477.68040号 Pinotti,Cristina M.(编辑)等人,《传感器系统的算法》。第十六届无线传感器网络算法和实验国际研讨会,ALGOSENSORS 2020,意大利比萨,2020年9月9日至10日。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12503, 32-44 (2020).MSC公司:68米18 68兰特 68单位05 68T40型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Danilchenko}等人,Lect。注释计算。科学。12503,32-44(2020;Zbl 1477.68040) 全文: 内政部
泽耶夫·纳托夫 (k)连通子图的(4+epsilon)近似。 (英语) Zbl 07304083号 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。1000-1009 (2020).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},在:第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1000-1009(2020;Zbl 07304083) 全文: 内政部
格鲁亚·卡利内斯库;盖·科茨;泽耶夫·纳托夫 最小幂覆盖问题的改进近似算法。 (英语) Zbl 1435.68404号 西奥。计算。科学。 795, 285-300 (2019). 审核人:Gunther Schmidt(慕尼黑) MSC公司:68瓦40 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Calinescu}等人,Theor。计算。科学。795285-300(2019年;Zbl 1435.68404) 全文: 内政部
格鲁亚·卡利内斯库;盖·科茨;泽耶夫·纳托夫 最小幂覆盖问题的改进近似算法。 (英语) Zbl 1520.68230号 Epstein,Leah(编辑)等人,《近似和在线算法》。2018年8月23日至24日在芬兰赫尔辛基举行的2018年WAOA第16届国际研讨会。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。11312, 134-148 (2018).MSC公司:68瓦40 05C85号 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Calinescu}等人,Lect。注释计算。科学。11312、134--148(2018;Zbl 1520.68230) 全文: 内政部
泽耶夫·纳托夫 勘误表:“通过不可交叉的双家族近似最小成本连接问题”。 (英语) Zbl 1454.68186号 ACM事务处理。算法 14,第3号,第37条,第8页(2018).MSC公司:68周25 05C40号 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},ACM事务。算法14,第3号,第37条,第8页(2018;Zbl 1454.68186) 全文: 内政部
泽耶夫·纳托夫 改进的(k)连通(m)支配集问题的近似算法。 (英语) Zbl 1483.68260号 信息处理。莱特。 140, 30-33 (2018).MSC公司:68兰特 05C40号 05C69号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Inf.过程。莱特。140、30-33(2018年;Zbl 1483.68260) 全文: 内政部 arXiv公司
纳克肖恩·科恩;泽耶夫·纳托夫 用最少的斯坦纳点近似斯坦纳树和森林。 (英语) Zbl 1397.05171号 J.计算。系统。科学。 98, 53-64 (2018).MSC公司:05C82号 05C85号 05二氧化碳 68周25 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},J.Compute。系统。科学。98、53-64(2018;Zbl 1397.05171) 全文: 内政部
泽夫·努托夫 最小代价节点连接增强问题的改进近似算法。 (英语) Zbl 1394.68443号 理论计算。系统。 62,第3号,510-532(2018).MSC公司:68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},理论计算。系统。62,第3号,510--532(2018;Zbl 1394.68443) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 用于树增强的LP松弛。 (英语) Zbl 1382.05016号 离散应用程序。数学。 239, 94-105 (2018).MSC公司:05二氧化碳 05C85号 05C12号 05C35号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},离散应用程序。数学。23994--105(2018年;Zbl 1382.05016) 全文: 内政部 链接
泽耶夫·纳托夫 关于树增强问题。 (英语) Zbl 1442.68181号 Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。87,第61条,第14页(2017年)。MSC公司:68兰特 05二氧化碳 05C85号 68周25 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},LIPIcs——莱布尼茨国际程序。通知。87,第61条,第14页(2017年;Zbl 1442.68181) 全文: 内政部
迈克尔·迪尼茨;盖·科茨;泽耶夫·纳托夫 具有近似均匀权重的Steiner(k)森林的改进近似算法。 (英语) Zbl 1452.68275号 ACM事务处理。算法 第13号第3条第40条第16页(2017年).MSC公司:68周25 05二氧化碳 68兰特 90B06型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Dinitz}等人,《美国医学杂志》。算法13,第3号,第40条,第16页(2017;Zbl 1452.68275) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 一种简化的(1.5)-近似算法,用于将图的边连通性从1增加到2。 (英语) Zbl 1398.68679号 ACM事务处理。算法 12,第2号,第23条,第20页(2016).MSC公司:68周25 05C40号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},ACM Trans。算法12,第2号,第23条,20页(2016;Zbl 1398.68679) 全文: 内政部 arXiv公司
盖·科茨;泽耶夫·纳托夫 用于树增强的LP松弛。 (英语) Zbl 1398.90193号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2016年9月7日至9日在法国巴黎举行的第19届组合优化问题近似算法国际研讨会(APPROX 2016)和第20届随机化与计算国际研讨会(RANDOM 2016)会议记录。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-018-7)。LIPIcs–莱布尼茨国际信息学论文集60,第13条,16页(2016)。MSC公司:90立方厘米 05C40号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},LIPIcs——莱布尼茨国际程序。通知。60,第13条,第16页(2016;Zbl 1398.90193) 全文: 内政部
泽耶夫·纳托夫 改进的最小成本连接增强问题近似算法。 (英语) Zbl 1385.68054号 库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。2016年6月9日至13日在俄罗斯圣彼得堡举行的第十一届国际计算机科学研讨会,CSR 2016。诉讼程序。查姆:施普林格(ISBN 978-3-319-34170-5/pbk;978-3-3169-34171-2/电子书)。计算机科学讲座笔记9691,324-339(2016)。MSC公司:68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。9691、324--339(2016年;Zbl 1385.68054) 全文: 内政部
穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 关于固定成本流问题。 (英语) 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) 全文: 内政部
纳克肖恩·科恩;泽耶夫·纳托夫 用最少的斯坦纳点近似斯坦纳树和森林。 (英语) Zbl 1460.68073号 Bampis,Evripidis(编辑)等,近似和在线算法。2014年9月11日至12日在波兰Wrocław举办的第十二届WAOA国际研讨会。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8952, 95-106 (2015).MSC公司:68兰特 05C40号 05C62号 68单位05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},莱克特。注释计算。科学。8952,95-106(2015;Zbl 1460.68073) 全文: 内政部
Fukunaga、Takuro;泽耶夫·纳托夫;拉维,R。 度边界节点连接网络设计的迭代舍入近似算法。 (英语) Zbl 1322.05082号 SIAM J.计算。 44,第5期,1202-1229(2015).MSC公司:05C40号 05C82号 05C85号 65年第68季度 68周25 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{T.Fukunaga}等人,SIAM J.Compute。44,第5号,1202--1229(2015;Zbl 1322.05082) 全文: 内政部 arXiv公司
纳克肖恩·科恩;泽耶夫·纳托夫 近似最小功率边缘-多芯。 (英语) 兹比尔1353.90128 J.库姆。最佳方案。 30,第3期,563-578(2015).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},J.Comb。最佳方案。30,第3号,563--578(2015;Zbl 1353.90128) 全文: 内政部 arXiv公司
迈克尔·迪尼茨;盖·科茨;泽耶夫·纳托夫 具有近似均匀权重的Steiner(k)-Forest的改进近似算法。 (英语) Zbl 1360.68902号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2014年9月4日至6日,西班牙巴塞罗那加泰罗尼亚政治大学,第17届组合优化问题近似算法国际研讨会(APPROX 2014)和第18届随机化与计算国际研讨会(RANDOM 2014)论文集。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-74-3)。LIPIcs–莱布尼茨国际信息学论文集28,115-127(2014)。MSC公司:68周25 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Dinitz}等人,LIPIcs——莱布尼茨国际程序。通知。28115-127(2014年;Zbl 1360.68902) 全文: 内政部
泽耶夫·纳托夫 度约束节点连接问题。 (英语) Zbl 1314.68237号 算法 70,第2号,340-364(2014).MSC公司:68兰特 05C40号 05C85号 68M10个 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Algorithmica 70,No.2,340--364(2014;Zbl 1314.68237) 全文: 内政部
哈加伊、穆罕默德·塔吉;Khandekar,罗希特;盖·科茨;泽耶夫·纳托夫 关于固定成本流问题。 (英语) Zbl 1417.90043号 Kaklamanis,Christos(编辑)等人,《近似和在线算法》。2013年9月5日至6日,第11届国际研讨会,WAOA,法国索菲亚·安蒂波利斯。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。8447, 49-60 (2014).MSC公司:90B10型 05C21号 65年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Hajiaghayi}等人,Lect。注释计算。科学。8447,49-60(2014;Zbl 1417.90043) 全文: 内政部
泽耶夫·纳托夫 交叉双子族的最小成本边交叉的近似值。 (英语) Zbl 1313.05208号 组合数学 34,第1期,95-113(2014). 审核人:瓦克拉夫·库贝克(普拉哈) MSC公司:05C40号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Combinatorica 34,第1期,95-113(2014;Zbl 1313.05208) 全文: 内政部 arXiv公司
泽耶夫·纳托夫 (k)连通图中的小边覆盖。 (英语) Zbl 1286.05081号 离散应用程序。数学。 161,编号13-14,2101-2106(2013).MSC公司:05C40号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},离散应用程序。数学。161,编号13--142101-2106(2013;兹bl 1286.05081) 全文: 内政部 arXiv公司
马雷克·赛根;盖·科茨;泽耶夫·纳托夫 斯坦纳森林定向问题。 (英语) Zbl 1283.05257号 SIAM J.离散数学。 27,第3期,1503-1513(2013).MSC公司:05C85号 65年第68季度 68兰特 68周05 68瓦40 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,SIAM J.离散数学。27,第3号,1503-1513(2013;Zbl 1283.05257) 全文: 内政部 arXiv公司
纳克肖恩·科恩;泽耶夫·纳托夫 常半径树最小代价2-边连通性增强的({(1+ln 2)})-近似算法。 (英语) Zbl 1294.05146号 西奥。计算。科学。 489-490, 67-74 (2013).MSC公司:05C85号 05二氧化碳 68周25 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},Theor。计算。科学。489--490、67-74(2013年;Zbl 1294.05146) 全文: 内政部
泽耶夫·纳托夫 可生存的网络激活问题。 (英语) Zbl 1277.68025号 西奥。计算。科学。 514, 105-115 (2013).MSC公司:68M10个 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Theor(西奥)。计算。科学。514105-115(2013;Zbl 1277.68025) 全文: 内政部
罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 关于一些具有度约束的网络设计问题。 (英语) Zbl 1269.68069号 J.计算。系统。科学。 79,第5号,725-736(2013).MSC公司:68兰特 68M10个 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.Khandekar}等人,《计算杂志》。系统。科学。79,编号5725-736(2013;兹bl 1269.68069) 全文: 内政部
穆罕默德·哈加伊;罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 定价-收款斯坦纳网络问题。 (英语) Zbl 1301.90079号 ACM事务处理。算法 9,第1号,第2条,第13页(2012年).MSC公司:90C27型 68周25 90C05(二氧化碳) 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Hajiaghayi}等人,ACM Trans。算法9,第1号,第2条,第13页(2012;Zbl 1301.90079) 全文: 内政部
泽耶夫·纳托夫 通过不可交叉的双族近似最小成本连接问题。 (英语) Zbl 1301.68275号 ACM事务处理。算法 9,第1号,第1条,16页(2012年); 勘误表同上,第14号,第3条,第37条,第8页(2018年)。MSC公司:68周25 05C40号 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},ACM事务。算法9,第1号,第1条,第16页(2012;Zbl 1301.68275) 全文: 内政部
利奥尔·卡玛;泽耶夫·纳托夫 用最少Steiner点数近似可生存网络。 (英语) Zbl 1269.68030号 网络 60,第4期,第245-252页(2012年).MSC公司:68M10个 64岁以下 68兰特 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Kamma}和\textit{Z.Nutov},Networks 60,No.4,245--252(2012;Zbl 1269.68030) 全文: 内政部 arXiv公司
泽耶夫·纳托夫 近似子集(k)-连通性问题。 (英语) Zbl 1281.68237号 J.离散算法 17, 51-59 (2012).MSC公司:68周25 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},J.离散算法17,51-59(2012;Zbl 1281.68237) 全文: 内政部
泽耶夫·纳托夫;迈克尔·西格尔 无线网络中最大生存期问题的改进近似算法。 (英语) Zbl 1252.68039号 西奥。计算。科学。 453, 88-97 (2012).MSC公司:68M10个 64岁以下 68兰特 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}和\textit{M.Segal},Theor。计算。科学。453、88-97(2012;Zbl 1252.68039) 全文: 内政部
马雷克·赛根;盖·科茨;泽耶夫·纳托夫 斯坦纳森林定向问题。 (英语) 兹比尔1365.68276 Epstein,Leah(编辑)等人,《算法——2012年欧洲账户体系》。第20届欧洲年会,2012年9月10日至12日,斯洛文尼亚卢布尔雅那。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-33089-6/pbk)。《计算机科学讲义》7501361-372(2012)。MSC公司:65年第68季度 05C20号 05C40号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。注释计算。科学。7501361-372(2012年;兹bl 1365.68276) 全文: 内政部 arXiv公司 链接
纳克肖恩·科恩;泽耶夫·纳托夫 近似最小功率边缘-多芯。 (英语) Zbl 1360.68643号 爱德华·赫施(Edward A.Hirsch)等,《计算机科学——理论与应用》。2012年7月3日至7日,第七届俄罗斯国际计算机科学研讨会,CSR 2012,俄罗斯下诺夫哥罗德。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-30641-9/pbk)。计算机科学课堂讲稿7353,64-75(2012)。MSC公司:68兰特 05C70号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},莱克特。注释计算。科学。7353、64-75(2012年;Zbl 1360.68643) 全文: 内政部 arXiv公司
泽耶夫·纳托夫 近似子集(k)-连通性问题。 (英语) Zbl 1242.68370号 Solis-Oba、Roberto(编辑)等人,《近似和在线算法》。2011年9月8日至9日在德国萨尔布吕肯举办的第九届WAOA国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-29115-9/pbk)。计算机科学课堂讲稿7164,9-20(2012)。MSC公司:68周25 05C40号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{Z.Natuv},勒克特。注释计算。科学。7164,9-20(2012;Zbl 1242.68370) 全文: 内政部
泽耶夫·纳托夫 可生存的网络激活问题。 (英语) Zbl 1353.68216号 Fernández-Baca,David(编辑),《拉丁语2012:理论信息学》。第十届拉丁美洲研讨会,2012年4月16日至20日,秘鲁阿雷基帕。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-29343-6/pbk)。《计算机科学讲义》72561594-605(2012)。MSC公司:68兰特 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。7256、594--605(2012;Zbl 1353.68216) 全文: 内政部
泽耶夫·纳托夫 度约束节点连接。 (英语) Zbl 1354.05134号 Fernández-Baca,David(编辑),《拉丁语2012:理论信息学》。第十届拉丁美洲研讨会,2012年4月16日至20日,秘鲁阿雷基帕。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-29343-6/pbk)。计算机科学课堂讲稿7256,582-593(2012)。MSC公司:05C85号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。7256、582--593(2012;Zbl 1354.05134) 全文: 内政部
莫兰·费尔德曼;盖·科茨;泽耶夫·纳托夫 有向Steiner森林的改进近似算法。 (英语) Zbl 1237.68246号 J.计算。系统。科学。 78,第1号,279-292(2012).MSC公司:68周25 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Feldman}等人,《计算杂志》。系统。科学。78,第1号,279--292(2012;Zbl 1237.68246) 全文: 内政部
泽耶夫·纳托夫 近似节点连接增强问题。 (英语) Zbl 1250.68068号 算法 63,第1-2号,398-410(2012).MSC公司:68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Algorithmica 63,No.1--2398-410(2012;Zbl 1250.68068) 全文: 内政部
罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 近似容错组-服务器问题。 (英语) 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) 全文: 内政部 链接
拉尼·伊兹萨克;泽耶夫·纳托夫 关于图连接性标记方案的注释。 (英语) Zbl 1232.05203号 信息处理。莱特。 112,编号1-2,39-43(2012).MSC公司:05C78号 05C40号 05C85号 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{R.Izsak}和\textit{Z.Natuv},Inf.过程。莱特。112,编号1--2,39-43(2012;Zbl 1232.05203) 全文: 内政部
甚至,盖伊;盖·科茨;泽耶夫·纳托夫 将图的边连通性从\(1)扩充到\(2)的\(1.5)-近似算法。 (英语) Zbl 1260.68464号 信息处理。莱特。 111,第6期,296-300(2011).MSC公司:68周25 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人,《信息处理》。莱特。111,第6号,296--300(2011;Zbl 1260.68464) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 用节点成本近似一些网络设计问题。 (英语) Zbl 1236.68297号 西奥。计算。科学。 412,第35号,4482-4492(2011). 审核人:K.Subramani(西弗吉尼亚州摩根镇) MSC公司:68周25 68瓦40 68兰特 05C21号 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},Theor。计算。科学。412,第35号,4482--4492(2011;Zbl 1236.68297) 全文: 内政部
罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 具有度约束的网络设计。 (英语) Zbl 1343.68185号 Goldberg,Leslie Ann(编辑)等,近似、随机化和组合优化。算法和技术。2011年8月17日至19日,美国新泽西州普林斯顿,第14次国际研讨会,2011年左右,第15次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22934-3/pbk)。计算机科学课堂讲稿6845289-301(2011)。MSC公司:68兰特 2017年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \文本{R.Khandekar}等人,Lect。注释计算。科学。6845289--301(2011;Zbl 1343.68185) 全文: 内政部
纳克肖恩·科恩;泽夫·努托夫 常半径树最小代价2-边连通性增强的((1+ln 2)-近似算法。 (英语) Zbl 1343.68311号 Goldberg,Leslie Ann(编辑)等,近似、随机化和组合优化。算法和技术。2011年8月17日至19日,美国新泽西州普林斯顿,第14次国际研讨会,2011年左右,第15次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22934-3/pbk)。计算机科学课堂讲稿6845147-157(2011)。MSC公司:68周25 05二氧化碳 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{N.Cohen}和\textit{Z.Nutov},莱克特。注释计算。科学。6845、147--157(2011年;Zbl 1343.68311) 全文: 内政部
大卫,约翰尼;泽耶夫·纳托夫 用(beta)度量成本估算可生存网络。 (英语) Zbl 1217.90153号 J.离散算法 9,第2期,170-175(2011).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.David}和\textit{Z.Nutov},J.离散算法9,第2期,170--175(2011;Zbl 1217.90153) 全文: 内政部
盖·科茨;瓦哈布·S·米罗尼。;泽耶夫·纳托夫;埃琳娜·赞科 近似最小功率度和连接性问题。 (英语) Zbl 1216.68045号 算法 60,第4期,735-742(2011).MSC公司:68M10个 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,Algorithmica 60,No.4,735--742(2011;Zbl 1216.68045) 全文: 内政部
泽夫·努托夫 有向加权度约束网络的逼近。 (英语) Zbl 1211.68018号 西奥。计算。科学。 412,编号8-10,901-912(2011).MSC公司:68M10个 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Theor(西奥)。计算。科学。412,编号8--10,901--912(2011;Zbl 1211.68018) 全文: 内政部
利奥尔·卡玛;泽耶夫·纳托夫 用最少Steiner点数近似可生存网络。 (英语) Zbl 1314.68399号 Jansen,Klaus(编辑)等人,《近似和在线算法》。2010年9月9日至10日,第八届国际研讨会,WAOA 2010,英国利物浦。修订论文。柏林:施普林格出版社(ISBN 978-3-642-18317-1/pbk)。计算机科学课堂讲稿6534,154-165(2011)。MSC公司:68周25 05C40号 05C62号 05C82号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Kamma}和\textit{Z.Nutov},Lect。注释计算。科学。6534,154--165(2011;Zbl 1314.68399) 全文: 内政部 arXiv公司
泽耶夫·纳托夫 用节点权重逼近Steiner网络。 (英语) Zbl 1217.68248号 SIAM J.计算。 39,第7期,3001-3022(2010). 审核人:罗伯特·索利斯·奥巴(伦敦) MSC公司:68周25 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},SIAM J.计算机。39,第7号,3001--3022(2010;Zbl 1217.68248) 全文: 内政部
盖·科茨;迈克尔·朗伯格;泽耶夫·纳托夫 无短循环的最大子图逼近。 (英语) 兹比尔1214.05057 SIAM J.离散数学。 24,第1期,255-269(2010).MSC公司:05C38号 05C35号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,SIAM J.离散数学。24,第1号,255--269(2010;Zbl 1214.05057) 全文: 内政部
耶尔·马杜尔;泽耶夫·纳托夫 通过叶到叶的链接覆盖层流族。 (英语) Zbl 1209.05049号 离散应用程序。数学。 158,第13期,1424-1432(2010).MSC公司:05二氧化碳 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Y.Maduel}和\textit{Z.Nutov},离散应用程序。数学。158,第13号,1424--1432(2010;Zbl 1209.05049) 全文: 内政部
哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 Prize-collecting Steiner网络问题。 (英语) Zbl 1285.90049号 Eisenbrand,Friedrich(编辑)等人,《整数规划和组合优化》。2010年6月9日至11日,在瑞士洛桑举行的2010年国际化学品安全方案第14次国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13035-9/pbk)。计算机科学课堂讲稿608071-84(2010)。MSC公司:90C27型 68周25 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Hajiaghayi}等人,Lect。注释计算。科学。608071-84(2010年;Zbl 1285.90049) 全文: 内政部
泽夫·努托夫 交叉族和有向边连接问题的最小功率覆盖近似。 (英语) Zbl 1207.68446号 西奥。计算。科学。 411,第26-28号,2502-2512(2010).MSC公司:68周25 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Theor(西奥)。计算。科学。411、编号26-28、2502--2512(2010;Zbl 1207.68446) 全文: 内政部
尤瓦尔·兰多;泽耶夫·纳托夫 关于最小功率连接问题。 (英语) Zbl 1186.90025号 J.离散算法 8,第2期,164-173(2010).MSC公司:90B10型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lando}和\textit{Z.Nutov},J.离散算法8,No.2,164--173(2010;Zbl 1186.90025) 全文: 内政部
莫兰·费尔德曼;盖·科茨;泽耶夫·纳托夫 改进的有向Steiner森林近似算法。 (英语) Zbl 1421.68220号 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。922-931 (2009).MSC公司:68周25 05C20号 05C85号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Feldman}等人,在:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,美国纽约,2009年1月4日至6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。922--931(2009年;Zbl 1421.68220) 全文: 链接
泽耶夫·纳托夫 关于\(k\)连通子图的近似\(O(\log k)\)近似。 (英语) Zbl 1422.68309号 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。912-921 (2009).MSC公司:68周25 05C40号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},in:第20届年度ACM-SIAM离散算法研讨会论文集,SODA 2009,美国纽约州纽约市,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。912--921(2009年;Zbl 1422.68309) 全文: 链接
甚至,盖伊;乔恩·费尔德曼;盖·科茨;泽耶夫·纳托夫 将图的边连通性从1增加到2的1.8近似算法。 (英语) Zbl 1398.68670号 ACM事务处理。算法 第5号第2条第21条第17页(2009年).MSC公司:68周25 05C40号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人,ACM Trans。算法5,第2号,第21条,第17页(2009;Zbl 1398.68670) 全文: 内政部 链接
泽耶夫·纳托夫 近似连接增强问题。 (英语) Zbl 1300.68067号 ACM事务处理。算法 6,第1号,第5条,第19页(2009年).MSC公司:68周25 05C40号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},ACM事务。算法6,第1号,第5条,第19页(2009;Zbl 1300.68067) 全文: 内政部
泽耶夫·纳托夫 通过不可交叉的双族和蜘蛛-覆盖分解近似最小费用连通性问题。 (英语) Zbl 1292.68170号 2009年IEEE第50届计算机科学基础年度研讨会–FOCS 2009。研讨会记录,美国佐治亚州亚特兰大,2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机学会(ISBN 978-0-7695-3850-1;978-1-4244-5116-6/电子书)。417-426 (2009).MSC公司:68周25 68兰特 05C40号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},摘自:2009 IEEE第50届计算机科学基础年会--FOCS 2009。研讨会记录,美国佐治亚州亚特兰大,2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机协会。417--426(2009年;Zbl 1292.68170) 全文: 内政部
罗希特·坎德卡尔;盖·科茨;泽耶夫·纳托夫 近似容错组-服务器问题。 (英语) Zbl 1248.68383号 Kannan,Ravi(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2009),2009年12月15日至17日,印度坎普尔。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-13-2)。LIPIcs–莱布尼茨国际信息学会议录4,263-274,仅电子版(2009年)。MSC公司:68兰特 68米15 68周25 2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Khandekar}等人,LIPIcs——莱布尼茨国际程序。通知。4263-274(2009年;Zbl 1248.68383) 全文: 内政部 链接
泽耶夫·纳托夫;阿里尔·亚洛舍维奇 通过3个组件进行无线网络设计。 (英语) Zbl 1206.68040号 信息处理。莱特。 109,第19号,1136-1140(2009).MSC公司:68M10个 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}和\textit{A.Yaroshevitch},Inf.过程。莱特。109,编号:191136-1140(2009年;Zbl 1206.68040) 全文: 内政部
泽耶夫·纳托夫 关于根生存网络的注释。 (英语) 兹比尔1206.68039 信息处理。莱特。 109,第19期,1114-1119(2009).MSC公司:68M10个 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Inf.过程。莱特。109,编号19,1114--1119(2009;Zbl 1206.68039) 全文: 内政部
泽耶夫·纳托夫 近似节点连接增强问题。 (英语) Zbl 1255.68308号 Dinur,Irit(编辑)等,近似、随机化和组合优化。算法和技术。2009年8月21日至23日,美国加利福尼亚州伯克利,第12次国际研讨会,约2009年,第13次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03684-2/pbk)。计算机科学讲座笔记5687,286-297(2009)。MSC公司:68周25 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。5687、286--297(2009年;Zbl 1255.68308) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 用节点成本近似一些网络设计问题。 (英语) Zbl 1255.68305号 Dinur,Irit(编辑)等,近似、随机化和组合优化。算法和技术。2009年8月21日至23日,美国加利福尼亚州伯克利,第12次国际研讨会,约2009年,第13次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03684-2/pbk)。计算机科学讲座笔记5687,231-243(2009)。MSC公司:68周25 2017年第68季度 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},Lect。注释计算。科学。5687、231--243(2009年;Zbl 1255.68305) 全文: 内政部 链接
盖·科茨;泽耶夫·纳托夫 近似最小功率边缘覆盖和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) 全文: 内政部
尤瓦尔·兰多;泽耶夫·纳托夫 可生存网络的不接近性。 (英语) Zbl 1168.68036号 西奥。计算。科学。 410,编号21-23,2122-2125(2009).MSC公司:68兰特 05C35号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lando}和\textit{Z.Nutov},Theor。计算。科学。410,编号21-232122-2125(2009;Zbl 1168.68036) 全文: 内政部
泽耶夫·纳托夫;丹尼尔·赖奇曼 逼近有界宽度线性方程的最大可满足子系统。 (英语) Zbl 1186.68566号 信息处理。莱特。 106,第5期,203-207(2008).MSC公司:68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}和\textit{D.Reichman},Inf.过程。莱特。106,第5号,203--207(2008;Zbl 1186.68566) 全文: 内政部
盖·科茨;泽夫·努托夫 关于两个源位置问题的注释。 (英语) Zbl 1160.90552号 J.离散算法 6,第3期,520-525(2008).MSC公司:90磅80 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},J.离散算法6,第3期,520-525(2008;Zbl 1160.90552) 全文: 内政部
泽耶夫·纳托夫 有向加权度约束网络的逼近。 (英语) Zbl 1159.68675号 Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171219-232(2008)。MSC公司:68周25 05C85号 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。5171、219--232(2008;Zbl 1159.68675) 全文: 内政部
尤瓦尔·兰多;泽耶夫·纳托夫 可生存网络的不接近性。 (英语) Zbl 1159.68670号 Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会(随机2008)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。《计算机科学讲义》5171146-152(2008)。MSC公司:68周25 05C40号 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lando}和\textit{Z.Nutov},莱克特。注释计算。科学。5171146-152(2008年;兹比尔1159.68670) 全文: 内政部
盖·科茨;迈克尔·朗伯格;泽耶夫·纳托夫 在没有短循环的情况下逼近最大子图。 (英语) Zbl 1159.68668号 Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171118-131(2008)。MSC公司:68周25 90C27型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,Lect。注释计算。科学。5171、118--131(2008年;Zbl 1159.68668) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 连通性增强问题的紧近似算法。 (英语) Zbl 1182.68363号 J.计算。系统。科学。 74,第5号,662-670(2008).MSC公司:68周25 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},J.Compute。系统。科学。74,第5号,662--670(2008;Zbl 1182.68363) 全文: 内政部
盖·科茨;瓦哈布·S·米罗尼。;泽耶夫·纳托夫;埃琳娜·赞科 近似最小功率度和连接性问题。 (英语) 兹比尔1136.68331 爱德华多·桑伊(Eduardo Sany)等,拉丁文2008:理论信息学。第八届拉丁美洲研讨会,2008年4月7日至11日,巴西布齐奥斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。计算机科学课堂讲稿4957423-435(2008)。MSC公司:68M10个 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,Lect。注释计算。科学。4957423--435(2008年;Zbl 1136.68331) 全文: 内政部
泽耶夫·纳托夫 用节点权重逼近Steiner网络。 (英语) Zbl 1136.68336号 爱德华多·桑伊(Eduardo Sany)等,拉丁文2008:理论信息学。第八届拉丁美洲研讨会,2008年4月7日至11日,巴西布齐奥斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。计算机科学课堂讲稿4957411-422(2008)。MSC公司:68M10个 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。4957、411--422(2008年;Zbl 1136.68336) 全文: 内政部
迈克尔·克里夫利维奇;泽耶夫·纳托夫;穆罕默德·萨拉瓦蒂普尔。;雅克·弗斯特雷特;拉斐尔·尤斯特 循环装箱问题的近似算法和硬度结果。 (英语) Zbl 1446.68121号 ACM事务处理。算法 第3号第4条第48条第21页(2007年).MSC公司:68兰特 05C38号 05C70号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Krivelevich}等人,《美国医学杂志》。算法3,第4号,第48条,第21页(2007;Zbl 1446.68121) 全文: 内政部
以色列贝尼亚米尼;泽耶夫·纳托夫;梅耶卵巢 具有有界利润的区间调度问题的逼近。 (英语) Zbl 1151.90394号 Arge,Lars(编辑)等人,《算法——2007年欧洲账户体系》。第十五届欧洲年会,2007年10月8日至10日,以色列埃拉特,会议记录。柏林:施普林格出版社(ISBN 978-3-540-75519-7/pbk)。计算机科学讲义46984887-497(2007)。MSC公司:90B35型 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{I.Beniaminy}等人,莱克特。注释计算。科学。4698、487--497(2007年;Zbl 1151.90394) 全文: 内政部
尤瓦尔·兰多;泽耶夫·纳托夫 关于最小功率连接问题。 (英语) Zbl 1151.68746号 Arge,Lars(编辑)等人,《算法——2007年欧洲账户体系》。第十五届欧洲年会,2007年10月8日至10日,以色列埃拉特,会议记录。柏林:施普林格出版社(ISBN 978-3-540-75519-7/pbk)。计算机科学课堂讲稿4698,87-98(2007)。MSC公司:68周25 68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lando}和\textit{Z.Nutov},莱克特。注释计算。科学。4698,87-98(2007;Zbl 1151.68746) 全文: 内政部
吉拉德·利伯曼;泽耶夫·纳托夫 碎纸机和顶点连接增强。 (英语) Zbl 1142.05330号 J.离散算法 第5期,第1期,91-101(2007年).MSC公司:05C40号 68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Liberman}和\textit{Z.Nutov},J.离散算法5,第1期,91-101(2007;Zbl 1142.05330) 全文: 内政部
哈加伊,穆罕默德·T。;盖·科茨;瓦哈布·S·米罗尼。;泽耶夫·纳托夫 针对连接问题的电源优化。 (英语) Zbl 1192.90173号 数学。程序。 110,第1(B)号,195-208(2007).MSC公司:90C27型 90 C59 05C85号 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.T.Hajiaghayi}等人,数学。程序。110,第1(B)号,195--208(2007;Zbl 1192.90173) 全文: 内政部
泽耶夫·纳托夫;拉斐尔·尤斯特 高效打包定向循环。 (英语) Zbl 1129.05035号 离散应用程序。数学。 155,第2号,82-91(2007).MSC公司:05C70号 05C38号 05C20号 05C85号 68兰特 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}和\textit{R.Yuster},离散应用。数学。155,第2号,82--91(2007;Zbl 1129.05035) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 连通性增强问题的紧近似算法。 (英语) Zbl 1182.68364号 Bugliesi,Michele(编辑)等人,《自动化,语言和编程》。2006年7月10日至14日,意大利威尼斯,第33届国际学术讨论会,ICALP 2006。柏林:施普林格出版社(ISBN 978-3-540-35904-3/pbk)。计算机科学课堂讲稿4051443-452(2006)。MSC公司:68周25 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},莱克特。注释计算。科学。4051443--452(2006年;Zbl 1182.68364) 全文: 内政部
泽夫·努托夫 求交族和有向连通问题的最小幂覆盖近似。 (英语) Zbl 1155.68584号 Díaz,Josep(编辑)等,近似、随机化和组合优化。算法和技术。第九届组合优化问题近似算法国际研讨会,APPROX 2006,第十届随机化和计算国际研讨会,RANDOM 2006,西班牙巴塞罗那,2006年8月28日至30日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-38044-2/pbk)。计算机科学讲义4110,236-247(2006)。MSC公司:68周25 05C40号 68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},列克图。注释计算。科学。4110236--247(2006年;Zbl 1155.68584) 全文: 内政部
泽耶夫·纳托夫;以色列贝尼亚米尼;拉斐尔·尤斯特 广义指派问题的(1-1/e)-近似算法。 (英语) Zbl 1110.90065号 操作。Res.Lett公司。 34,第3期,283-288(2006).MSC公司:90B80型 90C27型 90 C59 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}等人,作品。Res.Lett公司。34,第3号,283--288(2006;Zbl 1110.90065) 全文: 内政部
泽耶夫·纳托夫 近似根连接增强问题。 (英语) Zbl 1088.05047号 算法 44,第3期,213-231(2006).MSC公司:05C40号 68兰特 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Algorithmica 44,No.3,213--231(2006;Zbl 1088.05047) 全文: 内政部
迈克尔·克里夫利维奇;泽夫·努托夫;拉斐尔·尤斯特 循环装箱问题的近似算法。 (英语) Zbl 1297.05127号 2005年1月23日至25日,加拿大不列颠哥伦比亚省温哥华市,第十六届ACM-SIAM离散算法年会论文集,SODA 2005。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。556-561 (2005).MSC公司:05C38号 05C70号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Krivelevich}等人,in:第十六届ACM-SIAM离散算法年度研讨会论文集,SODA 2005,加拿大不列颠哥伦比亚省温哥华,2005年1月23日至25日。纽约州纽约市:ACM出版社。556--561(2005年;Zbl 1297.05127)
泽耶夫·纳托夫 近似连接增强问题。 (英语) Zbl 1297.05134号 2005年1月23日至25日,加拿大不列颠哥伦比亚省温哥华市,第十六届ACM-SIAM离散算法年会论文集,SODA 2005。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。176-185 (2005).MSC公司:05C40号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},in:第十六届年度ACM-SIAM离散算法研讨会论文集,SODA 2005,加拿大不列颠哥伦比亚省温哥华,2005年1月23日至25日。纽约州纽约市:ACM出版社。176-185(2005年;Zbl 1297.05134)
亚纳州科茨哈特;盖·科茨;泽耶夫·纳托夫 有向多点切割的近似算法。 (英语) Zbl 1124.68461号 Persiano,Giuseppe(编辑)等人,《近似和在线算法》。第二次国际研讨会,2004年WAOA,挪威卑尔根,2004年9月14-16日。修订了选定的论文。柏林:施普林格出版社(ISBN 3-540-24574-X/pbk)。计算机科学讲座笔记3351,61-67(2005)。MSC公司:68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kortsarts}等人,Lect。注释计算。科学。3351,61-67(2005年;兹bl 1124.68461) 全文: 内政部
盖·科茨;泽耶夫·纳托夫 通过临界图逼近节点连通子图。 (英语) 兹比尔1086.68148 SIAM J.计算。 35,第1期,247-257(2005).MSC公司:68周25 05C85号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}和\textit{Z.Nutov},SIAM J.Comput。35,第1号,247--257(2005;Zbl 1086.68148) 全文: 内政部
亚纳州科茨哈特;盖·科茨;泽耶夫·纳托夫 有向多截的贪婪近似算法。 (英语) Zbl 1103.68985号 网络 45,第4期,214-217(2005).MSC公司:68周25 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kortsarts}等人,Networks 45,No.4,214--217(2005;Zbl 1103.68985) 全文: 内政部