期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
工作流可满足性(≠,=)计数及其#P完全性
被引量：
3
1
作者
翟治年
卢亚辉
+3 位作者
余法红
周武杰
向坚
吴茗蔚
《电子学报》
EI
CAS
CSCD
北大核心
2017年第3期605-611,共7页
工作流可满足性(WS)是资源分配对访问控制(AC)策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略的正确性.然而为了进一步验证AC策略在资源异常情况下的合理性,统计所有解的数量将更有帮助.本文对...
工作流可满足性(WS)是资源分配对访问控制(AC)策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略的正确性.然而为了进一步验证AC策略在资源异常情况下的合理性,统计所有解的数量将更有帮助.本文对互斥和绑定约束下的WS计数问题进行研究,通过构造从典范性#P完全问题#3SAT到该问题的多项式计数归约,证明其属于#P完全问题,为其恰当地求解奠定了理论基础.
展开更多
关键词
工作流
访问控制
授权
约束
资源分配
可满足性
在线阅读
下载PDF
职称材料
题名
工作流可满足性(≠,=)计数及其#P完全性
被引量：
3
1
作者
翟治年
卢亚辉
余法红
周武杰
向坚
吴茗蔚
机构
浙江科技
学院
信息与电子工程
学院
深圳大学计算机学院
嘉兴
学院
数理与信息
学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第3期605-611,共7页
基金
国家自然科学基金(No.61502429
No.61302112)
+3 种基金
浙江省自然科学基金(No.LQ15F020010
No.LY16F020027)
浙江省教育厅科研项目(No.Y201533771)
钱江人才计划(No.QJD1402023)
文摘
工作流可满足性(WS)是资源分配对访问控制(AC)策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略的正确性.然而为了进一步验证AC策略在资源异常情况下的合理性,统计所有解的数量将更有帮助.本文对互斥和绑定约束下的WS计数问题进行研究,通过构造从典范性#P完全问题#3SAT到该问题的多项式计数归约,证明其属于#P完全问题,为其恰当地求解奠定了理论基础.
关键词
工作流
访问控制
授权
约束
资源分配
可满足性
Keywords
workflow
access control
authorization
constraint
resource allocation
satisfiability
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
工作流可满足性(≠,=)计数及其#P完全性
翟治年
卢亚辉
余法红
周武杰
向坚
吴茗蔚
《电子学报》
EI
CAS
CSCD
北大核心
2017
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
