A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees

2018 ◽  
Vol 97 ◽  
pp. 28-44 ◽  
Author(s):  
Feng Shi ◽  
Jianer Chen ◽  
Qilong Feng ◽  
Jianxin Wang
Keyword(s):  
Parameterized Algorithm ◽  
Maximum Agreement Forest

An O∗(3.533k)-time parameterized algorithm for the 3-set packing problem

2011 ◽  
Vol 412 (18) ◽  
pp. 1745-1753 ◽  
Author(s):  
Jianxin Wang ◽  
Qilong Feng ◽  
Jianer Chen
Keyword(s):  
Packing Problem ◽  
Parameterized Algorithm ◽  
Set Packing ◽  
Set Packing Problem

scholarly journals Subexponential Parameterized Algorithm for I nterval C ompletion

2018 ◽  
Vol 14 (3) ◽  
pp. 1-62 ◽  
Author(s):  
Ivan Bliznets ◽  
Fedor V. Fomin ◽  
Marcin Pilipczuk ◽  
MichaŁ Pilipczuk
Keyword(s):  
Parameterized Algorithm

scholarly journals A Subexponential Parameterized Algorithm for Proper Interval Completion

2014 ◽  
pp. 173-184 ◽  
Author(s):  
Ivan Bliznets ◽  
Fedor V. Fomin ◽  
Marcin Pilipczuk ◽  
Michał Pilipczuk
Keyword(s):  
Parameterized Algorithm

scholarly journals Missing Link Prediction using Common Neighbor and Centrality based Parameterized Algorithm

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Iftikhar Ahmad ◽  
Muhammad Usman Akhtar ◽  
Salma Noor ◽  
Ambreen Shahnaz
Keyword(s):  
Link Prediction ◽  
Parameterized Algorithm ◽  
Common Neighbor ◽  
Missing Link

A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

2015 ◽  
Vol 59 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Feng Shi ◽  
Jianxin Wang ◽  
Yufei Yang ◽  
Qilong Feng ◽  
Weilong Li ◽  
...  
Keyword(s):  
Maximum Agreement Forest ◽  
Fixed Parameter ◽  
Fixed Parameter Algorithm

scholarly journals A faster parameterized algorithm for Pseudoforest Deletion

2018 ◽  
Vol 236 ◽  
pp. 42-56 ◽  
Author(s):  
Hans L. Bodlaender ◽  
Hirotaka Ono ◽  
Yota Otachi
Keyword(s):  
Parameterized Algorithm
Sign in / Sign up

Export Citation Format

Share Document