克日什托夫·奥纳克
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元35年] 拉杰什·贾亚拉姆 , 雅库布·拉基 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
动态PageRank:算法和下限。 ICALP公司 2024 : 90:1-90:19 [i24] 拉杰什·贾亚拉姆 , 雅库布·拉基 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
动态页面排名:算法和下限。 CoRR公司 abs/2404.16267 ( 2024 ) 2022 [公元34年] 奥姆里·本·利泽尔 , 塔利亚·伊登 , 克日什托夫·奥纳克 :
通过密集稀疏交易实现对抗性稳健流媒体。 索萨 2022 : 214-227 2021 [公元33年] 克日什托夫·诺维基 , 克日什托夫·奥纳克 :
大规模并行计算模型中批量更新的动态图算法。 SODA公司 2021 : 2939-2958 [第23条] 奥姆里·本·利泽尔 , 塔利亚·伊登 , 克日什托夫·奥纳克 :
通过密集稀疏交易实现对抗性稳健流媒体。 CoRR公司 abs/2109.03785 ( 2021 ) 2020 [j7] 阿图尔·祖马 , 雅库布·拉基 , 亚历山大·马德里 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
并行匹配算法的舍入压缩。 SIAM J.计算。 49 ( 5 ) ( 2020 ) [j6] 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 , 妮可·韦恩 :
一致稀疏图中的全动态MIS。 ACM事务处理。 算法 16 ( 2 ) : 26:1-26:19 ( 2020 ) [公元32年] 雅库布·拉基 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
随意、大规模、高效地行走。 STOC公司 2020 : 364-377 [i22] 克日什托夫·诺维基 , 克日什托夫·奥纳克 :
大规模并行计算模型中批量更新的动态图算法。 CoRR公司 abs/2002.07800 ( 2020 )
2010 – 2019
2019 [j5] 阿图尔·祖马 , 莫特扎·莫内米扎德 , 克日什托夫·奥纳克 , 克里斯蒂安·索勒 :
平面图:随机游动和两分性测试。 随机结构。 算法 55 ( 1 ) : 104-124 ( 2019 ) [公元31年] Arturs后盾 , 彼得罗·因迪克 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 阿里·瓦基利安 , 塔尔·瓦格纳 :
可扩展公平集群。 ICML公司 2019 : 405-413 [公元30年] 塞珀尔·阿萨迪 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 :
在n个更新时间内具有次线性的完全动态最大独立集。 SODA公司 2019 : 1919-1936 【i21】 Arturs后盾 , 彼得罗·因迪克 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 阿里·瓦基利安 , 塔尔·瓦格纳 :
可扩展公平集群。 CoRR公司 abs/1902.03519 ( 2019 ) [i20] 雅库布·拉基 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
随意、大规模、高效地行走。 CoRR公司 abs/1907.05391 ( 2019 ) 2018 【j4】 侯赛因·埃斯凡迪亚里 , 穆罕默德·塔吉·哈加伊 , 瓦希德·利亚加特 , 莫特扎·莫内米扎德 , 克日什托夫·奥纳克 :
用于估计平面图及其后的匹配大小的流式算法。 ACM事务处理。 算法 14 ( 4 ) : 48:1-48:23 ( 2018 ) [公元29年] 克日什托夫·奥纳克 , 孙晓瑞 :
概率-揭示样本。 AISTATS公司 2018 : 2018-2026 [公元28年] 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 , 妮可·韦恩 :
一致稀疏图中的全动态MIS。 ICALP公司 2018 : 92:1-92:14 [公元27年] 克日什托夫·奥纳克 , 孙晓瑞 :
图同构的查询复杂性:绕过分布测试下限。 STOC公司 2018 : 165-171 [公元26年] 阿图尔·祖马 , 雅库布·拉基 , 亚历山大·马德里 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
并行匹配算法的圆形压缩。 STOC公司 2018 : 471-484 [公元25年] 塞珀尔·阿萨迪 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 :
更新时间为次线性的全动态最大独立集。 STOC公司 2018 : 815-826 [i19] 塞珀尔·阿萨迪 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 :
具有次线性更新时间的完全动态最大独立集。 CoRR公司 abs/1802.09709 ( 2018 ) [i18] 塞珀尔·阿萨迪 , 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 :
在n个更新时间内具有次线性的完全动态最大独立集。 CoRR公司 abs/1806.10051 ( 2018 ) [i17] 克日什托夫·奥纳克 :
强次线性空间中并行图算法的舍入压缩。 CoRR公司 腹肌/1807.08745 ( 2018 ) [i16] 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 , 妮可·韦恩 :
一致稀疏图中的全动态MIS。 CoRR公司 abs/1808.10316 ( 2018 ) 2017 [公元24年] 伊利亚斯·迪亚科尼科拉斯 , 埃琳娜·格里戈雷斯库 , 杰里·李 , 阿比拉姆·纳塔拉扬 , 克日什托夫·奥纳克 , 路德维希·施密特 :
通信-离散分布的高效分布式学习。 NIPS公司 2017 : 6391-6401 [i15] 阿图尔·祖马 , 雅库布·拉基 , 亚历山大·马德里 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
并行匹配算法的舍入压缩。 CoRR公司 abs/1707.03478 ( 2017 ) 2016 [j3] 文卡特桑·古鲁斯瓦米 , 克日什托夫·奥纳克 :
多通道图形处理的超线性下限。 算法 76 ( 三 ) : 654-683 ( 2016 ) 【c23】 Arturs后盾 , 克日什托夫·奥纳克 :
少错误的括号序列快速解析算法。 豆荚 2016 : 477-488 2015 [公元22年] 侯赛因·埃斯凡迪亚里 , 穆罕默德·塔希·哈加加伊 , 瓦希德·利亚加特 , 莫特扎·莫内米扎德 , 克日什托夫·奥纳克 :
用于估计平面图及其以外的匹配大小的流算法。 SODA公司 2015 : 1217-1233 2014 【c21】 亚历山大·安多尼 , 阿列克桑达尔·尼科洛夫 , 克日什托夫·奥纳克 , 格里戈里·雅罗斯拉夫采夫 :
几何图形问题的并行算法。 STOC公司 2014 : 574-583 [第14条] 亚历山大·安多尼 , 阿列克桑达尔·尼科洛夫 , 克日什托夫·奥纳克 , 格里戈里·雅罗斯拉夫采夫 :
几何图形问题的并行算法。 CoRR公司 abs/1401.0042 ( 2014 ) [i13] 阿图尔·祖马 , 莫特扎·莫内米扎德 , 克日什托夫·奥纳克 , 克里斯蒂安·索勒 :
平面图:随机游动和两分性测试。 CoRR公司 abs/1407.2109 ( 2014 ) 2013 [注2] 马克·德伯格 , 克日什托夫·奥纳克 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
胖多边形分区及其可视化和嵌入应用。 J.计算。 地理。 4 ( 1 ) : 212-239 ( 2013 ) [公元20年] 文卡特桑·古鲁斯瓦米 , 克日什托夫·奥纳克 :
多通道图形处理的超线性下限。 CCC公司 2013 : 287-298 [i12] 文卡特桑·古鲁斯瓦米 , 克日什托夫·奥纳克 :
多通道图形处理的超线性下限。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 [j1] 亚历山大·安多尼 , 克日什托夫·奥纳克 :
近似近线性时间内的编辑距离。 SIAM J.计算。 41 ( 6 ) : 1635-1648 ( 2012 ) [第19条] 克日什托夫·奥纳克 , 达娜·罗恩 , 米查尔·罗森 , 罗尼特·鲁宾菲尔德 :
近似最小顶点覆盖大小的近最优次线性时间算法。 SODA公司 2012 : 1123-1131 [i11] 文卡特桑·古鲁斯瓦米 , 克日什托夫·奥纳克 :
多通道图形处理的超线性下限。 CoRR公司 abs/1212.6925 ( 2012 ) 2011 [第18条] 艾伦·埃德曼 , 阿维纳坦·哈西迪姆 , Huy N.Nguyen先生 , 克日什托夫·奥纳克 :
有界树宽图的有效分区Oracle。 近似距离 2011 : 530-541 [第17条] 亚历山大·安多尼 , 罗伯特·克劳查默 , 克日什托夫·奥纳克 :
通过精确采样的流算法。 光纤通信系统 2011 : 363-372 [第16条] 阿图尔·祖马 , 莫特扎·莫内米扎德 , 克日什托夫·奥纳克 , 克里斯蒂安·索勒 :
平面图:随机游动和两分性测试。 光纤通信系统 2011 : 423-432 [i10] 艾伦·埃德曼 , 阿维纳坦·哈西迪姆 , Huy N.Nguyen先生 , 克日什托夫·奥纳克 :
有界树宽图的有效分区Oracle。 CoRR公司 abs/1106.4587 ( 2011 ) [第九章] 亚历山大·安多尼 , 克日什托夫·奥纳克 :
近似近线性时间内的编辑距离。 CoRR公司 abs/1109.5635 ( 2011 ) [i8] 克日什托夫·奥纳克 , 达娜·罗恩 , 米查尔·罗森 , 罗尼特·鲁宾菲尔德 :
近似最小顶点覆盖大小的近最优子线性时间算法。 CoRR公司 腹肌/110.1079 ( 2011 ) 2010 【b1】 克日什托夫·奥纳克 :
与经典问题作斗争的新的次线性方法。 麻省理工学院,剑桥,马萨诸塞州,美国, 2010 [第15条] 亚历山大·安多尼 , 罗伯特·克劳查默 , 克日什托夫·奥纳克 :
编辑距离的多对数近似和非对称查询复杂性。 光纤通信系统 2010 : 377-386 [第14条] 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 :
保持大匹配和小顶点覆盖。 STOC公司 2010 : 457-464 [第4页] 克日什托夫·奥纳克 :
次线性图近似算法。 性能测试 2010 : 158-166 [第3页] 亚历山大·安多尼 , 彼得罗·因迪克 , 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 :
外部存储器模型中的次线性算法。 性能测试 2010 : 240-243 【第2页】 亚历山大·安多尼 , 罗伯特·克劳查默 , 克日什托夫·奥纳克 :
编辑距离的多对数近似和非对称查询复杂性。 性能测试 2010 : 244-252 【p1】 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 :
动态近似顶点覆盖和最大匹配。 性能测试 2010 : 341-345 [i7] 亚历山大·安多尼 , 罗伯特·克劳查默 , 克日什托夫·奥纳克 :
编辑距离的多对数近似和非对称查询复杂性。 CoRR公司 abs/1005.4033 ( 2010 ) [i6] 马克·德伯格 , 克日什托夫·奥纳克 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
胖多边形分区及其在可视化和嵌入中的应用。 CoRR公司 abs/1009.1866 ( 2010 ) [i5] 亚历山大·安多尼 , 罗伯特·克劳查默 , 克日什托夫·奥纳克 :
来自精确采样的流算法。 CoRR公司 abs/1011.1263 ( 2010 )
2000 – 2009
2009 [第13条] 安德鲁·麦格雷戈 , 克日什托夫·奥纳克 , 里纳·帕尼格拉希 :
石油搜索问题。 欧洲航天局 2009 : 504-515 [第12条] 阿维纳坦·哈西迪姆 , 乔纳森·凯尔纳 , Huy N.Nguyen先生 , 克日什托夫·奥纳克 :
近似和测试的局部图分区。 光纤通信系统 2009 : 22-31 [c11] 亚历山大·安多尼 , 彼得罗·因迪克 , 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 :
外部采样。 ICALP(一) 2009 : 83-94 [第10条] 亚历山大·安多尼 , 克日什托夫·奥纳克 :
近似近线性时间内的编辑距离。 STOC公司 2009 : 199-204 [i4] 克日什托夫·奥纳克 :
有效测试分发标识。 CoRR公司 腹肌/0910.3243 ( 2009 ) 2008 【c9】 克日什托夫·奥纳克 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
带有可视化和嵌入应用程序的圆形分区。 SCG公司 2008 : 28-37 【c8】 Huy N.Nguyen先生 , 克日什托夫·奥纳克 :
通过局部改进的恒定时间近似算法。 光纤通信系统 2008 : 327-336 【c7】 尼古拉斯·J·A·哈维 , 杰拉尼·纳尔逊 , 克日什托夫·奥纳克 :
通过近似理论绘制和流熵。 光纤通信系统 2008 : 489-498 【c6】 克日什托夫·奥纳克 :
度量空间中点集的性质检验。 ICALP(一) 2008 : 515-526 【c5】 尼古拉斯·J·A·哈维 , 杰拉尼·纳尔逊 , 克日什托夫·奥纳克 :
估计熵的流算法。 ITW公司 2008 : 227-231 【c4】 谢伊·莫泽斯 , 克日什托夫·奥纳克 , 奥伦·魏曼 :
寻找线性时间内的最优树搜索策略。 SODA公司 2008 : 1096-1105 [i3] 尼古拉斯·J·A·哈维 , 杰拉尼·纳尔逊 , 克日什托夫·奥纳克 :
通过近似理论绘制和流熵。 CoRR公司 abs/0804.4138 ( 2008 ) [i2] 亚历山大·安多尼 , 安德鲁·麦格雷戈 , 克日什托夫·奥纳克 , 里纳·帕尼格拉希 :
随机序流中频率矩的更好边界。 CoRR公司 abs/0808.2222 ( 2008 ) 2007 【c3】 伊利亚斯·迪亚科尼科拉斯 , 霍敏·K·李 , 凯文·马图列夫 , 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 , 洛科·A·塞韦迪奥 , 安德鲁·万 :
简明表述测试。 光纤通信系统 2007 : 549-558 【c2】 大卫·R·卡格 , 克日什托夫·奥纳克 :
多维装箱问题的平滑和随机实例的多项式近似方案。 SODA公司 2007 : 1207-1216 [i1] 伊利亚斯·迪亚科尼科拉斯 , 霍敏·K·李 , 凯文·马图列夫 , 克日什托夫·奥纳克 , 罗尼特·鲁宾菲尔德 , 洛科·A·塞韦迪奥 , 安德鲁·万 :
简明陈述测试。 电子。 计算机学术讨论会。 复杂。 TR07号机组 ( 2007 ) 2006 【c1】 克日什托夫·奥纳克 , Pawel公园 :
二元搜索的推广:在树和类森林偏序中搜索。 光纤通信系统 2006 : 379-388