文件大小：429 kB 10页
测试序列的遗传特性
作者
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
性能测试
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
诺加·阿龙（Noga Alon）、奥姆里·本·利泽尔（Omri Ben-Eliezer）和埃尔达·菲舍尔（Eldar Fischer）。 测试有序图和矩阵的遗传性质。 arXiv预印本arXiv：1704.023672017。 
-
诺加·阿隆和阿萨夫·夏皮拉。 可测试的（自然）图形特性的一种表征，具有单侧误差。 SIAM计算机杂志，37（6）：1703-17272008。
-
蒂姆·奥斯汀和特伦斯·陶。 遗传超图属性的可测试性和修复。 随机结构与算法，36（4）：373-4632010。
-
António J.O.Bastos、Carlos Hoppen、Yoshiharu Kohayakawa和Rudini M.Sampaio。 每个遗传置换属性都是可测试的。 离散数学电子笔记，38:123-1282011。
-
Arnab Bhattacharyya、Elena Grigorescu、Kyomin Jung、Sofya Raskhodnikova和David P.Woodruff。 瞬态闭合扳手。 SIAM计算机杂志，41（6）：1380-14252012。
-
哈里·巴赫曼（Harry Buhrman）、兰斯·福特诺（Lance Fortnow）、伊兰·纽曼（Ilan Newman）和海因·罗瑞格（Hein Röhrig）。 量子性能测试。 第十四届ACM-SIAM离散算法年会论文集，第480-488页。 工业和应用数学学会，2003年。
-
Deeparnab Chakrabarty和C.Seshadhri。超立方体和超网格上单调性和lipschitz测试的最佳界。 第四十五届ACM计算理论研讨会论文集，第419-428页。 ACM，2013年。
-
Deeparnab Chakrabarty和C.Seshadhri。超网格单调性测试的最佳下界。 在近似、随机化和组合优化中。 《算法与技术》，第425-435页。 施普林格，2013年。
-
Artur Czumaj、Asaf Shapira和Christian Sohler。 测试非扩张有界度图的遗传性质。 SIAM计算机杂志，38（6）：2499-25102009。
-
Yevgeniy Dodis、Oded Goldreich、Eric Lehman、Sofya Raskhodnikova、Dana Ron和Alex Samorodnitsky。 改进了单调性测试算法。 在随机化、近似和组合优化中。 算法和技术，第97-108页。 斯普林格，1999年。
-
埃尔达·费舍尔（Eldar Fischer）。 关于性能测试中比较的强度。 信息与计算，189（1）：107-1162004。
-
雅各布·福克斯。 斯坦利-沃尔夫极限通常是指数型的。 arXiv预印arXiv:1310.83782013。
-
奥德·戈尔德雷奇（Oded Goldreich）。 组合性能测试（调查）。 算法设计中的随机方法，43:45-591999。
-
奥德·戈德雷奇（Oded Goldreich）、谢里·戈德瓦瑟（Shari Goldwasser）和达娜·罗恩（Dana Ron）。 属性测试及其与学习和近似的联系。 美国医学会杂志（JACM），45（4）：653-750，1998年。
-
伦纳德·H·海恩斯。 关于通过嵌入部分排序的自由幺半群。 组合理论期刊，6（1）：94-981969。
-
卡洛斯·霍本（Carlos Hoppen）、吉哈鲁·科哈亚卡瓦（Yoshiharu Kohayakawa）、卡洛斯·古斯塔沃·莫雷拉（Carlos-Gustavo Moreira）和鲁迪尼·梅内泽斯·桑帕约。 通过子置换测试置换属性。 理论计算机科学，412（29）：3555-35672011。
-
Tereza Klimošová和Daniel Král。 置换的遗传特性是可测试的。 第二十五届ACM-SIAM离散算法年会论文集，第1164-1173页。 工业和应用数学学会，2014年。
-
约瑟夫·克鲁斯卡尔（Joseph B.Kruskal）。 良好拟序理论：一个经常被发现的概念。 组合理论杂志，A辑，13（3）：297-3051972。
-
亚当·马库斯和加博尔·塔尔多斯。 排除置换矩阵和stanley-wilf猜想。 组合理论杂志，A辑，107（1）：153-1602004。
-
伊兰·纽曼（Ilan Newman）、尤里·拉比诺维奇（Yuri Rabinovich）、迪帕克·拉金德拉普拉萨德（Deepak Rajendraprasad）和克里斯蒂安·索勒（Christian Sohler）。 测试数组中的禁止顺序模式。 第二十八届ACM-SIAM离散算法研讨会论文集，第1582-1597页。 SIAM，2017年。
-
丹尼尔·斯皮尔曼和米克洛斯·博纳。 排列的无限反链。 电子。 J.Combin，7:N2，2000年。