艾登,阿隆;乌列尔·菲戈;米查尔·费尔德曼 Max-min贪婪匹配。 (英语) Zbl 07528582号 理论计算。 18,第6号论文,33页(2022年).MSC公司:68季度xx 68周25 68兰特 91B26型 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{A.Eden}等人,理论计算。18,第6号论文,33页(2022;Zbl 07528582) 全文: 内政部 arXiv公司
卢卡斯·博茨科夫斯基;乌列尔·菲戈;阿莫斯·科尔曼;约夫·罗德 在树上导航,并给出永久性的嘈杂建议。 (英语) Zbl 07475094号 ACM事务处理。算法 17,第2条,第15条,第27页(2021年).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{L.Boczkowski}等人,ACM Trans。算法17,第2条,第15条,第27页(2021;Zbl 07475094) 全文: 内政部
乌列尔·菲戈 半随机模型简介。 (英语) Zbl 07469256号 Tim Roughgarden(编辑),《超越算法的最坏情况分析》。剑桥:剑桥大学出版社。189-211 (2021).MSC公司:68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:超越算法的最坏情况分析。剑桥:剑桥大学出版社。189-211(2021年;兹bl 07469256) 全文: 内政部 链接
乌列尔·菲戈;西蒙·科根 保守人群的目标集选择。 (英语) Zbl 1528.68288号 离散应用程序。数学。 305, 119-132 (2021).MSC公司:68兰特 05C69号 2017年第68季度 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{S.Kogan},离散应用程序。数学。305、119——132(2021年;Zbl 1528.68288) 全文: 内政部 arXiv公司
查尔斯·博尔德纳夫;乌列尔·菲戈;埃尔沙南·莫塞尔 随机拼图游戏的霰弹枪组合。 (英语) Zbl 1450.05023号 随机结构。算法 56,第4期,998-1015(2020).MSC公司:05C15号 05C99年 05C85号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{C.Bordenave}等人,《随机结构》。算法56,No.4,998--1015(2020;Zbl 1450.05023) 全文: 内政部 arXiv公司
乌列尔·菲戈;大卫·加马尼克;乔·内曼;Rácz,Miklós Z。;特塔利,普拉萨德 使用少量探针查找派系。 (英语) Zbl 1442.05207号 随机结构。算法 56,第1期,142-153(2020).MSC公司:05C80号 05C85号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,《随机结构》。算法56,No.1,142--153(2020;Zbl 1442.05207) 全文: 内政部 arXiv公司 链接
艾登,阿隆;乌列尔·菲戈;米查尔·费尔德曼 Max-min贪婪匹配。 (英语) Zbl 07650074号 Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第7条,第23页(2019年)。MSC公司:68瓦20 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Eden}等人,LIPIcs——莱布尼茨国际程序。通知。145,第7条,第23页(2019年;Zbl 07650074) 全文: 内政部
乌列尔·菲戈 更严格的在线二分匹配界限。 (英语) Zbl 1453.68218号 Bárány,Imre(编辑)等人,《建筑桥梁II》。LászlóLovász的数学。2018年7月2-6日,匈牙利布达佩斯,庆祝拉什洛瓦什70岁生日的会议。柏林:斯普林格。Bolyai Soc.数学。螺柱28,235-255(2019)。MSC公司:68周27 05C70号 68兰特 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},Bolyai Soc.数学。螺柱28、235--255(2019年;Zbl 1453.68218) 全文: 内政部 arXiv公司
乌列尔·菲戈;贾纳德汉·库尔卡尼;李、石 用于最小化总加权流时间的多项式时间常数近似。 (英语) Zbl 1431.68153号 Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1585-1595 (2019).MSC公司:68周25 68瓦40 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,in:第30届年度ACM-SIAM离散算法研讨会论文集,SODA 2019,圣地亚哥,加利福尼亚州,美国,2019年1月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1585-1595(2019年;Zbl 1431.68153) 全文: 内政部 arXiv公司
乌列尔·菲戈;波阿斯·帕特·沙米尔;沙伊·瓦尔迪 局部计算算法的探测复杂性。 (英语) Zbl 1499.68381号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第50条,第14页(2018年)。MSC公司:68周05 68第05页 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,LIPIcs——莱布尼茨国际程序。通知。107,第50条,第14页(2018;兹bl 1499.68381) 全文: 内政部 arXiv公司
马雷克·克罗巴克;乌列尔·菲戈;哈加伊、穆罕默德·塔吉;桑吉夫·坎纳;李,费;塞菲·纳尔 最小间隙调度的贪婪近似算法。 (英语) Zbl 1376.90024号 J.Sched。 2017年第3期第20期第279-292页.MSC公司:90B35型 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{M.Chrobak}等人,J.Sched。20,第3号,279--292(2017;Zbl 1376.90024) 全文: 内政部
乌列尔·菲戈;托默·科伦;莫舍·坦尼霍尔茨 追赶幽灵:与国家政策竞争。 (英语) 兹比尔1410.91168 SIAM J.计算。 46,第1期,190-223(2017).MSC公司:91磅06 65年第68季度 68T05型 68周27 91A60 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.Compute。46,第1号,190--223(2017;Zbl 1410.91168) 全文: 内政部 arXiv公司
罗伊·大卫;乌列尔·菲戈 关于随机性对种植三色模型的影响。 (英语) Zbl 1376.68052号 Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。77-90 (2016).MSC公司:2017年第68季度 05C15号 05C80号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.David}和\textit{U.Feige},摘自:第48届ACM SIGACT计算理论研讨会论文集,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)。77-90(2016年;Zbl 1376.68052) 全文: 内政部 arXiv公司
乌列尔·菲戈;什洛莫·乔泽夫 估计和近似之间的分离。 (英语) 兹比尔1364.68227 2015年1月11日至13日,以色列Rehovot,ITCS’15第六届理论计算机科学创新会议记录。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-333-7)。271-276 (2015).MSC公司:65年第68季度 2017年第68季度 90C05(二氧化碳) 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{S.Jozeph},载于:第六届理论计算机科学创新会议论文集,ITCS'15,以色列雷霍沃特,2015年1月11-13日。纽约州纽约市:计算机协会(ACM)。271--276(2015年;Zbl 1364.68227) 全文: 内政部
乌列尔·菲戈;什洛莫·乔泽夫 最大有向切割问题的遗忘算法。 (英语) Zbl 1315.68279号 算法 71,编号2409-428(2015).MSC公司:68瓦20 05C40号 05C85号 68周25 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{S.Jozeph},Algorithmica 71,No.2,409--428(2015;Zbl 1315.68279) 全文: 内政部 arXiv公司
乌列尔·菲戈;丹尼尔·赖奇曼 独立集的可恢复值。 (英语) Zbl 1307.05174号 随机结构。算法 46,第1期,142-159(2015).MSC公司:05C69号 68周25 05C85号 05C07号机组 68T20型 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{D.Reichman},随机结构。算法46,No.1,142--159(2015;Zbl 1307.05174) 全文: 内政部 arXiv公司
耶胡达·阿费克;雅科夫·巴比琴科;乌列尔·菲戈;埃利·加夫尼;莱尼尔,纳提;本尼·苏达科夫 音乐椅。 (英语) Zbl 1315.68265号 SIAM J.离散数学。 28,第3期,1578-1600(2014).MSC公司:68宽15 91A10号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Afek}等人,SIAM J.离散数学。28,第3号,1578--1600(2014;Zbl 1315.68265) 全文: 内政部 arXiv公司
尼基尔·班萨尔;乌列尔·菲戈;罗伯特·克劳斯加默;康斯坦丁·马卡里切夫;维斯瓦纳特·纳加拉扬;约瑟夫·纳尔(Seffi);罗伊·施瓦茨 Min-max图划分和小集展开。 (英语) 兹比尔1360.68639 SIAM J.计算。 43,第2期,872-904(2014).MSC公司:68兰特 05C70号 05C85号 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{N.Bansal}等人,SIAM J.Compute。43,第2号,872--904(2014;Zbl 1360.68639) 全文: 内政部 arXiv公司 链接
乌列尔·菲戈;什洛莫·乔泽夫 带预处理的需求查询。 (英语) Zbl 1410.68418号 Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 477-488 (2014).MSC公司:68瓦40 91B26型 91B42型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{S.Jozeph},莱克特。注释计算。科学。8572、477--488(2014年;Zbl 1410.68418) 全文: 内政部
乌列尔·菲戈;拉尼·伊兹萨克 福利最大化与超模度。 (英语) Zbl 1362.91022号 2013年1月9日至12日,美国加利福尼亚州伯克利市ITCS’13第四届理论计算机科学创新会议论文集。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-1859-4)。247-256 (2013).MSC公司:91B26型 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{R.Izsak},摘自:《第四届理论计算机科学创新会议论文集》,ITCS’13,美国加州伯克利,2013年1月9日至12日。纽约州纽约市:计算机协会(ACM)。247--256(2013;Zbl 1362.91022) 全文: 内政部
乌列尔·菲戈;埃尔沙南·莫塞尔;丹·维伦奇克 一些可满足性问题的消息传递算法的完全收敛性。 (英语) Zbl 1366.68261号 理论计算。 9,论文编号:19,617-651(2013).MSC公司:68T20型 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,理论计算。9,论文编号19,617--651(2013;Zbl 1366.68261) 全文: 内政部
马雷克·克罗巴克;乌列尔·菲戈;穆罕默德·塔希·哈加伊;桑吉夫·坎纳;李飞;塞菲·纳尔 最小间隙调度的贪婪近似算法。 (英语) Zbl 1382.68331号 Spirakis,Paul G.(编辑)等人,《算法与复杂性》。2013年5月22日至24日在西班牙巴塞罗那举行的第八届国际会议,CIAC 2013。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38232-1/pbk)。计算机科学课堂讲稿7878,97-109(2013)。MSC公司:68周25 68瓦40 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Chrobak}等人,Lect。注释计算。科学。7878,97-109(2013;Zbl 1382.68331) 全文: 内政部
乌列尔·菲戈;Immorlica,妮可;瓦哈布·S·米罗尼。;哈米德·纳泽尔扎德 PASS近似:用于分析和设计启发式方法的框架。 (英语) Zbl 1298.90133号 算法 66,第2期,450-478(2013). 审核人:Paulo Mbunga(基尔) MSC公司:90 C59 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,Algorithmica 66,No.2,450-478(2013;Zbl 1298.90133) 全文: 内政部
阿萨德普尔,阿拉什;乌列尔·菲戈;萨贝里,阿明 圣诞老人遇到超图匹配。 (英语) Zbl 1295.05165号 ACM事务处理。算法 8,第3号,第24条,第9页(2012年).MSC公司:05年6月15日 05C70号 05C85号 90B80型 91B32型 PDF格式BibTeX公司 XML格式引用 \textit{A.Asadpour}等人,ACM Trans。算法8,第3号,第24条,第9页(2012;Zbl 1295.05165) 全文: 内政部
尤西·阿扎尔;乌列尔·菲戈;甘祖,伊夫塔;托马斯·莫西布罗达;普拉萨德·拉加文德拉 带截止日期的彩色数据包的缓冲区管理。 (英语) Zbl 1253.68067号 理论计算。系统。 49,第4期,738-756(2011).MSC公司:68平方米 68周27 PDF格式BibTeX公司 XML格式引用 \textit{Y.Azar}等人,理论计算。系统。49,第4号,738--756(2011;Zbl 1253.68067) 全文: 内政部
乌列尔·菲戈;瓦哈布·S·米罗尼。;冯德拉克,简 最大化非单调子模函数。 (英语) 兹比尔1230.90198 SIAM J.计算。 40,第4期,1133-1153(2011). 审核人:Erwin Pesch(西根) MSC公司:90 C59 2017年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.Compute。40,第4号,1133--1153(2011;Zbl 1230.90198) 全文: 内政部
耶胡达·阿费克;雅科夫·巴比琴科;乌列尔·菲戈;埃利·加夫尼;莱尼尔,纳提;本尼·苏达科夫 不经意的合作。 (英语) Zbl 1350.68037号 Peleg,David(编辑),《分布式计算》。第25届国际研讨会,2011年DISC,2011年9月20日至22日,意大利罗马。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24099-7/pbk)。计算机科学课堂讲稿6950489-504(2011)。MSC公司:64岁以下 68个M12 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Y.Afek}等人,Lect。注释计算。科学。6950489-504(2011年;Zbl 1350.68037) 全文: 内政部 arXiv公司
乌列尔·菲戈;亚伯拉罕·弗拉克斯曼。;丹·维伦奇克 关于随机可满足\(k\)-CNF公式中满足赋值集的直径。 (英语) Zbl 1235.68113号 SIAM J.离散数学。 25,第2期,736-749(2011).MSC公司:87年第68季度 68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.离散数学。25,编号2736-749(2011年;兹bl 1235.68113) 全文: 内政部 arXiv公司
尼基尔·德瓦努尔(Nikhil R.Devanur)。;乌列尔·菲戈 用于路径上负载平衡问题的\(O(n\log n)\)算法。 (英语) Zbl 1342.68347号 Dehne,Frank(编辑)等人,《算法和数据结构》。2011年8月15日至17日在美国纽约州纽约市举行的WADS 2011第12届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22299-3/pbk)。计算机科学课堂讲稿6844,326-337(2011)。MSC公司:68周05 68平方米 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{N.R.Devanur}和\textit{U.Feige},莱克特。注释计算。科学。6844、326--337(2011;Zbl 1342.68347) 全文: 内政部
乌列尔·菲戈;丹尼尔·赖奇曼 独立集的可恢复值。 (英语) Zbl 1334.68087号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755486-497(2011)。MSC公司:2017年第68季度 05C69号 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{D.Reichman},莱克特。注释计算。科学。6755486-497(2011年;兹比尔1334.68087) 全文: 内政部 arXiv公司
乌列尔·菲戈;罗恩,多里特 在线性时间内发现隐藏的派系。 (英语) Zbl 1355.05186号 Drmota,Michael(ed.)等人,《第21届算法分析中的概率、组合和渐近方法国际会议论文集》(AofA'10),奥地利维也纳,2010年6月28日至7月2日。南希:协会。离散数学与理论计算机科学(DMTCS)。离散数学和理论计算机科学。《议事录》,189-204(2010)。MSC公司:05C69号 05C80号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{D.Ron},in:第21届算法分析中的概率、组合和渐近方法国际会议论文集(AofA'10),奥地利维也纳,2010年6月28日-7月2日。南希:协会。离散数学与理论计算机科学(DMTCS)。189-204(2010;Zbl 1355.05186) 全文: 链接
阿迪蒂亚·巴斯卡拉;摩西·查里卡尔;Chlamtac,伊甸园;乌列尔·菲戈;维贾亚拉哈万,阿拉文丹 检测高对数密度,对最稠密(k)子图的(O(n^{1/4})近似。 (英语) Zbl 1293.05200号 第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。201-210 (2010).MSC公司:05C42号 05C80号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhaskara}等人,in:第42届ACM计算理论年会论文集,STOC’10。美国马萨诸塞州剑桥市,2010年6月5-8日。纽约州纽约市:计算机协会(ACM)。201-210(2010年;Zbl 1293.05200) 全文: 内政部
乌列尔·菲戈;冯德拉克,简 带有需求查询的子模块福利问题。 (英语) Zbl 1213.68703号 理论计算。 6,论文编号11,247-290(2010).MSC公司:68周25 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{J.Vondrák},理论计算。6,论文编号11,247--290(2010;Zbl 1213.68703) 全文: 内政部
乌列尔·菲戈;西蒙·科根 二部图的平衡着色。 (英语) Zbl 1205.05087号 J.图论 64,第4期,277-291(2010).MSC公司:05C15号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{S.Kogan},《图论杂志》64,第4期,277--291(2010;Zbl 1205.05087) 全文: 内政部
乌列尔·菲戈;塔尔加姆·科恩,英巴尔 从k人到2人的直接约简近似纳什均衡。 (英语) 兹比尔1310.91011 Kontogiannis,Spyros(编辑)等,算法博弈论。2010年10月18日至20日在希腊雅典举行的2010年SAGT第三届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-16169-8/pbk)。计算机科学课堂讲稿6386138-149(2010)。MSC公司:91A10号 91A06型 91A05型 2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{I.Talgam-Cohen},莱克特。注释计算。科学。6386、138--149(2010年;Zbl 1310.91011) 全文: 内政部 arXiv公司
尤西·阿扎尔;乌列尔·菲戈;丹尼尔·格拉斯纳 树上最大化不相交路径的抢占算法。 (英语) Zbl 1201.68158号 算法 57,第3期,517-537(2010).MSC公司:68周27 68瓦20 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Azar}等人,Algorithmica 57,No.3,517--537(2010;Zbl 1201.68158) 全文: 内政部
阿明·科贾·奥格伦;乌列尔·菲戈;阿兰·弗里兹;迈克尔·克里夫利维奇;丹·维伦奇克 关于光滑的\(k\)-CNF公式和徒步旅行算法。 (英语) 兹比尔1421.68059 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。451-460 (2009).MSC公司:2017年第68季度 65年第68季度 87年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}等人,in:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,美国纽约州纽约市,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。451-460(2009年;兹比尔1421.68059) 全文: 链接
乌列尔·菲戈 效用函数次可加时福利最大化。 (英语) Zbl 1185.68855号 SIAM J.计算。 39,第1期,第122-142页(2009年).MSC公司:68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},SIAM J.计算机。39,第1号,第122--142条(2009年;Zbl 1185.68855) 全文: 内政部
乌列尔·菲戈;哈加伊、穆罕默德·塔吉;詹姆斯·R·李。 改进的最小权重顶点分隔符近似算法。 (英语) Zbl 1172.68063号 SIAM J.计算。 38,第2期,629-657(2008).MSC公司:68周25 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.Compute。38,第2号,629--657(2009;Zbl 1172.68063) 全文: 内政部
乌列尔·菲戈 关于估计算法与近似算法。 (英语) Zbl 1248.68557号 Hariharan,Ramesh(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2008),2008年12月9日至11日,印度班加罗尔。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-08-8)。LIPIcs–莱布尼茨国际信息学论文集2357-363,仅电子版(2008年)。MSC公司:68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},LIPIcs——莱布尼茨国际程序。通知。2357--363(2008年;Zbl 1248.68557) 全文: 内政部 链接
埃里克·D·德曼。;乌列尔·菲戈;穆罕默德·哈加伊;穆罕默德·萨拉瓦蒂普尔。 组合可能很难:唯一覆盖问题的近似性。 (英语) Zbl 1192.68353号 SIAM J.计算。 38,第4期,1464-1483(2008).MSC公司:65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,SIAM J.Compute。38,第4号,1464-1483(2008;Zbl 1192.68353) 全文: 内政部
乌列尔·菲戈;埃兰·奥菲克 在稀疏随机图中寻找一个最大独立集。 (英语) Zbl 1167.05329号 SIAM J.离散数学。 22,第2期,693-718(2008).MSC公司:05C80号 05C85号 05C35号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{E.Ofek},SIAM J.离散数学。22,第2号,693--718(2008;Zbl 1167.05329) 全文: 内政部 链接
阿萨德普尔,阿拉什;乌列尔·菲戈;萨贝里,阿明 圣诞老人遇到超图匹配。 (英语) Zbl 1159.68663号 Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171,10-20(2008)。MSC公司:68周25 90C27型 05年6月15日 91B32型 PDF格式BibTeX公司 XML格式引用 \textit{A.Asadpour}等人,Lect。注释计算。科学。5171,10--20(2008;Zbl 1159.68663) 全文: 内政部
乌列尔·菲戈;莫希特·辛格 加权图的边着色和分解。 (英语) Zbl 1158.05318号 Halperin,Dan(编辑)等人,《算法——2008年欧洲账户体系》。第十六届欧洲年会,德国卡尔斯鲁厄,2008年9月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-87743-1/pbk)。计算机科学课堂讲稿5193,405-416(2008)。MSC公司:05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{M.Singh},莱克特。注释计算。科学。5193、405--416(2008;Zbl 1158.05318) 全文: 内政部
尤西·阿扎尔;乌列尔·菲戈;丹尼尔·格拉斯纳 树上最大化不相交路径的抢占算法。 (英语) Zbl 1155.68568号 Gudmundsson,Joachim(编辑),算法理论–SWAT 2008。第十一届斯堪的纳维亚算法理论研讨会,瑞典哥德堡,2008年7月2-4日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-69900-2/pbk)。计算机科学课堂讲稿5124,319-330(2008)。MSC公司:68瓦20 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Azar}等人,Lect。注释计算。科学。5124、319--330(2008年;Zbl 1155.68568) 全文: 内政部
乌列尔·菲戈;埃兰·奥菲克 大型随机3CNF公式的容易反驳的子公式。 (英语) Zbl 1213.68329号 理论计算。 3,论文编号:2,25-43(2007).MSC公司:65年第68季度 20层03 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{E.Ofek},理论计算。3,论文编号2,25-43(2007;Zbl 1213.68329) 全文: 内政部
乌列尔·菲戈;詹姆斯·R·李。 最小线性排列问题的改进近似比。 (英语) Zbl 1185.68856号 信息处理。莱特。 101,第1期,26-29(2007).MSC公司:68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{J.R.Lee},Inf.过程。莱特。101,第1号,26--29(2007;Zbl 1185.68856) 全文: 内政部
乌列尔·菲戈;莫希特·辛格 改进了有向图中旅行销售人员旅行和路径的近似比率。 (英语) Zbl 1171.90507号 Charikar,Moses(编辑)等人,《近似、随机化和组合优化》。算法和技术。2007年8月20日至22日,美国新泽西州普林斯顿市,第十届国际研讨会,约2007年,第十一届国际研讨会(随机2007)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74207-4/pbk)。计算机科学课堂讲稿4627104-118(2007)。MSC公司:90C27型 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{M.Singh},莱克特。注释计算。科学。4627104-118(2007年;Zbl 1171.90507) 全文: 内政部
乌列尔·菲戈;穆罕默德·马赫迪安 寻找小型平衡分离器。 (英语) Zbl 1301.68159号 Kleinberg,Jon M.(编辑),第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社(ISBN 1-59593-134-1)。375-384 (2006).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 68T20型 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{M.Mahdian},in:第38届ACM计算理论研讨会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社。375-384(2006年;兹bl 1301.68159) 全文: 内政部
乌列尔·菲戈 效用函数次可加时福利最大化。 (英语) Zbl 1301.68270号 Kleinberg,Jon M.(编辑),第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约:美国计算机学会出版社(ISBN 1-59593-134-1)。41-50 (2006).MSC公司:68周25 68瓦20 90C27型 91B15号机组 91B16号 91B26型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社。41-50(2006年;兹bl 1301.68270) 全文: 内政部
埃里克·D·德曼。;乌列尔·菲戈;哈加伊、穆罕默德·塔吉;穆罕默德·萨拉瓦蒂普尔。 组合可能很难:唯一覆盖问题的近似性。 (英语) Zbl 1192.68316号 第十七届ACM-SIAM离散算法年会论文集,佛罗里达州迈阿密,2006年1月22日至24日。纽约州纽约市:计算机机械协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-605-5)。162-171 (2006).MSC公司:2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,in:第十七届年度ACM-SIAM离散算法研讨会论文集,SODA 2006,佛罗里达州迈阿密,2006年1月22日至24日。纽约州纽约市:计算机机械协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。162--171(2006;Zbl 1192.68316) 全文: 内政部
乌列尔·菲戈;丹尼尔·赖奇曼 关于近似最大满意度的硬度。 (英语) Zbl 1185.68350号 信息处理。莱特。 97,第1期,31-35(2006).MSC公司:2017年第68季度 2015年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{D.Reichman},信息处理。莱特。97,第1号,31-35(2006;Zbl 1185.68350) 全文: 内政部
乌列尔·菲戈;埃尔沙南·莫塞尔;丹·维伦奇克 一些可满足性问题的消息传递算法的完全收敛性。 (英语) Zbl 1155.68507号 Díaz,Josep(编辑)等,近似、随机化和组合优化。算法和技术。2006年8月28日至30日,第九届组合优化问题近似算法国际研讨会,APPROX 2006,第十届随机化和计算国际研讨会,RANDOM2006,西班牙巴塞罗那。诉讼程序。柏林:施普林格出版社(ISBN 3-540-38044-2/pbk)。计算机科学讲义4110339-350(2006)。MSC公司:68T20型 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,Lect。注释计算。科学。4110339-350(2006年;兹比尔1155.68507) 全文: 内政部 arXiv公司
乌列尔·菲戈;罗伯特·克劳斯加默 最小二等分的多对数近似。 (英语) Zbl 1088.05068号 SIAM版本。 48,第1期,99-130(2006).MSC公司:05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{R.Krauthgamer},SIAM Rev.48,No.1,99-130(2006;Zbl 1088.05068) 全文: 内政部
乌列尔·菲戈 关于方差无界的独立随机变量之和及图中平均度的估计。 (英语) Zbl 1098.60026号 SIAM J.计算。 35,第4期,964-984(2006).MSC公司:60埃15 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},SIAM J.计算机。35,第4号,964--984(2006;Zbl 1098.60026) 全文: 内政部
乌列尔·菲戈;哈加伊、穆罕默德·塔吉;詹姆斯·R·李。 用于最小权重顶点分隔符的改进近似算法(扩展摘要)。 (英语) Zbl 1192.68893号 STOC'05:第37届美国计算机学会计算理论年会论文集,美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机协会(ACM)(ISBN 1-58113-960-8)。563-572 (2005).MSC公司:68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,摘自:第37届ACM计算理论年会论文集,STOC'05。美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机协会(ACM)。563--572(2005;Zbl 1192.68893) 全文: 内政部
乌列尔·菲戈;埃兰·奥菲克 在稀疏随机图中寻找一个最大独立集。 (英语) Zbl 1142.05361号 Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624282-293(2005)。MSC公司:05C80号 05C69号 05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{E.Ofek},Lect。注释计算。科学。3624、282--293(2005年;Zbl 1142.05361) 全文: 内政部
乌列尔·菲戈;库纳尔·塔瓦尔 近似毛虫的带宽。 (英语) Zbl 1142.05366号 Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624,62-73(2005)。MSC公司:05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{K.Talwar},Lect。注释计算。科学。3624、62-73(2005年;Zbl 1142.05366) 全文: 内政部
克拉姆塔克,伊甸园;乌列尔·菲戈 改进了最小覆盖时间的近似值。 (英语) Zbl 1077.68068号 西奥。计算。科学。 341,编号1-3,22-38(2005).MSC公司:68兰特 60克50 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.Chlamtac}和\textit{U.Feige},Theor。计算。科学。341,编号1--3,22-38(2005;Zbl 1077.68068) 全文: 内政部
乌列尔·菲戈 关于方差无界的独立随机变量之和,以及图中平均度的估计。 (英语) Zbl 1192.60021号 2004年6月13日至15日,美国伊利诺伊州芝加哥举行的第36届ACM计算理论年会(STOC 2004)会议记录。纽约州纽约市:ACM出版社(ISBN 1-58113-852-0)。594-603,仅电子版(2004年)。MSC公司:60二氧化碳 05C07号机组 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:第36届ACM计算理论年会论文集,STOC 2004。美国伊利诺伊州芝加哥,2004年6月13日至15日。纽约州纽约市:ACM出版社。594--603(2004;Zbl 1192.60021) 全文: 内政部
乌列尔·菲戈;丹尼尔·赖奇曼 关于每个方程有两个变量的线性方程组。 (英语) Zbl 1105.68047号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。第七届组合优化问题近似算法国际研讨会,APPROX 2004和第八届随机化与计算国际研讨会,RANDOM 2004,Cambridge,MA,USA,August 22-24,2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22894-2/pbk)。计算机科学讲稿3122117-127(2004)。MSC公司:2017年第68季度 68周25 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{D.Reichman},Lect。注释计算。科学。3122117-127(2004;Zbl 1105.68047) 全文: 内政部
乌列尔·菲戈;埃兰·奥菲克 大型随机3CNF公式的容易反驳的子公式。 (英语) Zbl 1099.68641号 Díaz,Josep(编辑)等人,《自动化、语言和编程》。2004年7月12日至16日,芬兰图尔库,第31届国际学术讨论会,ICALP 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22849-7/pbk)。《计算机科学讲义》314219-530(2004)。MSC公司:65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{E.Ofek},Lect。注释计算。科学。3142519-530(2004年;Zbl 1099.68641) 全文: 内政部
乌列尔·菲戈 通过移除子图来近似最大团。 (英语) Zbl 1068.05052号 SIAM J.离散数学。 18,第2期,219-225(2004).MSC公司:05C69号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},SIAM J.离散数学。18,第2号,219--225(2004;Zbl 1068.05052) 全文: 内政部
乌列尔·菲戈;迈克尔·朗伯格;吉迪恩·谢赫特曼 具有微小向量色数和巨大色数的图。 (英语) Zbl 1105.68088号 SIAM J.计算。 33,第6期,1338-1368(2004).MSC公司:68兰特 05C15号 90C22型 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.Compute。33,第6号,1338--1368(2004;Zbl 1105.68088) 全文: 内政部
乌列尔·菲戈;洛瓦兹,拉兹洛;特塔利,普拉萨德 近似最小和集覆盖。 (英语) Zbl 1082.68126号 算法 第40219-234号(2004年).MSC公司:68周25 05C70号 10年5月 68瓦40 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,Algorithmica 40,No.4,219--234(2004;Zbl 1082.68126) 全文: 内政部
乌列尔·菲戈;奥利·亚哈洛姆 关于寻找平衡单向切入点的复杂性。 (英语) Zbl 1175.68188号 信息处理。莱特。 87,第1期,第1-5页(2003年).MSC公司:2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{O.Yahalom},Inf.过程。莱特。87,第1,1-5号(2003年;兹bl 1175.68188) 全文: 内政部
乌列尔·菲戈;尤里·拉比诺维奇 覆盖时间的确定近似值。 (英语) Zbl 1048.68061号 随机结构。算法 23,第1期,1-22页(2003年).MSC公司:68兰特 68周25 60J10型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{Y.Rabinovich},随机结构。算法23,No.1,1--22(2003;Zbl 1048.68061) 全文: 内政部
乌列尔·菲戈;罗伯特·克劳斯加默;科比·尼西姆 从图中剪切几个顶点。 (英语) Zbl 1019.68137号 离散应用程序。数学。 127,第3期,643-649(2003).MSC公司:68周25 90立方厘米 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,离散应用。数学。127,第3号,643--649(2003;Zbl 1019.68137) 全文: 内政部
乌列尔·菲戈 平均事例复杂度和近似复杂度之间的关系。 (英语) Zbl 1192.68358号 2002年5月19日至21日,加拿大魁北克省蒙特利尔市,第三十四届ACM计算理论年会(STOC 2002)会议记录。纽约州纽约市:ACM出版社(ISBN 1-581-13495-9)。534-543,仅电子版(2002年)。MSC公司:65年第68季度 2015年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:第三十四届ACM计算理论年会论文集,STOC 2002。加拿大魁北克省蒙特利尔市,2002年5月19日至21日。纽约州纽约市:ACM出版社。534--543(2002年;Zbl 1192.68358) 全文: 内政部
乌列尔·菲戈;埃兰·奥菲克;乌迪·维德 多重图中最大边着色的近似。 (英语) Zbl 1013.90110号 Jansen,Klaus(编辑)等人,组合优化的近似算法。第五届国际研讨会,大约2002年9月17日至21日,意大利罗马。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2462, 108-121 (2002).MSC公司:90C27型 68周25 05C85号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,Lect。注释计算。科学。2462108-121(2002年;Zbl 1013.90110) 全文: 链接
乌列尔·菲戈;洛瓦兹,拉兹洛;特塔利,普拉萨德 近似最小值集合覆盖。 (英语) Zbl 1013.90111号 Jansen,Klaus(编辑)等人,组合优化的近似算法。第五届国际研讨会,大约2002年9月17日至21日,意大利罗马。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2462, 94-107 (2002).MSC公司:90C27型 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,Lect。注释计算。科学。246294-107(2002年;Zbl 1013.90111) 全文: 链接
乌列尔·菲戈;Halldórsson,Magnüs M。;盖·科茨;阿拉文·斯里尼瓦桑 近似区域数。 (英语) Zbl 1021.05072号 SIAM J.计算。 第1期第32页,172-195页(2002年).MSC公司:05C69号 05C85号 2017年第68季度 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,SIAM J.Compute。32,第1号,172--195(2002;Zbl 1021.05072) 全文: 内政部
乌列尔·菲戈;马雷克·卡平斯基;迈克尔·朗伯格 有界度图上极大割的改进逼近。 (英语) Zbl 1050.68110号 J.算法 43,第2期,201-219(2002).MSC公司:68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,J.Algorithms 43,No.2,201--219(2002;Zbl 1050.68110) 全文: 内政部
乌列尔·菲戈 组合优化问题的近似阈值。 (英语) Zbl 1012.68083号 Li,Ta Tsien(编辑)等,《国际数学家大会论文集》,ICM 2002,中国北京,2002年8月20日至28日。第三卷:特邀讲座。北京:高等教育出版社。649-658 (2002).MSC公司:2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:国际数学家大会会议记录,ICM 2002,中国北京,2002年8月20-28日。第三卷:特邀讲座。北京:高等教育出版社;新加坡:World Scientific/分销商。649--658(2002年;Zbl 1012.68083)
乌列尔·菲戈;罗伯特·克劳斯加默 最小二等分的多对数近似。 (英语) Zbl 1015.68240号 SIAM J.计算。 31,第4期,1090-1118(2002).MSC公司:68周25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{R.Krauthgamer},SIAM J.Compute。31,第4号,1090--1118(2002;Zbl 1015.68240) 全文: 内政部
乌列尔·菲戈;吉迪恩·谢赫特曼 关于MAX-CUT的半定松弛的完整性比。 (英语) Zbl 1323.68298号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。433-442 (2001).MSC公司:2017年第68季度 05C69号 05C85号 65年第68季度 90C22型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{G.Schechtman},in:第三十三届ACM计算理论研讨会论文集,STOC 2001。赫尔索尼索斯,克里特岛,希腊,2001年7月6-8日。纽约州纽约市:ACM出版社。433-442(2001年;兹bl 1323.68298) 全文: 内政部
Feige,美国。;卡宾斯基,M。;M.兰伯格。 关于正则图上近似最大剖分的注记。 (英语) 兹伯利1032.68119 信息处理。莱特。 79,第4期,181-188(2001).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,《信息处理》。莱特。79,第4号,181--188(2001;Zbl 1032.68119) 全文: 内政部
乌列尔·菲戈;迈克尔·朗伯格 图分割中最大化问题的近似算法。 (英语) Zbl 1017.68086号 J.算法 41,第2期,174-211(2001).MSC公司:68周25 90C22型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{M.Langberg},J.算法41,第2期,174--211(2001;Zbl 1017.68086) 全文: 内政部 链接
乌列尔·菲戈;罗伯特·克劳斯加默 热土豆路由不活跃的网络。 (英语) Zbl 1448.68042号 分布计算。 13,第1期,53-58(2000).MSC公司:68M10个 68平方米 64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{R.Krauthgamer},分布式计算。13,编号1,53-58(2000;Zbl 1448.68042) 全文: 内政部
乌列尔·菲戈;乔·基里安 在嘈杂的广播网络中查找OR。 (英语) 兹比尔1339.68016 信息处理。莱特。 73,编号1-2,69-75(2000).MSC公司:68M10个 64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{J.Kilian},Inf.过程。莱特。73,编号1--2,69-75(2000;Zbl 1339.68016) 全文: 内政部 链接
乌列尔·菲戈;罗伯特·克劳斯加默;科比·尼西姆 近似最小二等分大小(扩展摘要)。 (英语) Zbl 1296.05162号 2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。530-536 (2000).MSC公司:05C70号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,in:第三十二届ACM计算理论年会论文集,STOC 2000。2000年5月21日至23日,美国俄勒冈州波特兰。纽约州纽约市:ACM出版社。530--536(2000年;Zbl 1296.05162) 全文: 内政部
乌列尔·菲戈;Halldórsson,Magnüs M。;盖·科茨 近似区域数。 (英语) Zbl 1296.05150号 2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。134-143 (2000).MSC公司:05C69号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,in:第三十二届ACM计算理论年会论文集,STOC 2000。美国俄勒冈州波特兰,2000年5月21日至23日。纽约州纽约市:ACM出版社。134-143(2000年;Zbl 1296.05150) 全文: 内政部
乌列尔·菲戈 通过与嵌入有关的体积近似带宽。 (英语) Zbl 0958.68191号 J.计算。系统。科学。 60,第3号,510-539(2000).MSC公司:68周05 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},J.计算。系统。科学。60,第3号,510--539(2000;Zbl 0958.68191) 全文: 内政部 链接
乌列尔·菲戈 无向\(s-t\)连通性的一系列时空权衡。 (英语) Zbl 0878.68068号 J.计算。系统。科学。 54,第2号,305-316(1997).MSC公司:68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},J.计算。系统。科学。54,编号2,305-316(1997;Zbl 0878.68068) 全文: 内政部
乌列尔·菲戈;卡斯滕·隆德 关于计算随机矩阵的永久性的困难。 (英语) Zbl 0956.65037号 计算。复杂性 6(1996-97),第2期,101-132(1997).MSC公司:65平方英尺 2015年第68季度 65年第68季度 2015年1月15日 15B52号 65年20月 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{C.Lund},计算。复杂性6,No.2,101--132(1997;Zbl 0956.65037) 全文: 内政部
乌列尔·菲戈 近似集合覆盖的阈值\(\ ln n\)。 (英语) Zbl 0922.68067号 第28届ACM计算理论年度研讨会论文集(STOC)。美国宾夕法尼亚州费城,1996年5月22日至24日。纽约州纽约市:ACM,314-318(1996)。MSC公司:68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},in:第28届ACM计算理论年会论文集,STOC'96。美国宾夕法尼亚州费城,1996年5月22日至24日。纽约州纽约市:ACM。314--318(1996年;Zbl 0922.68067)
乌列尔·菲戈;沙菲·戈德瓦瑟;拉兹洛瓦兹;Shmuel萨夫拉;马里奥·塞格迪 相互作用的证明和近似派系的硬度。 (英语) Zbl 0882.68129号 美国临床医学杂志 43,第2期,268-292(1996).MSC公司:68吨15 68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,J.ACM 43,No.2,268--292(1996;Zbl 0882.68129) 全文: 内政部 链接
乌列尔·菲戈 图连通性的快速随机LOGSPACE算法。 (英语) Zbl 1418.68167号 Abiteboul,Serge(编辑)等人,《自动化,语言和编程》。1994年7月11日至14日,以色列耶路撒冷,第21届国际学术讨论会,ICALP’94。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。820, 499-507 (1994).MSC公司:68兰特 05C40号 05C85号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},莱克特。注释计算。科学。820499——507(1994年;Zbl 1418.68167) 全文: 内政部
尤纳坦·奥曼;朱迪特·巴伊兰;乌列尔·菲戈 关于重新计算的成本:对有错误的鹅卵石的严格限制。 (英语) Zbl 1418.68100号 Abiteboul,Serge(编辑)等人,自动机,语言和编程。1994年7月11日至14日,以色列耶路撒冷,第21届国际学术讨论会,ICALP’94。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。820, 47-58 (1994).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Aumann}等人,Lect。注释计算。科学。820,47-58(1994年;兹比尔1418.68100) 全文: 内政部
格雷格·巴恩斯;乌列尔·菲戈 图上的短随机游动。 (英语) Zbl 1310.05188号 第25届ACM计算理论年会论文集,STOC'93。1993年5月16日至18日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)(ISBN 0-89791-591-7)。728-737 (1993).MSC公司:05C81号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Barnes和\textit{U.Feige,in:第25届ACM计算理论研讨会论文集,STOC'93。1993年5月16日至18日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)。728--737(1993;Zbl 1310.05188) 全文: 内政部 链接
乌列尔·菲戈 关于有限随机函数的复杂性。 (英语) Zbl 0795.68105号 信息处理。莱特。 44,第6期,295-296(1992).MSC公司:65年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige},Inf.过程。莱特。44,第6号,295--296(1992;Zbl 0795.68105) 全文: 内政部
乌列尔·菲戈;普拉巴卡尔·拉加万 热土豆路径的精确分析。(扩展摘要)。 (英语) Zbl 0977.68544号 第33届计算机科学基础年会。会议记录,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,553-562(1992)。MSC公司:65年第68季度 68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{P.Raghavan},in:第33届计算机科学基础年会(FOCS)。《程序集》,宾夕法尼亚州匹兹堡,美国,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社。553--562(1992;Zbl 0977.68544)
Feige,美国。;沙米尔,A。 两轮零知识证明。 (英语) Zbl 0722.68045号 密码学进展-密码学’89,Proc。会议,圣巴巴拉/加利福尼亚州(美国),1989年,勒克特。注释计算。科学。435, 526-544 (1990).MSC公司:68第25页 65年第68季度 PDF格式BibTeX公司 XML格式
乌列尔·菲戈;大卫·佩勒;普拉巴卡尔·拉加万;伊莱·厄普法尔 网络中的随机广播。 (英语) Zbl 0712.68011号 随机结构。算法 1,No.4,447-460(1990).MSC公司:68M10个 05C35号 94C15号机组 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}等人,《随机结构》。算法1,No.4,447--460(1990;Zbl 0712.68011) 全文: 内政部