维克托·达尔摩;马钦·科齐克;安德烈·克罗金;康斯坦丁·马卡里切夫;尤里·马卡里切夫;雅库布·奥普沙尔 近一致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;Zbl 1452.68087) 全文: 内政部 arXiv公司
维克托·达尔摩;马钦·科齐克;安德烈·克罗金;康斯坦丁·马卡里切夫;尤里·马卡里切夫;雅库布·奥普沙尔 具有多项式损失的近似一致CSP的鲁棒算法。 (英语) Zbl 1410.68162号 Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。340-357 (2017).MSC公司:65年第68季度 2017年第68季度 68T20型 68瓦20 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{V.Dalmau}等人,in:第28届年度ACM-SIAM离散算法研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。340-357(2017;Zbl 1410.68162) 全文: 内政部
安德烈·克罗金;达尼尔·马克思 关于减肥的难度。 (英语) Zbl 1295.68123号 ACM事务处理。算法 8,第2号,第19条,第18页(2012年).MSC公司:2017年第68季度 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}和\textit{D.Marx},ACM Trans。算法8,第2号,第19条,第18页(2012;Zbl 1295.68123) 全文: 内政部
安德烈·克罗金 约束满足的树二元论。 (英语) 兹比尔1287.68156 Dawar,Anuj(编辑)等人,《计算机科学逻辑》。第24届国际研讨会,CSL 2010,EACSL第19届年会,2010年8月23日至27日,捷克共和国布尔诺。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15204-7/pbk)。计算机科学课堂讲稿6247,32-33(2010)。MSC公司:68T20型 03B70号 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin},莱克特。注释计算。科学。6247、32-33(2010年;Zbl 1287.68156) 全文: 内政部
卡塔里娜·卡瓦略;维克托·达尔摩;安德烈·克罗金 CSP对偶和有界路径宽度树。 (英语) Zbl 1196.68167号 西奥。计算。科学。 411,第34-36号,3188-3208(2010).MSC公司:68兰特 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{C.Carvalho}等人,Theor。计算。科学。411,编号34-363188-3208(2010;Zbl 1196.68167) 全文: 内政部 链接
伯纳,F。;A.布拉托夫。;陈,H。;杰文斯,P。;A.克罗金。 约束满足游戏和QCSP的复杂性。 (英语) Zbl 1188.68269号 Inf.计算。 207,第9期,923-944(2009).MSC公司:68T20型 65年第68季度 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{F.Börner}等人,《信息计算》。207,第9号,923--944(2009;Zbl 1188.68269) 全文: 内政部 链接
安德烈·克罗金;Larose,Benoit公司 最大化乘积格上的超模函数,并应用于最大约束满足。 (英语) 兹比尔1167.90017 SIAM J.离散数学。 22,第1期,312-328(2008).MSC公司:90C27型 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}和\textit{B.Larose},SIAM J.离散数学。22,第1号,312--328(2008;Zbl 1167.90017) 全文: 内政部 链接
安德烈·克罗金;达尼尔·马克思 关于减肥的难度。 (英语) Zbl 1153.68382号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125662-673(2008)。MSC公司:2017年第68季度 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}和\textit{D.Marx},Lect。注释计算。科学。5125662-673(2008年;Zbl 1153.68382) 全文: 内政部 arXiv公司
维克托·达尔摩;安德烈·克罗金 大多数约束具有有界路径宽度对偶性。 (英语) Zbl 1138.68052号 Eur.J.库姆。 29,第4号,821-837(2008).MSC公司:68T20型 68T27型 PDF格式BibTeX公司 XML格式引用 \textit{V.Dalmau}和\textit{A.Krokhin},Eur.J.Comb。29,第4号,821--837(2008;Zbl 1138.68052) 全文: 内政部 链接
纳迪亚·克里诺;三木赫尔曼;安德烈·克罗金;格诺·萨尔泽 链上子句约束的复杂性。 (英语) Zbl 1141.68034号 理论计算。系统。 42,第2期,239-255(2008).MSC公司:65年第68季度 2017年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{N.Creignou}等人,理论计算。系统。42,第2号,239--255(2008;Zbl 1141.68034) 全文: 内政部
彼得·琼森;安德烈·克罗金;弗雷德里克·库维宁 排除硬约束满足问题的多项式时间近似方案。 (英语) Zbl 1188.68153号 Diekert,Volker(编辑)等人,《计算机科学——理论与应用》。第二届俄罗斯计算机科学国际研讨会,CSR 2007,俄罗斯叶卡捷琳堡,2007年9月3-7日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74509-9/pbk)。计算机科学课堂讲稿4649182-193(2007)。MSC公司:2017年第68季度 65年第68季度 68T20型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Jonsson}等人,Lect。注释计算。科学。4649182-193(2007年;兹比尔1188.68153) 全文: 内政部
彼得·琼森;安德烈·克罗金 具有任意权重的最大可着色子图和约束优化。 (英语) Zbl 1115.68143号 J.计算。系统。科学。 73,第5号,691-702(2007).MSC公司:68T20型 68兰特 05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Jonsson}和\textit{A.Krokhin},J.Compute。系统。科学。73,第5号,691--702(2007;Zbl 1115.68143) 全文: 内政部
大卫·A·科恩。;马丁·库珀。;彼得·杰文斯(Peter G.Jeavons)。;安德烈·克鲁金(Andrei A.Krokhin)。 软约束满足的复杂性。 (英语) Zbl 1131.68520号 Artif公司。智力。 170,第11号,983-1016(2006).MSC公司:68T20型 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Cohen}等人,Artif。智力。170,第11号,983--1016(2006;Zbl 1131.68520) 全文: 内政部 链接
安德烈·克罗金;Larose,Benoit公司 钻石的最大约束满足。 (英语) Zbl 1153.68469号 van Beek,Peter(编辑),约束编程的原理和实践–CP 2005。2005年10月1日至5日在西班牙西奇举行的CP 2005第11届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-29238-8/pbk)。计算机科学课堂讲稿3709388-402(2005)。MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}和\textit{B.Larose},莱克特。注释计算。科学。3709388--402(2005年;Zbl 1153.68469) 全文: 内政部
安德烈·克罗金;安德烈·布拉托夫;彼得·杰文斯 约束满足的复杂性:代数方法。 (英语) Zbl 1087.68107号 Kudryavtsev,Valery B.等人,自动机、半群和泛代数的结构理论。《北约高级研究所会议记录》,加拿大魁北克省蒙特利尔,2003年7月7日至18日。多德雷赫特:Kluwer学术出版社(ISBN 1-4020-3815-1/hbk;1-4020-2817-8/电子书)。北约科学系列II:数学、物理和化学207181-213(2005)。MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}等人,《北约科学》。序列号。二、 数学。物理学。化学。207、181--213(2005;Zbl 1087.68107)
安德烈·布拉托夫;彼得·杰文斯;安德烈·克罗金 使用有限代数对约束的复杂性进行分类。 (英语) Zbl 1071.08002号 SIAM J.计算。 34,第3期,720-742(2005).MSC公司:08A70号 65年第68季度 68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Bulatov}等人,SIAM J.Compute。34,第3号,720--742(2005;Zbl 1071.08002) 全文: 内政部
大卫·科恩;马丁·库珀;彼得·杰文斯;安德烈·克罗金 超级模块化功能和MAX CSP的复杂性。 (英语) Zbl 1146.68378号 离散应用程序。数学。 149,编号1-3,53-72(2005).MSC公司:65年第68季度 68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.Cohen}等人,《离散应用》。数学。149,编号1--3,53-72(2005;Zbl 1146.68378) 全文: 内政部
大卫·科恩;马丁·库珀;彼得·杰文斯;安德烈·克罗金 识别Max CSP的有效可解案例。 (英语) Zbl 1122.68589号 Diekert,Volker(编辑)等人,STACS 2004。2004年3月25日至27日,法国蒙彼利埃,第21届计算机科学理论方面年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21236-1/pbk)。计算机科学课堂讲稿2996152-163(2004)。MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Cohen}等人,Lect。注释计算。科学。2996152--163(2004年;Zbl 1122.68589) 全文: 内政部
彼得·琼森;安德烈·克罗金 定性时间约束推理中的复杂性分类。 (英语) Zbl 1086.68130号 Artif公司。智力。 160,编号1-2,35-51(2004).MSC公司:68T27型 68T20型 03B44号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Jonsson}和\textit{A.Krokhin},Artif。智力。160,编号1--2,35-51(2004;Zbl 1086.68130) 全文: 内政部 链接
大卫·科恩;马丁·库珀;彼得·杰文斯;安德烈·克罗金 软约束的最大可处理类。 (英语) Zbl 1080.68658号 J.阿蒂夫。智力。研究(JAIR) 22, 1-22 (2004).MSC公司:68T20型 PDF格式BibTeX公司 XML格式引用 \textit{D.Cohen}等人,J.Artif。智力。研究(JAIR)22,1--22(2004;Zbl 1080.68658) 全文: arXiv公司
安德烈·克罗金;彼得·杰文斯;彼得·琼森 区间和长度的约束满足问题。 (英语) Zbl 1101.68043号 SIAM J.离散数学。 17,第3期,453-477(2004).MSC公司:65年第68季度 2015年第68季度 68兰特 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}等人,SIAM J.离散数学。17,第3号,453--477(2004;Zbl 1101.68043) 全文: 内政部
彼得·琼森;安德烈·克罗金 识别约束满足问题中的冻结变量。 (英语) Zbl 1086.68056号 西奥。计算。科学。 329,编号1-3,93-113(2004).MSC公司:65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{P.Jonsson}和\textit{A.Krokhin},Theor。计算。科学。329,编号1-393-113(2004年;兹bl 1086.68056) 全文: 内政部 链接
大卫·A·科恩。;马丁·库珀;彼得·杰文斯;安德烈·克罗金 软约束:复杂性和多态性。 (英语) Zbl 1273.68342号 Rossi,Francesca(编辑),约束编程的原理和实践–CP 2003。2003年9月29日至10月3日,第九届国际会议,CP 2003,爱尔兰金赛尔。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20202-1/pbk)。勒克特。注释计算。科学。2833, 244-258 (2003).MSC公司:68T20型 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Cohen}等人,Lect。注释计算。科学。2833244--258(2003年;Zbl 1273.68342) 全文: 内政部
费迪南德·伯纳;安德烈·布拉托夫;彼得·杰文斯;安德烈·克罗金 量化约束:算法和复杂性。 (英语) Zbl 1116.03314号 Baaz,Matthias(编辑)等人,《计算机科学逻辑》。2003年8月25日至30日,第17届CSL国际研讨会,第12届EACSL年会,KGC 2003年第8届库尔特·哥德尔学术讨论会,奥地利维也纳。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40801-0/pbk)。勒克特。注释计算。科学。2803, 58-70 (2003).MSC公司:03B70号 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{F.Börner}等人,Lect。注释计算。科学。2803、58-70(2003年;Zbl 1116.03314) 全文: 内政部
安德烈·克罗钦;Larose,Benoit公司 求解对数空间中的顺序约束。 (英语) Zbl 1035.68111号 Alt,Helmut(编辑)等人,STACS 2003。2003年2月27日至3月1日,德国柏林,第20届计算机科学理论方面年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-00623-0/pbk)。勒克特。注释计算。科学。2607, 379-390 (2003).MSC公司:68T20型 65年第68季度 06A07年 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}和\textit{B.Larose},莱克特。注释计算。科学。2607379-390(2003年;Zbl 1035.68111) 全文: 链接
安德烈·克罗金;彼得·杰文斯;彼得·琼森 间隔和长度约束的复杂性。 (英语) Zbl 1054.68139号 Alt,Helmut(编辑)等人,STACS 2002。第19届计算机科学理论方面年度研讨会。2002年3月14日至16日,法国安提布斯-胡安莱斯·平斯。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43283-3)。勒克特。注释计算。科学。2285, 443-454 (2002).MSC公司:68T20型 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Krokhin}等人,莱克特。注释计算。科学。2285443--454(2002年;Zbl 1054.68139) 全文: 链接
安德烈·布拉托夫;安德烈·克罗金;彼得·杰文斯 最大约束语言的复杂性。 (英语) Zbl 1323.68294号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。667-674 (2001).MSC公司:2017年第68季度 65年第68季度 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Bulatov}等人,in:第三十三届ACM计算理论年会论文集,STOC 2001。赫尔索尼索斯,克里特岛,希腊,2001年7月6-8日。纽约州纽约市:ACM出版社。667--674(2001年;Zbl 1323.68294) 全文: 内政部
安德烈·布拉托夫(Andrei A.Bulatov)。;安德烈·克鲁金(Andrei A.Krokhin)。;彼得·杰文斯 约束满足问题和有限代数。 (英语) Zbl 0973.68181号 Montanari,Ugo(编辑)等人,自动机,语言和编程。第27届国际学术讨论会,ICALP 2000,瑞士日内瓦,2000年7月9日至15日。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。1853, 272-282 (2000).MSC公司:68卢比 68T20型 08A40号 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}等人,Lect。注释计算。科学。1853、272--282(2000年;Zbl 0973.68181)