达尼,瓦尔莎;阿尤什·古普塔;托马斯·海耶斯。;赛斯·佩蒂 醒醒,加入我!无线网络中最大匹配的一种节能算法。 (英语) Zbl 07736003号 分布计算。 36,第3期,373-384(2023).MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{V.Dani}等人,《分布计算》。36,编号3,373--384(2023;Zbl 07736003) 全文: 内政部 arXiv公司
达尼,瓦尔莎;古普塔,阿尤什;托马斯·海耶斯。;塞斯·佩蒂 简短声明:醒醒,加入我!无线网络中最大匹配的一种节能算法。 (英语) Zbl 07824191号 Korhonen,Janne H.(编辑),第40届ACM分布式计算原理研讨会论文集,PODC'21,虚拟活动,意大利,2021年7月26日至30日。纽约州纽约市:计算机协会(ACM)。151-153 (2021).MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{V.Dani}等人,in:第40届ACM分布式计算原理研讨会论文集,PODC’21,虚拟事件,意大利,2021年7月26日至30日。纽约州纽约市:计算机协会(ACM)。151-153(2021;Zbl 07824191) 全文: 内政部
达尼,瓦尔莎;阿尤什·古普塔;托马斯·海耶斯。;塞斯·佩蒂 醒醒,加入我!无线网络中最大匹配的一种节能算法。 (英语) Zbl 07774270号 Gilbert,Seth(编辑),第35届分布式计算国际研讨会,DISC 2021,德国弗莱堡(虚拟会议),2021年10月4日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。209,第19条,第14页(2021年)。MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{V.Dani}等人,LIPIcs——莱布尼茨国际程序。通知。209,第19条,第14页(2021;Zbl 07774270) 全文: 内政部
Chang,Yi-Jun先生;赛斯·佩蒂;撒切尔·萨拉努拉克;张恒杰 通过扩展器分解实现近最优分布式三角形枚举。 (英语) Zbl 1499.68260号 美国临床医学杂志 68,第3条,第21条,第36页(2021年).MSC公司:68兰特 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,J.ACM 68,第3号,第21条,36页(2021年;Zbl 1499.68260) 全文: 内政部
黄大伟;塞斯·佩蒂;张义祥;张志军 集合交集和多重相等测试的通信复杂性。 (英语) Zbl 1462.68058号 SIAM J.计算。 50,编号2,674-717(2021).MSC公司:2011年第68季度 60摄氏度05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{D.Huang}等人,SIAM J.Compute。50,编号2,674--717(2021;Zbl 1462.68058) 全文: 内政部
Chang,Yi-Jun先生;达尼,瓦尔莎;托马斯·海耶斯。;塞斯·佩蒂 无线网络中BFS的能量复杂性。 (英语) Zbl 07323199号 Christian Cachin(编辑)等人,《第39届ACM分布式计算原理研讨会论文集》,PODC’20,虚拟事件,2020年8月3日至7日。纽约州纽约市:计算机协会(ACM)。273-282 (2020).MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,in:第39届ACM分布式计算原理研讨会论文集,PODC’20,虚拟事件,2020年8月3-7日。纽约州纽约市:计算机协会(ACM)。273——282(2020年;Zbl 07323199) 全文: 内政部 arXiv公司
Chang,Yi-Jun先生;李文正;塞斯·佩蒂 通过超快图形破碎实现分布式着色。 (英语) Zbl 1443.68214号 SIAM J.计算。 49,第3期,497-539(2020年).MSC公司:68宽15 05C15号 05C85号 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,SIAM J.Comput。49,第3号,497--539(2020;Zbl 1443.68214) 全文: 内政部
Chang,Yi-Jun先生;何启正;李文正;塞斯·佩蒂;贾拉·乌伊托 分布边着色和构造Lovász局部引理的一个特例。 (英语) Zbl 1454.68167号 ACM事务处理。算法 第16条第1款第8条第51页(2020年).MSC公司:68宽15 05C15号 05C85号 60摄氏度05 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,ACM Trans。算法16,第1号,第8条,51页(2020;Zbl 1454.68167) 全文: 内政部
Chang,Yi-Jun先生;茨维·科佩洛维茨;塞斯·佩蒂;王若松;詹伟 领导人选举能量复杂性中的指数分离。 (英语) Zbl 1454.68015号 ACM事务处理。算法 第15条第4款第49条第31页(2019年).MSC公司:64岁以下 68宽15 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,ACM Trans。算法15,第4条,第49条,第31页(2019年;Zbl 1454.68015) 全文: 内政部
Chang,Yi-Jun先生;塞斯·佩蒂;张恒杰 基于扩展器分解的分布式三角形检测。 (英语) Zbl 1431.68129号 Chan,Timothy M.(编辑),第30届ACM-SIAM离散算法年度研讨会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6日至9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。821-840 (2019).MSC公司:68宽15 05C85号 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,在:第30届ACM-SIAM离散算法年度研讨会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。821--840(2019年;Zbl 1431.68129) 全文: 内政部 arXiv公司
Chang,Yi-Jun先生;茨维·科佩洛维茨;塞斯·佩蒂 局部模型中随机复杂性和确定性复杂性之间的指数分离。 (英语) Zbl 1404.05203号 SIAM J.计算。 48,第1期,第122-143页(2019年).MSC公司:05C85号 05C15号 68宽15 68瓦20 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,SIAM J.Compute。48,第1号,第122--143条(2019年;Zbl 1404.05203) 全文: 内政部
Chang,Yi-Jun先生;塞斯·佩蒂 局部模型的时间层次定理。 (英语) Zbl 1405.68116号 SIAM J.计算。 48,第1号,33-69(2019).MSC公司:2005年第68季度 05C15号 60摄氏度05 2010年第68季度 2015年第68季度 65年第68季度 68宽15 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}和\textit{S.Pettie},SIAM J.Compute。48,第1号,33-69(2019;Zbl 1405.68116) 全文: 内政部 arXiv公司
Chang,Yi-Jun先生;达尼,瓦尔莎;托马斯·海耶斯。;何启正;李文正;赛斯·佩蒂 广播的能量复杂性。 (英语) Zbl 1428.68061号 第37届ACM分布式计算原理研讨会论文集,PODC’18,英国埃格姆,2018年7月23日至27日。纽约州纽约市:计算机协会(ACM)。95-104 (2018).MSC公司:64岁以下 68M10个 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,in:第37届ACM分布式计算原理研讨会论文集,PODC’18,英国埃格姆,2018年7月23-27日。纽约州纽约市:计算机协会(ACM)。95-104(2018;Zbl 1428.68061) 全文: 内政部 arXiv公司
Chang,Yi-Jun先生;李文正;塞斯·佩蒂 一个最优的分布着色算法? (英语) Zbl 1427.68355号 Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。445-456 (2018).MSC公司:68宽15 05C15号 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,in:第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25-29日。纽约州纽约市:计算机协会(ACM)。445--456(2018;Zbl 1427.68355) 全文: 内政部 arXiv公司
迈克尔·本德(Michael A.Bender)。;茨维·科佩洛维茨;赛斯·佩蒂;杨·麦克斯韦 具有恒定吞吐量和log-logstar通道访问的争用解决方案。 (英语) Zbl 1400.68258号 SIAM J.计算。 47,第5期,1735-1754(2018).MSC公司:68宽15 68个M12 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Bender}等人,SIAM J.Compute。47,第5号,1735-1754(2018;Zbl 1400.68258) 全文: 内政部
Chang、Yi Jun;何启正;李文正;塞斯·佩蒂;贾拉·乌伊托 使用小调色板进行分布式边缘着色的复杂性。 (英语) 兹比尔1403.68326 Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。2633-2652 (2018).MSC公司:68宽15 05C15号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,in:第29届年度ACM-SIAM离散算法研讨会论文集,SODA 2018,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2633-2652(2018;Zbl 1403.68326) 全文: arXiv公司 链接
凯民钟;塞斯·佩蒂;苏新浩 Lovász局部引理和图着色的分布式算法。 (英语) Zbl 1419.68213号 分布计算。 30,第4期,261-280(2017).MSC公司:68宽15 05C15号 60摄氏度05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{K.-M.Chung}等人,《分布计算》。30,第4号,261--280(2017;Zbl 1419.68213) 全文: 内政部
Chang,Yi-Jun先生;茨维·科佩洛维茨;塞斯·佩蒂 简短声明:LOCAL模型中随机复杂性和确定性复杂性之间的指数分离。 (英语) Zbl 1373.68258号 2016年7月25日至28日,美国伊利诺伊州芝加哥,2016年ACM分布式计算原理研讨会论文集,PODC’16。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3964-3)。195-197 (2016).MSC公司:65年第68季度 05C15号 68宽15 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Y.-J.Chang}等人,in:第35届ACM分布式计算原理研讨会论文集,PODC’16,芝加哥,伊利诺伊州,美国,2016年7月25-28日。纽约州纽约市:计算机协会(ACM)。195-197(2016年;Zbl 1373.68258) 全文: 内政部 arXiv公司
Zvi洛特克;波阿斯·帕特·沙米尔;塞斯·佩蒂 改进的分布式近似匹配。 (英语) 兹比尔1426.68292 美国临床医学杂志 第62号第5条第38条第17页(2015年).MSC公司:68宽15 05C70号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Lotker}等人,J.ACM 62,第5号,第38条,第17页(2015;Zbl 1426.68292) 全文: 内政部
迈克尔·埃尔金;塞斯·佩蒂;苏新浩 \在分布式环境中,(2δ-1)边着色比最大匹配容易得多。 (英语) Zbl 1372.68210号 Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。355-370 (2015).MSC公司:68兰特 05C15号 05C85号 65年第68季度 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{M.Elkin}等人,in:第26届ACM-SIAM离散算法年度研讨会论文集,2015年SODA,加利福尼亚州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。355--370(2015;Zbl 1372.68210) 全文: 内政部
塞斯·佩蒂;苏新浩 无三角形图的分布式着色算法。 (英语) Zbl 1327.68330号 Inf.计算。 243, 263-280 (2015).MSC公司:68宽15 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie}和\textit{H.-H.Su},Inf.Compute。243263-280(2015年;Zbl 1327.68330) 全文: 内政部
凯民钟;塞斯·佩蒂;Su,辛浩 Lovász局部引理和图着色的分布式算法。 (英语) Zbl 1321.68461号 2014年ACM分布式计算原理研讨会论文集,2014年7月15日至18日,法国巴黎,PODC’14。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2944-6)。134-143 (2014).MSC公司:68宽15 05C15号 05C85号 60摄氏度05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.-M.Chung}等人,in:第33届ACM分布式计算原理研讨会论文集,PODC’14,法国巴黎,2014年7月15-18日。纽约州纽约市:计算机协会(ACM)。134-143(2014;Zbl 1321.68461) 全文: 内政部
塞斯·佩蒂;苏新浩 无三角图的快速分布着色算法。 (英语) Zbl 1328.68292号 Fomin,Fedor V.(编辑)等人,《自动化、语言和编程》。2013年7月8日至12日,第40届国际学术讨论会,ICALP 2013,拉脱维亚里加,会议记录,第二部分。柏林:施普林格出版社(ISBN 978-3-642-39211-5/pbk)。计算机科学课堂讲稿7966,681-693(2013)。MSC公司:68宽15 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie}和\textit{H.-H.Su},Lect。注释计算。科学。7966、681--693(2013年;Zbl 1328.68292) 全文: 内政部
塞斯·佩蒂 用于超解析扳手和线性大小骨架的分布式算法。 (英语) Zbl 1267.68314号 分布计算。 22,第3期,147-166(2010).MSC公司:68宽15 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie},分布计算。22,第3号,147--166(2010;Zbl 1267.68314) 全文: 内政部
塞斯·佩蒂 用于超解析扳手和线性大小骨架的分布式算法。 (英语) Zbl 1301.68259号 2008年8月18日至21日,加拿大多伦多,2008年PODC,第27届ACM分布式计算原理年度研讨会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-989-0)。253-262 (2008).MSC公司:68宽15 05C85号 64岁以下 2017年第68季度 68兰特 68单位05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie},in:第27届ACM分布式计算原理研讨会论文集,PODC’08,加拿大多伦多,2008年8月18-21日。纽约州纽约市:计算机协会(ACM)。253--262(2008;Zbl 1301.68259) 全文: 内政部
塞斯·佩蒂;维贾亚·拉马钱德兰 一种求解最小生成森林的随机时间最优并行算法。 (英语) Zbl 1006.05053号 SIAM J.计算。 311879-1895年第6期(2002年).MSC公司:05C85号 68兰特 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie}和\textit{V.Ramachandran},SIAM J.Compute。311879年第6号——1895年(2002年;Zbl 1006.05053) 全文: 内政部