米歇尔·斯奎萨托
人员信息
优化列表
2020年–今天
2023 [公元11年] 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
线上匹配不允许o(√log n)-竞争算法。 ACM事务处理。 算法 19 ( 三 ) : 28:1-28:4 ( 2023 ) 2022 [公元10年] 达农·纳农开 , 米歇尔·斯奎萨托 :
大规模并行计算中的等价类和条件硬度。 分布式计算。 35 ( 2 ) : 165-183 ( 2022 ) 【c21】 库纳尔·阿格拉瓦尔 , 迈克尔·本德 , Rathish Das公司 , 威廉·库兹摩尔 , 伊诺克·佩塞里科 , 米歇尔·斯奎扎托 :
具有最佳Makespan的在线并行寻呼。 SPAA公司 2022 : 205-216 2021 [公元9年] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
关于大规模图形计算的分布式复杂性。 ACM事务处理。 并行计算。 8 ( 2 ) : 7:1-7:28 ( 2021 ) [公元20年] 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
线上匹配不允许o(√log n)-竞争算法。 ICALP公司 2021 : 103:1-103:3 [第19条] 库纳尔·阿格拉瓦尔 , 迈克尔·本德 , Rathish Das公司 , 威廉·库兹摩尔 , 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
并行寻呼和绿色寻呼的严格界限。 SODA公司 2021 : 3022-3041 2020 [j8] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
最小生成树的时间和消息最优分布式算法。 ACM事务处理。 算法 16 ( 1 ) : 13:1-13:27 ( 2020 ) [j7] 戈帕尔·潘杜拉根 , 大卫·佩莱 , 米歇尔·斯奎萨托 :
通过有效的网络同步实现消息下限。 西奥。 计算。 科学。 810 : 82-95 ( 2020 ) [第18条] 库纳尔·阿格拉瓦尔 , 迈克尔·本德 , Rathish Das公司 , 威廉·库兹摩尔 , 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
绿色寻呼和并行寻呼。 SPAA公司 2020 : 493-495 [i8] 达农·纳农开 , 米歇尔·斯奎扎托 :
大规模并行计算中的等价类和条件硬度。 CoRR公司 abs/2001.02191 ( 2020 ) [i7] 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
行上的匹配不允许使用$o(\sqrt{\logn})$competitive算法。 CoRR公司 abs/2012.15593 ( 2020 )
2010 – 2019
2019 [j6] 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
在线匹配的o(n)-竞争确定性算法。 算法 81 ( 7 ) : 2917-2933 ( 2019 ) [c17] 达农·纳农开 , 米歇尔·斯奎萨托 :
大规模并行计算中的等价类和条件硬度。 奥波迪斯 2019 : 33:1-33:16 2018 [j5] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
分布式最小生成树问题。 牛市。 EATCS公司 125 ( 2018 ) [j4] 詹弗兰科·比拉迪 , 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
BSP中的通信下限技术。 ACM事务处理。 并行计算。 4 ( 三 ) : 14:1-14:27 ( 2018 ) [j3] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
大型图中连通性和MST的快速分布式算法。 ACM事务处理。 并行计算。 5 ( 1 ) : 4:1-4:22 ( 2018 ) [第16条] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
关于大规模图形计算的分布式复杂性。 SPAA公司 2018 : 405-414 2017 [注2] 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 马里奥·康塞格拉 , 彼得·克林 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
最佳能量和分数加权流量权衡表的有效计算。 算法 79 ( 2 ) : 568-597 ( 2017 ) [第15条] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
最小生成树的时间和消息最优分布式算法。 STOC公司 2017 : 743-756 [i6] 詹弗兰科·比拉迪 , 米歇尔·斯奎扎托 , 弗朗西斯科·西尔维斯特里 :
BSP中的通信下限技术。 CoRR公司 abs/1707.02229 ( 2017 ) 2016 [j1] 詹弗兰科·比拉迪 , 安德烈亚·彼得拉卡普里纳 , 盖皮诺·普奇 , 米歇尔·斯奎萨托 , 弗朗切斯科·西尔维斯特里 :
网络友好算法。 美国临床医学杂志 63 ( 1 ) : 3:1-3:36 ( 2016 ) [第14条] 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 凯文·谢沃 , 米歇尔·斯奎萨托 :
追逐凸体和函数。 拉丁语 2016 : 68-81 [第13条] 戈帕尔·潘杜拉根 , 大卫·佩莱 , 米歇尔·斯奎扎托 :
通过高效网络同步实现消息下限。 SIROCCO公司 2016 : 75-91 [第12条] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
大型图中连通性和MST的快速分布式算法。 SPAA公司 2016 : 429-438 [i5] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
分布式图形计算的严格界限。 CoRR公司 abs/1602.08481 ( 2016 ) [i4] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
最小生成树的时间和消息最优分布式算法。 CoRR公司 abs/1607.06883 ( 2016 ) 2015 [第11条] 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎扎托 :
近阈值计算中异质性的力量。 IGSC公司 2015 : 1-4 [第10条] 尼尔·巴塞洛 , 彼得·克林 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
关于速度缩放的复杂性。 MFCS(2) 2015 : 75-89 【c9】 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
几乎所有函数都需要指数能量。 MFCS(2) 2015 : 90-101 【c8】 詹姆斯·威格曼 , 戈帕尔·潘杜拉根 , Sriram V.彭马拉朱 , 维维克·萨德斯穆克 , 米歇尔·斯奎萨托 :
拥挤集团中的最优边界:图连通性和MST。 PODC公司 2015 : 91-100 [i3] 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
大规模图问题的几乎最优分布式算法。 CoRR公司 abs/1503.02353 ( 2015 ) 2014 【c7】 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
通过近阈值计算实现节能的复杂性理论障碍。 IGCC公司 2014 : 1-8 【c6】 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
节能电路设计。 ITCS公司 2014 : 303-312 【c5】 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 马里奥·康塞格拉 , 彼得·克林 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎扎托 :
最佳能量和分数加权流量权衡表的有效计算。 STACS公司 2014 : 63-74 【c4】 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
分布式内存计算的通信下限。 STACS公司 2014 : 627-638 【c3】 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 米歇尔·斯奎萨托 :
一种在线匹配的o(n)竞争确定性算法。 WAOA公司 2014 : 11-22 [i2] 詹弗兰科·比拉迪 , 安德烈亚·彼得拉卡普里纳 , 盖皮诺·普奇 , 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
网络友好算法。 CoRR公司 abs/1404.3318 ( 2014 ) 2013 [i1] 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
分布式内存计算的通信下限。 CoRR公司 abs/1307.1805 ( 2013 ) 2012 [c2] 詹弗兰科·比拉迪 , 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
BSP上通信的下限技术及其在FFT中的应用。 欧洲-保时捷 2012 : 676-687 2010 【c1】 保罗·贝尔塔西 , 阿尔贝托·佩塔林 , 米歇尔·斯奎萨托 , 弗朗西斯科·西尔维斯特里 :
一种新的桌面网格环境资源驱动作业分配方案。 TGC公司 2010 : 268-283