莱斯利·安·戈德伯格;马克·罗斯 参数化和细粒度子图计数,模2。 (英语) Zbl 07826809号 算法 86,第4期,944-1005(2024).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}和\textit{M.Roth},算法86,No.4,944--1005(2024;Zbl 07826809) 全文: DOI程序 arXiv公司 OA许可证
雅各布·福克斯;马克·罗斯 计算具有遗传特性的小诱导子图。 (英语) Zbl 07820558号 SIAM J.计算。 53,第2期,189-220(2024).MSC公司:2017年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Focke}和\textit{M.Roth},SIAM J.Compute。53,第2号,189--220(2024;Zbl 07820558) 全文: DOI程序
克里斯蒂娜·费尔;卡斯滕·卢茨;Przybyłko,马钦 在保护TGD下进行应答计数。 (英语) Zbl 07753360号 日志。方法计算。科学。 19,第3号,第16号论文,51页(2023年).MSC公司:03B70号 68倍 PDF格式BibTeX公司 XML格式引用 \textit{C.Feier}等人,Log。方法计算。科学。19,第3号,第16号论文,51页(2023;Zbl 07753360) 全文: DOI程序 arXiv公司
郭恒;马克·杰鲁姆 计算由面定义的整数多面体的顶点。 (英语) Zbl 07748818号 离散计算。地理。 70,第3号,975-990(2023).MSC公司:2017年第68季度 52个B05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{M.Jerrum},离散计算。地理。70,编号3,975--990(2023;Zbl 07748818) 全文: DOI程序 arXiv公司 OA许可证
安塞尔姆·哈克;阿恩·迈尔;奥姆·普拉卡什;B.V.Raghavendra Rao 日志空间中的参数化计数。 (英语) Zbl 07746789号 算法 85,第10号,2923-2961(2023).MSC公司:68瓦xx 05Cxx号 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Haak}等人,Algorithmica 85,No.10,2923--2961(2023;Zbl 07746789) 全文: DOI程序 arXiv公司 OA许可证
保利乌斯·迪尔卡斯 生成加权模型计数的随机实例。具有不同原始树宽的实证分析。 (英语) Zbl 07745674号 Andre A.Cire(编辑),《约束编程、人工智能和运筹学的集成》。2023年5月29日至6月1日,第20届国际会议,CPAIOR 2023,法国尼斯。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13884, 395-416 (2023).MSC公司:68T20型 900亿 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.Dilkas},莱克特。注释计算。科学。13884,395--416(2023;Zbl 07745674) 全文: DOI程序
蔡俊阳;Khai-Nguyen Nguyen村;Nishant Shrestha;很好,艾丹;屠瑞森;于欣;哲,善典;塞拉,蒂亚戈 避免更多的网络修剪:从稀疏到几何和线性区域。 (英语) Zbl 07745662号 Andre A.Cire(编辑),《约束编程、人工智能和运筹学的集成》。2023年5月29日至6月1日,第20届国际会议,CPAIOR 2023,法国尼斯。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13884, 200-218 (2023).MSC公司:68T20型 900亿 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}等人,Lect。注释计算。科学。13884,200-218(2023;Zbl 07745662) 全文: DOI程序 arXiv公司
埃里克·艾伦德;尼基尔·巴拉吉;萨米尔·达塔;拉梅什瓦·普拉塔普 关于代数数的复杂性和直线程序的位复杂性。 (英语) Zbl 07737093号 可计算性 12,第2期,145-173(2023).MSC公司:68季度xx 2016年11月 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,可计算性12,No.2,145--173(2023;Zbl 07737093) 全文: DOI程序
马西耶·里马;熔融,亨德里克;安德烈·尼切特林;罗尔夫·尼德迈尔 对时间间隔中心性的多项式时间可解性进行分类。 (英语) Zbl 1518.05052号 J.图形算法应用。 27,第3期,173-194(2023).MSC公司:05C12号 05C82号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Rymar}等人,J.图形算法应用。27,编号3,173--194(2023;Zbl 1518.05052) 全文: DOI程序
皮埃尔·贝热;瓦西姆·博阿齐兹;阿帕德·里梅尔;乔安娜·托马西克 关于小规模最小割集计数的参数化复杂性。 (英语) Zbl 1517.05077号 SIAM J.离散数学。 37,编号2,964-996(2023).MSC公司:05C30号 05C21号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{P.Bergé}等人,SIAM J.离散数学。37,编号2,964-996(2023;Zbl 1517.05077) 全文: DOI程序
梅丽莎·安东内利;乌戈·达尔拉戈;保罗·皮斯通 关于计数命题逻辑和瓦格纳的层次结构。 (英语) Zbl 07699965号 西奥。计算。科学。 966-967,文章ID 113928,21 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Antonelli}等人,Theor。计算。科学。966--967,文章ID 113928,21 p.(2023;Zbl 07699965) 全文: DOI程序
诺伯特·佩耶里姆霍夫;马克·罗斯;约翰·施密特;雅各布·斯蒂克斯;阿丽娜Vdovina;菲利普·威尼茨 参数化计数和Cayley图形扩展器。 (英语) Zbl 07690451号 SIAM J.离散数学。 37,编号2,405-486(2023).MSC公司:68年第27季度 2017年第68季度 68兰特 05E40型 05C48号 11层06 11兰特52 65楼20层 PDF格式BibTeX公司 XML格式引用 \textit{N.Peyerimhoff}等人,SIAM J.离散数学。37,编号2,405--486(2023;Zbl 07690451) 全文: DOI程序
特鲁尔,G.R.P。 计算小于给定值的素数的新快速方法。 (英语) Zbl 1530.11076号 乌克兰。数学。J。 74,第9期,1441-1451(2023); 和乌克兰。材料Zh。74,第9期,1264-1273(2022)。 审核人:乔纳斯·萨尤利斯(维尔纽斯) MSC公司:11号37 2016年11月 PDF格式BibTeX公司 XML格式引用 \文本{G.R.P.Teruel},乌克兰。数学。J.74,第9号,1441--1451(2023;Zbl 1530.11076) 全文: DOI程序
伊万·戴维斯;威尔·珀金斯 有界度图中给定大小的独立集的近似计数。 (英语) Zbl 07680602号 SIAM J.计算。 52,第2期,618-640(2023年).MSC公司:2017年第68季度 65年第68季度 87年第68季度 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{E.Davies}和\textit{W.Perkins},SIAM J.Compute。52,编号2,618--640(2023;Zbl 07680602) 全文: DOI程序 arXiv公司
阿特姆·戈沃罗夫;蔡金毅;马丁·戴尔 具有非负权重的有界度图同态的二分法。 (英语) Zbl 07639675号 J.计算。系统。科学。 132, 1-15 (2023).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{A.Govorov}等人,《计算杂志》。系统。科学。132,1--15(2023;Zbl 07639675) 全文: DOI程序 arXiv公司
约翰·费希特。;马库斯·赫彻;迈克尔·莫拉克;帕特里克·蒂尔;斯特凡·沃尔特兰 利用树宽及其极限求解投影模型计数。 (英语) Zbl 07638288号 Artif公司。智力。 314,文章ID 103810,29 p.(2023).MSC公司:68泰克 PDF格式BibTeX公司 XML格式引用 \textit{J.K.Fichte}等人,Artif。智力。314,文章ID 103810,29 p.(2023;Zbl 07638288) 全文: DOI程序 arXiv公司
埃德加·科斯塔;大卫·哈维;Andrew V.萨瑟兰。 光滑平面四次曲线上的计数点。 (英语) Zbl 1507.11058号 Res.数论 9,第1期,第1号论文,32页(2023年). 审核人:伊斯特万·加尔(德布勒森) MSC公司:11国40 11G20峰会 2016年11月 14国集团10 PDF格式BibTeX公司 XML格式引用 \textit{E.Costa}等人,《数论研究》9,第1期,第1号论文,32页(2023年;Zbl 1507.11058) 全文: DOI程序 arXiv公司
杰罗姆·勒鲁 陈述与领导者的协议的复杂性。 (英语) 兹伯利07824271 Milani,Alessia(ed.)等人,《第41届ACM分布式计算原理研讨会论文集》,PODC’22,意大利萨勒诺,2022年7月25日至29日。纽约州纽约市:计算机协会(ACM)。257-264 (2022).MSC公司:64岁以下 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{J.Leroux},in:第41届ACM分布式计算原理研讨会论文集,PODC’22,意大利萨勒诺,2022年7月25-29日。纽约州纽约市:计算机协会(ACM)。257--264(2022;Zbl 07824271) 全文: DOI程序 arXiv公司
雅各布·福克斯;马克·罗斯 计数具有遗传性质的小诱导子图。 (英语) Zbl 07774436号 Leonardi,Stefano(ed.)等人,《第54届ACM SIGACT计算理论研讨会论文集》,STOC’22,罗马,意大利,2022年6月20日至24日。纽约州纽约市:计算机协会(ACM)。1543-1551 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{J.Focke}和\textit{M.Roth},in:第54届ACM SIGACT计算理论研讨会论文集,STOC’22,罗马,意大利,2022年6月20-24日。纽约州纽约市:计算机协会(ACM)。1543-1551(2022年;Zbl 07774436) 全文: DOI程序 arXiv公司 链接
安德烈·布拉托夫(Andrei A.Bulatov)。;阿米尔侯赛因·卡泽米尼亚 模素数计数图同态的复杂性分类。 (英语) Zbl 07774397号 Leonardi,Stefano(ed.)等人,《第54届ACM SIGACT计算理论研讨会论文集》,STOC’22,罗马,意大利,2022年6月20日至24日。纽约州纽约市:计算机协会(ACM)。1024-1037 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}和\textit{A.Kazeminia},in:第54届ACM SIGACT计算理论研讨会论文集,STOC’22,罗马,意大利,2022年6月20-24日。纽约州纽约市:计算机协会(ACM)。1024-1037(2022;Zbl 07774397) 全文: DOI程序 arXiv公司
诺沃塞洛夫,S.A。;于波特涅夫。F、。 关于有限域上曲线(y^2=x^7+ax^4+bx)上的点数。 (俄语。英文摘要) Zbl 1505.11094号 Diskretn公司。分析。伊斯斯莱德。操作。 29,第2期,第62-79页(2022年).MSC公司:11G20峰会 14国集团15 2016年11月 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Novoselov}和\textit{Yu.F.Boltnev},Diskretn。分析。伊斯斯莱德。操作。29,编号2,62--79(2022;Zbl 1505.11094) 全文: DOI程序 MNR公司
罗布·范·伊恩德;马里奥·范霍克 资源约束项目调度问题实例复杂性的理论框架。 (英语) Zbl 07639665号 数学。操作。物件。 47,第4期,3156-3183(2022).MSC公司:06A07年 05C30号 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{R.Van Eynde}和\textit{M.Vanhoucke},数学。操作。第47号决议,第4号,3156-3183(2022年;Zbl 07639665) 全文: DOI程序
Kołodziejczyk、Leszek Aleksander;尼尔·萨彭 近似计数和NP搜索问题。 (英语) Zbl 07632519号 数学杂志。日志。 22,第3号,文章ID 2250012,31 p.(2022).MSC公司:30楼03号 2015年3月1日 2015年第68季度 2017年第68季度 20层03 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Kołodziejczyk}和\textit{N.Thapen},J.数学。日志。22,第3号,文章ID 2250012,31 p.(2022;Zbl 07632519) 全文: DOI程序 arXiv公司
贝特朗Lacroix-A-Chez-Toine;费奥多罗夫,严五世。 勘误表:“计算具有非均匀弛豫速率的随机非梯度动力学中的平衡”。 (英语) Zbl 1507.82031号 《物理学杂志》。A、 数学。西奥。 55,第24号,文章ID 249501,第2页(2022).MSC公司:82B26型 60对20 37H20个 82平方米 PDF格式BibTeX公司 XML格式引用 \textit{B.Lacroix-A-Chez-Toine}和\textit{Y.V.Fyodorov},J.Phys。A、 数学。西奥。55,第24号,文章ID 249501,2页(2022;Zbl 1507.82031) 全文: DOI程序
贝特朗Lacroix-A-Chez-Toine;费奥多罗夫,严五世。 计算具有非均匀弛豫速率的随机非梯度动力学中的平衡。 (英语) Zbl 1507.82030 《物理学杂志》。A、 数学。西奥。 55,第14号,文章ID 144001,39 p.(2022); 更正同上,55,第24号,文章编号249501,第2页(2022)。MSC公司:82B26型 60对20 37H20个 82平方米 PDF格式BibTeX公司 XML格式引用 \textit{B.Lacroix-A-Chez-Toine}和\textit{Y.V.Fyodorov},J.Phys。A、 数学。西奥。55,第14号,文章ID 144001,39 p.(2022;Zbl 1507.82030) 全文: DOI程序 arXiv公司
乌戈·达尔拉戈;莱因哈德·卡勒;伊莎贝尔·奥塔维姆 隐式递归——计数类的理论特征。 (英语) Zbl 1506.03096号 架构(architecture)。数学。逻辑 61,编号7-8,1129-1144(2022). 审核人:Marat M.Arslanov(喀山) MSC公司:2015年3月1日 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Dal Lago}等人,Arch。数学。逻辑61,编号7--81129--1144(2022;Zbl 1506.03096) 全文: DOI程序
程琪;J.莫里斯·罗哈斯;大庆湾 计算有限域上大型多项式系统的zeta函数。 (英语) Zbl 1498.11240号 J.复杂性 73,文章ID 101681,第10页(2022).MSC公司:2016年11月 11国道25号 14国集团10 60年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Q.Cheng}等人,J.Complexity 73,文章ID 101681,10 p.(2022;Zbl 1498.11240) 全文: DOI程序 arXiv公司
卡瑟尔·凯特琳;菲利普·菲希贝克;托拜厄斯·弗里德里希;安德烈亚斯·哥贝尔;J.A.Gregor,Lagodzinski 复平面上holant多项式的零点和近似。 (英语) Zbl 07581356号 计算。复杂性 31,第2号,第11号论文,52页(2022年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Casel}等人,计算。复杂性31,第2号,第11号论文,52页(2022;Zbl 07581356) 全文: DOI程序 arXiv公司
J.莫里斯·罗哈斯;朱玉玉 根斥力和基域上极稀疏多项式的快速求解。 (英语) Zbl 1498.11241号 J.数论 241, 655-699 (2022).MSC公司:2016年11月 11秒05 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Rojas}和\textit{Y.Zhu},J.数论241,655--699(2022;Zbl 1498.11241) 全文: DOI程序 arXiv公司
Kim,Seungki先生 随机格的子格和标志的平均值公式。 (英语) Zbl 1506.11098号 J.数论 241, 330-351 (2022). 审核人:史蒂文·多尔蒂(斯克兰顿) MSC公司:2006年11月 11小时60分 2016年11月 PDF格式BibTeX公司 XML格式引用 \textit{S.Kim},J.数论241,330--351(2022;Zbl 1506.11098) 全文: DOI程序 arXiv公司
凯文·佩罗 计数反馈顶点集的复杂性。 (英语) Zbl 07569987号 别致。J.西奥。计算。科学。 2022年,第1条,第8页(2022年).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{K.Perrot},时尚。J.西奥。计算。科学。2022年,第1条,第8页(2022年;Zbl 07569987) 全文: DOI程序 arXiv公司
戴尔、霍尔格;约翰·拉宾斯卡斯;米克斯,基蒂 使用丰富多彩的决策神谕对小证人进行大致计数和抽样。 (英语) Zbl 1502.68220号 SIAM J.计算。 51,第4号,849-899(2022).MSC公司:68兰特 05C65号 68年第27季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.Dell}等人,SIAM J.Compute。51,第4号,849--899(2022;Zbl 1502.68220) 全文: DOI程序
白宗雷;曹永志;王汉平 实布尔Holant问题的零自由度和逼近。 (英语) Zbl 07533875号 西奥。计算。科学。 917, 12-30 (2022).MSC公司:68卢比 65年第68季度 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{Z.Bai}等人,Theor。计算。科学。917,12--30(2022;Zbl 07533875) 全文: DOI程序
安东尼斯·安东诺普洛斯;埃利尼·巴卡利;阿盖利基·查尔基;阿里斯·帕古尔茨;Pantavos,Petros公司;斯塔希斯·扎科斯 用简单的决策版本计算问题的完整性、近似性和指数时间结果。 (英语) Zbl 07533864号 西奥。计算。科学。 915,55-73(2022).MSC公司:68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Antonopoulos}等人,Theor。计算。科学。915,55-73(2022;Zbl 07533864) 全文: DOI程序
马克·罗斯;约翰·施密特;菲利普·威尼茨 计算满足单调性质的小诱导子图。 (英语) Zbl 07510283号 SIAM J.计算。 51,第2号,FOCS20-139-FOCS20-174(2022).MSC公司:68年第27季度 2017年第68季度 05E40型 PDF格式BibTeX公司 XML格式引用 \textit{M.Roth}等人,SIAM J.Compute。FOCS20-139-FOCS20--174(2022;Zbl 07510283),第2号51 全文: DOI程序 arXiv公司
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;安德烈斯·埃雷拉·波亚托斯 复值Potts模型逼近的复杂性。 (英语) Zbl 07506814号 计算。复杂性 31,第1号,第2号论文,94页(2022年).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,计算。复杂性31,第1号,第2号论文,94页(2022;Zbl 07506814) 全文: DOI程序 arXiv公司
V·阿尔文德。;阿卜拉尼·查特吉;拉吉特·达塔;帕塔·穆霍帕迪亚 使用多项式哈达玛积的快速精确算法。 (英语) Zbl 1522.68243号 算法 84,第2期,436-463(2022).MSC公司:68年第27季度 2006年11月 2006年第68季度 68瓦20 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,Algorithmica 84,No.2,436--463(2022;Zbl 1522.68243) 全文: DOI程序 链接
朱利安·德弗勒;马克·罗斯;约翰·施密特;菲利普·威尼茨 计数诱导子图:#W[1]硬度的代数方法。 (英语) Zbl 1518.68259号 算法 84,第2号,379-404(2022).MSC公司:68兰特 05C30号 05C60型 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Dörfler}等人,Algorithmica 84,No.2,379--404(2022;Zbl 1518.68259) 全文: DOI程序
林嘉宝 计数的复杂性\(\mathrm{CSP}^d\)。 (英语) Zbl 07473210号 理论计算。系统。 66,第1号,309-321(2022).MSC公司:65年第68季度 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin},理论计算。系统。66,编号1,309--321(2022;Zbl 07473210) 全文: DOI程序
蔡金毅;傅志国;郭恒;泰森·威廉姆斯 FKT不是通用的-对称约束的平面Holant二分法。 (英语) Zbl 07473209号 理论计算。系统。 66,编号1,143-308(2022).MSC公司:65年第68季度 05C65号 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。66,编号1,143--308(2022;Zbl 07473209) 全文: DOI程序
诺亚·弗莱明;托尼安·皮塔西 关于证明复杂性和计数原则的思考。 (英语) Zbl 07469221号 Düntsch,Ivo(ed.)等人,阿拉斯代尔·厄克哈特(Alasdair Urquhart),关于非经典和代数逻辑以及证明复杂性。查姆:斯普林格。Outst公司。控制日志。22, 497-520 (2022).MSC公司:03Bxx号 03Gxx公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Fleming}和\textit{T.Pitassi},Outst。控制日志。22497--520(2022;Zbl 07469221) 全文: DOI程序
科伦坡,乔·吉勒梅·弗里奇;Jerusa Marchi 用于计算函数的非确定性图灵机器变量。 (英语) 兹布尔07458784 西奥。计算。科学。 902, 54-63 (2022).MSC公司:2004年第68季度 第68季度10 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.G.F.Colombo}和\textit{J.Marchi},Theor。计算。科学。902,54-63(2022;Zbl 07458784) 全文: DOI程序
德拉齐奥提斯,K.A。 研究(y^{n}=f(x)g(x),\n\ge2)上整数点的下降方法。 arXiv公司:2209.07909 预印本,arXiv:2209.07909[math.NT](2022)。MSC公司:11年50 第11天41 11点45分 2016年11月 BibTeX公司 引用 \textit{K.A.Draziotis},“研究$y^{n}=f(x)g(x),\n\ge 2$上整数点的下降方法”,预打印,arXiv:2209.07909[math.NT](2022) 全文: arXiv公司 OA许可证
马丁·戴尔;凯瑟琳·格林希尔;海科米勒 计算具有有界二部路径宽度的图中的独立集。 (英语) 兹比尔1522.05202 随机结构。算法 59,第2期,204-237(2021).MSC公司:05C30号 05C69号 60J10型 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,《随机结构》。算法59,No.2,204--237(2021;Zbl 1522.05202) 全文: DOI程序 链接
Radu Curticapean公司;戴尔、霍尔格;托尔·胡斯菲尔德 子图的模计数:匹配、匹配可分割图和路径。 (英语) Zbl 07740889号 Mutzel,Petra(编辑)等人,第29届欧洲算法年会。欧洲航天局2021年,葡萄牙里斯本(虚拟会议),2021年9月6日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。204,第34条,第17页(2021年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{R.Curticapean}等人,LIPIcs——莱布尼茨国际程序。通知。204,第34条,第17页(2021;Zbl 07740889) 全文: DOI程序 arXiv公司
诺伯特·佩耶里姆霍夫;马克·罗斯;约翰·施密特;雅各布·斯蒂克斯;阿丽娜Vdovina 参数化(模块化)计数和Cayley图形扩展器。 (英语) Zbl 07724257号 Bonchi,Filippo(ed.)等人,第46届计算机科学数学基础国际研讨会,MFCS 2021,2021年8月23日至27日,爱沙尼亚塔林。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。202,第84条,第15页(2021)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{N.Peyerimhoff}等人,LIPIcs——莱布尼茨国际程序。通知。202,第84条,第15页(2021;Zbl 07724257) 全文: DOI程序 arXiv公司
格罗乔,约书亚·A。;乔友明 关于(p)-群同构:通过张量的搜索-决策、计数-决策和幂零类约简。 (英语) Zbl 07711598号 Kabanets,Valentine(编辑),第36届计算复杂性会议,CCC 2021,加拿大安大略省多伦多,虚拟会议,2021年7月20日至23日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。200,第16条,第38页(2021年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow}和\textit{Y.Joia},LIPIcs——莱布尼茨国际程序。通知。200,第16条,第38页(2021;Zbl 07711598) 全文: DOI程序
马塞洛·阿里纳斯;路易斯·阿尔贝托·克劳奎维尔;拉杰什·贾亚拉姆;克里斯蒂安·里维罗斯 #NFA支持FPRAS:高效枚举、计数和统一生成日志空间类。 (英语) Zbl 1499.68124号 美国临床医学杂志 68,第6号,第48号论文,40页(2021年).MSC公司:2015年第68季度 第68页,共15页 2004年第68季度 65年第68季度 65年第68季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Arenas}等人,J.ACM 68,第6号,第48号论文,40页(2021年;Zbl 1499.68124) 全文: DOI程序 arXiv公司
桑德拉·基弗;帕斯卡·施韦策;埃尔卡尔·塞尔曼 通过计数逻辑识别的图形。 (英语) 兹比尔1508.68124 ACM事务处理。计算。日志。 23,第1号,第1条,第31页(2021年).MSC公司:19年第68季度 03B70号 05C15号 05C75号 08A02号 PDF格式BibTeX公司 XML格式引用 \textit{S.Kiefer}等人,ACM Trans。计算。日志。23,第1号,第1条,第31页(2021年;Zbl 1508.68124) 全文: DOI程序 arXiv公司
马塞洛·阿里纳斯;巴勃罗·巴塞洛;米卡埃尔,莫奈 不完整数据库上计数问题的复杂性。 (英语) Zbl 1508.68083号 ACM事务处理。计算。日志。 22,第4条,第21条,52页(2021年).MSC公司:第68页,共15页 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Arenas}等人,ACM翻译。计算。日志。22,第4号,第21条,52页(2021;Zbl 1508.68083) 全文: DOI程序 arXiv公司 哈尔
安德烈亚斯·哥贝尔;J.A.Gregor,Lagodzinski;凯伦·塞德尔 计算模素数树的同态。 (英语) Zbl 1495.68175号 ACM事务处理。计算。理论 13,第3号,第19号论文,33页(2021年).MSC公司:68兰特 05C30号 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Göbel}等人,ACM Trans。计算。理论13,第3期,第19号论文,33页(2021年;Zbl 1495.68175) 全文: DOI程序
米丽亚姆·巴肯斯 受量子计算启发,对\(\mathrm{Holant}^c\)的完全二分法。 (英语) Zbl 1492.68101号 SIAM J.计算。 50,第6期,1739-1799(2021).MSC公司:68兰特 65年第68季度 81页40页 81页第45页 81页68 PDF格式BibTeX公司 XML格式引用 \textit{M.Backens},SIAM J.计算机。50,第6号,1739-1799(2021;Zbl 1492.68101) 全文: DOI程序 arXiv公司
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;郭恒;杨,宽 计算随机CNF公式的解。 (英语) Zbl 1492.68062号 SIAM J.计算。 50,编号6,1701-1738(2021).MSC公司:65年第68季度 60二氧化碳 87年第68季度 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,SIAM J.计算。50,第6号,1701-1738(2021;Zbl 1492.68062) 全文: DOI程序 arXiv公司
马西耶·里马;熔融,亨德里克;安德烈·尼切特林;罗尔夫·尼德迈尔 对时间间隔中心性的多项式时间可解性进行分类。 (英语) Zbl 07538579号 Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。第47届国际研讨会,工作组2021,波兰华沙,2021年6月23日至25日。修改选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12911, 219-231 (2021).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Rymar}等人,Lect。注释计算。科学。12911,219--231(2021;Zbl 07538579) 全文: DOI程序 arXiv公司
戴尔、霍尔格;约翰·拉宾斯卡斯 从近似计数到决策的细粒度缩减。 (英语) Zbl 1495.68098号 ACM事务处理。计算。理论 第13条第2款第8条第24页(2021年).MSC公司:65年第68季度 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.戴尔}和\textit{J.拉宾斯卡斯},ACM Trans。计算。理论13,第2号,第8条,24页(2021年;Zbl 1495.68098) 全文: DOI程序 链接
保利乌斯·迪尔卡斯;瓦夏克·贝勒 无参数变量的加权模型计数。 (英语) Zbl 07495570号 Li,Chu Min(ed.)等人,《可满足性测试的理论与应用——SAT 2021》。第24届国际会议,西班牙巴塞罗那,2021年7月5日至9日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12831, 134-151 (2021).MSC公司:65年第68季度 68兰特 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{P.Dilkas}和\textit{V.Belle},莱克特。注释计算。科学。12831、134--151(2021;Zbl 07495570) 全文: DOI程序 链接
阿维夫·巴纳坦;帕纳吉奥蒂斯·查拉兰波普洛斯;Pawe Gawrychowskił;谢·莫泽斯;奥伦·魏曼 平面图的容错距离标注。 (英语) Zbl 07495147号 Jurdziñski,Tomasz(编辑)等人,《结构信息和通信复杂性》。第28届国际学术讨论会,SIROCCO 2021,Wrocław,波兰,2021年6月28日至7月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12810, 315-333 (2021).MSC公司:6800万 2011年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Bar-Natan}等人,Lect。注释计算。科学。12810、315--333(2021;Zbl 07495147) 全文: DOI程序 arXiv公司
安德烈亚斯·比约克隆德;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;泽哈维,迈拉夫 (k)-路径的近似计数:更简单,确定性,在多项式空间中。 (英语) Zbl 07475106号 ACM事务处理。算法 17,第3条,第26条,第44页(2021年).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{A.Björklund}等人,《美国医学杂志》。算法17,第3条,第26条,第44页(2021;Zbl 07475106) 全文: DOI程序
雅各布·福克斯;莱斯利·安·戈德伯格;斯坦尼斯拉夫·伊文 近似计数无平方图的回缩的复杂性。 (英语) Zbl 1499.68142号 ACM事务处理。算法 17,第3条,第22条,第51页(2021年).MSC公司:65年第68季度 05C30号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.Focke}等人,ACM Trans。算法17,第3条,第22条,第51页(2021;Zbl 1499.68142) 全文: DOI程序 arXiv公司
迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 参数化计数问题的压实机。 (英语) 兹比尔1522.68248 计算。科学。版次。 39,文章ID 100344,9 p.(2021).MSC公司:68年第27季度 05C85号 68卢比 68周05 PDF格式BibTeX公司 XML格式引用 \textit{D.M.Thilikos},计算。科学。第39版,文章ID 100344,9页(2021;Zbl 1522.68248) 全文: DOI程序
雅各布·福克斯;莱斯利·安·戈德伯格;马克·罗斯;斯坦尼斯拉夫·伊文 模2的(K_4)-无子图的同态计数。 (英语) Zbl 1530.68201号 SIAM J.离散数学。 35,第4号,2749-2814(2021).MSC公司:68兰特 05C60型 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Focke}等人,SIAM J.离散数学。35,第4号,2749--2814(2021;Zbl 1530.68201) 全文: DOI程序 arXiv公司
林敏生 计算距离特征图中支配集的快速简单算法。 (英语) Zbl 1475.05162号 离散数学。算法应用。 13,第2号,文章ID 2150012,12 p.(2021).MSC公司:05C85号 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.-S.Lin},离散数学。算法应用。13,第2号,文章ID 2150012,12 p.(2021;Zbl 1475.05162) 全文: DOI程序
罗伯特·加尼安;斯泽德,斯特凡 SAT和#SAT的新宽度参数。 (英语) Zbl 1519.68168号 Artif公司。智力。 295,文章ID 103460,18 p.(2021).MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Ganian}和\textit{S.Szeider},Artif。智力。295,文章ID 103460,18页(2021;Zbl 1519.68168) 全文: DOI程序
蔡金毅;阿特姆·戈沃罗夫 简单图的边着色计数的复杂性。 (英语) Zbl 1514.68205号 西奥。计算。科学。 889, 14-24 (2021).MSC公司:68兰特 05C15号 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}和\textit{A.Govorov},Theor。计算。科学。889,14-24(2021;Zbl 1514.68205) 全文: DOI程序 arXiv公司
马可·布雷桑 稀疏图中子图计数的更快算法。 (英语) Zbl 1515.68228号 算法 83,第8期,2578-2605(2021).MSC公司:68兰特 05C30号 05C42号 05C60型 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bressan},Algorithmica 83,No.8,2578--2605(2021;Zbl 1515.68228) 全文: DOI程序 arXiv公司
马丁·戴尔;马克·杰鲁姆;海科米勒;克里斯蒂娜·武什科维奇 计算永久性以外的加权独立集。 (英语) Zbl 1467.05124号 SIAM J.离散数学。 351503-1524(2021)第2期.MSC公司:05C30号 05C69号 05C75号 05C85号 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Dyer}等人,SIAM J.离散数学。35,编号2,1503-1524(2021;Zbl 1467.05124) 全文: DOI程序 arXiv公司
马克·罗斯 部分内射同态的参数化计数。 (英语) Zbl 1522.68246号 算法 83,第6期,1829-1860(2021).MSC公司:68年第27季度 05C60型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Roth},算法83,第6期,1829-1860(2021;Zbl 1522.68246) 全文: DOI程序
阿诺·杜兰德;安塞尔姆·哈克;朱哈·科廷宁;赫里贝特·沃尔默 #P函数的描述性复杂性:一个新的视角。 (英语) Zbl 1467.68060号 J.计算。系统。科学。 116, 40-54 (2021).MSC公司:19年第68季度 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Durand}等人,《计算杂志》。系统。科学。116、40-54(2021年;Zbl 1467.68060) 全文: DOI程序 链接
安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;杨,宽 有界布尔计数约束满足问题的近似配分函数。 (英语) Zbl 1464.68272号 J.计算。系统。科学。 115, 187-213 (2021).MSC公司:68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Galanis}等人,《计算杂志》。系统。科学。115187-213(2021年;Zbl 1464.68272) 全文: DOI程序 arXiv公司 链接
巴托斯·贝德纳西克;彼得·维特科夫斯基 关于在有限数据字上解释的\(\mathbb{C}^2\)的注释。 (英语) Zbl 1530.03049号 穆尼奥斯·韦拉斯科,埃米利奥(编辑)等人,第27届时间表征和推理国际研讨会。《时代》2020,2020年9月23日至25日,意大利Bozen-Bolzano。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。178,第17条,第14页(2020年)。MSC公司:03B25号 03B44号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Bednarczyk}和\textit{P.Witkowski},LIPIcs——莱布尼茨国际诉讼。通知。178,第17条,第14页(2020年;Zbl 1530.03049) 全文: DOI程序
Gennaro Cordasco公司;路易莎·加尔加诺;阿黛尔·雷西尼奥(Adele A.Rescigno)。 通过邻域多样性加快网络挖掘。 (英语) Zbl 1515.68234号 Farach-Colton,Martin(编辑)等人,第十届算法乐趣国际会议。2021年5月30日至2021年6月1日,意大利西西里岛法维格纳纳岛。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。157,第21条,第12页(2020年)。MSC公司:68兰特 68年第27季度 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{G.Cordasco}等人,LIPIcs——莱布尼茨国际程序。通知。157,第21条,第12页(2020年;Zbl 1515.68234) 全文: DOI程序
阿努吉·达瓦尔 对称计算(特邀演讲)。 (英语) Zbl 07650815号 Fernández,Maribel(编辑)等人,第28届EACSL计算机科学逻辑年会,CSL 2020,西班牙巴塞罗那,2020年1月13日至16日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。152,第2条,第12页(2020年)。MSC公司:68倍 03B70号 PDF格式BibTeX公司 XML格式引用 \textit{A.Dawar},LIPIcs——莱布尼茨国际程序。通知。152,第2条,第12页(2020;Zbl 07650815) 全文: DOI程序
苏曼·贝拉。;努詹·帕沙纳桑吉;塞沙赫里,C。 线性时间子图计数,图简并,以及大小为6的鸿沟。 (英语) Zbl 07650386号 Vidick,Thomas(编辑),第11届理论计算机科学创新会议,ITCS 2020,美国华盛顿州西雅图,2020年1月12-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。151,第38条,第20页(2020年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.K.Bera}等人,LIPIcs——莱布尼茨国际程序。通知。151,第38条,第20页(2020;Zbl 07650386) 全文: DOI程序 arXiv公司
雅各布·福克斯;莱斯利·安·戈德伯格;斯坦尼斯拉夫·伊文 近似计数收回的复杂性。 (英语) Zbl 1499.68143号 ACM事务处理。计算。理论 第12条第3款第15条第43页(2020年).MSC公司:65年第68季度 05C30号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.Focke}等人,ACM Trans。计算。理论12,第3号,第15条,43页(2020;Zbl 1499.68143) 全文: DOI程序 arXiv公司
安德烈·布拉托夫(Andrei A.Bulatov)。;斯坦尼斯拉夫·伊文 从另一侧看到的近似计数CSP。 (英语) Zbl 1499.68239号 ACM事务处理。计算。理论 第12条第2款第11条第19页(2020年).MSC公司:68兰特 08A70号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}和\textit{S.ivn},ACM Trans。计算。理论12,第2号,第11条,第19页(2020;Zbl 1499.68239) 全文: DOI程序 arXiv公司
迪特里赫·库斯克 子跟踪顺序和计数一阶逻辑。 (英语) Zbl 1508.68125号 Fernau,Henning,计算机科学——理论与应用。2020年6月29日至7月3日,俄罗斯叶卡捷琳堡,第15届俄罗斯国际计算机科学研讨会,CSR 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12159, 289-302 (2020).MSC公司:19年第68季度 03B70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Kuske},莱克特。注释计算。科学。12159289--302(2020年;Zbl 1508.68125) 全文: DOI程序
斯科特·亚伦森;罗宾·科塔里;威廉·克雷奇默;贾斯汀·泰勒 通过洛朗多项式进行近似计数的量子下限。 (英语) Zbl 1495.68085号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第7条,第47页(2020年)。MSC公司:2012年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Aaronson}等人,LIPIcs——莱布尼茨国际程序。通知。169,第7条,47页(2020年;Zbl 1495.68085) 全文: DOI程序 arXiv公司
迪特里赫·库斯克;克里斯蒂安·施瓦兹 计算子字顺序的一阶逻辑的复杂性。 (英语) Zbl 1508.68126号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第61条,第12页(2020年)。MSC公司:19年第68季度 03B70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Kuske}和\textit{C.Schwarz},LIPIcs——莱布尼茨国际程序。通知。170,第61条,第12页(2020年;Zbl 1508.68126) 全文: DOI程序
阿尔贝托·莱波蒂;卢卡·曼佐尼;吉安卡洛·莫里;安东尼奥·波雷卡(Antonio E.Porreca)。;克劳迪奥·赞德隆 浅层简洁的P系统可以计数。 (英语) Zbl 1469.68045号 J.成员。计算。 第2期,第1期,49-58页(2020年).MSC公司:2007年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Leporati}等人,J.Membr。计算。2、编号1、49-58(2020;Zbl 1469.68045) 全文: DOI程序 链接
阿尔贝托·莱波蒂;卢卡·曼佐尼;吉安卡洛·莫里;安东尼奥·波雷卡(Antonio E.Porreca)。;克劳迪奥·赞德隆 合作模拟计算神谕。 (英语) 兹比尔1469.68044 J.成员。计算。 2,第4号,303-310(2020年).MSC公司:2007年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Leporati}等人,J.Membr。计算。2,第4号,303--310(2020;Zbl 1469.68044) 全文: DOI程序
伊迪丝·赫玛斯潘德拉;赫马斯潘德拉,A车道。;霍尔格·斯帕科夫斯基;渡边,乌萨木 LWPP和WPP的鲁棒性,以及在图重建中的应用。 (英语) Zbl 1503.68074号 计算。复杂性 29,第2号,第7号论文,49页(2020年).MSC公司:2015年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Hemaspandra}等人,计算。复杂性29,第2号,第7号论文,49页(2020;Zbl 1503.68074) 全文: DOI程序 链接
米丽亚姆·巴肯斯;莱斯利·安·戈德伯格 霍兰特克隆和保守霍兰特问题的近似性。 (英语) Zbl 1484.68144号 ACM事务处理。算法 第16条第2款第23条第55页(2020年).MSC公司:68卢比 08A40号 08A70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Backens}和\textit{L.A.Goldberg},ACM Trans。算法16,第2号,第23条,55页(2020;Zbl 1484.68144) 全文: DOI程序 arXiv公司
阿什什·德维维迪;尼廷·萨克塞纳 在确定多项式时间内计算单变量的Igusa局部zeta函数。 (英语) Zbl 1457.11166号 Steven D.Galbraith(编辑),ANTS XIV。第十四届算法数论研讨会论文集,新西兰奥克兰,虚拟事件,2020年6月29日至7月4日。加州伯克利:数学科学出版社(MSP)。打开Book Ser。4, 197-214 (2020).MSC公司:11系列40 第68季度01 68瓦30 2016年11月 14G50型 PDF格式BibTeX公司 XML格式引用 \textit{A.Dwivedi}和\textit{N.Saxena},Open Book Ser。4197-214(2020年;Zbl 1457.11166) 全文: DOI程序 arXiv公司
诺沃塞洛夫,S.A。 类型为\(y^2=x^{2g+1}+ax^{g+1}+bx\)的超椭圆曲线上的计数点。 (英语) Zbl 1455.11168号 有限域应用。 68,文章ID 101757,27 p.(2020).MSC公司:2016年11月 14小时45分 2005年第14季度 11G20峰会 2006年11月 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Novoselov},有限域应用。68,文章ID 101757,27 p.(2020;Zbl 1455.11168) 全文: DOI程序 arXiv公司
戴维·埃普斯坦 计算多边形三角剖分很困难。 (英语) Zbl 1460.52022号 离散计算。地理。 第4期第64期第1210-1234页(2020年). 审核人:阿格涅斯卡·利索夫斯卡(索斯诺伊克) MSC公司:52立方厘米 68单位05 2017年第68季度 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein},离散计算。地理。64,第4号,1210--1234(2020;Zbl 1460.52022) 全文: DOI程序 arXiv公司 链接
凯西奥·德·坎波斯。;乔治·斯塔穆利斯;丹尼斯·韦兰德 关于加权计数的结构化观点,与计数、量子计算和应用程序的关系。 (英语) Zbl 1496.68153号 Inf.计算。 275,文章ID 104627,25 p.(2020).MSC公司:2015年第68季度 第68季度10 81页68 PDF格式BibTeX公司 XML格式引用 \textit{C.P.de Campos}等人,信息计算。275,文章ID 104627,25 p.(2020;Zbl 1496.68153) 全文: DOI程序 arXiv公司
迪米特里斯·伯西马斯;布拉德利·斯图特 精确引导置信区间的计算:复杂性和确定性算法。 (英语) 兹比尔1445.90025 操作。物件。 68,第3期,949-964(2020).MSC公司:90B25型 62M20型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{D.Bertsimas}和\textit{B.Sturt},Oper。第68号决议,第3号,949-964(2020年;Zbl 1445.90025) 全文: DOI程序
贝内德克·纳吉 关于方格上邻域序列的最短路径数。 (英语) Zbl 1463.68137号 Miskolc数学。笔记 21,第1期,287-301(2020年).MSC公司:68单位05 05C30号 52立方厘米 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{B.Nagy},Miskolc数学。注释21,第1号,287--301(2020;Zbl 1463.68137) 全文: DOI程序
阿查里亚,安库什;德米纳蒂;Nandy,Subhas C。;潘迪特、苏彭塔 双色点集中最大矩形识别的变化。 (英语) 兹比尔1453.68198 离散应用程序。数学。 286, 35-50 (2020).MSC公司:68单位05 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Acharyya}等人,《离散应用》。数学。286、35-50(2020年;Zbl 1453.68198) 全文: DOI程序 arXiv公司
塔利亚·伊登;达纳·罗恩;塞沙赫里,C。 关于近似次线性时间中的(k)团数。 (英语) 兹比尔1452.68276 SIAM J.计算。 49,第4期,747-771(2020年).MSC公司:68周25 05C69号 65年第68季度 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{T.Eden}等人,SIAM J.Compute。49,第4号,747--771(2020;Zbl 1452.68276) 全文: DOI程序
马克·罗斯;约翰·施密特 诱导子图计数:#W[1]硬度的拓扑方法。 (英语) Zbl 1452.68086号 算法 82,编号82267-2991(2020).MSC公司:2017年第68季度 05C30号 05C60型 05E45型 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Roth}和\textit{J.Schmitt},《算法》82,第8期,2267-2291(2020;Zbl 1452.68086) 全文: DOI程序
马修·詹森;彼得·基瓦什;威尔·珀金斯 膨胀图上#BIS-hard问题的算法。 (英语) Zbl 1451.68352号 SIAM J.计算。 49,第4期,681-710(2020).MSC公司:68周25 65年第68季度 87年第68季度 68兰特 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Jenssen}等人,SIAM J.Compute。49,编号4681-710(2020;兹bl 1451.68352) 全文: DOI程序
赫马斯潘德拉,A车道。 自我教育的力量:选择性、信息和近似。 (英语) Zbl 1440.68120号 Du,Ding-Zhu(编辑)等,《复杂性与近似》。为了纪念科伊·科。查姆:斯普林格。莱克特。注释计算。科学。12000, 19-47 (2020).MSC公司:65年第68季度 68-01 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspaandra},莱克特。注释计算。科学。12000,19-47(2020;Zbl 1440.68120) 全文: DOI程序 arXiv公司
罗伯特·D·巴里什。;阿基拉·苏亚马 四次四点连通平面图上哈密顿圈的计数。 (英语) Zbl 1436.05056号 图形梳。 36,第2期,387-400(2020年).MSC公司:05C45号 05年10月 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.D.Barish}和\textit{A.Suyama},图形梳。36,第2号,387--400(2020;Zbl 1436.05056) 全文: DOI程序
米丽亚姆·巴肯斯;安德烈·布拉托夫;莱斯利·安·戈德伯格;科林·麦克奎兰;斯坦尼斯拉夫·伊文 具有弱保守性的布尔近似计数CSP,以及对铁磁双自旋的暗示。 (英语) Zbl 1435.68221号 J.计算。系统。科学。 109, 95-125 (2020).MSC公司:68卢比 2017年第68季度 65年第68季度 68兰特 82D40型 PDF格式BibTeX公司 XML格式引用 \textit{M.Backens}等人,J.Compute。系统。科学。109、95-125(2020年;Zbl 1435.68221) 全文: DOI程序 arXiv公司
郭恒;泰森·威廉姆斯 具有复杂权重的平面布尔#CSP的复杂性。 (英语) Zbl 1436.68135号 J.计算。系统。科学。 107, 1-27 (2020).MSC公司:65年第68季度 2017年第68季度 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Guo}和\textit{T.Williams},J.Compute。系统。科学。107,1-27(2020年;Zbl 1436.68135) 全文: DOI程序 arXiv公司
莫里茨·米勒;贾恩·皮奇 简洁弱电路下界的可行构造性证明。 (英语) 兹比尔1454.03078 Ann.纯粹应用。逻辑 171,第2号,文章ID 102735,45 p.(2020). 审核人:Ariel Germanán Fernández(布宜诺斯艾利斯) MSC公司:20层03 2015年3月1日 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Muller}和\textit{J.Pich},Ann.Pure Appl。逻辑171,第2号,文章ID 102735,45页(2020;Zbl 1454.03078) 全文: DOI程序 链接
程琪;高树红;J.莫里斯·罗哈斯;大庆湾 计算模素数幂多项式的根。 (英语) Zbl 07721125号 Scheidler,Renate(编辑)等人,ANTS XIII。第十三届算法数论研讨会论文集,威斯康星大学麦迪逊分校,威斯康星州,美国,2018年7月16日至20日。加州伯克利:数学科学出版社(MSP)。打开Book Ser。2191-205年(2019年)。MSC公司:2016年11月 2006年11月 第13页,共15页 PDF格式BibTeX公司 XML格式引用 \textit{Q.Cheng}等人,Open Book Ser。191-205(2019;Zbl 07721125) 全文: DOI程序 arXiv公司
西蒙·阿伯拉德;皮埃里克·高德利;皮埃尔·让·斯潘莱豪尔 用显式实数乘法计算第3类超椭圆曲线上的点。 (英语) Zbl 07721114号 Scheidler,Renate(编辑)等人,ANTS XIII。第十三届算法数论研讨会论文集,威斯康星大学麦迪逊分校,威斯康星州,美国,2018年7月16日至20日。加州伯克利:数学科学出版社(MSP)。打开Book Ser。2, 1-19 (2019). 审核人:胡安·特纳·阿尤索(巴利亚多利德) MSC公司:11G20峰会 11立方米 2016年11月 14小时45分 PDF格式BibTeX公司 XML格式引用 \textit{S.Abelard}等人,Open Book Ser。2,1--19(2019年;兹bl 07721114) 全文: DOI程序 arXiv公司
V·阿尔文德。;阿卜拉尼·查特吉;拉吉特·达塔;帕塔·穆霍帕迪亚 使用多项式哈达玛积的快速精确算法。 (英语) Zbl 1518.68145号 Chattopadhyay,Arkadev(ed.)等人,第39届IARCS软件技术和理论计算机科学基础年会,2019年12月11-13日,印度孟买,FSTTCS 2019。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。150,第9条,第14页(2019年)。MSC公司:68年第27季度 2006年11月 2006年第68季度 68瓦20 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,LIPIcs——莱布尼茨国际程序。通知。150,第9条,第14页(2019年;Zbl 1518.68145) 全文: DOI程序 arXiv公司