×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
北京大学 [4]
西安交通大学 [1]
理论物理研究所 [1]
数学与系统科学研究院 [1]
遥感与数字地球研究所 [1]
内容类型
期刊论文 [7]
其他 [1]
发表日期
2021 [1]
2015 [2]
2014 [1]
2013 [2]
2012 [1]
2009 [1]
更多...
学科主题
Physics [1]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共8条,第1-8条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
A Parameterized Complexity View on Collapsing k-Cores
期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
作者:
Luo, Junjie
;
Molter, Hendrik
;
Suchy, Ondrej
收藏
  |  
浏览/下载:19/0
  |  
提交时间:2021/10/26
r-Degenerate vertex deletion
Feedback vertex set
Fixed-parameter tractability
Kernelization lower bounds
Graph algorithms
Social network analysis
Improved parameterized and exact algorithms for cut problems on trees
期刊论文
THEORETICAL COMPUTER SCIENCE, 2015
Kanj, Iyad
;
Lin, Guohui
;
Liu, Tian
;
Tong, Weitian
;
Xia, Ge
;
Xu, Jinhui
;
Yang, Boting
;
Zhang, Fenghui
;
Zhang, Peng
;
Zhu, Binhai
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2017/12/03
Multicut
Multiway cut
Tree
Parameterized algorithm
Exact algorithm
VERTEX COVER
MULTIWAY CUT
MULTICUT
APPROXIMATE
FLOW
A New Biologically DNA Computational Algorithm to Solve the k-Vertex Cover Problem
期刊论文
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 卷号: 12, 期号: 3, 页码: 1307-1315
作者:
Zhao, Kai
;
Wang, Zhaocai
;
Lu, Yunzhao
;
Qin, Jiangfeng
;
Tan, Jian
收藏
  |  
浏览/下载:14/0
  |  
提交时间:2016/04/20
DNA Computation
The k-Vertex Cover Problem
Adleman-Lipton Model
NP-Complete Problem
Scoring Functions Based on Second Level Score for k-SAT with Long Clauses
期刊论文
journal of artificial intelligence research, 2014
Cai, Shaowei
;
Luo, Chuan
;
Su, Kaile
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2015/11/16
MINIMUM VERTEX COVER
LOCAL SEARCH
CONFIGURATION CHECKING
SURVEY PROPAGATION
RANDOM-WALK
SATISFIABILITY
ALGORITHM
EXPRESSIONS
Local search for Boolean Satisfiability with configuration checking and subscore
期刊论文
人工智能, 2013
Cai, Shaowei
;
Su, Kaile
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2015/11/11
SAT
Local search
Configuration checking
Subscore
MINIMUM VERTEX COVER
TABU SEARCH
K-SAT
ALGORITHM
EXPRESSIONS
PTAS for the minimum k-path connected vertex cover problem in unit disk graphs
期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 卷号: 56, 期号: [db:dc_citation_issue], 页码: 449-458
作者:
Liu, Xianliang
;
Lu, Hongliang
;
Wang, Wei
;
Wu, Weili
收藏
  |  
浏览/下载:9/0
  |  
提交时间:2019/12/10
PTAS
k-Path connected vertex cover
Unit disk graph
Two new local search strategies for minimum vertex cover
其他
2012-01-01
Cai, Shaowei
;
Su, Kaile
;
Sattar, Abdul
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2015/11/17
Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem
期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 80, 期号: 2, 页码: -
作者:
Zhang, Pan
;
Zeng, Ying
;
Zhou, Haijun
;
Zhang, P , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
收藏
  |  
浏览/下载:13/0
  |  
提交时间:2012/08/02
Satisfiability Problems
Glass-transition
Bethe Lattices
Dynamics
Phase
©版权所有 ©2017 CSpace - Powered by
CSpace