×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
山东大学 [5]
数学与系统科学研究院 [2]
中南大学 [2]
北京航空航天大学 [1]
衡阳师范学院 [1]
上海财经大学 [1]
更多...
内容类型
期刊论文 [10]
会议论文 [2]
发表日期
2021 [1]
2020 [1]
2018 [1]
2017 [2]
2016 [2]
2014 [1]
更多...
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共12条,第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
Parameterized Dynamic Cluster Editing
期刊论文
ALGORITHMICA, 2020, 页码: 44
作者:
Luo, Junjie
;
Molter, Hendrik
;
Nichterlein, Andre
;
Niedermeier, Rolf
收藏
  |  
浏览/下载:7/0
  |  
提交时间:2020/09/23
Graph-based data clustering
Incremental clustering
Compromise clustering
Correlation clustering
Local search
Goal-oriented clustering
NP-hard problems
Fixed-parameter tractability
Parameterized complexity
Kernelization
Multi-choice knapsack
Discovering Graph Functional Dependencies
会议论文
SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018-01-01
作者:
Fan, Wenfei
;
Hu, Chunming
;
Liu, Xueli
;
Lu, Ping
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/30
GFD discovery
parallel scalable
fixed-parameter tractability
From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More
会议论文
作者:
Chalermsook, Parinya
;
Cygan, Marek
;
Kortsarz, Guy
;
Laekhanukit, Bundit
;
Manurangsi, Pasin
收藏
  |  
浏览/下载:7/0
  |  
提交时间:2019/08/22
Fixed Parameter Tractability
Hardness of Approximation
Clique
Set Cover
Dominating Set
Partition on trees with supply and demand: Kernelization and algorithms
期刊论文
Theoretical Computer Science, 2017, 卷号: 657, 期号: Part A, 页码: 11-19
作者:
Lin, Mugang
;
Feng, Qilong*
;
Chen, Jianer
;
Li, Wenjun
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2019/12/24
Branching algorithm
Fixed-parameter tractability
Kernelizaton
Network reconfiguration
Parameterized complexity of winner determination in minimax committee elections
期刊论文
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2016, 页码: 341-349
作者:
Liu, Hong
;
Guo, Jiong
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2019/12/16
Computational social choice
Fixed-parameter tractability
Minimax committee election
Safe sets in graphs: Graph classes and structural parameters
期刊论文
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016, 卷号: 10043 LNCS, 页码: 241-253
作者:
gueda, Raquel
;
Cohen, Nathann
;
Fujita, Shinya
;
Legay, Sylvain
;
Manoussakis, Yannis
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/12/16
Fixed-parameter tractability
Graph algorithm
Interval graph
Safe set
Treewidth
Algorithms for parameterized maximum agreement forest problem on multiple trees
期刊论文
Theoretical Computer Science, 2014, 卷号: 554, 期号: C, 页码: 207-216
作者:
Shi, Feng
;
Wang, Jianxin*
;
Chen, Jianer
;
Feng, Qilong
;
Guo, Jiong
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2019/12/03
Fixed-parameter tractability
Phylogenetic tree
Maximum agreement forest
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks
期刊论文
Theoretical Computer Science, 2013, 卷号: 508, 页码: 16-25
作者:
Wang, Jianxin*
;
Luo, Weizhong
;
Feng, Qilong
;
Guo, Jiong
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/03
Power assignment
W[1]-/W[2]-hardness
Fixed-parameter tractability
Lower bound
On editing graphs into 2-club clusters
期刊论文
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 卷号: 7285 LNCS, 页码: 235-246
作者:
Liu, Hong
;
Zhang, Peng
;
Zhu, Daming
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/23
2-Club
Fixed Parameter Tractability
Graph-based Data Clustering
©版权所有 ©2017 CSpace - Powered by
CSpace