纪尧姆·杜卡夫 平衡图Voronoi图与另一个顶点。 (英语) Zbl 07819288号 网络 83,第2期,368-389(2024)。MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoff},Networks 83,No.2,368--389(2024;Zbl 07819288) 全文: 内政部 arXiv公司
埃斯默,巴尔塞坎;阿里尔·库利克;达尼尔·马克思;菲利普·谢珀;卡萝尔·Węgrzycki 计算广义卷积的速度比蛮力更快。 (英语) Zbl 07785284号 算法 86,编号1,334-366(2024)。MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{B.C.Esmer}等人,Algorithmica 86,No.1,334--366(2024;Zbl 07785284) 全文: 内政部 arXiv公司 OA许可证
查里斯·帕帕佐普洛斯;阿萨纳西奥斯·齐西斯(Athanasios E.Zisis)。 计算并列出可避免的顶点和路径。 (英语) 兹伯利07785282 算法 86,编号1,281-306(2024)。MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{A.E.Zisis},Algorithmica 86,No.1,281--306(2024;Zbl 07785282) 全文: 内政部 OA许可证
马吉德·米尔扎内扎德 高维(连续)Fréchet距离下的近似近邻搜索。 (英语) Zbl 1529.68313号 信息处理。莱特。 183,文章ID 106405,10 p.(2024)。MSC公司:68单位05 68第05页 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Mirzanezhad},Inf.过程。莱特。183,文章ID 106405,10 p.(2024;Zbl 1529.68313) 全文: 内政部
卡瑟尔·凯特琳;马库斯·施密德。 常规路径查询的细粒度复杂性。 (英语) 兹比尔07788987 日志。方法计算。科学。 19,第4号,第15号论文,39页(2023年)。MSC公司:03B70号 68倍 PDF格式BibTeX公司 XML格式引用 \textit{K.Casel}和\textit{M.L.Schmid},Log。方法计算。科学。19,第4号,第15号论文,39页(2023;Zbl 07788987) 全文: 内政部 arXiv公司 OA许可证
布兰德,科尼利厄斯;马丁·库特克;亚历山德拉·拉斯索塔 热带卷积的多面体透视图。 (英语) 兹伯利07781729 谢孙元(主编)等,组合算法。第34届国际研讨会,IWOCA 2023,台湾台南,2023年6月7日至10日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13889, 111-122 (2023).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{C.Brand}等人,Lect。注释计算。科学。13889、111-122(2023;Zbl 07781729) 全文: 内政部
马西莫·伊奎;维利·梅基宁;亚历山大·托梅斯库一世。;罗伯托·格罗西 关于图的字符串匹配的复杂性。 (英语) Zbl 07753172号 ACM事务处理。算法 第19条第3款第21条第25页(2023年)。MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{M.Equi}等人,ACM Trans。算法19,第3条,第21条,第25页(2023;Zbl 07753172) 全文: 内政部
阿米尔·阿布德;法布里西奥·格兰多尼;弗吉尼亚州瓦西列夫斯卡·威廉姆斯 图中心性问题、APSP和直径之间的次三次等价。 (英语) Zbl 07753154号 ACM事务处理。算法 第19条第1款第3条第30页(2023年)。MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,ACM Trans。算法19,第1号,第3条,30页(2023;Zbl 07753154) 全文: 内政部
马西莫·伊奎;维利·梅基宁;亚历山大·托梅斯库一世。 除非SETH失败,否则无法在多项式时间内对图进行次二次时间字符串匹配索引。 (英语) Zbl 07741112号 西奥。计算。科学。 975,文章ID 114128,14 p.(2023)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Equi}等人,Theor。计算。科学。975,文章ID 114128,14 p.(2023;Zbl 07741112) 全文: 内政部 OA许可证
安德烈斯·安巴尼斯;安西斯·兹维布利斯 向量控制问题的量子复杂性。 (英语) Zbl 1531.68039号 Gąsieniec,Leszek(编辑),SOFSEM 2023:计算机科学的理论与实践。第48届计算机科学理论与实践当前趋势国际会议,SOFSEM 2023,斯洛伐克斯莫科维奇,2023年1月15日至18日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13878, 328-341 (2023).MSC公司:2012年第68季度 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{A.Ambainis}和\textit{A.Zvirbulis},莱克特。注释计算。科学。13878,328--341(2023;Zbl 1531.68039) 全文: 内政部
佩曼·阿夫沙尼;拉斯穆斯·基尔曼 矩形刺穿和正交范围报告中等尺寸的下限。 (英语) Zbl 07699080号 计算。地理。 111,文章ID 101959,10 p.(2023)。MSC公司:68页 68Uxx型 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Afshani}和\textit{R.Killmann},计算。地理。111,文章ID 101959,10 p.(2023;Zbl 07699080) 全文: 内政部
马西莫·伊奎;图卡·诺里;雅诺·阿兰科;巴斯蒂安·卡佐;亚历山大·托梅斯库一世。;维利·梅基宁 索引创始人图的算法和复杂性。 (英语) Zbl 07691814号 算法 85,第6期,1586-1623(2023)。MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{M.Equi}等人,Algorithmica 85,No.6,1586--1623(2023;Zbl 07691814) 全文: 内政部 arXiv公司 OA许可证
通弘市科纳;文森特·弗罗泽;罗尔夫·尼德迈尔 直径约束下二元矩阵补全的复杂性。 (英语) Zbl 07639677号 J.计算。系统。科学。 132, 45-67 (2023)。MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{T.Koana}等人,《计算杂志》。系统。科学。132、45-67(2023年;Zbl 07639677) 全文: 内政部 arXiv公司
纪尧姆·杜卡夫 无AT-free图的直径。 (英语) Zbl 1522.05466号 J.图论 99,第4期,594-614(2022)。MSC公司:05立方厘米85 05C38号 05C12号 05C69号 68周25 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoff},J.图论99,No.4,594--614(2022;Zbl 1522.05466) 全文: 内政部 arXiv公司
查里斯·帕帕佐普洛斯;阿萨纳西奥斯·齐西斯(Athanasios E.Zisis)。 计算并列出可避免的顶点和路径。 (英语) Zbl 07719340号 Castañeda,Armando(编辑)等人,《拉丁2022:理论信息学》。第十五届拉丁美洲研讨会,墨西哥瓜纳华托,2022年11月7-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13568, 104-120 (2022).MSC公司:68季度xx 68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{A.E.Zisis},莱克特。注释计算。科学。13568,104-120(2022;Zbl 07719340) 全文: 内政部 arXiv公司
安浩哲;莫希特·古鲁穆哈尼;罗素·英帕利亚佐;迈克尔·贾伯;马文·Künnemann;帕尔加·尼娜、玛丽亚·保拉 多维排序属性的细粒度复杂性。 (英语) Zbl 07608287号 算法 84,编号11,3156-3191(2022)。MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{H.An}等人,Algorithmica 84,No.11,3156-3191(2022;Zbl 07608287) 全文: 内政部 链接
朱恩强;吴璞;邵泽辉 计算图的三色的精确算法。 (英语) Zbl 1498.05262号 离散应用程序。数学。 322, 74-93 (2022)。MSC公司:05立方厘米85 05C30号 05C15号 90立方厘米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Zhu}等人,离散应用。数学。322、74-93(2022年;Zbl 1498.05262) 全文: 内政部
尼古拉·里佐;亚历山大·托梅斯库一世。;阿尔贝托,Policriti 使用标记的直积解决图上的字符串问题。 (英语) Zbl 07596610号 算法 84,第10号,3008-3033(2022)。MSC公司:68重量xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{N.Rizzo}等人,Algorithmica 84,No.10,3008--3033(2022;Zbl 07596610) 全文: 内政部 OA许可证
澳大利亚,Per;卡斯基,佩特里;Kaie Kubjas 多线性映射的张量网络复杂性。 (英语) Zbl 07563818号 理论计算。 18,第16号论文,54页(2022年)。MSC公司:68季度xx 15A69号 2017年第68季度 65年第68季度 68周05 05立方厘米85 2014年第20季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Austin}等人,理论计算。18,第16号论文,54页(2022;Zbl 07563818) 全文: 内政部
阿米尔·阿博德;卡尔·布林曼;丹尼·赫尔梅林;德维尔沙布泰 通过AND子集和调度下限。 (英语) Zbl 1483.68142号 J.计算。系统。科学。 127, 29-40 (2022)。MSC公司:2017年第68季度 90立方厘米35 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,J.Compute。系统。科学。127、29-40(2022年;Zbl 1483.68142) 全文: 内政部 arXiv公司
亚历山大·基尔斯基;雅库布·拉多舍夫斯基 \汉明距离和编辑距离下的(k)-近似拟周期性。 (英语) 兹比尔1518.68431 算法 84,第3号,566-589(2022)。MSC公司:68瓦32 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Kędzierski}和\textit{J.Radoszewski},Algorithmica 84,No.3,566--589(2022;Zbl 1518.68431) 全文: 内政部 OA许可证
托马斯·巴西乌斯;托比亚斯·弗里德里希;朱利叶斯·里舍伊德;米克斯,基蒂;马丁·施奈克 高效枚举数据分析中出现的超图的命中集。 (英语) Zbl 1478.68219号 J.计算。系统。科学。 124, 192-213 (2022)。MSC公司:68兰特 05C30号 05C65号 05立方厘米85 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Bläsius}等人,《计算杂志》。系统。科学。124192-213(2022年;Zbl 1478.68219) 全文: 内政部 链接
纪尧姆·杜卡夫;费奥多尔·德拉甘。 关于直径、半径和(几乎)Helly属性的故事。 (英语) Zbl 1528.05016号 网络 77,第3期,435-453(2021年)。MSC公司:05C12号 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoffe}和\textit{F.Dragan},Networks 77,No.3,435--453(2021;Zbl 1528.05016) 全文: 内政部 哈尔
马西莫·伊奎;维利·梅基宁;亚历山德鲁·托梅斯库一世。 除非SETH失败,否则无法在多项式时间内对图进行次二次时间字符串匹配索引。 (英语) Zbl 1490.68151号 Bureš,Tomáš(编辑)等人,《SOFSEM 2021:计算机科学的理论与实践》。第47届计算机科学理论与实践当前趋势国际会议,SOFSEM 2021,Bolzano-Bozen,意大利,2021年1月25-29日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12607, 608-622 (2021).MSC公司:68兰特 68第05页 第68页,共15页 2017年第68季度 65年第68季度 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{M.Equi}等人,Lect。注释计算。科学。12607、608--622(2021;Zbl 1490.68151) 全文: 内政部 arXiv公司
卡尔·布林曼 细粒度复杂性理论:计算几何的条件下限。 (英语) Zbl 07495156号 De Mol,Liesbeth(编辑)等人,《与可计算性的联系》。第17届欧洲可计算性会议,CiE 2021,虚拟事件,比利时根特,2021年7月5日至9日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12813, 60-70 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann},莱克特。注释计算。科学。12813、60-70(2021;Zbl 07495156) 全文: 内政部 arXiv公司
克里希南德·查特吉;沃尔夫冈·德沃亚克;莫妮卡·亨津格;亚历山大·斯沃齐尔 规划问题的算法和条件下限。 (英语) Zbl 1519.68231号 Artif公司。智力。 297,文章ID 103499,22 p.(2021)。MSC公司:68T20型 2017年第68季度 68兰特 90立方厘米 91A43型 91A80型 PDF格式BibTeX公司 XML格式引用 \textit{K.Chatterjee}等人,Artif。智力。297,文章ID 103499,22 p.(2021;Zbl 1519.68231) 全文: 内政部 arXiv公司 链接
阿米尔·阿博德;罗伯特·克劳斯加默;奥哈德·特拉贝尔西 无向图中全对最大流的新算法和下界。 (英语) Zbl 1528.68263号 理论计算。 17,第5号论文,27页(2021年)。MSC公司:68兰特 05时21分 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,理论计算。17,第5号论文,第27页(2021年;Zbl 1528.68263) 全文: 内政部 arXiv公司 OA许可证
佛罗伦萨卡佩利;亚恩·斯特罗泽基 更快地枚举DNF模型:打破对公式大小的依赖。 (英语) Zbl 1523.68036号 离散应用程序。数学。 303, 203-215 (2021)。MSC公司:65年第68季度 03B70号 2015年5月 68卢比 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.Capelli}和\textit{Y.Strozecki},离散应用。数学。303203--215(2021;Zbl 1523.68036) 全文: 内政部 arXiv公司
后盾,Arturs;利亚姆·罗德蒂;吉拉德·西格尔;弗吉尼亚·瓦西列夫斯卡·威廉姆斯;妮可·温 朝向图形直径和偏心度的紧密近似边界。 (英语) Zbl 1522.68753号 SIAM J.计算。 50,第4期,1155-1199(2021)。MSC公司:68周25 05C12号 05立方厘米85 2017年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Backurs}等人,SIAM J.Compute。50,编号4,1155--1199(2021;Zbl 1522.68753) 全文: 内政部
萨明·阿雷夫;安德鲁·梅森。;马克·威尔逊。 有符号网络中挫折指数的建模和计算研究。 (英语) Zbl 07764304号 网络 75,编号1,95-110(2020)。MSC公司:90倍X 68倍 PDF格式BibTeX公司 XML格式引用 \textit{S.Aref}等人,Networks 75,No.1,95--110(2020;Zbl 07764304) 全文: 内政部 arXiv公司 OA许可证
加里·霍普彭沃思;杰森·本特利(Jason W.Bentley)。;丹尼尔·吉布尼;夏尔马五世(Sharma V.Thankachan)。 编辑距离下中值和中心字符串问题的细粒度复杂性。 (英语) Zbl 07651200号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第61条,第19页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{G.Hoppenworth}等人,LIPIcs——莱布尼茨国际期刊。通知。173,第61条,第19页(2020;Zbl 07651200) 全文: 内政部
托马斯·布莱修斯;托拜厄斯·弗里德里希;马丁·施奈克 随机超图的最小化。 (英语) Zbl 07651160号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第21条,第15页(2020)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{T.Bläsius}等人,LIPIcs——莱布尼茨国际程序。通知。173,第21条,第15页(2020;Zbl 07651160) 全文: 内政部 arXiv公司
斯科特·亚伦森;恰、奈慧;Lin、Han-Hsuan;王春浩;张瑞哲 关于最近对的量子复杂性及相关问题。 (英语) Zbl 07561744号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第16条,第43页(2020年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Aaronson}等人,LIPIcs——莱布尼茨国际程序。通知。169,第16条,第43页(2020;兹bl 07561744) 全文: 内政部 arXiv公司
卡提克,C.S。;马努朗西,帕辛 在欧几里德公制中最接近的一对上:单色和双色一样难。 (英语) Zbl 1474.68424号 组合数学 40,第4期,539-573(2020)。MSC公司:68单位05 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.S.Karthik}和\textit{P.Manurangsi},Combinatorica 40,No.4,539--573(2020;Zbl 1474.68424) 全文: 内政部 arXiv公司 链接
陈丽杰 关于近似和精确(双色)最大内积的硬度。 (英语) Zbl 1462.68067号 理论计算。 16,第4号论文,50页(2020年)。MSC公司:2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.Chen},理论计算。16,第4号论文,50页(2020年;Zbl 1462.68067) 全文: 内政部 arXiv公司 OA许可证
坎通纳,多梅尼科;皮埃特罗·毛吉里;尤金尼奥·奥莫代奥(Eugenio G.Omodeo)。 集合论可判定片段的复杂性评估。二: 涉及成员关系的“小型”语言分类。 (英语) Zbl 1498.03113号 西奥。计算。科学。 848, 28-46 (2020)。MSC公司:03E30年 03B25号 03B35型 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Cantone}等人,Theor。计算。科学。848,28-46(2020年;兹比尔1498.03113) 全文: 内政部
亚伦·波提钦;杰弗里·沙利特 非确定性有限自动机接受的单词长度。 (英语) Zbl 1461.68104号 信息处理。莱特。 162,文章ID 105993,4 p.(2020)。 审核人:路德维希·斯泰格(哈雷) MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Potechin}和\textit{J.Shallit},Inf.过程。莱特。162,文章ID 105993,第4页(2020;Zbl 1461.68104) 全文: 内政部 arXiv公司
德鲁夫·罗哈吉 推土机距离的条件硬度。 (英语) Zbl 07650079号 Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第12条,第17页(2019年)。MSC公司:68瓦20 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.Rohatgi},LIPIcs——莱布尼茨国际程序。通知。145,第12条,第17页(2019年;Zbl 07650079) 全文: 内政部 arXiv公司
卡尔·布林曼;尼克·菲舍尔;马文·Künnemann P中Schaefer定理的精细类比:量化一阶图属性的二分法。 (英语) Zbl 07564431号 Shpilka,Amir(编辑),第34届计算复杂性会议,CCC 2019,新泽西州新不伦瑞克,2019年7月18-20日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际会议记录。通知。137,第31条,第27页(2019年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,LIPIcs——莱布尼茨国际程序。通知。137,第31条,第27页(2019年;Zbl 07564431) 全文: 内政部
米纳州达利罗伊法德;弗吉尼亚·瓦西列夫斯卡·威廉姆斯;尼基尔·维亚斯;妮可·温 双色图直径的紧逼近算法及相关问题。 (英语) Zbl 07561540号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第47条,第15页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Dalirrooyfard}等人,LIPIcs——莱布尼茨国际程序。通知。132,第47条,第15页(2019年;Zbl 07561540) 全文: 内政部 arXiv公司
伯蒂·安科纳;莫妮卡·亨津格;利亚姆·罗德蒂;弗吉尼亚·瓦西列夫斯卡·威廉姆斯;妮可·温 动态图中直径的算法和硬度。 (英语) Zbl 07561506号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第13条,第14页(2019年)。MSC公司:68牛顿 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{B.Ancona}等人,LIPIcs——莱布尼茨国际期刊。通知。132,第13条,第14页(2019年;Zbl 07561506) 全文: 内政部 arXiv公司
阿米尔·阿博德 动态编程的细粒度简化和量子加速。 (英语) Zbl 07561501号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际会议记录。通知。132,第8条,第13页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud},LIPIcs——莱布尼茨国际程序。通知。132,第8条,第13页(2019年;Zbl 07561501) 全文: 内政部
卡尔·布林曼 细粒度复杂性理论(教程)。 (英语) Zbl 07559113号 Niedermeier,Rolf(编辑)等人,第36届计算机科学理论方面国际研讨会,2019年3月13日至16日,德国柏林,STACS 2019。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。126,第4条,第7页(2019年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann},LIPIcs——莱布尼茨国际程序。通知。126,第4条,第7页(2019年;Zbl 07559113) 全文: 内政部
丹尼尔·凯恩(Daniel M.Kane)。;威廉姆斯,理查德·瑞安 分支程序和公式的正交向量猜想。 (英语) Zbl 07559091号 Blum,Avrim(编辑),第十届理论计算机科学创新大会,2019年1月10日至12日,美国加利福尼亚州圣地亚哥,ITCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。124,第48条,第15页(2019年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{D.M.Kane}和\textit{R.R.Williams},LIPIcs——莱布尼茨国际程序。通知。124,第48条,第15页(2019年;Zbl 07559091) 全文: 内政部 arXiv公司
奥斯特林,Per;佩特里·卡斯基;Kaie Kubjas 多线性映射的张量网络复杂性。 (英语) Zbl 07559050号 Blum,Avrim(编辑),第十届理论计算机科学创新大会,2019年1月10日至12日,美国加利福尼亚州圣地亚哥,ITCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。124,第7条,第21页(2019年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Austin}等人,LIPIcs——莱布尼茨国际程序。通知。124,第7条,第21页(2019年;Zbl 07559050) 全文: 内政部 arXiv公司
莱赫·杜拉吉;马文·Künnemann;亚当·波拉克 最长公共递增子序列的紧条件下界。 (英语) Zbl 1430.68116号 算法 81,第10号,3968-3992(2019)。MSC公司:2017年第68季度 68年第27季度 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{L.Duraj}等人,Algorithmica 81,No.10,3968-3992(2019;Zbl 1430.68116) 全文: 内政部 arXiv公司 OA许可证
陈,Timothy M。 中等维正交范围搜索:k-d树和范围树回击。 (英语) Zbl 1422.68106号 离散计算。地理。 61,第4号,899-922(2019)。MSC公司:65年第68季度 68单位05 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{T.M.Chan},离散计算。地理。61,第4号,899--922(2019;Zbl 1422.68106) 全文: 内政部 链接
托马斯·科齐马卡;雅库布·拉多舍夫斯基;塔蒂亚娜·斯塔里科夫斯卡娅 具有大约\(k\)个不匹配项的最长公共子串。 (英语) Zbl 1412.68311号 算法 81,第6期,2633-2652(2019); 更正同上,81,第7号,3074(2019)。MSC公司:68瓦32 2017年第68季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{T.Kociumaka}等人,Algorithmica 81,No.6,2633--2652(2019;Zbl 1412.68311) 全文: 内政部 arXiv公司 OA许可证
罗伊·大卫;卡提克,C.S。;邦迪特莱卡努基特 通过点集的极点对研究最近点对的复杂性。 (英语) Zbl 1407.05165号 SIAM J.离散数学。 33,第1号,509-527(2019)。MSC公司:05C62号 68兰特 52立方厘米 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{R.David}等人,SIAM J.离散数学。33,第1号,509--527(2019;Zbl 1407.05165) 全文: 内政部 arXiv公司
邵长鹏;李阳;李洪波 量子算法设计:技术和应用。 (英语) Zbl 1409.81033号 J.系统。科学。复杂。 32,编号1,375-452(2019)。MSC公司:81页68 第68季度10 2007年7月68日 第68页第10页 60克50 68T05型 PDF格式BibTeX公司 XML格式引用 \textit{C.Shao}等人,J.系统。科学。复杂。32,第1号,375--452(2019年;Zbl 1409.81033) 全文: 内政部
卡尔·布林曼;巴斯卡·雷·乔杜里 (加权)LCS的草图、流和细粒度复杂性。 (英语) Zbl 1528.68426号 Ganguly,Sumit(编辑)等人,第38届IARCS软件技术和理论计算机科学基础年会,2018年12月11-13日,印度艾哈迈达巴德,FSTTCS 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。122,第40条,第16页(2018年)。MSC公司:68瓦32 68周27 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}和\textit{B.R.Chaudhury},LIPIcs——莱布尼茨国际程序。通知。122,第40条,第16页(2018;Zbl 1528.68426) 全文: 内政部 arXiv公司
马可·卡莫西诺。;罗素·英帕利亚佐;曼纽尔·萨宾 细粒度去中心化:从以问题为中心到以资源为中心的复杂性。 (英语) 兹比尔1499.68386 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第27条,第16页(2018年)。MSC公司:68瓦20 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Carmosino}等人,LIPIcs——莱布尼茨国际期刊。通知。107,第27条,第16页(2018;Zbl 1499.68386) 全文: 内政部
阿米尔·阿博德;卡尔·布林曼 Formula-SAT和刨削原木之间的连接更紧密。 (英语) Zbl 1499.68137号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第8条,第18页(2018年)。MSC公司:65年第68季度 2017年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}和\textit{K.Bringmann},LIPIcs——莱布尼茨国际程序。通知。107,第8条,第18页(2018;Zbl 1499.68137) 全文: 内政部 arXiv公司
阿米尔·阿博德;阿维亚德·鲁宾斯坦 LCS的快速确定性常数因子近似算法意味着新的电路下限。 (英语) Zbl 1462.68239号 Karlin,Anna R.(编辑),第九届理论计算机科学创新会议,ITCS 2018,美国马萨诸塞州剑桥,2018年1月11-14日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。94,第35条,第14页(2018年)。MSC公司:68周25 2006年第68季度 2017年第68季度 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}和\textit{A.Rubinstein},LIPIcs——莱布尼茨国际程序。通知。94,第35条,第14页(2018;Zbl 1462.68239) 全文: 内政部
陈丽杰 关于近似和精确(双色)最大内积的硬度。 (英语) Zbl 1441.68068号 Servedio,Rocco A.(编辑),第33届计算复杂性会议,CCC 2018,2018年6月22日至24日,美国加利福尼亚州圣地亚哥。瓦德恩:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。102,第14条,第45页(2018年)。MSC公司:2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.Chen},LIPIcs——莱布尼茨国际程序。通知。102,第14条,45 p.(2018;Zbl 1441.68068) 全文: 内政部
罗伊·大卫;卡提克,C.S。;邦迪特莱卡努基特 通过点集的极点对研究最近点对的复杂性。 (英语) Zbl 1473.05213号 Speckmann,Bettina(编辑)等人,第34届计算几何国际研讨会,2018年6月11日至14日,匈牙利布达佩斯,SoCG 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。99,第28条,第15页(2018年)。MSC公司:05C62号 52立方厘米 68兰特 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{R.David}等人,LIPIcs——莱布尼茨国际程序。通知。99,第28条,第15页(2018;兹bl 1473.05213) 全文: 内政部
莱赫·杜拉吉;Künnemann,马文;亚当·波拉克 最长公共递增子序列的紧条件下界。 (英语) Zbl 1443.68068号 Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第15条,第13页(2018年)。MSC公司:2017年第68季度 第68季度27 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{L.Duraj}等人,LIPIcs——莱布尼茨国际程序。通知。89,第15条,第13页(2018;Zbl 1443.68068) 全文: 内政部
R.Ryan威廉姆斯 通过约简计算多项式系统的解。 (英语) Zbl 1433.68161号 Seidel,Raimund(编辑),第一届算法简单性研讨会。SOSA 2018,2018年1月7日至10日,美国洛杉矶新奥尔良,与第29届ACM-SIAM离散算法研讨会(SODA 2018)合办。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。61,第6条,第15页(2018年)。MSC公司:2017年第68季度 2006年11月 第13页,共15页 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Williams},OASIcs--OpenAccess服务器。通知。61,第6条,第15页(2018;Zbl 1433.68161) 全文: 内政部
阿米尔·阿博德;后盾,Arturs;弗吉尼亚·瓦西列夫斯卡·威廉姆斯 如果当前的集团算法是最优的,那么Valiant的解析器也是最优的。 (英语) Zbl 1412.68094号 SIAM J.计算。 47,第6期,2527-2555(2018)。 审核人:安德烈亚斯·马莱蒂(莱比锡) MSC公司:2012年第68季度 05C69号 2017年第68季度 65年第68季度 65年第68季度 92D20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,SIAM J.Comput。47,第6号,2527--2555(2018;Zbl 1412.68094) 全文: 内政部 arXiv公司
鲍尔,马歇尔;阿隆·罗森;曼纽尔·萨宾;普拉珊·纳里尼·瓦苏德万 最坏情况假设的工作证明。 (英语) Zbl 1444.94044号 Shacham,Hovav(编辑)等人,《密码学进展——密码2018》。2018年8月19日至23日,第38届国际密码学年会,美国加利福尼亚州圣巴巴拉。诉讼程序。第一部分查姆:施普林格。莱克特。注释计算。科学。10991, 789-819 (2018).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Ball}等人,Lect。注释计算。科学。10991、789--819(2018年;Zbl 1444.94044) 全文: 内政部
马修·黑斯廷斯。 MAX-2-SAT的局部极大值和改进的精确算法。 (英语) Zbl 1398.68493号 别致。J.西奥。计算。科学。 2018年,第2条,22页(2018年)。MSC公司:68T20型 68瓦40 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.B.黑斯廷斯},奇克。J.西奥。计算。科学。2018,第2条,第22页(2018;兹bl 1398.68493) 全文: 内政部 arXiv公司 OA许可证
后盾,Arturs;彼得亚·因迪克 编辑距离不能在强次二次时间内计算(除非SETH为false)。 (英语) Zbl 1396.68137号 SIAM J.计算。 47,第3期,1087-1097(2018)。MSC公司:68瓦32 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Backurs}和\textit{P.Indyk},SIAM J.Compute。47,第3号,1087--1097(2018;Zbl 1396.68137) 全文: 内政部
卡尔·布林曼;塞巴斯蒂安·克林格 关于直径近似硬度的注释。 (英语) Zbl 1427.68106号 信息处理。莱特。 133, 10-15 (2018)。MSC公司:2017年第68季度 2010年第68季度 68兰特 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}和\textit{S.Kringer},Inf.过程。莱特。133,10-15(2018;Zbl 1427.68106) 全文: 内政部 arXiv公司
彼得·桑科夫斯基;彼得·维戈奇·维戈奇 对于\(c>\sqrt{\log\log n}\),近似最近邻搜索(l_2)没有假负值。 (英语) Zbl 1457.68079号 Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。92,第63条,第12页(2017年)。MSC公司:第68页第10页 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{P.Sankowski}和\textit{P.Wygocki},LIPIcs——莱布尼茨国际程序。通知。92,第63条,第12页(2017年;Zbl 1457.68079) 全文: 内政部 arXiv公司
艾萨克·戈尔茨坦;莫舍·勒文斯坦;伊利·波拉特 正交矢量索引。 (英语) Zbl 1457.68116号 Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第40条,第12页(2017年)。MSC公司:2017年第68季度 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Goldstein}等人,LIPIcs——莱布尼茨国际程序。通知。92,第40条,第12页(2017年;Zbl 1457.68116) 全文: 内政部 arXiv公司
Sakai、Takayuki;濑户县;铃木Tamaki;纯一县Teruyama 改进了MAX SAT轻度稀疏实例的精确算法。 (英语) Zbl 1379.68178号 西奥。计算。科学。 697, 58-68 (2017)。MSC公司:65年第68季度 68周05 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{T.Sakai}等人,Theor。计算。科学。697、58-68(2017年;Zbl 1379.68178) 全文: 内政部 链接
帕特里克·特拉克斯勒 满足赋值的近似计数的相对指数时间复杂度。 (英语) 兹比尔1344.68101 算法 75,第2期,339-362(2016)。MSC公司:65年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Traxler},Algorithmica 75,No.2,339--362(2016;Zbl 1344.68101) 全文: 内政部 arXiv公司
安德烈·帕库克;彼得•桑考斯基;卡罗尔·韦格兹基;彼得·维戈奇·维戈奇 对\(l_p\)进行不带假负数的局部敏感散列。 (英语) Zbl 1454.68035号 Dinh,Thang N.(编辑)等,《计算与组合学》。2016年8月2-4日,第22届国际会议,2016年COCOON,越南胡志明市。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9797, 105-118 (2016).MSC公司:68第05页 PDF格式BibTeX公司 XML格式引用 \textit{A.Pacuk}等人,Lect。注释计算。科学。9797、105-118(2016年;Zbl 1454.68035) 全文: 内政部 arXiv公司
米歇尔·博拉西;皮埃尔路易吉·克雷森齐;米歇尔·哈比卜 进入正方形:关于一些二次时间可解问题的复杂性。 (英语) Zbl 1345.68170号 Crescenzi,Pierluigi(ed.)等人,《2015年ICTCS会议录》,第16届意大利理论计算机科学会议,意大利费伦泽,2015年9月9日至11日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记32251-67,仅电子版(2016)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Borassi}等人,电子。注释Theor。计算。科学。322、51-67(2016年;Zbl 1345.68170) 全文: 内政部 arXiv公司
米歇尔·博拉西 关于计算有向图中可达顶点数的复杂性的注记。 (英语) Zbl 1362.68099号 信息处理。莱特。 116,第10号,628-630(2016)。MSC公司:65年第68季度 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{M.Borassi},Inf.过程。莱特。116、10号、628--630(2016;Zbl 1362.68099) 全文: 内政部 arXiv公司
寻找,马格纳斯;米卡·哥尔斯;马蒂·Järvisalo;佩特里·卡斯基;米科·科维斯托;Janne H.Korhonen。 分离OR、SUM和XOR电路。 (英语) Zbl 1338.68102号 J.计算。系统。科学。 82,第5期,793-801(2016)。MSC公司:65年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Find}等人,J.Compute。系统。科学。82,No.5,793--801(2016;Zbl 1338.68102) 全文: 内政部 arXiv公司
法国勒加尔;村上西村;Tani,Seiichiro先生 寻找恒定尺寸子超图的量子算法。 (英语) Zbl 1333.68115号 西奥。计算。科学。 609,第3部分,569-582(2016)。MSC公司:2012年第68季度 05C65号 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{F.Le Gall}等人,Theor。计算。科学。609,第3部分,569--582(2016;Zbl 1333.68115) 全文: 内政部 arXiv公司
Sakai、Takayuki;濑户县;铃木Tamaki 通过宽度缩减和贪婪限制解决Max SAT的稀疏实例。 (英语) Zbl 1347.68312号 理论计算。系统。 57,第2期,426-443(2015)。MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Sakai}等人,理论计算。系统。57,No.2,426--443(2015;Zbl 1347.68312) 全文: 内政部
陈瑞文;拉胡尔·桑塔纳姆 稀疏MAX-SAT和MAX-\(k\)-CSP的改进算法。 (英语) Zbl 1476.68248号 Heule,Marijn(编辑)等人,《满意度测试的理论和应用——SAT 2015》。第18届国际会议,美国德克萨斯州奥斯汀,2015年9月24日至27日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9340, 33-45 (2015).MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chen}和\textit{R.Santhanam},莱克特。注释计算。科学。9340,33-45(2015;Zbl 1476.68248) 全文: 内政部
岩田洋一;Yuichi Yoshida 关于有界宽度问题之间的等价性。 (英语) Zbl 1466.68043号 Bansal,Nikhil(编辑)等人,《算法——欧空局2015》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9294, 754-765 (2015).MSC公司:65年第68季度 2017年第68季度 第68季度27 PDF格式BibTeX公司 XML格式引用 \textit{Y.岩田}和\textit{Y.Yoshida},莱克特。注释计算。科学。9294,754--765(2015;Zbl 1466.68043) 全文: 内政部 arXiv公司
帕特里克·特拉克斯勒 满足赋值的近似计数的相对指数时间复杂度。 (英语) Zbl 1341.68067号 Cygan,Marek(编辑)等人,《参数化和精确计算》。2014年9月10日至12日在波兰弗罗茨瓦夫举行的IPEC 2014第九届国际研讨会。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-13523-6/pbk;978-3-316-13524-3/电子书)。计算机科学课堂讲稿8894,332-341(2014)。MSC公司:65年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Traxler},莱克特。注释计算。科学。8894、332--341(2014;Zbl 1341.68067) 全文: 内政部 arXiv公司
Chang、Maw-Shang;陈丽淑;洪玲菊;彼得·罗斯马尼思;吴冠涵 与最稠密(k)集问题相关的问题的精确算法。 (英语) Zbl 1302.05182号 信息处理。莱特。 114,第9号,510-513(2014)。MSC公司:05立方厘米85 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.-S.Chang}等人,《信息处理》。莱特。114,编号9,510-513(2014;兹bl 1302.05182) 全文: 内政部
亚历山大·戈洛夫涅夫;亚历山大·库利科夫。;伊凡·米哈伊林 用少于(2^n)个步骤求解有界长度字符串的SCS。 (英语) Zbl 1296.68203号 信息处理。莱特。 114,第8期,421-425(2014)。MSC公司:68瓦32 2017年第68季度 65年第68季度 68兰特 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Golovenv}等人,《Inf.过程》。莱特。114,编号8,421-425(2014;兹bl 1296.68203) 全文: 内政部
亚历山大·戈洛夫涅夫;康斯坦丁·库茨科夫 2-约束满足问题的新精确算法。 (英语) Zbl 1290.68144号 西奥。计算。科学。 526, 18-27 (2014)。MSC公司:68瓦40 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Golovenv}和\textit{K.Kutzkov},Theor。计算。科学。526、18-27(2014年;Zbl 1290.68144) 全文: 内政部
金恩贞(Kim,Eun Jung);丹尼尔·冈萨尔维斯 关于置换CSP的精确算法。 (英语) Zbl 1358.68137号 西奥。计算。科学。 511, 109-116 (2013)。MSC公司:65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{E.J.Kim}和\textit{D.Gonçalves},Theor。计算。科学。511109--116(2013年;Zbl 1358.68137) 全文: 内政部 arXiv公司
Ivan A.Bliznets。 \(n,3)\)-MAX-SAT的新上界。 (英语。俄文原件) Zbl 1261.68068号 数学杂志。科学。,纽约 188,编号1,1-6(2013); Zap的翻译。诺什。塞明。POMI 399,5-14(2012)。MSC公司:65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{I.A.Bliznets},J.数学。科学。,纽约188,No.1,1--6(2013;Zbl 1261.68068);Zap的翻译。诺什。塞明。POMI 399,5--14(2012) 全文: 内政部
亚历山大·戈洛夫涅夫 MAX-2-SAT和MAX-2-CSP的新上界,考虑平均可变度。 (英语) Zbl 1352.68107号 Marx,Dániel(编辑)等人,《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。计算机科学课堂讲稿7112106-117(2012)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Golovenv},莱克特。注释计算。科学。7112、106-117(2012;Zbl 1352.68107) 全文: 内政部
塞尔盖·加斯佩斯;格雷戈里·索尔金。 适用于Max 2-sat、Max 2-CSP以及两者之间的所有应用的最快算法。 (英语) Zbl 1238.68066号 J.计算。系统。科学。 78,第1号,305-335(2012)。MSC公司:65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}和\textit{G.B.Sorkin},J.Compute。系统。科学。78,第1号,305-335(2012;Zbl 1238.68066) 全文: 内政部
瓦尔斯特伦,马格纳斯 图同态的新的平面指数时间类。 (英语) 兹比尔1232.05138 理论计算。系统。 49,第2期,273-282(2011)。MSC公司:05C60型 05C69号 05立方厘米85 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.WahlströM},理论计算。系统。49,No.2,273--282(2011;Zbl 1232.05138) 全文: 内政部
丹尼尔·宾克利·雷布尔;亨宁费尔瑙 Max-2-SAT的一个新上界:图形理论方法。 (英语) Zbl 1203.90130号 J.离散算法 8,第4号,388-401(2010)。MSC公司:90C27型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{D.Binkele-Raible}和\textit{H.Fernau},J.离散算法8,No.4,388--401(2010;Zbl 1203.90130) 全文: 内政部
库利科夫(A.S.Kulikov)。;库茨科夫,K。 最大可满足性问题的新上界。 (英语。俄文原件) Zbl 1234.68154号 离散数学。申请。 19,第2期,155-172(2009); 从Diskretn翻译。材料21,第1号,139-157(2009年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Kulikov}和\textit{K.Kutskov}.离散数学。申请。19,第2号,155--172(2009;Zbl 1234.68154);从Diskretn翻译。材料21,第1号,139--157(2009年) 全文: 内政部
费多尔·福明。;弗雷德里克·马佐特;爱荷华州托丹加 通过有效的三角剖分和分块计算分支宽度。 (英语) Zbl 1211.05163号 离散应用程序。数学。 157,第12号,2726-2736(2009)。MSC公司:05立方厘米85 05C12号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《离散应用》。数学。157,第12号,2726--2736(2009;Zbl 1211.05163) 全文: 内政部 哈尔
米科·科维斯托 划分成有界基数集。 (英语) Zbl 1273.68271号 Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,258-263(2009)。MSC公司:68卢比 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Koivisto},莱克特。注释计算。科学。5917、258--263(2009年;Zbl 1273.68271) 全文: 内政部
瓦尔斯特伦,马格纳斯 图同态的新的平面指数时间类。 (英语) Zbl 1248.68264号 Frid,Anna(编辑)等人,《计算机科学——理论与应用》。2009年8月18日至23日,在俄罗斯新西伯利亚举行的第四届国际计算机科学研讨会,CSR 2009。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03350-6/pbk)。计算机科学讲座笔记5675346-355(2009)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.WahlströM},莱克特。注释计算。科学。5675、346——355(2009年;兹bl 1248.68264) 全文: 内政部
费多尔·福明。;塞尔盖·加斯佩斯;萨科特·索拉布;阿列克谢·斯特帕诺夫(Alexey A.Stepanov)。 关于分枝与树宽相结合的两种技术。 (英语) Zbl 1185.68475号 算法 第181-207号第54页(2009年)。MSC公司:68兰特 68周05 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 54,No.2,181--207(2009;Zbl 1185.68475) 全文: 内政部
丹尼尔·雷布尔;亨宁费尔瑙 Max-2-SAT的一个新上界:图形理论方法。 (英语) Zbl 1173.68539号 Ochmaánski,Edward(编辑)等人,《2008年计算机科学数学基础》。2008年8月25日至29日,第33届国际研讨会,MFCS 2008,波兰托伦。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85237-7/pbk)。计算机科学课堂讲稿5162551-562(2008)。MSC公司:65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{D.Raible}和\textit{H.Fernau},莱克特。注释计算。科学。5162、551--562(2008;Zbl 1173.68539) 全文: 内政部 arXiv公司
安德烈亚斯·比约克隆德;托尔·胡斯菲尔德 精确可满足性和完美匹配数的精确算法。 (英语) 兹比尔1170.68046 算法 52,第2期,226-249(2008)。MSC公司:68周05 2015年5月 05C70号 2015年第68季度 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Björklund}和\textit{T.Husfeldt},《算法》52,第2期,226--249(2008;Zbl 1170.68046) 全文: 内政部
帕特里克·特拉克斯勒 约束满足的时间复杂性。 (英语) Zbl 1142.68376号 Grohe,Martin(编辑)等人,《参数化和精确计算》。2008年5月14日至16日,加拿大维多利亚,第三次国际研讨会,IWPEC 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79722-7/pbk)。计算机科学课程讲稿5018190-201(2008)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Traxler},莱克特。注释计算。科学。5018190-201(2008;Zbl 1142.68376) 全文: 内政部
Della Croce,F。;M.J.卡明斯基。;帕斯科斯,V.Th。 稀疏图中MAX-CUT的精确算法。 (英语) Zbl 1163.90767号 操作。Res.Lett公司。 35,第3期,403-408(2007)。MSC公司:90立方厘米 05C40号 05立方厘米85 PDF格式BibTeX公司 XML格式引用 \textit{F.Della Croce}等人,Oper。Res.Lett公司。35,第3号,403--408(2007;Zbl 1163.90767) 全文: 内政部 哈尔
米科·科维斯托 通过和积算法实现最优2约束满足。 (英语) 兹比尔1186.68439 信息处理。莱特。 98,第1期,24-28(2006)。MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Koivisto},Inf.过程。莱特。98,第1号,24--28(2006;Zbl 1186.68439) 全文: 内政部