期刊文章图标

期刊文章

树投影和约束优化问题：固定参数可处理性和并行算法

摘要：

树投影提供了一个统一的框架来处理约束满足问题（CSP）的大多数结构分解方法。在这个框架中，CSP实例被分解为若干子问题，称为视图，这些子问题的解决方案要么已经可用，要么可以有效计算。其目标是将这些视图的一部分安排在一个树状结构中，称为树投影，它确定了一个有效的可求解CSP实例，该实例等效于原始的操作。。。

展开摘要
发布状态：
出版
同行评审状态：
同行评审

行动

  • 引用

  • 打印

Access文档

文件夹：
出版商副本：
2016年10月10日/j.jcss.2017.11.005

作者

更多作者介绍
机构：
牛津大学
部门：
多协议标签交换
部门：
计算机科学
牛津大学：
圣约翰学院
角色：
作者
更多作者介绍
角色：
作者
出版商：
爱思维尔
日志：
计算机与系统科学杂志 本杂志的更多信息
体积：
94
页：
11-40
出版日期：
2017-12-05
验收日期：
2017-11-27
内政部：
EISSN公司：
1090-2724
国际标准编号：
0022-0000
关键词：
酒吧编号：
酒吧：800895
用户识别码：
uuid:2b1a20c8-6a3f-45a0-97e7-0ddae76d846d
本地pid：
酒吧：800895
源标识符：
800895
存款日期：
2017-11-29

使用条款

查看和下载





如果您是此记录的所有者，可以在此处报告其更新：此记录的报告更新

至顶部