托尔森·贝尔;阿兰·弗里兹 O(1)插入随机游走d-ary杜鹃散列到负载阈值。 arXiv公司:2401.14394 预印本,arXiv:2401.14394[cs.DS](2024)。MSC公司:65年第68季度 BibTeX公司 引用 \textit{T.Bell}和\textit{A.Frieze},“O(1)随机游走杜鹃散列到负载阈值的插入”,预打印,arXiv:2401.14394[cs.DS](2024) 全文: arXiv公司 OA许可证
迈克尔·阿纳斯托斯;阿兰·弗里兹 在线性期望时间内寻找随机正则图中的最大匹配。 (英语) Zbl 1522.05462号 随机结构。算法 58,第3号,390-429(2021).MSC公司:05C85号 05C70号 05C35号 05C80号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Anastos}和\textit{A.Frieze},随机结构。算法58,No.3,390--429(2021;Zbl 1522.05462) 全文: 内政部 arXiv公司
查克拉博蒂,德布苏米亚;阿兰·弗里兹;西米·哈伯;米希尔·哈萨布尼斯 随机一致超图的同构。 (英语) Zbl 1506.68036号 信息处理。莱特。 166,文章ID 106039,5 p.(2021).MSC公司:65年第68季度 05C60型 05C65号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{D.Chakraborti}等人,《信息处理》。莱特。166,文章ID 106039,第5页(2021;Zbl 1506.68036) 全文: 内政部 arXiv公司
阿兰·弗里兹;韦斯利·佩格登;格雷戈里·索尔金。;托马斯·特科奇 随机成本约束下的最小重量组合结构。 (英语) Zbl 1456.05145号 电子。J.库姆。 28,第1号,研究论文P1.20,18页(2021).MSC公司:05C80号 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,《电子》。J.库姆。28,第1号,研究论文P1.20,18页(2021;Zbl 1456.05145) 全文: 内政部 arXiv公司
阿兰·弗里兹;托马斯·特科奇 具有随机成本约束的随机加权最小生成树。 (英语) Zbl 07304064号 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。670-689 (2020).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{T.Tkocz},in:第31届ACM-SIAM离散算法年会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。670--689(2020;Zbl 07304064) 全文: 内政部 arXiv公司
阿兰·弗里兹;韦斯利·佩格登 关于分散线上颗粒的注释。 (英语) Zbl 1405.05171号 随机结构。算法 53,第4号,586-591(2018).MSC公司:05C81号 05C80号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{W.Pegden},随机结构。算法53,No.4,586--591(2018;Zbl 1405.05171) 全文: 内政部 arXiv公司
科林·库珀;马丁·戴尔;阿兰·弗里兹;尼科拉斯·里维拉 有限图上的不协调投票过程。 (英语) Zbl 1400.68153号 SIAM J.离散数学。 32,第4号,2398-2420(2018).MSC公司:68兰特 64岁以下 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}等人,SIAM J.离散数学。32,编号4,2398-2420(2018;兹bl 1400.68153) 全文: 内政部 arXiv公司
巴尔,迪帕克;帕特里克·贝内特;汤姆·波曼;阿兰·弗里兹 在随机三次图上寻找大型2-匹配的贪婪算法。 (英语) 兹比尔1393.05238 J.图论 88,第3期,449-481(2018).MSC公司:05C80号 05C85号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{D.Bal}等人,《图论杂志》88,第3期,449--481(2018;Zbl 1393.05238) 全文: 内政部 arXiv公司
阿兰·弗里兹;佩蒂,萨曼莎 通过随机游走平衡分配。 (英语) Zbl 1423.68609号 信息处理。莱特。 131, 39-43 (2018).MSC公司:68周27 60克50 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{S.Petti},Inf.过程。莱特。131,39-43(2018;Zbl 1423.68609) 全文: 内政部 arXiv公司
阿兰·弗里兹;迈克尔·阿纳斯托斯 用较少的颜色对简单超图进行随机着色。 (英语) Zbl 1409.68213号 信息处理。莱特。 126, 39-42 (2017).MSC公司:68兰特 05C15号 05C65号 05C80号 60J20型 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Anastos},Inf.过程。莱特。126、39-42(2017;Zbl 1409.68213) 全文: 内政部 arXiv公司
科林·库珀;马丁·戴尔;阿兰·弗里兹;尼科拉斯·里维拉 有限图上的不协调投票过程。 (英语) Zbl 1388.68219号 Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–莱布尼茨国际信息学论文集55,第145条,第13页(2016)。MSC公司:68兰特 64岁以下 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}等人,LIPIcs——莱布尼茨国际程序。通知。55,第145条,第13页(2016年;兹bl 1388.68219) 全文: 内政部
科林·库珀;阿兰·弗里兹;内特·因斯;Svante简森;乔尔·斯宾塞 关于随机最小生成树的长度。 (英语) Zbl 1371.05260号 梳子。普罗巴伯。计算。 25,第1期,89-107(2016).MSC公司:05C80号 05C35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}等人,库姆。普罗巴伯。计算。25,第1号,89--107(2016;Zbl 1371.05260) 全文: 内政部 arXiv公司
阿兰·弗里兹;韦斯利·佩格登 分离次可加欧几里德泛函。 (英语) Zbl 1375.90250号 Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。22-35 (2016).MSC公司:90C27型 60摄氏度05 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{W.Pegden},摘自:第48届ACM SIGACT计算理论年会论文集,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)。22-35(2016;Zbl 1375.90250) 全文: 内政部 arXiv公司 链接
阿兰·弗里兹;西米·哈伯 一种在最少次数为三的稀疏随机图中寻找Hamilton圈的近似线性时间算法。 (英语) Zbl 1330.05144号 随机结构。算法 47,第1号,73-98(2015). 审核人:埃尔金·武马尔(乌鲁木齐) MSC公司:05C80号 05C85号 05C45号 05C42号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{S.Haber},随机结构。算法47,No.1,73--98(2015;Zbl 1330.05144) 全文: 内政部 arXiv公司 链接
阿兰·弗里兹;格雷戈里·索尔金。 三维轴向和平面随机分配问题的有效算法。 (英语) Zbl 1347.60141号 随机结构。算法 46,第1期,160-196(2015).MSC公司:60K99型 65 C50 60英尺05英寸 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{G.B.Sorkin},随机结构。算法46,No.1,160--196(2015;Zbl 1347.60141) 全文: 内政部 arXiv公司 链接
阿兰·弗里兹 随机结构和算法。 (英语) Zbl 1373.05177号 Jang,Sun Young(编辑)等人,《国际数学家大会会议记录》(ICM 2014),韩国首尔,2014年8月13日至21日。第一卷:全体讲座和仪式。首尔:KM Kyung Moon Sa(ISBN 978-89-6105-804-9/hbk;978-89-6 105-803-2/套)。311-340 (2014).MSC公司:05C80号 87年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze},in:国际数学家大会(ICM 2014)会议记录,韩国首尔,2014年8月13-21日。第一卷:全体讲座和仪式。首尔:KM Kyung Moon Sa.311-340(2014;Zbl 1373.05177)
阿兰·弗里兹 关于贪婪2-匹配算法和最小度至少为三的随机图中的Hamilton圈。 (英语) Zbl 1314.05187号 随机结构。算法 45,第3期,443-497(2014). 审核人:尼古拉斯·丰图拉基斯(埃德巴斯顿) MSC公司:05C80号 05C70号 05C45号 05C85号 05C07号机组 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{A.饰带},随机结构。算法45,No.3,443--497(2014;Zbl 1314.05187) 全文: 内政部 arXiv公司 链接
阿明·科贾·奥格伦;阿兰·弗里兹 分析Walksat的随机公式。 (英语) Zbl 1358.68268号 SIAM J.计算。 43,第4号,1456-1485(2014).MSC公司:68分20秒 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}和\textit{A.Frieze},SIAM J.Compute。43,第4号,1456-1485(2014年;兹bl 1358.68268) 全文: 内政部 arXiv公司
阿兰·弗里兹;纳文·戈亚尔;路易斯·拉德马赫;桑托什万帕拉 通过随机生成树的扩展器。 (英语) Zbl 1297.68186号 SIAM J.计算。 43,第2期,497-513(2014).MSC公司:68卢比 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,SIAM J.Compute。43,第2号,497--513(2014;Zbl 1297.68186) 全文: 内政部 链接
马丁·戴尔;阿兰·弗里兹;托马斯·海耶斯。;埃里克·维戈达 随机着色常次数图。 (英语) Zbl 1272.05045号 随机结构。算法 43,第2期,181-200(2013).MSC公司:05C15号 05C85号 05C35号 05C07号机组 60J10型 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,《随机结构》。算法43,No.2,181--200(2013;Zbl 1272.05045) 全文: 内政部 链接
阿明·科贾·奥格伦;阿兰·弗里兹 分析Walksat的随机公式。 (英语) Zbl 1430.68166号 Hwang,Hsien Kuei(编辑)等人,第九届分析算法和组合学研讨会论文集(ANALCO’12),日本京都,2012年1月16日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。48-55 (2012).MSC公司:2007年4月68日 87年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja Oghlan}和\textit{A.Frieze},载于:第九届分析算法和组合学研讨会论文集(ANALCO’12),日本京都,2012年1月16日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。48-55(2012年;Zbl 1430.68166) 全文: 内政部
阿兰·弗里兹;波尔·梅尔斯特德 对简单超图进行随机着色。 (英语) Zbl 1260.05058号 信息处理。莱特。 111,第17号,848-853(2011).MSC公司:05C15号 05C65号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{P.Melsted},Inf.过程。莱特。111,第17号,848--853(2011;Zbl 1260.05058) 全文: 内政部 链接
汤姆·波曼;阿兰·弗里兹 具有固定度序列的随机图上的Karp-Sipser。 (英语) Zbl 1234.05205号 梳子。普罗巴伯。计算。 20,第5期,721-741(2011).MSC公司:05C80号 05C85号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{T.Bohman}和\textit{A.Frieze},梳。普罗巴伯。计算。20,第5号,721--741(2011;Zbl 1234.05205) 全文: 内政部
汤姆·波曼;阿兰·弗里兹;埃亚尔·卢贝茨基 关于随机贪婪三角分组算法的注记。 (英语) Zbl 1244.05213号 J.库姆。 1,编号3-4,477-488(2010).MSC公司:05C85号 05C80号 07年5月 PDF格式BibTeX公司 XML格式引用 \textit{T.Bohman}等人,J.Comb。1、编号3--4、477--488(2010;Zbl 1244.05213) 全文: 内政部 arXiv公司
马丁·戴尔;阿兰·弗里兹 随机着色随机图。 (英语) 兹比尔1209.05079 随机结构。算法 36,第3期,251-272(2010).MSC公司:05C15号 05C80号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}和\textit{A.Frieze},随机结构。算法36,No.3,251--272(2010;Zbl 1209.05079) 全文: 内政部
Prasad Chebolu;阿兰·弗里兹(Alan M.Frieze)。;波尔·梅尔斯特德 在预期时间内(O(n))在稀疏随机图中查找最大匹配。 (英语) Zbl 1327.05319号 美国临床医学杂志 57,第4号,第24条,第27页(2010年).MSC公司:05C85号 05C70号 05C80号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Chebolu}等人,J.ACM 57,第4号,第24条,第27页(2010年;Zbl 1327.05319) 全文: 内政部
阿明·科贾·奥格伦;乌列尔·菲戈;阿兰·弗里兹;迈克尔·克里夫利维奇;丹·维伦奇克 关于光滑的\(k\)-CNF公式和徒步旅行算法。 (英语) Zbl 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季度 68分20秒 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}等人,in:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,美国纽约州纽约市,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。451-460(2009;Zbl 1421.68059) 全文: 链接
阿明·科贾·奥格伦;科林·库珀;阿兰·弗里兹 一个有效的稀疏正则性概念。 (英语) 兹比尔1423.05166 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。207-216 (2009).MSC公司:05C85号 05C65号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}等人,in:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,美国纽约州纽约市,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。207--216(2009年;Zbl 1423.05166) 全文: 链接
阿明·科贾·奥格伦;科林·库珀;阿兰·弗里兹 一个有效的稀疏正则性概念。 (英语) Zbl 1207.05195号 SIAM J.离散数学。 23,第4期,2000-2034(2009).MSC公司:05C85号 05C65号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}等人,SIAM J.离散数学。23,第4号,2000--2034(2009;Zbl 1207.05195) 全文: 内政部 链接
阿兰·弗里兹;拉维·坎南 解决蓄意集团问题的新方法。 (英语) Zbl 1248.68245号 Hariharan,Ramesh(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2008),2008年12月9日至11日,印度班加罗尔。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-08-8)。LIPIcs–Leibniz International Proceedings in Informatics 2187-198,电子版(2008)。MSC公司:65年第68季度 05C69号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{R.Kannan},LIPIcs——莱布尼茨国际程序。通知。2187--198(2008年;Zbl 1248.68245) 全文: 内政部 链接
阿明·科贾·奥格伦;阿兰·弗里兹 Random(k)-sat:适度增长的可满足性极限概率。 (英语) Zbl 1163.68337号 电子。J.库姆。 15,第1号,研究论文N2,6页(2008).MSC公司:68分20秒 60摄氏度05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}和\textit{A.Frieze},电子。J.库姆。15,第1号,研究论文N2,6页(2008;Zbl 1163.68337) 全文: 欧洲DML EMIS公司
Prasad Chebolu;阿兰·弗里兹;波尔·梅尔斯特德 在\(O(n)\)预期时间内在稀疏随机图中寻找最大匹配。 (英语) Zbl 1152.05372号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125161-172(2008)。MSC公司:05C85号 05C70号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{P.Chebolu}等人,Lect。注释计算。科学。5125161-172(2008;Zbl 1152.05372) 全文: 内政部
阿兰·弗里兹;乔恩·克莱恩伯格;拉维,R。;沃伦·德巴尼 一线网络。 (英语) Zbl 1302.68285号 第十八届ACM-SIAM离散算法年度研讨会论文集,2007年SODA,美国洛杉矶新奥尔良,2007年1月7日至9日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-89871-624-5)。968-977 (2007).MSC公司:68单位05 05C40号 05C62号 05C80号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,in:第十八届年度ACM-SIAM离散算法研讨会论文集,SODA 2007,美国洛杉矶新奥尔良,2007年1月7-9日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。968-977(2007;Zbl 1302.68285)
阿兰·弗里兹;格雷戈里·索尔金。 分配与非对称旅行商问题之间的概率关系。 (英语) Zbl 1161.90468号 SIAM J.计算。 36,第5期,1435-1452(2007).MSC公司:90C27型 65年第68季度 68瓦40 05C80号 60摄氏度05 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{G.B.Sorkin},SIAM J.计算机。36,编号5,1435-1452(2007年;兹bl 1161.90468) 全文: 内政部
科林·库珀;阿兰·弗里兹;格雷戈里·索尔金。 随机2-SAT,具有规定的文学学位。 (英语) 兹比尔1121.68105 算法 48,第3期,249-265(2007).MSC公司:68分20秒 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}等人,《算法48》,第3249-265号(2007年;Zbl 1121.68105) 全文: 内政部
亚伯拉罕·弗拉克斯曼。;阿兰·弗里兹(Alan M.Frieze)。 随机扰动有向图的直径及其应用。 (英语) Zbl 1125.05094号 随机结构。算法 30,第4期,484-504(2007). 审核人:奥夫·弗兰克(斯德哥尔摩) MSC公司:05C80号 05C20号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.D.Flaxman}和\textit{A.M.Frieze},随机结构。算法30,No.4,484--504(2007;Zbl 1125.05094) 全文: 内政部
马丁·戴尔;亚伯拉罕·弗拉克斯曼。;阿兰·弗里兹(Alan M.Frieze)。;埃里克·维戈达 用少于最大度的颜色对稀疏随机图进行随机着色。 (英语) Zbl 1115.05030号 随机结构。算法 29,第4期,450-465(2006). 审核人:Hxien-Kuei Hwang(台北) MSC公司:05C15号 05C80号 60摄氏度05 60J20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,《随机结构》。算法29,No.4,450--465(2006;Zbl 1115.05030) 全文: 内政部
亚伯拉罕·D·弗拉克斯曼。;阿兰·弗里兹(Alan M.Frieze)。;胡安·维拉(Juan C.Vera)。 关于无容量设施选址问题的贪婪近似算法的平均情况性能。 (英语) Zbl 1192.90104号 STOC'05:第37届美国计算机学会计算理论年会论文集,美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机机械协会(ACM)(ISBN 1-58113-960-8)。441-449 (2005).MSC公司:90B80型 90C60型 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.D.Flaxman}等人,在:第37届美国计算机学会计算理论年度研讨会论文集,STOC’05。美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机协会(ACM)。441--449(2005;Zbl 1192.90104) 全文: 内政部
阿兰·弗里兹;尼古拉斯·沃马尔德。 随机(k)-SAT:适度增长(k)的严格阈值。 (英语) Zbl 1083.68048号 组合数学 25,第3期,297-305(2005). 审核人:Ioan Tomescu(布库雷斯蒂) MSC公司:65年第68季度 05年40月 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{N.C.Wormald},Combinatorica 25,No.3,297--305(2005;Zbl 1083.68048) 全文: 内政部
阿兰·弗里兹;拉维·坎南;桑托什万帕拉 寻找低阶近似的快速蒙特卡罗算法。 (英语) Zbl 1125.65005号 美国临床医学杂志 51,第6期,1025-1041(2004).MSC公司:65二氧化碳 65楼30 68第20页 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,J.ACM 51,No.6,1025--1041(2004;Zbl 1125.65005) 全文: 内政部
阿兰·弗里兹 关于随机对称旅行商问题。 (英语) Zbl 1082.05517号 数学。操作。物件。 29,第4期,878-890(2004).MSC公司:05C80号 60摄氏度05 68瓦40 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze},数学。操作。第29号决议,第4号,878--890(2004;Zbl 1082.05517) 全文: 内政部
亚伯拉罕·弗拉克斯曼。;阿兰·弗里兹(Alan M.Frieze)。 随机扰动有向图的直径及其应用。 (英语) Zbl 1106.68082号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。第七届组合优化问题近似算法国际研讨会,APPROX 2004和第八届随机化与计算国际研讨会,RANDOM 2004,Cambridge,MA,USA,August 22-24,2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22894-2/pbk)。计算机科学讲义3122345-356(2004)。MSC公司:68兰特 05C80号 05C85号 05C20号 05C40号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.D.Flaxman}和\textit{A.M.Frieze},莱克特。注释计算。科学。3122345--356(2004;Zbl 1106.68082) 全文: 内政部
德里尼亚斯,P。;弗里兹,A。;R.坎南。;南韦姆帕拉。;维奈,V。 通过奇异值分解对大型图进行聚类。 (英语) Zbl 1089.68090号 机器。学习。 56,编号1-3,9-33(2004).MSC公司:68T05型 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{P.Drineas}等人,马赫。学习。56,编号1--3,9-33(2004;Zbl 1089.68090) 全文: 内政部
科林·库珀;阿兰·弗里兹 在简单的网络图模型上爬行。 (英语) Zbl 1066.05136号 互联网数学。 第1期,第57-90页(2003年). 审核人:米歇尔·索塔斯(柏林) MSC公司:05C80号 60J10型 68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}和\textit{A.Frieze},互联网数学。1,第1号,57--90(2003;Zbl 1066.05136) 全文: 内政部
阿兰·弗里兹;鲍里斯·彼特尔 具有指定最小度的随机图中的完美匹配。(扩展摘要)。 (英语) Zbl 1095.68621号 第十四届ACM-SIAM离散算法年度研讨会论文集,马里兰州巴尔的摩,美国,2003年1月12日至14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会(ISBN 0-89871-538-5/pbk)。148-157 (2003).MSC公司:68兰特 05C70号 05C80号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{B.Pittel},载于:第十四届ACM-SIAM离散算法年度研讨会论文集,SODA 2003,美国马里兰州巴尔的摩,2003年1月12-14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会。148--157(2003年;Zbl 1095.68621)
汤姆·波曼;阿兰·弗里兹 扩张有向图中的弧不相交路径。 (英语) Zbl 1029.68074号 SIAM J.计算。 32,第2期,326-344(2003).MSC公司:65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{T.Bohman}和\textit{A.Frieze},SIAM J.Compute。32,第2号,326--344(2003;Zbl 1029.68074) 全文: 内政部
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 稀疏图中独立集的计数。 (英语) Zbl 1041.68045号 SIAM J.计算。 31,第5期,1527-1541(2002).MSC公司:2017年第68季度 05C69号 60J10型 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。31,第5号,1527--1541(2002;Zbl 1041.68045) 全文: 内政部
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;伊莱·厄普法尔 一种具有有界缓冲区的动态数据包路由的通用方法。 (英语) Zbl 1089.68506号 美国临床医学杂志 48,第2期,324-349(2001).MSC公司:68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,J.ACM 48,No.2,324--349(2001;Zbl 1089.68506) 全文: 内政部
阿兰·弗里兹;格雷戈里·索尔金。 分配与非对称旅行商问题之间的概率关系。 (英语) 兹比尔1041.90044 Kosaraju,Deborah,第十二届ACM-SIAM离散算法研讨会论文集。2001年1月7日至9日,美国华盛顿特区。宾夕法尼亚州费城:SIAM,工业和应用数学学会(ISBN 0-89871-490-7/pbk)。652-660 (2001). 审核人:霍斯特·哈马彻(凯泽斯劳滕) MSC公司:90C27型 68瓦40 05C85号 65年第68季度 68兰特 05C45号 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{G.B.Sorkin},摘自:第十二届ACM-SIAM离散算法年度研讨会论文集,SODA 2001,华盛顿特区,美国,2001年1月7-9日。宾夕法尼亚州费城:SIAM,工业和应用数学学会;纽约州纽约市:ACM,计算机协会。652-660(2001年;兹bl 1041.90044)
阿兰·弗里兹(Alan M.Frieze)。 展开图中的边-边连接路径。 (英语) Zbl 0980.68144号 SIAM J.计算。 30,第6期,1790-1801(2001); 更正同上,31,第3号,988(2002)。MSC公司:68瓦20 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.M.弗里兹},SIAM J.计算机。30,第6号,1790--1801(2001;Zbl 0980.68144) 全文: 内政部
阿兰·弗里兹(Alan M.Frieze)。;赵磊 随机正则图中边不相交路径的优化构造。 (英语) Zbl 0953.05069号 梳子。普罗巴伯。计算。 9,第3期,241-263(2000). 审核人:Rakesh Vohra(埃文斯顿) MSC公司:05C80号 05C38号 05C85号 60摄氏度05 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.M.弗里兹}和\textit{L.赵},梳。普罗巴伯。计算。9,第3号,241--263(2000;Zbl 0953.05069) 全文: 内政部
阿兰·弗里兹(Alan M.Frieze)。 展开图中的边-边连接路径。 (英语) 兹比尔0997.05093 第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日,美国加利福尼亚州旧金山。宾夕法尼亚州费城:SIAM。717-725 (2000). 审核人:Gerard J.Chang(MR 2002h:05151) MSC公司:05C85号 05C38号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Frieze},in:第十一届ACM-SIAM离散算法年度研讨会论文集,SODA 2000,美国加利福尼亚州旧金山,2000年1月9日至11日。宾夕法尼亚州费城:SIAM。717--725(2000;Zbl 0997.05093)
阿兰·弗里兹(Alan M.Frieze)。;迈克尔·莫洛伊 拆分展开图。 (英语) Zbl 0948.05046号 J.算法 33,第1期,166-172(1999). 审核人:H.Müller(耶拿) MSC公司:05C85号 68兰特 68单位05 68宽15 90立方厘米 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Frieze}和\textit{M.Molloy},J.算法33,第1期,166--172(1999;Zbl 0948.05046) 全文: 内政部 链接
阿兰·弗里兹;拉维·坎南 矩阵和应用的快速近似。 (英语) 兹伯利0933.68061 组合数学 19,第2期,175-220(1999).MSC公司:65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{R.Kannan},Combinatorica 19,No.2,175--220(1999;Zbl 0933.68061) 全文: 内政部
阿兰·弗里兹;拉维·坎南 Log-Sobolev不等式和对数曲线分布抽样。 (英语) Zbl 0931.68140号 附录申请。普罗巴伯。 9,第1期,14-26(1999).MSC公司:68周05 60克50 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{R.Kannan},Ann.Appl。普罗巴伯。9,第1号,14--26(1999;Zbl 0931.68140) 全文: 内政部
阿兰·弗里兹(Alan M.Frieze)。;赵磊 随机正则图中边不相交路径的优化构造。 (英语) Zbl 0926.05032号 第十届ACM-SIAM离散算法年会论文集。美国马里兰州巴尔的摩,1999年1月17日至19日。宾夕法尼亚州费城:SIAM。346-355 (1999).MSC公司:05C80号 05C38号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Frieze}和\textit{L.Zhao},摘自:第十届ACM-SIAM离散算法研讨会论文集,SODA'99。美国马里兰州巴尔的摩,1999年1月17日至19日。宾夕法尼亚州费城:SIAM。346--355(1999;Zbl 0926.05032)
阿兰·弗里兹;拉维·坎南 构造Szemerédi正则分区的简单算法。 (英语) 兹比尔0917.05070 电子。J.库姆。 6,第1号,研究论文R17,第7页(1999年); 印刷版J.Comb。6, 243-249 (1999). 审核人:G.古汀(欧登塞) MSC公司:05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{R.Kannan},电子。J.库姆。6,第1号,研究论文R17,第7页(1999;Zbl 0917.05070) 全文: 欧洲DML EMIS公司
安德烈·布罗德。;摩西·查里卡尔;阿兰·弗里兹(Alan M.Frieze)。;迈克尔·米赞马赫 Min-wise独立排列(扩展抽象)。 (英语) Zbl 1007.68997号 98年STOC。1998年5月23日至26日在美国德克萨斯州达拉斯举行的第30届ACM计算理论年会论文集。纽约州纽约市:ACM,计算机协会。327-336 (1998).MSC公司:68周05 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,《第30届ACM计算理论研讨会论文集》,STOC’98。美国德克萨斯州达拉斯,1998年5月23日至26日。纽约州纽约市:ACM,计算机协会。327--336(1998年;Zbl 1007.68997)
费尔南德斯·德拉维加(Fernandez de la Vega,W.)。;弗里兹,上午。;桑塔,M。 Hwang和Lin合并算法的平均案例分析。 (英语) Zbl 0914.68083号 算法 22,第4期,483-489(1998).MSC公司:68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{W.Fernandez de la Vega}等人,Algorithmica 22,No.4,483--489(1998;Zbl 0914.68083) 全文: 内政部
艾伦·M·弗里兹。;布鲁斯·里德 算法的概率分析。 (英语) Zbl 0980.65153号 Habib,Michael(编辑)等人,算法离散数学的概率方法。柏林:斯普林格。算法梳理。第16页,第36-92页(1998年)。MSC公司:65年20月 65 C50 65年第68季度 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.M.弗里兹}和\textit{B.Reed},算法梳理。16、36-92(1998年;Zbl 0980.65153)
A.布鲁姆。;弗里兹,A。;R.坎南。;南韦姆帕拉。 一种用于学习噪声线性阈值函数的多项式时间算法。 (英语) 兹比尔0910.68169 算法 22,编号1-2,35-52(1998).MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{A.Blum}等人,Algorithmica 22,No.1--2,35-52(1998;Zbl 0910.68169) 全文: 内政部
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;史蒂芬·苏恩;伊莱·厄普法尔 随机图中边不相交路径的优化构造。 (英语) Zbl 0912.05058号 SIAM J.计算。 28,第2期,541-573(1998).MSC公司:05C85号 05C38号 05C80号 05C40号 60克50 68瓦10 65年第68季度 68兰特 90B10型 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,SIAM J.Compute。28,第2号,541--573(1998;Zbl 0912.05058) 全文: 内政部
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 在稠密图中近似计算哈密尔顿路径和圈。 (英语) Zbl 0907.68111号 SIAM J.计算。 27,第5期,1262-1272(1998).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.Compute。27,第5号,1262--1272(1998;Zbl 0907.68111) 全文: 内政部
弗里兹,A。;西斯潘科夫斯基。 渐近最优最短公共超弦的贪婪算法。 (英语) Zbl 0896.68067号 算法 21,第1号,21-36(1998).MSC公司:68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{W.Szpankowski},Algorithmica 21,No.1,21--36(1998;Zbl 0896.68067) 全文: 内政部
乔纳森·阿伦森;阿兰·弗里兹;鲍里斯·皮特尔(Boris G.Pittel)。 稀疏随机图中的最大匹配:Karp-Sipser再次访问。 (英语) Zbl 0998.05058号 随机结构。算法 12,第2期,111-177(1998).MSC公司:05C80号 05C70号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.Aronson}等人,《随机结构》。算法12,No.2,111--177(1998;Zbl 0998.05058)
阿兰·弗里兹;科林·麦克迪尔米德 随机图的算法理论。 (英语) Zbl 0868.05048号 随机结构。算法 10,编号1-2,59-42(1997). 审核人:G.古汀(欧登塞) MSC公司:05C85号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{C.McDiarmid},随机结构。算法10,No.1--2,59-42(1997;Zbl 0868.05048) 全文: 内政部
弗里兹,A。;M.杰勒姆。 改进了MAX(k)-cut和MAX BISECTION的近似算法。 (英语) Zbl 0873.68078号 算法 18,第1号,67-81(1997).MSC公司:68周25 90C22型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},《算法18》,第1期,第67-81页(1997;Zbl 0873.68078) 全文: 内政部
陈,H。;弗里兹,上午。 随机超图中求最大独立集的并行算法分析。 (英语) 兹伯利0881.05116 随机结构。算法 9,第4期,359-377(1996). 审核人:O.Frank(斯德哥尔摩) MSC公司:05C85号 05C80号 05C65号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Chen}和\textit{A.M.Frieze},随机结构。算法9,No.4,359--377(1996;Zbl 0881.05116) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆;迈克尔·莫洛伊;罗伯特·罗宾逊;尼古拉斯·沃马尔德 随机正则图中Hamilton圈的生成和计数。 (英语) Zbl 0857.68084号 J.算法 21,第1期,176-198(1996).MSC公司:68兰特 68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,J.Algorithms 21,No.1,176--198(1996;Zbl 0857.68084) 全文: 内政部 链接
阿兰·弗里兹;史蒂芬·苏恩 对(k)-SAT的随机实例的两个简单启发式分析。 (英语) Zbl 0852.68038号 J.算法 20,第2期,312-355(1996).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{S.Suen},J.算法20,第2期,312--355(1996;Zbl 0852.68038) 全文: 内政部
Bollobás,B。;T.I.芬纳。;弗里兹,上午。 关于Heapsort的最佳案例。 (英语) Zbl 0843.68035号 J.算法 20,第2期,205-217(1996).MSC公司:68瓦10 PDF格式BibTeX公司 XML格式引用 \textit{B.Bollobás}等人,J.Algorithms 20,No.2,205-217(1996;Zbl 0843.68035) 全文: 内政部 链接
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;史蒂芬·苏恩;伊莱·厄普法尔 随机图中顶点不相交路径问题的一种有效算法。 (英语) Zbl 0852.68036号 1996年1月28日至30日在美国佐治亚州亚特兰大举行的第七届ACM-SIAM离散算法年度研讨会论文集。宾夕法尼亚州费城:SIAM。261-268 (1996).MSC公司:68瓦10 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,载于:1996年1月28日至30日在美国佐治亚州亚特兰大举行的第七届ACM-SIAM离散算法年度研讨会论文集,SODA’96。宾夕法尼亚州费城:SIAM。261--268(1996年;Zbl 0852.68036)
阿兰·弗里兹;斯潘科夫斯基,沃伊切赫 渐近最优的最短公共超环的贪婪算法。 (英语) Zbl 1379.68372号 Diaz,Josep(编辑)等人,《算法——ESA’96》。第四届欧洲年会,西班牙巴塞罗那,1996年9月25日至27日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-61680-2)。计算机科学课堂讲稿1136194-207(1996)。MSC公司:68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{A.弗里兹}和\textit{W.斯潘科夫斯基},莱克特。注释计算。科学。1136194-207(1996年;Zbl 1379.68372) 全文: 内政部
安德烈·布罗德。;马丁·戴尔(Martin E.Dyer)。;阿兰·弗里兹(Alan M.Frieze)。;普拉巴卡尔·拉加万;伊莱·厄普法尔 随机单纯形算法在最坏情况下的运行时间在高度上是指数的。 (英语) Zbl 0875.90325号 信息处理。莱特。 56,第2期,79-81(1995).MSC公司:90C05(二氧化碳) 90C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,《Inf.过程》。莱特。56,编号2,79--81(1995;Zbl 0875.90325) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆 蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0817.68087号 组合数学 第1期第15页,第67-83页(1995年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},Combinatorica 15,No.1,67--83(1995;Zbl 0817.68087) 全文: 内政部
乔纳森·阿伦森;马丁·戴尔;阿兰·弗里兹;史蒂芬·苏恩 随机贪婪匹配。二、。 (英语) 兹伯利0812.05046 随机结构。算法 6,第1期,55-73(1995).MSC公司:05C70号 05C85号 60摄氏度05 05C65号 PDF格式BibTeX公司 XML格式引用 \textit{J.Aronson}等人,《随机结构》。算法6,No.1,55--73(1995;Zbl 0812.05046) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆 改进了MAX(k)-CUT和MAX BISECTION的近似算法。 (英语) Zbl 1135.90420号 Balas,Egon(编辑)等,整数规划和组合优化。第四届IPCO国际会议,丹麦哥本哈根,1995年5月。诉讼程序。柏林:Springer-Verlag(ISBN 3-540-59408-6/pbk)。莱克特。注释计算。科学。920, 1-13 (1995).MSC公司:90立方厘米 90C27型 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},莱克特。注释计算。科学。920,1-13(1995年;Zbl 1135.90420)
阿兰·弗里兹;史蒂芬·苏恩 关于随机三次图的独立数。 (英语) Zbl 0814.05064号 随机结构。算法 5,第5号,649-664(1994). 审核人:O.Frank(斯德哥尔摩) MSC公司:05C80号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{S.Suen},随机结构。算法5,No.5,649--664(1994;Zbl 0814.05064) 全文: 内政部
安德烈·布罗德。;艾伦·M·弗里兹。;伊莱·厄普法尔 扩张图上边不相交路径的存在性与构造。 (英语) Zbl 0808.05087号 SIAM J.计算。 23,第5号,976-989(1994). 审核人:H.Müller(耶拿) MSC公司:05C85号 05C38号 68兰特 68瓦10 60克50 90B10型 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,SIAM J.Compute。23,第5号,976--989(1994;Zbl 0808.05087) 全文: 内政部
阿兰·弗里兹;拉维·坎南;尼克·波尔森 对数曲线分布抽样。 (英语) Zbl 0813.60060号 附录申请。普罗巴伯。 4,第3期,812-837(1994). 审核人:A.J.斯塔姆(温苏姆) MSC公司:60J10型 65二氧化碳 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,Ann.Appl。普罗巴伯。4,编号3,812--837(1994;Zbl 0813.60060) 全文: 内政部
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;伊莱·沙米尔 寻找隐藏的哈密顿圈。 (英语) Zbl 0809.05064号 随机结构。算法 5,第3号,395-410(1994). 审核人:R.Vohra(哥伦布/俄亥俄州) MSC公司:05C45号 05C80号 05C38号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,《随机结构》。算法5,No.3,395--410(1994;Zbl 0809.05064) 全文: 内政部
阿扎尔,Y。;布罗德,A.Z。;弗里兹,上午。 关于拟阵的基数逼近问题。 (英语) Zbl 0803.68079号 信息处理。莱特。 50,第1期,第9-11页(1994年).MSC公司:68卢比 05B35号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Azar}等人,《信息处理》。莱特。50,编号1,9--11(1994;Zbl 0803.68079) 全文: 内政部
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;史蒂芬·苏恩;伊莱·厄普法尔 随机图中边不相交路径的优化构造。 (英语) Zbl 0867.05059号 1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,603-612(1994)。MSC公司:05C80号 05C38号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,《第五届ACM-SIAM离散算法年度研讨会论文集》,SODA'94,弗吉尼亚州阿灵顿,美国,1994年1月23日至25日。纽约州纽约市:ACM;宾夕法尼亚州费城:SIAM。603--612(1994;Zbl 0867.05059)
马丁·戴尔;阿兰·弗里兹;马克·杰鲁姆 稠密图中哈密尔顿圈的近似计数。 (英语) Zbl 0867.05030号 1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,336-343(1994)。MSC公司:05C30号 05C45号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,in:第五届年度ACM-SIAM离散算法研讨会论文集,SODA’94,弗吉尼亚州阿灵顿,美国,1994年1月23日至25日。纽约州纽约市:ACM;宾夕法尼亚州费城:SIAM。336--343(1994;Zbl 0867.05030)
阿兰·弗里兹;拉德克利夫,A.J。;史蒂芬·苏恩 随机三次图上一种简单贪婪匹配算法的分析。 (英语) Zbl 0801.68137号 Ramachandran,Vijaya(编辑),《离散算法》。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城:SIAM。341-351 (1993).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,in:离散算法。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会论文集。宾夕法尼亚州费城:SIAM。341--351(1993;Zbl 0801.68137)
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;伊莱·厄普法尔 关于随机3-CNF公式的可满足性和最大可满足性。 (英语) Zbl 0801.68082号 Ramachandran,Vijaya(编辑),《离散算法》。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城:SIAM。322-330 (1993).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,in:离散算法。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城:SIAM。322--330(1993年;Zbl 0801.68082)
马丁·戴尔;阿兰·弗里兹;鲍里斯·彼特尔 贪婪匹配算法的平均性能。 (英语) Zbl 0779.60009号 附录申请。普罗巴伯。 3,第2期,526-552(1993).MSC公司:60摄氏度05 60英尺05英寸 05C80号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,Ann.Appl。普罗巴伯。3,第2号,526--552(1993;Zbl 0779.60009) 全文: 内政部
安德烈·布罗德。;阿兰·弗里兹(Alan M.Frieze)。;沙米尔,E。;E·厄弗尔。 近乎完美的令牌分发。 (英语) Zbl 1425.68305号 Kuich,Werner(编辑),《自动化,语言和编程》。第19届国际学术讨论会,1992年7月13日至17日,奥地利维也纳。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。623, 308-317 (1992).MSC公司:68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Broder}等人,Lect。注释计算。科学。623308--317(1992年;Zbl 1425.68305) 全文: 内政部
阿兰·弗里兹;斯蒂芬·孙 计算随机有向图中的Hamilton圈数。 (英语) Zbl 0771.05089号 随机结构。算法 第3期,第235-241页(1992年). 审核人:O.Frank(斯德哥尔摩) MSC公司:05C80号 05C20号 05C38号 05C85号 05C30号 05C45号 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{S.Suen},随机结构。算法3,No.3,235--241(1992;Zbl 0771.05089) 全文: 内政部
尼尔·J·卡尔金。;弗里兹,上午。;库切拉,L。 关于寻找随机图最大独立子集的并行算法的预期性能。 (英语) Zbl 0764.68062号 随机结构。算法 3,第2期,215-221(1992).MSC公司:65年第68季度 68宽15 05C80号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.J.Calkin}等人,《随机结构》。算法3,No.2,215--221(1992;Zbl 0764.68062) 全文: 内政部
马丁·戴尔;阿兰·弗里兹 随机贪婪匹配。 (英语) Zbl 0763.05080号 随机结构。算法 2,第1号,29-45(1991).MSC公司:05C70号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}和\textit{A.Frieze},随机结构。算法2,No.1,29--45(1991;Zbl 0763.05080) 全文: 内政部
马丁·戴尔;阿兰·弗里兹;拉维·坎南 用于近似凸体体积的随机多项式时间算法。 (英语) 兹比尔0799.68107 J.协会计算。马赫。 38,第1期,1-17页(1991年).MSC公司:68瓦10 60克50 68单位05 52A20型 PDF格式BibTeX公司 XML格式引用 \文本{M.Dyer}等人,J.Assoc.Comput。机器。38,编号1,1--17(1991;Zbl 0799.68107) 全文: 内政部
马丁·戴尔;阿兰·弗里兹 在稠密随机图中查找字典序第一深度优先搜索树的并行算法的概率分析。 (英语) 兹比尔0731.68044 随机结构。算法 第2期,第1期,233-239页(1991年).MSC公司:65年第68季度 68页第10页 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}和\textit{A.Frieze},随机结构。算法2,No.1,233--239(1991;Zbl 0731.68044) 全文: 内政部
马丁·戴尔;阿兰·弗里兹 计算凸体的体积:可以证明随机性有帮助的情况。 (英语) Zbl 0754.68052号 概率组合学及其应用,《短期课程》,旧金山/加利福尼亚州(美国)1991年,Proc。交响乐团。申请。数学。44, 123-169 (1991). 审核人:W.Böhm(布伦瑞克) MSC公司:68瓦10 60克50 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}和\textit{A.Frieze},程序。交响乐团。申请。数学。无,123--169(1991年;Zbl 0754.68052)
弗里兹,上午。 图形算法的概率分析。 (英语) Zbl 0729.68029号 计算图论。补编7209-233(1990)。 审核人:F.奥伦海默(格拉茨) MSC公司:65年第68季度 05C80号 PDF格式BibTeX公司 XML格式
尼尔·卡尔金;阿兰·弗里兹 求最大独立集的并行算法的概率分析。 (英语) Zbl 0707.68042号 随机结构。算法 1,No.1,39-50(1990).MSC公司:65年第68季度 68宽15 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Calkin}和\textit{A.Frieze},随机结构。算法1,No.1,39--50(1990;Zbl 0707.68042) 全文: 内政部
阿兰·弗里兹;科林·麦克迪尔米德;布鲁斯·里德 贪婪的在线匹配。 (英语) Zbl 0697.68035号 SIAM J.计算。 19,第4期,666-672(1990).MSC公司:65年第68季度 90C27型 68兰特 05C70号 60摄氏度05 60D05型 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人,SIAM J.Compute。19,第4号,666--672(1990;Zbl 0697.68035) 全文: 内政部 链接
阿兰·弗里兹(Alan M.Frieze)。;库切拉,卢德克 随机图的并行着色。 (英语) Zbl 0748.05084号 随机图87,Proc。第三届国际研讨会。,波兹南/波兰1987年,41-52(1990年)。 审核人:J.Bang-Jensen(欧登塞) MSC公司:05C80号 05C15号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Frieze}和\textit{L.Kučera},in:随机图理论中测量现象的急剧集中。41-52(1990年;Zbl 0748.05084)
戴尔,M.E。;弗里兹,上午。 一些随机NP难问题在多项式期望时间内的解。 (英语) Zbl 0689.68049号 J.算法 10,第4期,451-489(1989).MSC公司:65年第68季度 68兰特 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Dyer}和\textit{A.M.Frieze},J.算法10,第4期,451--489(1989;Zbl 0689.68049) 全文: 内政部
戴尔,M.E。;弗里兹,上午。 固定维线性规划的一种随机算法。 (英语) Zbl 0681.90054号 数学。程序。,序列号。A类 44,第2期,203-212(1989). 审核人:E.多卡 MSC公司:90C05(二氧化碳) 65千5 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Dyer}和\textit{A.M.Frieze},数学。程序。44,第2(A)号,203--212(1989;Zbl 0681.90054) 全文: 内政部