伊莎·哈维夫 Kneser和Schrijver问题的固定参数算法。 (英语) Zbl 07820561号 SIAM J.计算。 53,编号2,287-314(2024).MSC公司:05C85号 05C15号 68年第27季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{I.Haviv},SIAM J.计算机。53,第2号,287--314(2024;Zbl 07820561) 全文: 内政部 arXiv公司
阿纳布·巴塔查里亚;Sutanu Gayen;普莱斯,埃里克;谭文森特·Y.F。;弗吉尼亚州维诺昌德兰。 Chow和Liu对树结构分布的近最优学习。 (英语) 兹伯利07707672 SIAM J.计算。 52,第3期,761-793(2023).MSC公司:68问题32 68瓦20 94甲15 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhattacharyya}等人,SIAM J.Compute。52,编号3,761--793(2023;Zbl 07707672) 全文: 内政部 arXiv公司
托马斯·戈加茨;Jerzy Marcinkowski;安德烈亚斯·皮耶利斯 统一限制追逐终止。 (英语) Zbl 1527.68053号 SIAM J.计算。 52,第3号,641-683(2023). 审核人:T.C.Mohan(金奈) MSC公司:第68页,共15页 03B70号 05年3月 PDF格式BibTeX公司 XML格式引用 \textit{T.Gogacz}等人,SIAM J.Comput。52,第3号,641--683(2023;Zbl 1527.68053) 全文: 内政部
菲洛斯·拉特西卡斯,阿里斯;亚历山大·霍伦德;卡特琳娜·索蒂拉基;马诺利斯赞佩塔基斯 共识减半:有没有变得更容易? (英语) Zbl 07680597号 SIAM J.计算。 52,编号2,412-451(2023).MSC公司:65年第68季度 2015年第68季度 91立方厘米32 PDF格式BibTeX公司 XML格式引用 \textit{A.Filos-Ratsikas}等人,SIAM J.Compute。52,编号2,412--451(2023;Zbl 07680597) 全文: 内政部 arXiv公司
洛伦佐·齐亚多;斯坦尼斯拉夫·伊文 CLAP:一种新的承诺CSP算法。 (英语) Zbl 07672223号 SIAM J.计算。 52,编号1,1-37(2023).MSC公司:65年第68季度 68卢比 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{L.Ciardo}和\textit{S.živný},SIAM J.Comput。52,编号1,1--37(2023;Zbl 07672223) 全文: 内政部 arXiv公司
内森·穆尔;庞硕;亚历山大·拉兹博罗夫 基于CDCL的有序决策证明系统。 (英语) Zbl 1526.68011号 SIAM J.计算。 51,第4期,1368-1399(2022).MSC公司:68伏15 20层03 68兰特 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{N.Mull}等人,SIAM J.Compute。51,编号4,1368--1399(2022;Zbl 1526.68011) 全文: 内政部
Timothy F.陈。;雅各布·库珀。;马丁·库特克;丹尼尔·科拉尔;佩卡科娃,克里斯蒂娜 最优树深矩阵和整数规划的行内变量参数化算法。 (英语) Zbl 1493.90110号 SIAM J.计算。 51,第3号,664-700(2022).MSC公司:90立方厘米 90C27型 05B35号 PDF格式BibTeX公司 XML格式引用 \textit{T.F.Chan}等人,SIAM J.Compute。51,编号3,664--700(2022;Zbl 1493.90110) 全文: 内政部 arXiv公司
克里斯托夫·贝奇;恩德雷·博罗斯;乔佩克,Ondřej;彼得·库切拉;Kazuhisa Makino 关键喇叭功能的近似最小表示。 (英语) Zbl 1504.68052号 SIAM J.计算。 51,编号1,116-138(2022).MSC公司:第68页,共15页 03B05号 05年6月15日 06E30年 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Bérczi}等人,SIAM J.Compute。51,编号116-138(2022;兹bl 1504.68052) 全文: 内政部 arXiv公司
石炭纪,Clément;米盖尔·罗梅罗;斯坦尼斯拉夫·伊文 从另一方面来看,一般值约束满足问题的复杂性。 (英语) Zbl 07470541号 SIAM J.计算。 51,第1号,第19-69页(2022年).MSC公司:65年第68季度 68卢比 03B70号 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{C.Carbonnel}等人,SIAM J.Compute。51,编号1,19--69(2022;Zbl 07470541) 全文: 内政部 arXiv公司
马钦·科齐克 使用弱局部一致性求解CSP。 (英语) Zbl 1522.68241号 SIAM J.计算。 50,编号4,1263-1286(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kozik},SIAM J.计算机。50,编号4,1263-1286(2021;Zbl 1522.68241) 全文: 内政部
维克托·达尔摩;马钦·科齐克;安德烈·克罗金;康斯坦丁·马卡里切夫;尤里·马卡里切夫;雅库布Opršal 近一致CSP的多项式损失鲁棒算法。 (英语) Zbl 1452.68087号 SIAM J.计算。 48,第6期,1763-1795(2019).MSC公司:65年第68季度 2017年第68季度 68T20型 68瓦20 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{V.Dalmau}等人,SIAM J.Compute。48,第6号,1763-1795(2019年;兹bl 1452.68087) 全文: 内政部 arXiv公司
埃里克·D·德曼。;费尔科特(Fekete,Sándor P.)。;菲利普·凯尔德尼奇;亨克·梅杰尔;克里斯蒂安·谢弗 协调运动规划:重新配置一组具有有限拉伸的标记机器人。 (英语) Zbl 1452.68240号 SIAM J.计算。 48,第6期,1727-1762(2019).MSC公司:68T40型 68平方米 2017年第68季度 65年第68季度 68单位05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,SIAM J.Compute。48,第6号,1727---1762(2019;Zbl 1452.68240) 全文: 内政部 arXiv公司
陈,胡比;马特·瓦莱里奥特;Yuichi Yoshida 约束满足问题赋值的恒定查询可测试性。 (英语) Zbl 1430.68439号 SIAM J.计算。 48,第3期,1022-1045(2019).MSC公司:68瓦20 08A02号 08A70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Chen}等人,SIAM J.Compute。48,第3号,1022--1045(2019;Zbl 1430.68439) 全文: 内政部
理查德·科尔;瓦西里斯·加泽利斯 用不可分割项近似纳什社会福利。 (英语) Zbl 1397.91302号 SIAM J.计算。 47,第3期,1211-1236(2018).MSC公司:91立方厘米32 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.Cole}和\textit{V.Gkatzelis},SIAM J.Compute。47,第3号,1211--1236(2018;Zbl 1397.91302) 全文: 内政部
乔治·戈特洛布;恩里科·马利齐亚 通过逻辑实现超图对偶问题的新上界。 (英语) Zbl 1506.68037号 SIAM J.计算。 47,编号2456-492(2018).MSC公司:65年第68季度 03B70号 05年6月15日 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gottlob}和\textit{E.Malizia},SIAM J.Compute。47,第2号,456--492(2018;Zbl 1506.68037) 全文: 内政部 arXiv公司
约翰·塔珀;斯坦尼斯拉夫·伊文 Sherali-Adams对一般值CSP的松弛作用。 (英语) Zbl 1371.68125号 SIAM J.计算。 46,第4期,1241-1279(2017).MSC公司:65年第68季度 08A70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Thapper}和\textit{S.ivn},SIAM J.Compute。46,第4号,1241--1279(2017;Zbl 1371.68125) 全文: 内政部 arXiv公司
吉安路易吉·格雷科;弗朗西斯科·斯卡切罗 局部一致性在联合查询和约束满足问题中的作用。 (英语) Zbl 1371.68061号 SIAM J.计算。 46,第3期,1111-1145(2017).MSC公司:第68页,共15页 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{G.Greco}和\textit{F.Scarcello},SIAM J.Compute。46,编号3,1111--1145(2017;Zbl 1371.68061) 全文: 内政部
弗拉基米尔·科尔莫戈罗夫;安德烈·克罗金;米查尔·罗利内克 一般值CSP的复杂性。 (英语) Zbl 1371.68117号 SIAM J.计算。 46,第3号,1087-1110(2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Kolmogorov}等人,SIAM J.Compute。46,第3号,1087--1110(2017;Zbl 1371.68117) 全文: 内政部 arXiv公司
里什·古普塔;蒂姆·拉夫加登 针对特定应用程序的算法选择的PAC方法。 (英语) Zbl 1371.68316号 SIAM J.计算。 46,第3期,992-1017(2017).MSC公司:68周01 65年第68季度 68T05型 68周27 PDF格式BibTeX公司 XML格式引用 \textit{R.Gupta}和\textit{T.Roughgarden},SIAM J.Compute。46,No.3,992--1017(2017;Zbl 1371.68316) 全文: 内政部
卢西尔,布伦丹;艾伦·鲍罗丁 贪婪组合拍卖的均衡。 (英语) Zbl 1414.91153号 SIAM J.计算。 46,第2号,620-660(2017).MSC公司:91B26型 68周25 91-04 PDF格式BibTeX公司 XML格式引用 \textit{B.Lucier}和\textit{A.Borodin},SIAM J.计算机。46,第2号,620--660(2017;Zbl 1414.91153) 全文: 内政部
蔡金毅;陈曦;Lu,品颜 非负加权#CSP:一种有效的复杂性二分法。 (英语) Zbl 1356.68094号 SIAM J.计算。 45,第6号,2177-2198(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,SIAM J.Compute。45,第6号,2177--2198(2016;Zbl 1356.68094) 全文: 内政部 arXiv公司
岩田洋一;瓦尔斯特伦,马格纳斯;Yuichi Yoshida 半完整性、LP分支和FPT算法。 (英语) Zbl 1343.05151号 SIAM J.计算。 45,第4期,1377-1411(2016).MSC公司:05C85号 05C78号 05C35号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.岩田聪}等人,SIAM J.Compute。45,第4号,1377--1411(2016;Zbl 1343.05151) 全文: 内政部
罗伊·恩格伯格;约瑟夫·塞菲·纳尔 网络游戏中的平衡。 (英语) Zbl 1337.91027号 SIAM J.计算。 45,第2号,232-267(2016).MSC公司:91A40型 68周27 91A10号 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{R.Engelberg}和\textit{J.S.Naor},SIAM J.Compute。45,第2号,232--267(2016;Zbl 1337.91027) 全文: 内政部
尤瓦尔,菲尔姆斯;马西莫·劳里亚;雅各布·诺德斯特伦;罗恩·泽维,诺加;尼尔·萨彭 多项式微积分中的空间复杂性。 (英语) Zbl 1372.03099号 SIAM J.计算。 44,第4期,1119-1153(2015).MSC公司:20层03 2017年第68季度 03B35型 03B05号 2015年3月1日 03B70号 68吨15 PDF格式BibTeX公司 XML格式引用 \textit{Y.Filmus}等人,SIAM J.Compute。44,No.4,1119--1153(2015;Zbl 1372.03099) 全文: 内政部
弗拉基米尔·科尔莫戈罗夫;约翰·塔珀;斯坦尼斯拉夫·伊文 一般值CSP的线性规划的威力。 (英语) Zbl 1456.68059号 SIAM J.计算。 44,第1期,1-36页(2015年).MSC公司:65年第68季度 2017年第68季度 68兰特 90C05(二氧化碳) 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{V.Kolmogorov}等人,SIAM J.Compute。44,第1号,1-36(2015;Zbl 1456.68059) 全文: 内政部 arXiv公司