文件大小：0.51 MB 15页
嵌入单纯形复合体中的最小有界链和最小同源链
作者
-
部分内容： 体积： 第36届国际计算几何研讨会（SoCG 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-06-08
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM学科分类
计算理论→计算几何
关键词
计算拓扑 算法复杂性 单纯复形
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿米特·阿加瓦尔（Amit Agarwal）、摩西·查里卡尔（Moses Charikar）、康斯坦丁·马卡里切夫（Konstantin Makarychev）和尤里·马卡利切夫（Yury Makaryschev）。 最小未切割、最小2CNF删除和定向切割问题的O（√log n）近似算法。 第三十七届美国计算机学会计算理论年度研讨会论文集，STOC’05，573-581页，美国纽约州纽约市，2005年。 ACM公司。 网址： https://doi.org/10.1145/1060590.1060675 . -
伊恩·阿戈尔（Ian Agol）、乔尔·哈斯（Joel Hass）和威廉·瑟斯顿（William Thurston）。 节点亏格和跨越区域的计算复杂性。 美国数学学会学报，358（09）：3821-38512006年9月。 网址： https://doi.org/10.1090/s0002-9947-05-03919-x网址 . -
根据澳大利亚和Subhash Khot。 针对代码间隙最小距离问题的简单确定性约简。 第38届国际自动化、语言和编程学术讨论会会议记录——第一卷，ICALP’11，第474-485页，柏林，海德堡，2011年。 斯普林格·弗拉格。 
-
E.Berlekamp、R.McEliece和H.van Tilborg。关于某些编码问题固有的难处理性。 IEEE信息理论汇刊，24（3）：384-3861978年5月。 网址： https://doi.org/10.109/TIT.1978.1055873 . -
Arnab Bhattacharyya、Ameet Gadekar、Suprovat Ghoshal和Rishi Saket。 关于学习稀疏平价的困难。 在2016年8月22日至24日于丹麦奥胡斯举行的第24届欧洲算法年会上，2016年欧洲航天局，第11:1-11:17页。
-
Oleksiy Busaryev、Sergio Cabello、Chao Chen、Tamal K.Dey和Yusu Wang。 用同调基注释单纯形及其应用。 Fedor V.Fomin和Petteri Kaski，编辑，《算法理论-SWAT 2012》，第189-200页，柏林，海德堡，2012年。 施普林格-柏林-海德堡。
-
J.Carvalho、Mikael Vejdemo-Johansson、Danica Kragic和Florian Pokorny。 一种用于计算顶部维度边界链的算法。 PeerJ Computer Science，4:e1532018年5月。 网址： https://doi.org/10.7717/peerj-cs.153 . -
埃林·钱伯斯（Erin W.Chambers）、杰夫·埃里克森（Jeff Erickson）和阿米尔·纳耶里（Amir Nayyeri）。最小割和最短同源循环。 《计算几何第二十五届年度研讨会论文集》，SCG'09，第377-385页，美国纽约州纽约市，2009年。 ACM公司。 网址： https://doi.org/10.1145/1542362.1542426 . -
埃林·沃尔夫·钱伯斯（Erin Wolf Chambers）和米凯尔·维迪莫·约翰逊（Mikael Vejdemo-Johansson）。 计算最小面积同源性。 计算。 图表。 论坛，34（6）：2015年9月13日至21日。 网址： https://doi.org/10.1111/cgf.12514 . -
Shuchi Chawla、Robert Krauthgamer、Ravi Kumar、Yuval Rabani和D.Sivakumar。 关于近似多截和稀疏截的硬度。 计算。 复杂。， 15（2）：94-1142006年6月。 网址： https://doi.org/10.1007/s00037-006-0210-9 . -
赵晨和丹尼尔·弗里德曼。 同源定位的硬度结果。 离散与计算几何，45（3）：425-4482011年4月。 网址： https://doi.org/10.1007/s00454-010-932-8 . -
A.V.Chernavsky和V.P.Leksine。 歧管无法识别。 《纯粹逻辑与应用逻辑年鉴》，141（3）：325-3352006。 在第二届圣彼得堡逻辑与可计算性日会议上发表的论文，纪念Andrey Andreevich Markov，Jr.网址： https://doi.org/10.1016/j.apal.2005.12.011 . -
Tamal K.Dey、Anil N.Hirani和Bala Krishnamoorthy。 最优同调循环、全单模性和线性规划。 SIAM J.计算。， 40（4）：1026-10442011年7月。 网址： https://doi.org/10.1137/100800245 . -
Tamal K.Dey、Tao Hou和Sayan Mandal。 计算最小持续周期：多项式和硬情况。 ArXiv，abs/1907.048892019年。 网址： http://arxiv.org/abs/1907.04889 . -
罗德·唐尼（Rod G.Downey）、迈克尔·费罗斯（Michael R.Fellows）、亚历山大·瓦迪（Alexander Vardy）和杰夫·惠特尔（Geoff Whittle）。 编码理论中一些基本问题的参数化复杂性。 SIAM J.计算。， 29（2）:545-5701999年10月。 网址： https://doi.org/10.1137/S0097539797323571 . -
Nathan M.Dunfield和Anil N.Hirani。 节点的最小跨越面积和最优边界链问题。 《第二十六届计算几何年度研讨会论文集》，SoCG’11，第135-144页，美国纽约州纽约市，2011年。 ACM公司。 网址： https://doi.org/10.1145/1998196.1998218 . -
Jeff Erickson和Amir Nayyeri。通过同源覆盖实现最小切割和最短不分离循环。 《第二十届ACM-SIAM离散算法年度研讨会论文集》，SODA’11，第1166-1176页，美国宾夕法尼亚州费城，2011年。 工业和应用数学学会。 网址： http://dl.acm.org/citation.cfm？id=2133036.2133124 . -
利奥·格雷迪。 最小曲面将最短路径分割方法扩展到三维。 IEEE模式分析和机器智能汇刊，32:321-3342010。
-
Joshua A.Grochow和Jamie Tucker-Foltz。 计算拓扑和独特的游戏猜测。 Bettina Speckmann和Csaba D.Tóth主编，第34届国际计算几何研讨会（SoCG 2018），莱布尼茨国际信息学论文集（LIPIcs）第99卷，第43:1-43:16页，德国达格斯图尔，2018年。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫。 网址： https://doi.org/10.4230/LIPIcs.SoCG.2018.43 . -
艾伦·哈切尔。 代数拓扑。 剑桥大学出版社，2002年。
-
Subhash Khot、Guy Kindler、Elchanan Mossel和Ryan O'Donnell。 max-cut和其他2变量csp的最佳不可接近性结果？ SIAM J.计算。， 37（1）：319-3572007年4月。 网址： https://doi.org/10.1137/S097539705447372 . -
Subhash A.Khot和Nisheeth K.Vishnoi。 独特的博弈猜想、切割问题的完整性缺口以及负型度量的可嵌入性。J.ACM，62（1）：8:1-8:392015年3月。 网址： https://doi.org/10.1145/2629614 . -
Danil Kirsanov和Steven Gortler。 连续变分问题的离散全局最小化算法，2004年8月。
-
帕辛·马努兰西（Pasin Manurangsi）和卢卡·特雷维桑（Luca Trevisan）。 顶点覆盖、平衡分隔符和均匀稀疏切割的轻度指数时间近似算法。 在近似、随机化和组合优化中。 算法和技术，2018年8月20日至22日，APPROX/RANDOM 2018，美国新泽西州普林斯顿，第20:1-20:17页。 网址： https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.20 . -
詹姆斯·蒙克雷斯（James R.Munkres）。 代数拓扑元素。 艾迪森·韦斯利出版公司，1984年。 网址： http://www.worldcat.org/isbn/021045869 . -
克里斯托斯·帕帕迪米特里奥和米哈利斯·扬纳卡基斯。 优化、近似和复杂性类。 《第二十届美国计算机学会计算机理论研讨会论文集》，STOC'88年，第229-234页，美国纽约州纽约市，1988年。 ACM公司。 网址： https://doi.org/10.1145/62212.62233 . -
伊戈尔·拉兹贡和巴里·奥沙利文。 几乎2-sat是固定参数可处理的。 J.计算。 系统。 科学。， 75（8）:435-4502009年12月。 网址： https://doi.org/10.1016/j.jcss.2009.04.002 . -
约翰·沙利文（John M.Sullivan）。 超曲面的晶体近似定理。 普林斯顿大学博士论文，1990年。 网址： http://torus.math.uiuc.edu/jms/Papers/thesis . -
A.瓦迪。 计算代码最小距离的困难。 IEEE传输。 信息理论。， 43（6）:1757-17661997年11月。