×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
大连理工大学 [9]
数学与系统科学研究院 [6]
北京大学 [5]
山东大学 [3]
北京航空航天大学 [2]
衡阳师范学院 [2]
更多...
内容类型
期刊论文 [25]
其他 [2]
会议论文 [1]
发表日期
2021 [1]
2019 [1]
2018 [2]
2017 [1]
2016 [2]
2015 [1]
更多...
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共28条,第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
收藏
  |  
浏览/下载:19/0
  |  
提交时间:2021/10/26
r-Degenerate vertex deletion
Feedback vertex set
Fixed-parameter tractability
Kernelization lower bounds
Graph algorithms
Social network analysis
An approximation algorithm for the l-pseudoforest deletion problem
期刊论文
Theoretical Computer Science, 2019
作者:
Lin, M.
;
Feng, Q.
;
Fu, B.
;
Wang, J.*
收藏
  |  
浏览/下载:7/0
  |  
提交时间:2019/12/24
Approximation algorithm
Feedback vertex set problem
Local ratio
l-pseudoforest deletion problem
The Feedback Number of Knodel graph W-3,W-n
期刊论文
ARS COMBINATORIA, 2018, 卷号: 140, 页码: 397-409
作者:
Zhang, Sijia
;
Xu, Xirong
;
Yin, Chun
;
Huang, Yazhen
;
Yang, Yuansheng
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/02
Feedback Vertex Set
Feedback Number
Knodel Graph
A-cyclic Subgraph
An improved FPT algorithm for Almost Forest Deletion problem
期刊论文
Information Processing Letters, 2018, 卷号: 136, 页码: 30-36
作者:
Lin, Mugang
;
Feng, Qilong*
;
Wang, Jianxin
;
Chen, Jianer
;
Fu, Bin
收藏
  |  
浏览/下载:8/0
  |  
提交时间:2019/12/24
Fixed-parameter algorithm
Feedback vertex set
Almost forest deletion
Iterative compression
Graph algorithms
Feedback Vertex Set in Alternating Group Graphs
期刊论文
UTILITAS MATHEMATICA, 2017, 卷号: 103, 页码: 237-243
作者:
Wang, Jian
;
Xu, Xirong
;
Gao, Liqing
;
Zhu, Dejun
;
Yang, Yuansheng
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/02
feedback vertex set
feedback number
alternating group graphs
cycles
acyclic subgraph
具有少量基本回路布尔网络的不动点(英文)
期刊论文
2016, 2016
赵千川
;
ZHAO Qian-chuan
收藏
  |  
浏览/下载:138/0
基于最小点覆盖和反馈点集的社交网络影响最大化算法
期刊论文
电子与信息学报, 2016
许宇光
;
潘惊治
;
谢惠扬
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2017/12/03
社交网络
影响最大化
传播模型
最小点覆盖
反馈点集
Social network
Influence maximization
Diffusion models
Minimum vertex covering
Feedback vertex set
Feedback Numbers of Augmented Cubes AQ(n)
期刊论文
UTILITAS MATHEMATICA, 2015, 卷号: 97, 页码: 183-192
作者:
Zhang, Sijia
;
Xu, Xirong
;
Yin, Chun
;
Cao, Nan
;
Yang, Yuansheng
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/09
Feedback Vertex Set
Feedback Number
Augmented Cubes
Cycles
Acyclic Subgraph
Circular convex bipartite graphs: Feedback vertex sets
期刊论文
理论计算机科学, 2014
Liu, Tian
;
Lu, Min
;
Lu, Zhao
;
Xu, Ke
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2015/11/10
Feedback vertex set
Circular convex bipartite graph
Convex bipartite graph
Cook reduction
Tractability
ALGORITHMS
Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems
其他
2014-01-01
Lu, Min
;
Liu, Tian
;
Tong, Weitian
;
Lin, Guohui
;
Xu, Ke
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2015/11/13
Tree convex set systems
tree-like set systems
set cover
set packing
hitting set
polynomial time
NP-complete
RESTRICTED BIPARTITE GRAPHS
FEEDBACK VERTEX SETS
©版权所有 ©2017 CSpace - Powered by
CSpace