安德烈·克鲁金
人员信息
附属: 英国达勒姆大学
优化列表
2020年-今天
2023 [公元38年] 安德烈·克鲁金 , Jakub Oprsal公司 , 马钦·罗奇纳 , 斯坦尼斯拉夫·齐夫尼 :
承诺约束满足中的拓扑与伴随。 SIAM J.计算。 52 ( 1 ) : 38-79 ( 2023 ) [i27] 洛伦佐·齐亚多 , 马金·科齐克 , 安德烈·克鲁金 , Tamio-Vesa Nakajima公司 , 斯坦尼斯拉夫·齐夫尼 :
关于近似超图同态问题的复杂性。 CoRR公司 abs/2302.03456 ( 2023 ) [i26] 维克托·达尔摩 , 安德烈·克鲁金 , Jakub Oprsal公司 :
关系结构上既允许左伴随词也允许右伴随词的函数。 CoRR公司 abs/2302.13657 ( 2023 ) 2022 [公元37年] 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足问题的邀请。 ACM SIGLOG新闻 9 ( 三 ) : 30-59 ( 2022 ) [i25] 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足问题的邀请。 CoRR公司 abs/2208.13538 ( 2022 ) 【i24】 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足问题的邀请。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [公元36年] 利伯·巴托 , 雅库布·布林 , 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足的代数方法。 美国临床医学杂志 68 ( 4 ) : 28:1-28:66 ( 2021 ) 2020 [第23条] 安德烈·克鲁金 , Jakub Oprsal公司 , 马钦·罗奇纳 , 斯坦尼斯拉夫·齐夫尼 :
承诺约束满足中的拓扑和附加。 CoRR公司 abs/2003.11351 ( 2020 ) [i22] 安德烈·克鲁金 , Jakub Oprsal公司 , 马钦·罗奇纳 , 斯坦尼斯拉夫·齐夫尼 :
承诺约束满足中的拓扑和附加。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [j35] 维克托·达尔摩 , 马金·科齐克 , 安德烈·克鲁金 , 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , Jakub Oprsal公司 :
近一致CSP的多项式损失鲁棒算法。 SIAM J.计算。 48 ( 6 ) : 1763-1795 ( 2019 ) [公元26年] 安德烈·克鲁金 , Jakub Oprsal公司 :
3-色H-色图的复杂性。 焦点 2019 : 1227-1239 [公元25年] 雅库布·布林 , 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足的代数方法。 随机存取存储器 2019 : 602-613 【i21】 安德烈·克鲁金 , Jakub Oprsal公司 :
3-着色H-可着色图的复杂性。 CoRR公司 abs/1904.03214 ( 2019 ) [i20] 安德烈·克鲁金 , Jakub Oprsal公司 :
三色的复杂性 H(H) -可着色图形。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元34年] 维克托·达尔摩 , 安德烈·克鲁金 , 拉杰卡·马诺卡兰 :
研究常数近似有限值CSP的特征。 J.计算。 系统。 科学。 97 : 14-27 ( 2018 ) [i19] 雅库布·布林 , 安德烈·克鲁金 , Jakub Oprsal公司 :
承诺约束满足的代数方法。 CoRR公司 abs/1811.00970 ( 2018 ) 2017 [公元33年] 弗拉基米尔·科尔莫戈罗夫 , 安德烈·克鲁金 , 米查尔·罗利内克 :
一般值CSP的复杂性。 SIAM J.计算。 46 ( 三 ) : 1087-1110 ( 2017 ) [公元32年] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 , 罗伯特·鲍威尔 , 斯坦尼斯拉夫·齐夫尼 :
值约束满足问题的二值化。 SIAM J.谨慎。 数学。 31 ( 4 ) : 2279-2300 ( 2017 ) [公元24年] 维克托·达尔摩 , 马金·科齐克 , 安德烈·克鲁金 , 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , Jakub Oprsal公司 :
近一致CSP的多项式损失鲁棒算法。 SODA公司 2017 : 340-357 [第2页] 利伯·巴托 , 安德烈·克鲁金 , 罗斯·威拉德 :
多态性,以及如何使用它们。 约束满足问题 2017 : 1-44 [第1页] 安德烈·克鲁金 , 斯坦尼斯拉夫·齐夫尼 :
有价值顾客服务提供商的复杂性。 约束满足问题 2017 : 233-266 [电子2] 安德烈·克鲁金 , 斯坦尼斯拉夫·齐夫尼 :
约束满足问题:复杂性和近似性。 Dagstuhl跟进 7, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2017 ,国际标准图书编号 978-3-95977-003-3 [目录] [i18] 安德烈·克鲁金 , 达涅尔·马克思 :
关于减肥的难度。 CoRR公司 abs/1711.03894 ( 2017 ) 2016 [公元31年] 卡塔琳娜·卡瓦略 , 安德烈·克鲁金 :
关于具有许多对称运算的代数。 国际代数计算杂志。 26 ( 5 ) : 1019-1031年 ( 2016 ) [i17] 维克托·达尔摩 , 马金·科齐克 , 安德烈·克鲁金 , 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , Jakub Oprsal公司 :
近一致CSP的多项式损失鲁棒算法。 CoRR公司 abs/1607.04787 ( 2016 ) [i16] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 , 罗伯特·鲍威尔 , 斯坦尼斯拉夫·齐夫尼 :
值约束满足问题的二值化。 CoRR公司 abs/1608.01628 ( 2016 ) 【i15】 维克托·达尔摩 , 安德烈·克鲁金 , 拉杰卡·马诺卡兰 :
常数因子近似有限值CSP的表征。 CoRR公司 abs/1610.01019 ( 2016 ) 2015 【c23】 弗拉基米尔·科尔莫戈罗夫 , 安德烈·克鲁金 , 米查尔·罗利内克 :
一般值CSP的复杂性。 焦点 2015 : 1246-1258 [公元22年] 维克托·达尔摩 , 安德烈·克鲁金 , 拉杰卡·马诺卡兰 :
常数因子近似最小CSP的表征。 SODA公司 2015 : 847-857 [第14条] 弗拉基米尔·科尔莫戈罗夫 , 安德烈·克鲁金 , 米查尔·罗利内克 :
一般值CSP的复杂性。 CoRR公司 abs/1502.07327 ( 2015 ) [i13] 罗伯特·鲍威尔 , 安德烈·克鲁金 :
有向图的有值CSP到最小代价同态问题的简化。 CoRR公司 腹肌/1507.01776 ( 2015 ) [i12] 安德烈·布拉托夫 , 文卡特桑·古鲁斯瓦米 , 安德烈·克鲁金 , 达涅尔·马克思 :
约束满足问题:复杂性和近似性(Dagstuhl研讨会15301)。 达格斯图尔报告 5 ( 7 ) : 22-41 ( 2015 ) 2014 【j30】 彼得·杰文斯 , 安德烈·克鲁金 , 斯坦尼斯拉夫·齐夫尼 :
有值约束满足的复杂性。 牛市。 EATCS公司 113 ( 2014 ) [公元29年] 安娜·胡贝尔 , 安德烈·克鲁金 , 罗伯特·鲍威尔 :
倾斜双子模块和有值CSP。 SIAM J.计算。 43 ( 三 ) : 1064-1084年 ( 2014 ) [j28] 安娜·胡贝尔 , 安德烈·克鲁金 :
Oracle斜切双子模块函数的可牵引性。 SIAM J.谨慎。 数学。 28 ( 4 ) : 1828-1837 ( 2014 ) 2013 [公元27年] 维克托·达尔摩 , 安德烈·克鲁金 :
CSP的鲁棒可满足性:硬度和算法结果。 ACM事务处理。 计算。 理论 5 ( 4 ) : 15:1-15:25 ( 2013 ) 【c21】 安娜·胡贝尔 , 安德烈·克鲁金 , 罗伯特·鲍威尔 :
倾斜双子模块和有值CSP。 SODA公司 2013 : 1296-1305 [i11] 安娜·胡贝尔 , 安德烈·克鲁金 :
Oracle斜切双子模块函数的可牵引性。 CoRR公司 abs/1308.6505 ( 2013 ) 2012 [公元26年] 拉兹洛·埃格里 , 安德烈·克鲁金 , 贝诺·拉罗泽 , 帕斯卡·泰森 :
图的列表同态问题的复杂性。 理论计算。 系统。 51 ( 2 ) : 143-178 ( 2012 ) [公元25年] 安德烈·克鲁金 , 达涅尔·马克思 :
关于减肥的难度。 ACM事务处理。 算法 8 ( 2 ) : 19:1-19:18 ( 2012 ) [i10] 约翰·霍斯塔德 , 安德烈·克鲁金 , 达涅尔·马克思 :
约束满足问题:复杂性和近似性(Dagstuhl研讨会12451)。 达格斯图尔报告 2 ( 11 ) : 1-19 ( 2012 ) 2011 [公元24年] 卡塔琳娜·卡瓦略 , 维克托·达尔摩 , 安德烈·克鲁金 :
两个新的同态对偶和格运算。 J.日志。 计算。 21 ( 6 ) : 1065-1092 ( 2011 ) [公元20年] 安德烈·克鲁金 :
在固定结构上评估一阶句子的复杂性。 低收入国家 2011 : 331 [第九章] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
软约束的最大可牵引类。 CoRR公司 abs/1107.0043 ( 2011 ) 2010 [公元23年] 托马斯·费德 , 帕沃地狱 , 彼得·琼森 , 安德烈·克鲁金 , 古斯塔夫·诺德 :
退缩到假森林。 SIAM J.谨慎。 数学。 24 ( 1 ) : 101-112 ( 2010 ) [公元22年] 卡塔琳娜·卡瓦略 , 维克托·达尔摩 , 安德烈·克鲁金 :
CSP对偶和有界路径宽度树。 西奥。 计算。 科学。 411 ( 34-36 ) : 3188年至3208年 ( 2010 ) [第19条] 安德烈·克鲁金 :
约束满足的树对偶性。 CSL公司 2010 : 32-33 [第18条] 拉兹洛·埃格里 , 安德烈·克鲁金 , 贝诺·拉罗泽 , 帕斯卡·泰森 :
图的列表同态问题的复杂性。 STACS公司 2010 : 335-346
2000 – 2009
2009 [公元21年] 费迪南德·伯纳 , 安德烈·布拉托夫 , 胡比·陈 , 彼得·杰文斯 , 安德烈·克鲁金 :
约束满足博弈和QCSP的复杂性。 Inf.计算。 207 ( 9 ) : 923-944 ( 2009 ) [公元20年] 彼得·琼森 , 安德烈·克鲁金 , 弗雷德里克·库维宁 :
硬约束满足问题在位置1处存在硬差距。 西奥。 计算。 科学。 410 ( 38-40 ) : 3856-3874 ( 2009 ) [电子1] 安德烈·布拉托夫 , 马丁·格罗 , Phokion G.Kolaitis公司 , 安德烈·克鲁金 :
约束满足问题:复杂性和近似性,25.10 30.10.2009. 达格斯图尔研讨会记录 09441, 德国莱布尼兹·泽特鲁姆·福尔·Informatik Schloss Dagstuhl 2009 [目录] [i8] 安德烈·布拉托夫 , 马丁·格罗 , Phokion G.Kolaitis公司 , 安德烈·克鲁金 :
09441摘要集-约束满足问题:复杂性和近似性。 约束满足问题:复杂性和近似性 2009 [i7] 安德烈·布拉托夫 , 马丁·格罗 , Phokion G.Kolaitis公司 , 安德烈·克鲁金 :
09441执行摘要-约束满足问题:复杂性和近似性。 约束满足问题:复杂性和近似性 2009 [i6] 拉兹洛·埃格里 , 安德烈·克鲁金 , 贝诺·拉罗泽 , 帕斯卡·泰森 :
图的列表同态问题的复杂性。 CoRR公司 abs/0912.3802 ( 2009 ) 2008 [公元19年] 维克托·达尔摩 , 安德烈·克鲁金 , 贝诺·拉罗泽 :
在串联平行偏序集上收缩。 谨慎。 数学。 308 ( 11 ) : 2104-2114 ( 2008 ) [j18] 维克托·达尔摩 , 安德烈·克鲁金 :
大多数约束具有有界路径宽度对偶性。 Eur.J.库姆。 29 ( 4 ) : 821-837 ( 2008 ) [公元17年] 弗拉基米尔·戴尼科 , 彼得·琼森 , 米凯尔·克拉松 , 安德烈·克鲁金 :
具有定值约束的MAX CSP的逼近性。 美国临床医学杂志 55 ( 4 ) : 16:1-16:37 ( 2008 ) [公元16年] 彼得·琼森 , 安德烈·克鲁金 :
统计数据库中有限属性审计的计算复杂性。 J.计算。 系统。 科学。 74 ( 5 ) : 898-909 ( 2008 ) [公元15年] 纳迪亚·克里尼努 , 米基·赫尔曼 , 安德烈·克鲁金 , 格诺·萨尔泽 :
链上子句约束的复杂性。 理论计算。 系统。 42 ( 2 ) : 239-255 ( 2008 ) [j14] 安德烈·克鲁金 , 贝诺·拉罗泽 :
乘积格上超模函数的最大化及其在最大约束满足中的应用。 SIAM J.谨慎。 数学。 22 ( 1 ) : 312-328 ( 2008 ) [第17条] 安德烈·布拉托夫 , 安德烈·克鲁金 , 贝诺·拉罗泽 :
约束满足问题的二重性。 约束的复杂性 2008 : 93-124 [第16条] 安德烈·克鲁金 , 达涅尔·马克思 :
论减肥的硬度。 ICALP(一) 2008 : 662-673 [第15条] 卡塔琳娜·卡瓦略 , 维克托·达尔摩 , 安德烈·克鲁金 :
Caterpillar约束满足问题的对偶性。 低收入国家 2008 : 307-316 2007 [j13] 彼得·琼森 , 安德烈·克鲁金 :
最大H可着色子图和任意权重的约束优化。 J.计算。 系统。 科学。 73 ( 5 ) : 691-702 ( 2007 ) [公元12年] 维克托·达尔摩 , 安德烈·克鲁金 , 贝诺·拉罗泽 :
偏序集和自反图的一阶可定义收缩问题。 J.日志。 计算。 17 ( 1 ) : 31-51岁 ( 2007 ) [第14条] 彼得·琼森 , 安德烈·克鲁金 , 弗雷德里克·库维宁 :
排除硬约束满足问题的多项式时间近似方案。 企业社会责任 2007 : 182-193 [i5] 彼得·琼森 , 安德烈·克鲁金 , 弗雷德里克·库维宁 :
硬约束满足问题在位置1处存在硬差距。 CoRR公司 abs/0712.1532 ( 2007 ) 2006 [公元11年] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
软约束满足的复杂性。 Artif公司。 智力。 170 ( 11 ) : 983-1016 ( 2006 ) [公元10年] 安德烈·克鲁金 , 伊沃·G·罗森博格 :
自函数克隆的单体区间。 J.汽车。 语言梳。 11 ( 2 ) : 189-208 ( 2006 ) [公元9年] 彼得·琼森 , 米凯尔·克拉松 , 安德烈·克鲁金 :
三值MAX CSP的逼近性。 SIAM J.计算。 35 ( 6 ) : 1329-1349 ( 2006 ) [i4] 弗拉基米尔·戴尼科 , 彼得·琼森 , 米凯尔·克拉松 , 安德烈·克鲁金 :
具有定值约束的MAX CSP的逼近性。 CoRR公司 abs/cs/0602075型 ( 2006 ) 2005 [j8] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
超模函数和MAX CSP的复杂性。 谨慎。 申请。 数学。 149 ( 1-3 ) : 53至72 ( 2005 ) [j7] 安德烈·布拉托夫 , 彼得·杰文斯 , 安德烈·克鲁金 :
使用有限代数对约束的复杂性进行分类。 SIAM J.计算。 34 ( 三 ) : 720-742 ( 2005 ) [第13条] 安德烈·克鲁金 , 贝诺·拉罗泽 :
钻石的最大约束满足度。 阴极保护 2005 : 388-402 2004 [j6] 彼得·琼森 , 安德烈·克鲁金 :
定性时间约束推理中的复杂性分类。 Artif公司。 智力。 160 ( 1-2个 ) : 35-51 ( 2004 ) [j5] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
软约束的最大可牵引类。 J.阿蒂夫。 智力。 物件。 22 : 1-22 ( 2004 ) 【j4】 安德烈·克鲁金 , 彼得·杰文斯 , 彼得·琼森 :
关于区间和长度的约束满足问题。 SIAM J.谨慎。 数学。 17 ( 三 ) : 453-477 ( 2004 ) [j3] 彼得·琼森 , 安德烈·克鲁金 :
识别约束满足问题中的冻结变量。 西奥。 计算。 科学。 329 ( 1-3 ) : 93-113 ( 2004 ) [第12条] 维克托·达尔摩 , 安德烈·克鲁金 , 贝诺·拉罗泽 :
偏序集和自反图的一阶可定义收缩问题。 低收入国家 2004 : 232-241 [第11条] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
确定Max CSP的有效解决案例。 STACS公司 2004 : 152-163 [i3] 彼得·琼森 , 米凯尔·克拉松 , 安德烈·克鲁金 :
三值MAX CSP的逼近性。 CoRR公司 abs/cs/0412042号文件 ( 2004 ) 2003 [注2] 安德烈·克鲁金 , 彼得·杰文斯 , 彼得·琼森 :
时间关系推理:艾伦区间代数的易处理子代数。 美国临床医学杂志 50 ( 5 ) : 591-640 ( 2003 ) [第10条] 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
软约束:复杂性和多态性。 阴极保护 2003 : 244-258 【c9】 费迪南德·伯纳 , 安德烈·布拉托夫 , 彼得·杰文斯 , 安德烈·克鲁金 :
量化约束:算法和复杂性。 CSL公司 2003 : 58-70 【c8】 大卫·A·科恩 , 马丁·库珀 , 彼得·杰文斯 , 安德烈·克鲁金 :
软约束的最大可牵引类。 国际JCAI 2003 : 209-214 【c7】 安德烈·克鲁金 , 安德烈·布拉托夫 , 彼得·杰文斯 :
多值逻辑的功能和约束满足的复杂性:一个简短的综述。 ISMVL公司 2003 : 343-354 【c6】 安德烈·克鲁金 , 贝诺·拉罗泽 :
求解对数空间中的顺序约束。 STACS公司 2003 : 379-390 [i2] 安德烈·克鲁金 , 彼得·琼森 :
识别约束满足问题中的冻结变量。 电子。 计算机学术讨论会。 复杂。 TR03型 ( 2003 ) 2002 【c5】 安德烈·克鲁金 , 彼得·杰文斯 , 彼得·琼森 :
间隔和长度约束的复杂性。 STACS公司 2002 : 443-454年 【c4】 安德烈·克鲁金 , 彼得·琼森 :
将点代数推广到定性代数。 时间 2002 : 28-35 2001 [j1] 安德烈·克鲁金 :
克隆格的同余,II。 订单 18 ( 2 ) : 151-159 ( 2001 ) 【c3】 安德烈·克鲁金 , 彼得·杰文斯 , 彼得·琼森 :
存在非平凡基本关系时Allens代数复杂性的完全分类。 国际JCAI 2001 : 83-88 【c2】 安德烈·布拉托夫 , 安德烈·克鲁金 , 彼得·杰文斯 :
最大约束语言的复杂性。 随机存取存储器 2001 : 667-674 [i1] 安德烈·克鲁金 , 彼得·杰文斯 , 彼得·琼森 :
间隔和长度约束的复杂性。 电子。 计算机学术讨论会。 复杂。 TR01型 ( 2001 ) 2000 【c1】 安德烈·布拉托夫 , 安德烈·克鲁金 , 彼得·杰文斯 :
约束满足问题和有限代数。 ICALP公司 2000 : 272-282