×

找到516个文档(结果1–100)

通过Weisfeiler-Leman讨论群同构的并行复杂性。 (英语) Zbl 07856022号

Fernau,Henning(编辑)等人,《计算理论基础》。第24届国际研讨会,FCT 2023,德国特里尔,2023年9月18-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14292, 234-247 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

多玩家博弈中关于纳什均衡的决策问题的计算复杂性。 (英语) Zbl 07855674号

Deligkas,Argyrios(编辑)等,算法博弈论。第16届国际研讨会,SAGT 2023,英国埃格姆,2023年9月4-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14238, 40-57 (2023).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

单纯形方法平滑复杂度的上下界。 (英语) Zbl 07844720号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1904-1917 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

马尔可夫决策过程策略迭代的平滑复杂性。 (英语) Zbl 07844719号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1890-1903 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

在分布式网络上寻找一个小的顶点切割。 (英语) Zbl 07844711号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1791-1801年(2023年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

顶点连接问题的严格条件下限。 (英语) Zbl 07844679号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1384-1395 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

最大长度约束流和不相交路径:分布式、确定性和快速。 (英语) Zbl 07844678号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1371-1383 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

新的高维扩张器从盖。 (英语) Zbl 07844634号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。826-838 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

一般均衡规则下第一价格拍卖均衡的复杂性。 (英语) Zbl 07844624号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。698-709 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

类2和指数的(p\)-群的更快同构。 (英语) Zbl 07844601号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。433-440 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

通过滤波器稳定性在部分可观测系统中进行规划和学习。 (英语) Zbl 07844595号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。349-362 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

基于链式的谱超图稀疏化。 (英语) Zbl 07844584号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。207-218 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

连锁、组杠杆得分高估和快速谱超图稀疏。 (英语) Zbl 07844583号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。196-206 (2023).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

简要声明:确定性拥挤集团中的拉普拉斯范式。 (英语) Zbl 07824313号

Oshman,Rotem(ed.)等人,《第42届ACM分布式计算原理研讨会论文集》,PODC’23,美国佛罗里达州奥兰多,2023年6月19-23日。纽约州纽约市:计算机协会(ACM)。75-78 (2023).
MSC公司:64岁以下 68宽15
PDF格式BibTeX公司 XML格式引用

简要声明:CONGEST模型中的最小成本最大流量。 (英语) Zbl 07824312号

Oshman,Rotem(ed.)等人,《第42届ACM分布式计算原理研讨会论文集》,PODC’23,美国佛罗里达州奥兰多,2023年6月19-23日。纽约州纽约市:计算机协会(ACM)。71-74 (2023).
MSC公司:64岁以下 68宽15
PDF格式BibTeX公司 XML格式引用
全文: 内政部

简讯:平面图近最优紧凑布线方案的分布式构造。 (英语) Zbl 07824311号

Oshman,Rotem(ed.)等人,《第42届ACM分布式计算原理研讨会论文集》,PODC’23,美国佛罗里达州奥兰多,2023年6月19-23日。纽约州纽约市:计算机协会(ACM)。67-70 (2023).
MSC公司:64岁以下 68宽15
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算复杂性理论与数学的相互作用。 (英语) Zbl 07821741号

Beliaev,Dmitry(编辑)等人,《2022年国际数学家大会》,ICM 2022,芬兰赫尔辛基,虚拟,2022年7月6日至14日。第2卷。全体演讲。柏林:欧洲数学学会(EMS)。1392-1432 (2023).
MSC公司:第68季度01
PDF格式BibTeX公司 XML格式引用

图形结构代数和符号问题的困难。 (英语) Zbl 07789707号

Morin,Pat(编辑)等人,《算法和数据结构》。2023年7月31日至8月2日,第18届WADS 2023国际研讨会,加拿大魁北克省蒙特利尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14079, 232-246 (2023).
MSC公司:68第05页 68瓦xx
PDF格式BibTeX公司 XML格式引用

CONGEST模型中的最小成本流。 (英语) Zbl 07786529号

Rajsbaum,Sergio(编辑)等人,《结构信息和通信复杂性》。第30届国际学术讨论会,SIROCCO 2023,阿尔卡德赫纳雷斯,西班牙,2023年6月6日至9日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13892, 406-426 (2023).
PDF格式BibTeX公司 XML格式引用

对于最小生成树拥塞问题有更好的硬结果。 (英语) Zbl 07770290号

林春成(编辑)等,WALCOM:算法和计算。第17届国际会议和研讨会,2023年3月22日至24日,台湾新竹,WALCOM 2023。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13973, 167-178 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

对角化的复杂性。 (英语) Zbl 07760740号

Dickenstein,Alicia(编辑)等人,第48届符号和代数计算国际研讨会论文集,ISSAC,挪威特罗姆索,2023年7月24日至27日。纽约州纽约市:计算机协会(ACM)。1-6 (2023).
MSC公司:68瓦30
PDF格式BibTeX公司 XML格式引用

通信效率高的复制模型下的分布式图聚类和稀疏化。 (英语) 兹伯利07745720

Mavronicolas,Marios(编辑),《算法与复杂性》。第十三届国际会议,CIAC 2023,拉纳卡,塞浦路斯,2023年6月13-16日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13898, 383-398 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

稀疏定向随机块模型上的PageRank Nibble。 (英语) Zbl 07745690号

Dewar,Megan(编辑)等人,网络图的算法和模型。第18届国际研讨会,WAW 2023,加拿大安大略省多伦多,2023年5月23日至26日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13894, 147-163 (2023).
PDF格式BibTeX公司 XML格式引用

优化线性层量子实现的深度。 (英语) Zbl 1530.81060号

Deng,Yi(编辑)等人,《信息安全与密码学》。2022年12月11日至13日,第18届国际会议,Insicrypt 2022,中国北京。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13837, 129-147 (2023).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

超越最坏情况:获胜者确定的半随机复杂性分析。 (英语) Zbl 1533.91186号

Hansen,Kristoffer Arnsfelt(编辑)等人,《网络和互联网经济学》。第18届国际会议,2022年12月12日至15日,美国纽约州特洛伊,WINE 2022。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13778, 330-347 (2022).
PDF格式BibTeX公司 XML格式引用

公平分配奖品的同时竞赛:计算复杂性和无政府状态的代价。 (英语) Zbl 1520.91014号

Kanellopulos,Panagiotis(编辑)等,算法博弈论。2022年9月12日至15日,第15届SAGT 2022国际研讨会,英国科尔切斯特。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13584, 133-150 (2022).
PDF格式BibTeX公司 XML格式引用

计算几何相交图中的列表同态。 (英语) Zbl 07682419号

Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13453, 313-327 (2022).
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用

定时网络拥塞游戏中的非盲策略。 (英语) Zbl 07643435号

Bogomolov,Sergiy(编辑)等,时间系统的形式化建模和分析。第20届国际会议,FORMATS 2022,波兰华沙,2022年9月13日至15日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13465, 183-199 (2022).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

KKM引理的离散版本及其PPAD-完整性。 (英语) Zbl 07615737号

库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。第17届俄罗斯国际计算机科学研讨会,CSR 2022,虚拟活动,2022年6月29日至7月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13296, 170-189 (2022).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份

传记参考

全部的 前3名

软件