我们感谢支持
西蒙斯基金会和会员机构。

计算复杂度

最近提交的作者和标题

[共25篇:1 - 25]
[每页显示25个条目:更少的|更多的]

2021年5月7日星期五

[1] 必威精装版App西汉姆联arXiv: 2105.02681(pdf,ps,其他]
标题:量子对数空间与后选择
评论:17页
主题: 计算复杂度(cs.CC);量子物理(quant-ph)
[2] 必威精装版App西汉姆联arXiv: 2105.02837(cross-list from cs.CG) [pdf,其他]
标题:点与框是p - space完成的
评论:18页,13个数字
主题: 计算几何(cs.CG);计算复杂度(cs.CC);组合(math.CO)
[3] 必威精装版App西汉姆联arXiv: 2105.02736(从cs.DS交叉列表)[pdf,其他]
标题:无h图的反馈顶点集和偶环截线:寻找大块图
主题: 数据结构与算法(cs.DS);计算复杂度(cs.CC);离散数学(cs.DM);组合(math.CO)
[4] 必威精装版App西汉姆联arXiv: 2105.02722(cross-list from math.CO) [pdf,其他]
标题:图中的相互可见性
评论:22页,6个数字
主题: 组合(math.CO);计算复杂度(cs.CC)

2021年5月6日星期四

[5] 必威精装版App西汉姆联arXiv: 2105.01963(pdf,ps,其他]
标题:单向通信复杂性和非自适应决策树
评论:23页
主题: 计算复杂度(cs.CC)
[6] 必威精装版App西汉姆联arXiv: 2105.01751(pdf,ps,其他]
标题:低秩张量和深度3多线性电路的重构算法
主题: 计算复杂度(cs.CC);机器学习(cs.LG)
[7] 必威精装版App西汉姆联arXiv: 2105.01782(从cs.DS交叉列表)[pdf,ps,其他]
标题:各阶CSP的流逼近阻力
评论:18页,1图
主题: 数据结构与算法(cs.DS);计算复杂度(cs.CC)

2021年5月5日,星期三

[8] 必威精装版App西汉姆联arXiv: 2105.01469(pdf,ps,其他]
标题:计数由facet定义的整数多面体的顶点
评论:13页
主题: 计算复杂度(cs.CC);组合(math.CO)
[9] 必威精装版App西汉姆联arXiv: 2105.01465(pdf,其他]
标题:可分解图问题的隔离方案
评论:54页,9个数字
主题: 计算复杂度(cs.CC);数据结构与算法(cs.DS)
[10] 必威精装版App西汉姆联arXiv: 2105.01161(pdf,其他]
标题:动态流设置中所有有限CSPs的可逼近性
评论:必威精装版App西汉姆联arXiv管理注意:与文本重叠必威精装版App西汉姆联arXiv: 2102.12351
主题: 计算复杂度(cs.CC)
[11] 必威精装版App西汉姆联arXiv: 2105.01459(cross-list from cs.CR) [pdf,ps,其他]
标题:不可达熵II: IE函数和通用单向哈希
评论:这是本文的定稿。完整版本发表在《计算理论2020》上。这项工作的一个扩展摘要出现在2010年的Eurocrypt上,名为“通过不可接近的熵的通用单向哈希函数”
主题: 密码与安全(cs.CR);计算复杂度(cs.CC)
[12] 必威精装版App西汉姆联arXiv: 2105.01427(从c . it交叉列表)[pdf,ps,其他]
标题:z通道的代码
主题: 信息理论(cs.IT);计算复杂度(cs.CC);组合(math.CO)
[13] 必威精装版App西汉姆联arXiv: 2105.01193(从quant-ph交叉列表)[pdf,ps,其他]
标题:有界度局部哈密顿函数的改进逼近算法
主题: 量子物理(quant-ph);计算复杂度(cs.CC);数据结构与算法(cs.DS)
[14] 必威精装版App西汉姆联arXiv: 2105.01149(从cs.DS交叉列表)[pdf,ps,其他]
标题:交换群的近似最优Cayley扩张器
主题: 数据结构与算法(cs.DS);计算复杂度(cs.CC)

2021年5月4日星期二

[15] 必威精装版App西汉姆联arXiv: 2105.00770(pdf,ps,其他]
标题:小对数比泄漏通道与两方差分私有计算的表征
评论:一个初步版本出现在TCC 2019
主题: 计算复杂度(cs.CC);密码与安全(cs.CR)
[16] 必威精装版App西汉姆联arXiv: 2105.00761(pdf,ps,其他]
标题:函数反转的时间/内存权衡的下界
评论:一个初步版本出现在TCC 2020
主题: 计算复杂度(cs.CC);密码与安全(cs.CR)
[17] 必威精装版App西汉姆联arXiv: 2105.00689(pdf,ps,其他]
标题:拟合长度为> 2的幂零Maltsev代数的CSAT和CEQV
评论:20页
主题: 计算复杂度(cs.CC);环与代数(math.RA)
[18] 必威精装版App西汉姆联arXiv: 2105.00287(pdf,ps,其他]
标题:有界度图上复值Ising模型的逼近复杂性
评论:48页,9个数字
主题: 计算复杂度(cs.CC);组合(math.CO)
[19] 必威精装版App西汉姆联arXiv: 2105.00603(从quant-ph交叉列表)[pdf,其他]
标题:任意腐败下浅电路的量子优势
主题: 量子物理(quant-ph);计算复杂度(cs.CC)
[20] 必威精装版App西汉姆联arXiv: 2105.00443(cross-list from math.DS) [pdf,ps,其他]
标题:平铺与元胞自动机中的定点构造
作者: Ilkka不同
评论:15页。将作为受邀演讲在AUTOMATA 2021上呈现
主题: 动力系统(math.DS);计算复杂度(cs.CC);逻辑(math.LO)
[21] 必威精装版App西汉姆联arXiv: 2105.00299(从cs.DS交叉列表)[pdf,其他]
标题:在线统治:了解你所有邻居的价值
主题: 数据结构与算法(cs.DS);计算复杂度(cs.CC);组合(math.CO)

2021年5月3日星期一

[22] 必威精装版App西汉姆联arXiv: 2104.14647(pdf,其他]
标题:图灵完整性和Sid Meier的文明
评论:预印
主题: 计算复杂度(cs.CC);人工智能(cs.AI)
[23] 必威精装版App西汉姆联arXiv: 2104.14596(pdf,其他]
标题:参数化(模块化)计数和Cayley图扩展器
评论:49页,4个数字
主题: 计算复杂度(cs.CC);离散数学(cs.DM)
[24] 必威精装版App西汉姆联arXiv: 2104.15075(从cs.MA交叉列表)[pdf,ps,其他]
标题:有捐赠和多样性限制的参与式预算
主题: 多重代理系统(cs.MA);人工智能(cs.AI);计算复杂度(cs.CC);数据结构与算法(cs.DS);计算机科学与博弈论
[25] 必威精装版App西汉姆联arXiv: 2104.14818(cross-list from math.OC) [pdf,其他]
标题:供应链网络中可追溯技术的采用
主题: 优化与控制(math.OC);计算复杂度(cs.CC);数据结构与算法(cs.DS)
[共25篇:1 - 25]
[每页显示25个条目:更少的|更多的]

禁用MathJax(MathJax是什么?)

链接:必威精装版App西汉姆联,接口形式,找到,cs,,2105,联系,help(访问密钥信息)