文件大小：444 kB 14页
改进了kSUM的时空权衡
作者
-
部分： 体积： 第26届欧洲算法年会（ESA 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 欧洲算法研讨会（ESA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-08-14
文件
文件标识符
引用为 获取BibTex
摘要
受试者分类
ACM科目分类
计算理论 → 算法的设计和分析
关键词
千和 时空权衡 自我还原
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿米尔·阿布德和凯文·莱维。 精确权子图和k和猜想。 在2013年ICALP自动化、语言和编程国际研讨会上，第1-12页，2013年。 
-
阿米尔·阿布德（Amir Abboud）和弗吉尼亚·瓦西列夫斯卡·威廉姆斯（Virginia Vassilevska Williams）。 流行的猜测暗示了动态问题的强大下限。 《计算机科学基础》，FOCS 2014，第434-443页，2014年。
-
Amir Abboud、Virginia Vassilevska Williams和Oren Weimann。 序列快速对齐的后果。 在2014年ICALP自动化、语言和编程国际研讨会上，第39-51页，2014年。
-
Amir Abboud、Virginia Vassilevska Williams和Huacheng Yu。 匹配三角形并将硬度建立在一个非常流行的推测之上。 2015年STOC计算机理论研讨会，第41-50页。
-
Amihood Amir、Timothy M.Chan、Moshe Lewenstein和Noa Lewenstien。 关于冗长分度的硬度。 在2014年ICALP自动化、语言和编程国际研讨会上，第114-125页，2014年。
-
Per Austrin、Petteri Kaski、Mikko Koivisto和Jussi Mättä。 子集和的时空权衡：一种改进的最坏情况算法。 在2013年ICALP自动化、语言和编程国际研讨会上，第45-56页，2013年。
-
尼基尔·班萨尔、沙什瓦特·加格、杰斯珀·内德洛夫和尼基尔·维亚斯。 子集和和k和的更快的空间有效算法。 2017年STOC计算机理论研讨会，第198-209页，2017年。
-
伊利亚·巴拉恩（Ilya Baran）、埃里克·D·德曼（Erik D.Demaine）和米哈·帕特拉斯库（Mihai Patrascu）。 3SUM的次二次算法。 2005年WADS算法和数据结构研讨会，第409-421页，2005年。
-
吉尔·巴奎特和萨里尔·哈普莱德。 段集之间的多边形控制和平移最小hausdorff距离为3su-mard。 在1999年SODA离散算法研讨会上，第862-863页，1999年。
-
安贾·贝克尔（Anja Becker）、珍妮·塞巴斯蒂安·科隆（Jean-Sébastien Coron）和安托万·朱斯（Antoine Joux）。 改进的硬背包通用算法。 《密码技术的理论与应用》，EUROCRYPT 2011，第364-385页，2011年。
-
马丁·迪茨费尔宾格。 通过不带素数的整数算术实现通用散列和k-wise独立随机变量。 在1996年STACS计算机科学理论专题讨论会上，第569-580页，1996年。
-
伊泰·迪努尔（Itai Dinur）、奥尔·邓克尔曼（Orr Dunkelman）、内森·凯勒（Nathan Keller）和阿迪·沙米尔（Adi Shamir）。 组合问题的有效剖析，应用于密码分析、背包和组合搜索问题。 2012年密码会议，第719-740页。
-
Anka Gajentaan和Mark H.Overmars。 关于计算几何中的一类O（n²）问题。 计算。 地理。， 5:165-185, 1995.
-
Isaac Goldstein、Tsvi Kopelowitz、Moshe Lewenstein和Ely Porat。 找到（诚实的）证人有多难？ 2016年欧洲算法研讨会，ESA，第45:1-45:16页。
-
Isaac Goldstein、Tsvi Kopelowitz、Moshe Lewenstein和Ely Porat。 空间/时间权衡的条件下限。 算法和数据结构研讨会，WADS 2017，第421-436页，2017。
-
艾萨克·戈尔茨坦（Isaac Goldstein）、莫舍·勒文斯坦（Moshe Lewenstein）和伊利·波拉特（Ely Porat）。 正交向量索引。 在2017年国际算法与计算研讨会上，ISAAC，第40:1-40:12页，2017年。
-
Nick Howgrave Graham和Antoine Joux。 硬背包的新通用算法。 《密码技术的理论与应用》，EUROCRYPT 2010，第235-256页，2010年。
-
理查德·卡普（Richard M.Karp）。 组合问题之间的约简性。 在1972年计算机计算复杂性研讨会上，第85-103页。
-
茨维·科佩洛维茨、塞斯·佩蒂和伊利·波拉特。 3SUM猜想的更高下限。 在2016年SODA离散算法研讨会上，第1272-1287页，2016年。
-
Andrea Lincoln、Virginia Vassilevska Williams、Joshua R.Wang和R.Ryan Williams。 k和的确定性时空权衡。 2016年ICALP自动化、语言和编程国际研讨会，第58:1-58:14页。
-
Mihai Patrascu。 动态问题的多项式下界。 2010年STOC计算机理论研讨会，第603-610页。
-
Mihai Patrascu和Ryan Williams。 关于更快的SAT算法的可能性。 在2010年SODA离散算法研讨会上，第1065-1075页，2010年。
-
理查德·施罗佩尔和阿迪·沙米尔。 对于某些np完全问题，T s^2=o（2^n）时间/空间权衡。 《计算机科学基础》，FOCS 1979，第328-3361979页。
-
约书亚·R·王。 K-SUM的空间效率随机化算法。 2014年欧洲算法研讨会，ESA，第810-829页，2014年。