Graph Modification Problems: A Modern Perspective

被引：5
|
作者：
Fomin, Fedor V. [1 ]
Saurabh, Saket [1 ]
Misra, Neeldhara [2 ]
机构：
[1] Univ Bergen, Dept Informat, N-5008 Bergen, Norway
[2] Indian Inst Sci, Dept Comp Sci & Automat, Bangalore 560012, Karnataka, India
来源：
FRONTIERS IN ALGORITHMICS (FAW 2015) | 2015年 / 9130卷
关键词：
HEREDITARY PROPERTIES;
D O I：
10.1007/978-3-319-19647-3_1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We give an overview of recent results and techniques in parameterized algorithms for graph modification problems.
引用
收藏
页码：3 / 6
页数：4
相关论文
共 50 条
  • [1] Cluster graph modification problems
    Shamir, R
    Sharan, R
    Tsur, D
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 379 - 390
  • [2] Cluster graph modification problems
    Shamir, R
    Sharan, R
    Tsur, D
    DISCRETE APPLIED MATHEMATICS, 2004, 144 (1-2) : 173 - 182
  • [3] Modern problems of ionospheric modification
    Gurevich A.V.
    Radiophysics and Quantum Electronics, 1999, 42 (7) : 525 - 532
  • [4] Modern problems of ionospheric modification
    Gurevich, A.V.
    Radiophysics and Quantum Electronics, 1999, 42 (07): : 525 - 532
  • [5] An Overview of Kernelization Algorithms for Graph Modification Problems
    Yunlong Liu
    Jianxin Wang
    Jiong Guo
    TsinghuaScienceandTechnology, 2014, 19 (04) : 346 - 357
  • [6] An Overview of Kernelization Algorithms for Graph Modification Problems
    Liu, Yunlong
    Wang, Jianxin
    Guo, Jiong
    TSINGHUA SCIENCE AND TECHNOLOGY, 2014, 19 (04) : 346 - 357
  • [7] MODERN IDENTITY: STATUS, PROBLEMS, PERSPECTIVE
    Kurmeleva, E. M.
    RUDN JOURNAL OF SOCIOLOGY-VESTNIK ROSSIISKOGO UNIVERSITETA DRUZHBY NARODOV SERIYA SOTSIOLOGIYA, 2008, (04): : 39 - 47
  • [8] A Novel Branching Strategy for Parameterized Graph Modification Problems
    Nastos, James
    Gao, Yong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II, 2010, 6509 : 332 - 346
  • [9] Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
    Komusiewicz, Christian
    Nichterlein, Andre
    Niedermeier, Rolf
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2016, 9224 : 3 - 15
  • [10] THE MODERN PROBLEMS OF HEALTH IN THE PERSPECTIVE GENERATION IN UKRAINE
    Ivanova, L. D.
    SCIENCE AND EDUCATION, 2010, (02):
12345