×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
北京大学 [14]
北京航空航天大学 [3]
理论物理研究所 [3]
软件研究所 [3]
西安交通大学 [2]
数学与系统科学研究院 [2]
更多...
内容类型
期刊论文 [19]
其他 [9]
会议论文 [7]
发表日期
2021 [1]
2020 [1]
2017 [3]
2015 [2]
2014 [3]
2013 [6]
更多...
学科主题
Physics [3]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共35条,第1-10条
帮助
已选(
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
收藏
  |  
浏览/下载:18/0
  |  
提交时间:2021/10/26
r-Degenerate vertex deletion
Feedback vertex set
Fixed-parameter tractability
Kernelization lower bounds
Graph algorithms
Social network analysis
Covering Problems and Core Percolations on Hypergraphs
期刊论文
PHYSICAL REVIEW LETTERS, 2020, 卷号: 124, 期号: 24, 页码: 248301
作者:
Coutinho, Bruno Coelho
;
Wu, Ang-Kun
;
Zhou, Hai-Jun
;
Liu, Yang-Yu
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2020/11/26
SET
Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess
期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017
Cai, Shaowei
;
Lin, Jinkun
;
Luo, Chuan
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2017/12/03
INDEPENDENT SET PROBLEM
NETWORKS
A PTAS for minimum weighted connected vertex cover $P_3$ problem in 3-dimensional wireless sensor networks.
期刊论文
J. Comb. Optim., 2017, 卷号: Vol.33 No.1, 页码: 106-122
作者:
Zhang,Zhao
;
Du,Wenxue
;
Zhang,Xiaoyan
;
Wang,Limin
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2019/04/22
APPROXIMATION ALGORITHM
Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess
期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 卷号: 59, 页码: 463-494
作者:
Cai, Shaowei
;
Lin, Jinkun
;
Luo, Chuan
收藏
  |  
浏览/下载:17/0
  |  
提交时间:2019/12/12
Two weighting local search for minimum vertex cover
其他
2015-01-01
Cai, Shaowei
;
Lin, Jinkun
;
Su, Kaile
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2017/12/03
Analysis and Calculation of Odd Cycle Centrality Aimed for Vertex-Cover
会议论文
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC SCIENCE AND AUTOMATION CONTROL, 2015-01-01
作者:
Wang, Ting
;
Wei, Wei
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2020/01/06
centrality
minimum vertex cover
MAX-2-XORSAT
random walk
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
Combining Edge Weight and Vertex Weight for Minimum Vertex Cover Problem
会议论文
FRONTIERS IN ALGORITHMICS, FAW 2014, 2014-01-01
作者:
Fang, Zhiwen
;
Chu, Yang
;
Qiao, Kan
;
Feng, Xu
;
Xu, Ke
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2020/01/06
Research of the minimum vertex-cover solutions on the tree and lattice structures
会议论文
4th International Conference on Materials Science and Information Technology, MSIT 2014, Tianjin, China, 2014-06-14
作者:
Zhang, Yun Jia
;
Wei, Wei
;
Wang, Ting
收藏
  |  
浏览/下载:5/0
  |  
提交时间:2020/01/06
©版权所有 ©2017 CSpace - Powered by
CSpace