奥菲克·吉拉;迈克尔·T·古德里奇。;Robert E.Tarjan。 Zip-Zip树:使Zip树更加平衡、偏向、紧凑或持久。 (英语) Zbl 07789722号 Morin,Pat(编辑)等人,《算法和数据结构》。2023年7月31日至8月2日,第18届WADS 2023国际研讨会,加拿大魁北克省蒙特利尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14079, 474-492 (2023).MSC公司:68第05页 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{O.Gila}等人,Lect。注释计算。科学。14079、474--492(2023;Zbl 07789722) 全文: 内政部 arXiv公司
Robert E.Tarjan。;卡勒布·利维;斯蒂芬·蒂梅尔 拉链树。 (英语) Zbl 07479304号 ACM事务处理。算法 17,第4条,第34条,第12页(2021年).MSC公司:68第05页 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan}等人,《美国医学杂志》。算法17,第4条,第34条,第12页(2021;Zbl 07479304) 全文: 内政部 arXiv公司
贾扬蒂,悉达多五世。;Robert E.Tarjan。 并发不相交集合并。 (英语) Zbl 1522.68727号 分布计算。 第63413-436号(2021).MSC公司:68宽10 68第05页 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.V.Jayanti}和\textit{R.E.Tarjan},分布式计算。34,编号61413-436(2021;兹bl 1522.68727) 全文: 内政部 arXiv公司
悉达多·贾扬蒂;Robert E.Tarjan。;恩里克·博伊克斯·阿泽拉 随机并发集合合并和广义唤醒。 (英语) Zbl 07298673号 Nowak,Thomas(编辑),第38届ACM分布式计算原理研讨会论文集,PODC’19,加拿大安大略省多伦多,2019年7月29日至8月2日。纽约州纽约市:计算机协会(ACM)。187-196 (2019).MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{S.Jayanti}等人,in:第38届ACM分布式计算原理研讨会论文集,PODC’19,加拿大安大略省多伦多,2019年7月29日至8月2日。纽约州纽约市:计算机协会(ACM)。187-196(2019年;Zbl 07298673) 全文: 内政部
卡勒布·利维;罗伯特·塔尔扬 从Splay到动态优化的新路径。 (英语) Zbl 1431.68023号 Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1311-1330 (2019).MSC公司:68页第10页 68周27 PDF格式BibTeX公司 XML格式引用 \textit{C.Levy}和\textit{R.Tarjan},in:第30届ACM-SIAM离散算法年度研讨会论文集,2019年SODA,美国加利福尼亚州圣地亚哥,2019月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1311-1330(2019年;Zbl 1431.68023) 全文: 内政部
Andrew V.Goldberg。;希德,萨吉;哈伊姆·卡普兰;Robert E.Tarjan。 单位容量网络中的最低成本流量。 (英语) Zbl 1379.05049号 理论计算。系统。 61,第4号,987-1010(2017).MSC公司:05C21号 05C70号 05C85号 65年第68季度 05C82号 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}等人,《理论计算》。系统。61,第4号,987--1010(2017;Zbl 1379.05049) 全文: 内政部
卢卡斯·乔治亚迪斯;Robert E.Tarjan。 “支配树认证和发散生成树”补遗。 (英语) Zbl 1445.68162号 ACM事务处理。算法 第12号第4条第56条第3页(2016年).MSC公司:68兰特 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}和\textit{R.E.Tarjan},ACM Trans。算法12,第4号,第56条,第3页(2016;Zbl 1445.68162) 全文: 内政部
迈克尔·本德(Michael A.Bender)。;杰里米·芬曼。;塞斯·吉尔伯特;Robert E.Tarjan。 增量循环检测的新方法及相关问题。 (英语) Zbl 1398.68386号 ACM事务处理。算法 第12号第2条第14条第22页(2016年).MSC公司:68兰特 05立方38 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Bender}等人,ACM Trans。算法12,第2号,第14条,22页(2016;Zbl 1398.68386) 全文: 内政部 arXiv公司
卢卡斯·乔治亚迪斯;Robert E.Tarjan。 支配树认证和发散生成树。 (英语) Zbl 1398.68396号 ACM事务处理。算法 第12号第1条第11条第42页(2016年); 增编同上,第12号,第4条,第56条,第3页(2016年)。MSC公司:68兰特 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}和\textit{R.E.Tarjan},ACM Trans。算法12,第1号,第11条,42页(2016;Zbl 1398.68396) 全文: 内政部 arXiv公司
悉达多五世贾扬蒂。;Robert E.Tarjan。 不相交集合并的随机并发算法。 (英语) Zbl 1373.68195号 2016年ACM分布式计算原理研讨会论文集,PODC'16,美国伊利诺伊州芝加哥,2016年7月25-28日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3964-3)。75-82 (2016).MSC公司:68第05页 68宽10 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.V.Jayanti}和\textit{R.E.Tarjan},摘自:第35届ACM分布式计算原理研讨会论文集,PODC’16,美国伊利诺伊州芝加哥,2016年7月25日至28日。纽约州纽约市:计算机协会(ACM)。75-82(2016年;Zbl 1373.68195) 全文: 内政部 arXiv公司
Andrew V.Goldberg。;哈伊姆·卡普兰;希德,萨吉;Robert E.Tarjan。 单位容量图中的最小成本流。 (英语) Zbl 1356.05063号 Mayr,Ernst W.(编辑)等人,第32届计算机科学理论方面国际研讨会,STACS’15,德国加兴,2015年3月4日至7日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-78-1)。LIPIcs–莱布尼茨国际信息学论文集30,406-419(2015)。MSC公司:05C21号 05C70号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}等人,LIPIcs——莱布尼茨国际程序。通知。30406--419(2015;Zbl 1356.05063) 全文: 内政部
Andrew V.Goldberg。;希德,萨吉;哈伊姆·卡普兰;Pushmet公司的Kohli;Robert E.Tarjan。;Renato F.Werneck。 通过增量宽度第一搜索实现更快、更动态的最大流量。 (英语) Zbl 1466.68091号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9294, 619-630 (2015).MSC公司:68瓦40 68T20型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}等人,Lect。注释计算。科学。9294、619--630(2015年;Zbl 1466.68091) 全文: 内政部
Shiri Chechik;丹尼尔·拉金。;利亚姆·罗德蒂;格兰特·斯科内贝克;Robert E.Tarjan。;弗吉尼亚州瓦西列夫斯卡·威廉姆斯 图形直径的更好近似算法。 (英语) Zbl 1421.68199号 Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1041-1052 (2014).MSC公司:68周25 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Chechik}等人,in:第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1041-1052(2014年;兹比尔1421.68199) 全文: 内政部 链接
阿什什·戈尔;桑吉夫·坎纳;丹尼尔·拉金。;Robert E.Tarjan。 具有随机链接的不相交集合并。 (英语) Zbl 1421.68027号 Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1005-1017 (2014).MSC公司:68第05页 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Goel}等人,in:第25届年度ACM-SIAM离散算法研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1005--1017(2014;Zbl 1421.68027) 全文: 内政部
丹尼尔·拉金。;Robert E.Tarjan。 嵌套的集合并集。 (英语) Zbl 1425.68089号 Schulz,Andreas S.(编辑)等人,《算法——2014年欧洲账户体系》。2014年9月8日至10日在波兰Wrocław举行的第22届年度欧洲研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8737, 618-629 (2014).MSC公司:68第05页 68周05 PDF格式BibTeX公司 XML格式引用 \textit{D.H.Larkin}和\textit{R.E.Tarjan},莱克特。注释计算。科学。8737618--629(2014年;Zbl 1425.68089) 全文: 内政部
沃伊切赫·弗拉扎克;卢卡斯·乔治亚迪斯;安德鲁·米勒;Robert E.Tarjan。 对“通过不相交集合联合寻找支配者”的更正。 (英语) 兹比尔1294.05147 J.离散算法 26, 106-110 (2014).MSC公司:05C85号 05C20号 05年6月29日 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Fraczak}等人,J.离散算法26,106--110(2014;Zbl 1294.05147) 全文: 内政部
沃伊切赫·弗拉扎克;卢卡斯·乔治亚迪斯;安德鲁·米勒;Robert E.Tarjan。 通过不相交集合并寻找支配者。 (英语) Zbl 1294.05148号 J.离散算法 23, 2-20 (2013); 更正同上26、106-110(2014)。MSC公司:05C85号 05C20号 05年6月29日 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Fraczak}等人,J.离散算法23,2--20(2013;Zbl 1294.05148) 全文: 内政部 arXiv公司
伯恩哈德·海普勒;特利凯帕利·卡维塔;罗杰斯马修;悉达多森;Robert E.Tarjan。 增量循环检测、拓扑排序和强大的组件维护。 (英语) Zbl 1295.05234号 ACM事务处理。算法 8,第1号,第3条,33页(2012年).MSC公司:05C85号 05C20号 68周27 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{B.Haeupler}等人,《美国医学杂志》。算法8,第1号,第3条,33页(2012;Zbl 1295.05234) 全文: 内政部 arXiv公司
卢卡斯·乔治亚迪斯;Robert E.Tarjan。 支配者、定向双极序和独立生成树。 (英语) Zbl 1272.68454号 Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学讲义7391375-386(2012)。MSC公司:68周05 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}和\textit{R.E.Tarjan},莱克特。注释计算。科学。7391,375--386(2012;Zbl 1272.68454) 全文: 内政部
伯恩哈德·海普勒;悉达多森;Robert E.Tarjan。 成群结队。 (英语) Zbl 1237.68068号 SIAM J.计算。 40,第6期,1463-1485(2011).MSC公司:68第05页 68页第10页 65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{B.Haeupler}等人,SIAM J.Compute。40,第6号,1463-1485(2011;Zbl 1237.68068) 全文: 内政部 链接
Andrew V.Goldberg。;希德,萨吉;哈伊姆·卡普兰;Robert E.Tarjan。;Renato F.Werneck。 增量宽度第一次搜索的最大流量。 (英语) 兹比尔1346.68220 Demetrescu,Camil(编辑)等人,《算法——2011年欧洲账户体系》。2011年9月5日至9日,第19届欧洲年会,德国萨尔布吕肯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-23718-8/pbk)。计算机科学课堂讲稿6942,457-468(2011)。MSC公司:68T45型 05C21号 05C85号 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}等人,Lect。注释计算。科学。6942、457--468(2011年;Zbl 1346.68220) 全文: 内政部
悉达多森;Robert E.Tarjan。 在平衡二叉树中删除而不重新平衡。 (英语) Zbl 1288.68053号 Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。1490-1499 (2010).MSC公司:68第05页 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Sen}和\textit{R.E.Tarjan},摘自:第21届年度ACM-SIAM离散算法研讨会论文集,SODA 2010,美国德克萨斯州奥斯汀,2010年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1490--1499(2010年;Zbl 1288.68053)
卢卡斯·乔治亚迪斯;Andrew V.Goldberg。;Robert E.Tarjan。;Renato F.Werneck。 最小平均周期算法的实验研究。 (英语) Zbl 1430.68209号 Finocchi,Irene(编辑)等人,《第十一届算法工程与实验研讨会论文集》(ALENEX 09),美国纽约州纽约市,2009年1月3日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。1-13 (2009).MSC公司:68兰特 05立方38 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}等人,载于:第11届算法工程与实验研讨会论文集(ALENEX 09),美国纽约州纽约市,2009年1月3日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。1-13(2009年;Zbl 1430.68209) 全文: 内政部
Robert E.Tarjan。;Renato F.Werneck。 实践中的动态树。 (英语) Zbl 1284.68220号 ACM J.实验算法。 14,规范发行。3,第4.5条,第23页(2009年).MSC公司:68第05页 05C85号 05二氧化碳 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan}和\textit{R.F.Werneck},ACM J.实验算法。14,第4.5条,第23页(2009年;Zbl 1284.68220) 全文: 内政部
鲍里斯·五·切尔卡斯基。;卢卡斯·乔治亚迪斯;Andrew V.Goldberg。;Robert E.Tarjan。;Renato F.Werneck。 最短路径可行性算法,实验评估。 (英语) 兹比尔1284.05275 ACM J.实验算法。 14,规范发行。1,第2.7条,第37页(2009年).MSC公司:05C85号 05C20号 05立方厘米35 PDF格式BibTeX公司 XML格式引用 \textit{B.V.Cherkasky}等人,ACM J.实验算法。14,第2.7条,第37页(2009年;Zbl 1284.05275) 全文: 内政部
鲍里斯·五·切尔卡斯基。;卢卡斯·乔治亚迪斯;Andrew V.Goldberg。;Robert E.Tarjan。;Renato F.Werneck。 最短路径可行性算法:实验评估。 (英语) Zbl 1427.68351号 Munro,J.Ian(编辑)等人,《第十届算法工程与实验研讨会论文集》(ALENEX 08),美国加利福尼亚州旧金山,2008年1月19日。应用数学学报129。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。118-132 (2008).MSC公司:68周05 05立方38 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{B.V.Cherkasky}等人,Proc。申请。数学。129118-132(2008年;Zbl 1427.68351) 全文: 内政部
伯恩哈德·海普勒;Robert E.Tarjan。 通过PQ树的平面算法(扩展抽象)。 (英语) 兹比尔1267.05088 Ossona de Mendez,Patrice(编辑)等人,拓扑和几何图论国际会议。2008年5月19日至23日在法国巴黎高等师范学院举行的会议(TGGT 2008)的论文。阿姆斯特丹:爱思唯尔。离散数学电子笔记31,143-149(2008)。MSC公司:05年10月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{B.Haeupler}和\textit{R.E.Tarjan},电子。注意离散数学。31143-149(2008年;Zbl 1267.05088) 全文: 内政部
亚当·巴赫斯鲍姆。;卢卡斯·乔治亚迪斯;哈伊姆·卡普兰;安妮·罗杰斯;Robert E.Tarjan。;杰弗里·韦斯特布鲁克。 支配者和其他路径评估问题的线性时间算法。 (英语) Zbl 1181.05079号 SIAM J.计算。 38,第4期,1533-1573(2008).MSC公司:05C85号 68N20型 68第05页 2005年第68季度 65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{A.L.Buchsbaum}等人,SIAM J.计算机。38,编号41533-1573(2008年;兹bl 1181.05079) 全文: 内政部
伯恩哈德·海普勒;Robert E.Tarjan。 在强连接网络中寻找可行流。 (英语) Zbl 1155.90333号 操作。Res.Lett公司。 36,第4期,第397-398页(2008年).MSC公司:90B10型 PDF格式BibTeX公司 XML格式引用 \textit{B.Haeupler}和\textit{R.E.Tarjan},Oper。Res.Lett公司。36,第4号,397--398(2008;Zbl 1155.90333) 全文: 内政部 arXiv公司
伯恩哈德·海普勒;特利凯帕利·卡维塔;罗杰斯·马修;悉达多森;Robert E.Tarjan。 增量拓扑排序的更快算法。 (英语) Zbl 1153.05329号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125,421-433(2008)。MSC公司:05C85号 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{B.Haeupler}等人,Lect。注释计算。科学。5125、421--433(2008;Zbl 1153.05329) 全文: 内政部
卡马利卡·乔杜里;安舒尔·科塔里;鲁迪·彭达文;斯瓦米纳坦,拉姆;罗伯特·塔尔扬;周云红 分层系统的服务器分配算法。 (英语) Zbl 1124.68116号 算法 48,第2期,129-146(2007).MSC公司:68周25 2017年第68季度 68个M12 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{K.Chaudhuri}等人,Algorithmica 48,No.2,129--146(2007;Zbl 1124.68116) 全文: 内政部
罗伯特·塔尔扬;朱莉·沃德;张斌;周云红;毛,贾 平衡应用于最大网络流量问题(扩展抽象)。 (英语) Zbl 1131.90458号 Azar,Yossi(编辑)等人,《算法–ESA 2006》。第14届欧洲年会,瑞士苏黎世,2006年9月11-13日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-38875-3/pbk)。计算机科学讲稿4168612-623(2006)。MSC公司:90立方厘米 90B10型 68周05 PDF格式BibTeX公司 XML格式引用 \textit{R.Tarjan}等人,Lect。注释计算。科学。4168612--623(2006年;Zbl 1131.90458) 全文: 内政部
卢卡斯·乔治亚迪斯;Robert E.Tarjan。 支配树验证和顶点不相交路径。 (英语) Zbl 1297.05178号 2005年1月23日至25日,加拿大不列颠哥伦比亚省温哥华市,第十六届ACM-SIAM离散算法年会论文集,SODA 2005。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。433-442 (2005).MSC公司:05年6月29日 05二氧化碳 05C21号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}和\textit{R.E.Tarjan},in:第十六届ACM-SIAM离散算法年会论文集,SODA 2005,加拿大不列颠哥伦比亚省温哥华,2005年1月23日至25日。纽约州纽约市:ACM出版社。433--442(2005年;Zbl 1297.05178)
Robert E.Tarjan。 数据结构和算法中的问题。 (英语) Zbl 1092.68031号 Golumbic、Martin Charles(编辑)等人,《图论、组合学和算法》。跨学科应用。纽约州纽约市:施普林格出版社(ISBN 0-387-24347-X/hbk;0-387-25036-0)。运筹学/计算机科学接口系列34,17-39(2005)。 审核人:Shen Zhizhang(普利茅斯/新罕布什尔州) MSC公司:68第05页 68页第10页 68瓦40 68-01 68-02 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan},Oper(操作人员)。研究/计算。科学。接口序列。34,17-39(2005年;兹bl 1092.68031)
卡马利卡·乔杜里;安舒尔·科塔里;鲁迪·彭达文;斯瓦米纳坦,拉姆;罗伯特·塔尔扬;周云红 分层系统的服务器分配算法。 (英语) Zbl 1128.68539号 王璐生(编辑),计算与组合学。第十一届国际年会,COCOON 2005,中国昆明,2005年8月16-29日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28061-8/pbk)。计算机科学课堂讲稿3595632-643(2005)。MSC公司:68单位35 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Chaudhuri}等人,Lect。注释计算。科学。3595、632--643(2005年;Zbl 1128.68539) 全文: 内政部
卢卡斯·乔治亚迪斯;Robert E.Tarjan。 重新审视寻找支配者(扩展摘要)。 (英语) Zbl 1318.68188号 第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,新奥尔良,洛杉矶,美国,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-558-X)。869-878 (2004).MSC公司:68周05 2010年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}和\textit{R.E.Tarjan},in:第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,美国洛杉矶新奥尔良,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。869--878(2004年;Zbl 1318.68188)
卢卡斯·乔治亚迪斯;Renato F.Werneck。;Robert E.Tarjan。;特里安塔菲利斯,斯皮里登;August,David I。 在实践中寻找主导者。 (英语) 兹比尔1111.68769 Albers,Susanne(编辑)等人,《算法–ESA 2004》。第十二届欧洲年会,挪威卑尔根,2004年9月14-17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23025-4/pbk)。计算机科学课堂讲稿3221677-688(2004)。MSC公司:68周05 68N99型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Georgiadis}等人,Lect。注释计算。科学。3221677--688(2004年;Zbl 1111.68769) 全文: 内政部
加里·威廉·弗莱克;Robert E.Tarjan。;科斯塔斯Tsioutiouliklis 图聚类和最小割树。 (英语) Zbl 1098.68095号 互联网数学。 1,第4期,385-408(2004).MSC公司:68兰特 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{G.W.Flake}等人,《互联网数学》。1,第4号,385--408(2004;Zbl 1098.68095) 全文: 内政部
哈罗德·N·加博。;哈伊姆·卡普兰;Robert E.Tarjan。 独特的最大匹配算法。 (英语) Zbl 0982.05094号 J.算法 第2159-183号第40页(2001年).MSC公司:05C85号 05C70号 68周05 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}等人,J.Algorithms 40,No.2,159--183(2001;Zbl 0982.05094) 全文: 内政部 链接
哈伊姆·卡普兰;克里斯·冈崎;Robert E.Tarjan。 简单的汇合持久链表。 (英语) Zbl 0966.68057号 SIAM J.计算。 30,第3期,965-977(2000).MSC公司:68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Kaplan}等人,SIAM J.Compute。30,编号31965-977(2000年;兹bl 0966.68057) 全文: 内政部
哈罗德·N·加博。;哈伊姆·卡普兰;Robert E.Tarjan。 独特的最大匹配算法。 (英语) Zbl 1345.05100号 Vitter,Jeffrey Scott(编辑)等人,第31届ACM计算理论研讨会论文集,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会(ISBN 1-58113-067-8)。70-78 (1999).MSC公司:05C85号 05C22号 05C70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}等人,摘自:第31届ACM计算理论研讨会论文集,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会。70-78(1999年;Zbl 1345.05100) 全文: 内政部
哈伊姆·卡普兰;罗恩·沙米尔;Robert E.Tarjan。 弦图、强弦图和适当区间图上参数化完备问题的可拓性。 (英语) Zbl 0928.68124号 SIAM J.计算。 28,第5期,1906-1922(1999).MSC公司:68周05 68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.Kaplan}等人,SIAM J.Compute。28,第5号,1906年--1922年(1999年;Zbl 0928.68124) 全文: 内政部
B.狄克逊。;R.E.塔尔扬。 对数时间内最小生成树的最优并行验证。 (英语) Zbl 0864.68046号 算法 17,第1期,11-18页(1997年).MSC公司:68宽15 PDF格式BibTeX公司 XML格式引用 \textit{B.Dixon}和\textit{R.E.Tarjan},《算法17》,第1期,第11--18页(1997;Zbl 0864.68046) 全文: 内政部
Robert E.Tarjan。 动态树作为搜索树,通过欧拉巡视,应用于网络单纯形算法。 (英语) 兹伯利0889.90150 数学。程序。 78,第2(B)号,169-177(1997).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan},数学。程序。78,第2(B)号,169--177(1997;Zbl 0889.90150) 全文: 内政部
韩晓峰;皮埃尔·凯尔森;维贾亚·拉马钱德兰;罗伯特·塔尔扬 在线性时间内计算最小生成子图。 (英语) Zbl 0841.05084号 SIAM J.计算。 第6期第24期,第1332-1358页(1995年). 审核人:K.R.Parthasarathy(纳拉亚纳普兰) MSC公司:05C85号 05C40号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{X.Han}等人,SIAM J.Compute。24,第6号,1332--1358(1995;Zbl 0841.05084) 全文: 内政部
亚当·巴赫斯鲍姆。;拉贾马尼·桑达尔;Robert E.Tarjan。 数据结构引导、线性路径压缩和可连接堆排序的双端队列。 (英语) Zbl 0845.68024号 SIAM J.计算。 24,第6期,1190-1206(1995).MSC公司:68第05页 65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{A.L.Buchsbaum}等人,SIAM J.计算机。24,第6号,1190--1206(1995;Zbl 0845.68024) 全文: 内政部
亚当·巴赫斯鲍姆。;Robert E.Tarjan。 通过数据结构引导聚合持久性deques。 (英语) Zbl 0834.68012号 J.算法 18,第3期,513-547(1995).MSC公司:68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.L.Buchsbaum}和\textit{R.E.Tarjan},《算法》杂志第18期,第3期,第513-547页(1995年;Zbl 0834.68012) 全文: 内政部
巴斯卡尔·戈什;F.T.莱顿。;布鲁斯·麦格斯(Bruce M.Maggs)。;Muthukrishnan,S。;C.格雷格·普拉克斯顿;拉贾拉曼,R。;安德烈亚·里查。;Robert E.Tarjan。;大卫·扎克曼 对两种本地负载平衡算法进行了严密分析。 (英语) Zbl 0968.68519号 第27届ACM计算理论年会论文集。1995年5月29日至6月1日,美国内华达州拉斯维加斯。纽约州纽约市:ACM,548-558(1995)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Ghosh}等人,in:第27届ACM计算理论年会论文集,STOC'95。美国内华达州拉斯维加斯,1995年5月29日至6月1日。纽约州纽约市:ACM。548-558(1995年;兹bl 0968.68519)
大卫·R·卡格。;菲利普·克莱恩(Philip N.Klein)。;Robert E.Tarjan。 寻找最小生成树的随机线性时间算法。 (英语) 兹比尔0886.68079 J.助理计算。机器。 42,第2期,321-328(1995).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.R.Karger}等人,J.协会计算。机器。42,第2号,321--328(1995;Zbl 0886.68079) 全文: 内政部
莱斯利·马西森。;Robert E.Tarjan。 大规模并行计算机上多重网格方法的关键分析。 (英语) Zbl 0830.65110号 Hemker,P.W.(ed.)等人,《对多重电网的贡献》,1993年7月6日至9日在荷兰阿姆斯特丹举行的第四届欧洲多重电网会议的贡献精选。阿姆斯特丹:CWI。CWI拖拉机。103, 155-168 (1994).MSC公司:65号55 2005年5月 65号06 PDF格式BibTeX公司 XML格式引用 \textit{L.R.Matheson}和\textit{R.E.Tarjan},in:对多重网格的贡献。对1993年7月6日至9日在荷兰阿姆斯特丹举行的第四届欧洲多重网格会议的贡献精选。阿姆斯特丹:CWI。155-168(1994年;兹bl 083065110)
V·金。;Rao,S。;R.塔尔扬。 一种更快的确定性最大流算法。 (英语) Zbl 1321.05269号 J.算法 17,第3期,447-474(1994).MSC公司:05C85号 05C21号 65年第68季度 90B10型 91年46月 PDF格式BibTeX公司 XML格式引用 \textit{V.King}等人,J.Algorithms 17,No.3,447--474(1994;Zbl 1321.05269) 全文: 内政部
拉文德拉·K·阿胡加。;詹姆斯·奥林(James B.Orlin)。;克利福德·斯坦因;Robert E.Tarjan。 改进的二部网络流算法。 (英语) Zbl 0840.90063号 SIAM J.计算。 23,第5期,906-933(1994).MSC公司:90B10型 90C60型 65年第68季度 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \文本{R.K.Ahuja}等人,SIAM J.Comput。23,第5号,906--933(1994;Zbl 0840.90063) 全文: 内政部
菲利普·克莱恩(Philip N.Klein)。;Robert E.Tarjan。 寻找最小生成树的随机线性时间算法(扩展抽象)。 (英语) Zbl 1344.68277号 第26届ACM计算理论年度研讨会论文集,STOC'94,加拿大蒙特利尔,1994年5月23日至25日。纽约州纽约市:计算机协会(ACM)(ISBN 0-89791-663-8)。9-15 (1994).MSC公司:68瓦20 05C22号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.N.Klein}和\textit{R.E.Tarjan},摘自:第26届ACM计算理论年度研讨会论文集,STOC'94,加拿大蒙特利尔,1994年5月23日至25日。纽约州纽约市:计算机协会(ACM)。9-15(1994年;兹bl 1344.68277) 全文: 内政部
迪茨费尔宾格,马丁;安娜·卡林;库尔特·梅尔霍恩;梅耶·奥夫·德·海德(Meyer auf der Heide,Friedhem);汉斯·罗纳特;Robert E.Tarjan。 动态完美散列:上限和下限。 (英语) Zbl 0820.68038号 SIAM J.计算。 23,第4期,738-761(1994).MSC公司:68页第10页 68宽10 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dietzfelbinger}等人,SIAM J.Compute。23,编号4738-761(1994年;兹bl 0820.68038) 全文: 内政部
拉贾马尼·桑达尔;Robert E.Tarjan。 集和序列的唯一二元树表示和相等测试。 (英语) Zbl 0802.68035号 SIAM J.计算。 23,第1期,24-44(1994年).MSC公司:68第05页 65年第68季度 68页第10页 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{R.Sundar}和\textit{R.E.Tarjan},SIAM J.Compute。23,编号1,24-44(1994;Zbl 0802.68035) 全文: 内政部
Robert E.Tarjan。 算法设计中的开放问题。 (英语) Zbl 0941.68813号 Ishiguro,T.(编辑),《算法与架构》。1991年8月21日至22日在日本筑波市举行的第二届NEC研究研讨会会议记录。宾夕法尼亚州费城:SIAM。3-8 (1993).MSC公司:68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan},in:算法和架构。1991年8月21日至22日在日本筑波市举行的第二届NEC研究研讨会会议记录。宾夕法尼亚州费城:SIAM。3--8(1993;Zbl 0941.68813)
蔡佳珍;韩晓峰;Robert E.Tarjan。 极大平面子图问题的(O(m\logn)-时间算法。 (英语) Zbl 0799.68151号 SIAM J.计算。 22,第6期,1142-1162(1993).MSC公司:68兰特 65年第68季度 94C15号机组 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}等人,SIAM J.Compute。22,第6号,1142--1162(1993;Zbl 0799.68151) 全文: 内政部
希瑟·布斯;Robert E.Tarjan。 在串并联网络中寻找最小成本最大流量。 (英语) Zbl 0795.90018号 J.算法 15,第3期,416-446(1993).MSC公司:90B10型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Booth}和\textit{R.E.Tarjan},J.Algorithms 15,No.3,416--446(1993;Zbl 0795.90018) 全文: 内政部
肯尼思·克拉克森。;理查德·科尔;Robert E.Tarjan。 梯形图的随机并行算法。 (英语) Zbl 0762.68062号 国际期刊计算。地理。申请。 第2期,第117-133页(1992年).MSC公司:68单位05 68宽15 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.L.Clarkson}等人,《国际计算杂志》。地理。申请。2,编号2,117--133(1992;Zbl 0762.68062) 全文: 内政部
丹尼尔·斯莱特(Daniel D.Sleator)。;Robert E.Tarjan。;威廉·瑟斯顿。 进化结构的简短编码。 (英语) Zbl 0796.68139号 SIAM J.离散数学。 5,第3期,428-450(1992).MSC公司:第68季度第42季度 68兰特 05年3月 65年第68季度 05年10月 05C45号 05C90年 05C78号 PDF格式BibTeX公司 XML格式引用 \textit{D.D.Sleator}等人,SIAM J.离散数学。5,第3号,428-450(1992;Zbl 0796.68139) 全文: 内政部
V·金。;Rao,S。;R.塔尔扬。 一种更快的确定性最大流算法。 (英语) Zbl 0829.68094号 Frederickson,Greg(编辑),第三届ACM-SIAM离散算法年度研讨会论文集,1992年1月27日至29日在美国佛罗里达州奥兰多市举行。宾夕法尼亚州费城:SIAM。157-164 (1992).MSC公司:68兰特 65年第68季度 90B10型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{V.King}等人,in:1992年1月27日至29日在美国佛罗里达州奥兰多市举行的第三届ACM-SIAM离散算法年度研讨会论文集,SODA’92;费城,PA:SIAM;纽约州纽约市:ACM。157-164(1992年;Zbl 0829.68094)
韩晓峰;皮埃尔·凯尔森;维贾亚·拉马钱德兰;罗伯特·塔尔扬 在线性时间内计算最小生成子图。 (英语) Zbl 0829.68093号 Frederickson,Greg(编辑),第三届ACM-SIAM离散算法年度研讨会论文集,1992年1月27日至29日在美国佛罗里达州奥兰多市举行。宾夕法尼亚州费城:SIAM。146-156 (1992).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Han}等人,in:1992年1月27日至29日在美国佛罗里达州奥兰多市举行的第三届ACM-SIAM离散算法年度研讨会论文集,SODA’92;费城,PA:SIAM;纽约州纽约市:ACM。146-156(1992年;Zbl 0829.68093)
大卫·G·柯克帕特里克。;玛丽亚·克劳维(Maria M.Klawe)。;Robert E.Tarjan。 使用简单的数据结构在\(O(n\log{}\log{}n)\)时间内进行多边形三角剖分。 (英语) Zbl 0753.68092号 离散计算。地理。 第7期,第4期,第329-346页(1992年). 审核人:M.Křivánek(普拉哈) MSC公司:68单位05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Kirkpatrick}等人,《离散计算》。地理。7,第4号,329--346(1992;Zbl 0753.68092) 全文: 内政部 欧洲DML
蔡,J。;佩奇,R。;R.塔尔扬。 树中更有效的自下而上多模式匹配。 (英语) Zbl 0777.68044号 西奥。计算。科学。 106,第1期,21-60(1992).MSC公司:65年第68季度 68宽10 68甲15 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}等人,Theor。计算。科学。106,编号1,21--60(1992;Zbl 0777.68044) 全文: 内政部
戴维·埃普斯坦;意大利,朱塞佩·F·。;罗伯托·塔马西娅;Robert E.Tarjan。;杰弗里·韦斯特布鲁克;Moti Yung 动态平面图中最小生成森林的维护。 (英语) Zbl 0751.05081号 J.算法 13,第1期,33-54(1992). 审核人:P.Reichensperger(奥伯拉斯巴赫) MSC公司:05C85号 68兰特 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein}等人,J.Algorithms 13,No.1,33--54(1992;Zbl 0751.05081) 全文: 内政部
米什拉,B。;R.E.塔尔扬。 用于查找环境的线性时间算法。 (英语) Zbl 0768.05087号 算法 7,第5-6号,第521-554页(1992年). 审核人:L.Niepel(布拉迪斯拉发) MSC公司:05C85号 05立方38 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Mishra}和\textit{R.E.Tarjan},《算法7》,编号5--6521--554(1992;Zbl 0768.05087) 全文: 内政部
杰弗里·韦斯特布鲁克;Robert E.Tarjan。 在线维护桥接和双连接组件。 (英语) Zbl 0748.68045号 算法 7,No.5-6,433-464(1992).MSC公司:68兰特 65年第68季度 68第05页 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{J.Westbrook}和\textit{R.E.Tarjan},Algorithmica 7,No.5-6,433-464(1992;Zbl 0748.68045) 全文: 内政部
克拉克森,K.L。;科尔,R。;R.E.塔尔扬。 勘误表:梯形图的随机并行算法。 (英语) Zbl 0792.68186号 国际期刊计算。地理。申请。 2,第3期,341-343(1992).MSC公司:68单位05 68宽15 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.L.Clarkson}等人,《国际计算杂志》。地理。申请。2,第3号,341--343(1992;Zbl 0792.68186) 全文: 内政部
布兰登·狄克逊;莫妮卡·劳赫;Robert E.Tarjan。 线性时间内最小生成树的验证和灵敏度分析。 (英语) Zbl 0760.68032号 SIAM J.计算。 第6期第21期,1184-1192页(1992年).MSC公司:65年第68季度 2010年第68季度 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{B.Dixon}等人,SIAM J.Compute。21,第6号,1184--1192(1992;Zbl 0760.68032) 全文: 内政部
亚当·巴赫斯鲍姆。;拉贾马尼·桑达尔;Robert E.Tarjan。 数据结构引导、线性路径压缩和可连接堆排序的双端队列。 (英语) Zbl 0919.68018号 第33届计算机科学基础年会。《程序集》,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,40-49(1992)。MSC公司:68第05页 68卢比 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.L.Buchsbaum}等人,载于:第33届计算机科学基础年会(FOCS)。《程序集》,宾夕法尼亚州匹兹堡,美国,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社。40-49(1992年;Zbl 0919.68018)
哈罗德·N·加博。;Robert E.Tarjan。 用于一般图形匹配问题的快速缩放算法。 (英语) Zbl 0799.68145号 J.助理计算。机器。 38,第4期,815-853(1991).MSC公司:68兰特 68宽10 65年第68季度 05C70号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}和\textit{R.E.Tarjan},J.协会计算。机器。38,第4号,815--853(1991;Zbl 0799.68145) 全文: 内政部
尼尔·E·扬。;Robert E.Tarjan。;詹姆斯·奥林(James B.Orlin)。 更快的参数最短路径和最小平衡算法。 (英语) Zbl 0719.90087号 网络 21,第2期,205-221(1991). 审核人:N.E.Young公司 MSC公司:90立方厘米 90C60型 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{N.E.Young}等人,Networks 21,No.2,205--221(1991;Zbl 0719.90087) 全文: 内政部 arXiv公司
菲利普·吉本斯;理查德·卡普;维贾亚·拉马钱德兰;丹尼·索罗克;罗伯特·塔尔扬 通过分支平行传递压实。 (英语) Zbl 0718.68058号 J.算法 12,第1期,110-125(1991). 审核人:M.Zimand(布库雷什蒂) MSC公司:68兰特 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{P.Gibbons}et al.,J.Algorithms 12,No.110-125(1991;兹bl 0718.68058) 全文: 内政部
戴维·埃普斯坦;意大利,朱塞佩·F·。;罗伯托·塔马西娅;Robert E.Tarjan。;杰弗里·韦斯特布鲁克;Moti Yung 动态平面图中最小生成森林的维护。 (英语) Zbl 0800.68627号 Aggarwal,Alok(编辑),《离散算法》。1990年1月22日至24日在加利福尼亚州旧金山(美国)举行的第一届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城(美国):SIAM。1-11 (1990).MSC公司:68兰特 05年10月 05二氧化碳 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein}等人,in:离散算法。1990年1月22日至24日在加利福尼亚州旧金山(美国)举行的第一届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城(美国):SIAM。1-11(1990年;Zbl 0800.68627)
Andrew V.Goldberg。;埃瓦州塔尔多斯;Robert E.Tarjan。 网络流算法。 (英语) Zbl 0728.90035号 路径、流和VLSI布局,程序。会议。,波恩/德国。1988年,算法梳理。9, 101-164 (1990). 审核人:P.Brucker(奥斯纳布吕克) MSC公司:90B10型 90-02 90C60型 90-08 PDF格式BibTeX公司 XML格式
Fung,Khun Yee先生;蒂娜·尼科尔(Tina M.Nicholl)。;Robert E.Tarjan。;范怀克,克里斯托弗·J。 简化的线性时间Jordan排序和多边形剪裁。 (英语) Zbl 0697.68036号 信息处理。莱特。 35,No.2,85-92(1990).MSC公司:65年第68季度 68单位99 68第05页 52A10号 PDF格式BibTeX公司 XML格式引用 \textit{K.Y.Fung}等人,Inf.过程。莱特。35,第2号,85-92(1990;Zbl 0697.68036) 全文: 内政部
拉文德拉·K·阿胡加。;库尔特·梅尔霍恩;詹姆斯·奥林(James B.Orlin)。;Robert E.Tarjan。 最短路径问题的更快算法。 (英语) Zbl 0696.68046号 J.助理计算。机器。 37,第2期,213-223(1990).MSC公司:65年第68季度 68兰特 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{R.K.Ahuja}等人,J.协会计算。机器。37,No.2,213--223(1990;Zbl 0696.68046) 全文: 内政部 链接
蔡,J。;佩奇,R。;R.塔尔扬。 更高效的自下而上树模式匹配。 (英语) Zbl 0759.68030号 CAAP’90,程序。第15届Colloq.,哥本哈根/丹麦,1990年,法律。注释计算。科学。431, 72-86 (1990).MSC公司:65年第68季度 68宽10 68甲15 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}等人,Lect。注释计算。科学。431、72--86(1990年;Zbl 0759.68030)
尼尔·萨纳克;Robert E.Tarjan。 使用持久搜索树进行平面点定位。 (英语) 兹比尔0732.68102 组合数学,Proc。第三届国际会议,纽约/纽约(美国)1985年,纽约科学院。科学。555, 352-362 (1989).MSC公司:68单位05 65年第68季度 68第05页 PDF格式BibTeX公司 XML格式
Andrew V.Goldberg。;Robert E.Tarjan。 通过取消负循环找到最小成本循环。 (英语) Zbl 0697.68063号 J.助理计算。机器。 36,第4号,873-886(1989).MSC公司:68兰特 65年第68季度 90B10型 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}和\textit{R.E.Tarjan},J.协会计算。机器。36,第4号,873--886(1989;Zbl 0697.68063) 全文: 内政部
Andrew V.Goldberg。;Robert E.Tarjan。 在非循环网络中查找阻塞流的并行算法。 (英语) Zbl 0688.68034号 信息处理。莱特。 31,第5期,265-271(1989). 审核人:H.施梅克 MSC公司:65年第68季度 68兰特 90B10型 68N99型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}和\textit{R.E.Tarjan},Inf.流程。莱特。31,No.5,265--271(1989;Zbl 0688.68034) 全文: 内政部
肯尼思·克拉克森。;Robert E.Tarjan。;范怀克,克里斯托弗·J。 用于三角化简单多边形的快速拉斯维加斯算法。 (英语) Zbl 0681.68061号 离散计算。地理。 4,No.5,423-432(1989). 审核人:H.D.Hecker先生 MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.L.Clarkson}等人,《离散计算》。地理。4,编号5,423--432(1989;Zbl 0681.68061) 全文: 内政部 欧洲DML
乔治·加洛;迈克尔·D·格里戈里亚迪斯。;Robert E.Tarjan。 一种快速参数最大流算法及其应用。 (英语) Zbl 0679.68080号 SIAM J.计算。 18,第1期,30-55页(1989年). 审核人:J.霍姆科维奇 MSC公司:65年第68季度 68兰特 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gallo}等人,SIAM J.Compute。18,编号1,30--55(1989;Zbl 0679.68080) 全文: 内政部
哈罗德·N·加博。;Robert E.Tarjan。 网络问题的快速缩放算法。 (英语) Zbl 0679.68079号 SIAM J.计算。 18,第5期,1013-1036(1989). 审核人:J.霍姆科维奇 MSC公司:65年第68季度 68兰特 90立方厘米 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}和\textit{R.E.Tarjan},SIAM J.Compute。18,第5号,1013--1036(1989;Zbl 0679.68079) 全文: 内政部
杰弗里·韦斯特布鲁克;Robert E.Tarjan。 带回溯的集合并集算法的分期分析。 (英语) Zbl 0679.68039号 SIAM J.计算。 18,第1期,第1-11页(1989年). 审核人:J.霍姆科维奇 MSC公司:68第05页 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Westbrook}和\textit{R.E.Tarjan},SIAM J.Compute。18,No.1,1--11(1989;Zbl 0679.68039) 全文: 内政部
戴维·吉纳特;丹尼尔·斯莱特(Daniel D.Sleator)。;Robert E.Tarjan。 路径反转的紧摊销界限。 (英语) Zbl 0679.68033号 信息处理。莱特。 31,第1期,第3-5页(1989年). 审核人:J.Hromković MSC公司:68第05页 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Ginat}等人,《信息处理》。莱特。31,No.1,3--5(1989;Zbl 0679.68033) 全文: 内政部
拉文德拉·K·阿胡加。;詹姆斯·奥林(James B.Orlin)。;Robert E.Tarjan。 最大流量问题的改进时间边界。 (英语) Zbl 0675.90029号 SIAM J.计算。 18,第5期,939-954(1989).MSC公司:90B10型 90立方厘米 65年第68季度 68瓦99 68第05页 PDF格式BibTeX公司 XML格式引用 \文本{R.K.Ahuja}等人,SIAM J.Comput。18,第5号,939--954(1989;Zbl 0675.90029) 全文: 内政部 链接
詹姆斯·R·德里斯科尔。;尼尔·萨纳克;丹尼尔·斯莱特(Daniel D.Sleator)。;Robert E.Tarjan。 使数据结构持久化。 (英语) 兹比尔0667.68026 J.计算。系统。科学。 38,第1期,86-124(1989). 审核人:M.Zimand先生 MSC公司:68第05页 68页第10页 68瓦99 PDF格式BibTeX公司 XML格式引用 \textit{J.R.Driscoll}等人,J.Compute。系统。科学。38,第1号,86-124(1989;Zbl 0667.68026) 全文: 内政部
Robert E.Tarjan。;克里斯托弗·J·范·威克。 用于三角化简单多边形的\(O(n\log\logn)\)时间算法。 (俄语。英文原件) Zbl 0797.68073号 基伯恩。Sb.,11月序列号。 27,41-96(1990年); SIAM J.Compute的翻译。17, 143-178 (1988).MSC公司:65年第68季度 68页第10页 52-04 52A10号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan}和\textit{C.J.van Wyk},Kibern。Sb.,11月序列号。27、41-96(1988年;Zbl 0797.68073);SIAM J.Compute的翻译。17, 143--178 (1988)
迈克尔·R·加里。;Robert E.Tarjan。;Gordon T·威尔丰。 具有对称提前和延迟惩罚的单处理器调度。 (英语) Zbl 0671.90033号 数学。操作。物件。 第2号第13页,第330-348页(1988年). 审核人:J.布拉泽维奇 MSC公司:90B35型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Garey}等人,《数学》。操作。第13号决议,第2号,330-348(1988;Zbl 0671.90033) 全文: 内政部
Andrew V.Goldberg。;Robert E.Tarjan。 最大流问题的一种新方法。 (英语) Zbl 0661.90031号 J.助理计算。机器。 35,第4期,921-940(1988).MSC公司:90B10型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Goldberg}和\textit{R.E.Tarjan},J.协会计算。机器。35,第4号,921--940(1988;Zbl 0661.90031) 全文: 内政部
Robert E.Tarjan。;克里斯托弗·J·范·威克。 勘误表:“简单多边形三角剖分的O(n log log n)时间算法”。 (英语) Zbl 0659.68068号 SIAM J.计算。 17,No.5,1061(1988).MSC公司:65年第68季度 68页第10页 52-04 52A10号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan}和\textit{C.J.van Wyk},SIAM J.Compute。17,第51061号(1988年;兹bl 0659.68068) 全文: 内政部
哈罗德·N·加博。;Robert E.Tarjan。 两个瓶颈优化问题的算法。 (英语) Zbl 0653.90087号 J.算法 9,第3期,411-417(1988).MSC公司:90立方厘米 90B10型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}和\textit{R.E.Tarjan},J.算法9,第3期,411--417(1988;Zbl 0653.90087) 全文: 内政部 链接
哈罗德·N·加博。;Robert E.Tarjan。 求最小生成伪森林的线性时间算法。 (英语) 兹比尔0637.68045 信息处理。莱特。 27,第5号,259-263(1988).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}和\textit{R.E.Tarjan},Inf.过程。莱特。27,第5号,259--263(1988;Zbl 0637.68045) 全文: 内政部
Robert E.Tarjan。;克里斯托弗·J·范·威克。 用于三角化简单多边形的O(n log log n)时间算法。 (英语) Zbl 0637.68044号 SIAM J.计算。 第143-178号第17页(1988年).MSC公司:65年第68季度 68页第10页 52-04 52A10号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Tarjan}和\textit{C.J.van Wyk},SIAM J.Compute。17,编号1,143--178(1988;Zbl 0637.68044) 全文: 内政部
迈克尔·弗雷德曼。;罗伯特·恩德雷·塔尔扬 斐波那契堆及其在改进的网络优化算法中的应用。 (英语) Zbl 1412.68048号 J.助理计算。机器。 34, 596-615 (1987).MSC公司:68第05页 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Fredman}和\textit{R.E.Tarjan},J.协会计算。机器。34、596--615(1987年;Zbl 1412.68048) 全文: 内政部
罗伯特·佩奇;Robert E.Tarjan。 三种分区细化算法。 (英语) Zbl 0654.68072号 SIAM J.计算。 16, 973-989 (1987).MSC公司:68页第10页 65年第68季度 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{R.Paige}和\textit{R.E.Tarjan},SIAM J.Compute。1973-989年(1987年;兹bl 0654.68072) 全文: 内政部
列奥尼达斯·吉巴斯;约翰·赫希伯格;丹尼尔·莱文;米查·谢里尔;Robert E.Tarjan。 三角化简单多边形内可见性和最短路径问题的线性时间算法。 (英语) Zbl 0642.68081号 算法 2, 209-233 (1987).MSC公司:65年第68季度 68页第10页 52-04 52A10号 2015年11月51日 PDF格式BibTeX公司 XML格式引用 \textit{L.Guibas}等人,Algorithmica 2,209--233(1987;Zbl 0642.68081) 全文: 内政部
丹尼尔·多米尼克·斯莱特;罗伯特·恩德雷·塔尔扬 自我调节堆。 (英语) Zbl 0618.68017号 SIAM J.计算。 15, 52-69 (1986).MSC公司:68第05页 68卢比99 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.D.Sleator}和\textit{R.E.Tarjan},SIAM J.Compute。15、52-69(1986年;Zbl 0618.68017) 全文: 内政部 链接
H.N.加博。;Z.加利尔。;T·斯宾塞。;R.E.塔尔扬。 在无向图和有向图中寻找最小生成树的有效算法。 (英语) 兹比尔0608.05027 组合数学 6, 109-122 (1986). 审核人:Ş。米提特鲁 MSC公司:05二氧化碳 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.N.Gabow}等人,组合数学6,109--122(1986;Zbl 0608.05027) 全文: 内政部