Parameterized complexity of cardinality constrained optimization problems

被引：0
|
作者：
Cai, Leizhen [1 ]
机构：
[1] Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong
来源：
Computer Journal | 2008年 / 51卷 / 01期
关键词：
24;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：102 / 121
相关论文
共 50 条
  • [21] The parameterized complexity of counting problems
    Flum, J
    Grohe, M
    SIAM JOURNAL ON COMPUTING, 2004, 33 (04) : 892 - 922
  • [22] Parameterized complexity of geometric problems
    Giannopoulos, Panos
    Knauer, Christian
    Whitesides, Sue
    COMPUTER JOURNAL, 2008, 51 (03): : 372 - 384
  • [23] On the Parameterized Complexity of Reconfiguration Problems
    Amer E. Mouawad
    Naomi Nishimura
    Venkatesh Raman
    Narges Simjour
    Akira Suzuki
    Algorithmica, 2017, 78 : 274 - 297
  • [24] Parameterized Complexity of Superstring Problems
    Bliznets, Ivan
    Fomin, Fedor V.
    Golovach, Petr A.
    Karpov, Nikolay
    Kulikov, Alexander S.
    Saurabh, Saket
    ALGORITHMICA, 2017, 79 (03) : 798 - 813
  • [25] Parameterized Complexity of Superstring Problems
    Ivan Bliznets
    Fedor V. Fomin
    Petr A. Golovach
    Nikolay Karpov
    Alexander S. Kulikov
    Saket Saurabh
    Algorithmica, 2017, 79 : 798 - 813
  • [26] On the parameterized complexity of dynamic problems
    Abu-Khzam, Faisal N.
    Egan, Judith
    Fellows, Michael R.
    Rosamond, Frances A.
    Shaw, Peter
    THEORETICAL COMPUTER SCIENCE, 2015, 607 : 426 - 434
  • [27] A GRASP based solution approach to solve cardinality constrained portfolio optimization problems
    Baykasoglu, Adil
    Yunusoglu, Mualla Gonca
    Ozsoydan, F. Burcin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 339 - 351
  • [28] An Artificial Bee Colony Algorithm for the Cardinality-Constrained Portfolio Optimization Problems
    Chen, Angela H. L.
    Liang, Yun-Chia
    Liu, Chia-Chien
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [29] Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization
    Bian, Wei
    Chen, Xiaojun
    MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (04) : 1063 - 1084
  • [30] Cardinality constrained bin-packing problems
    Kellerer, H
    Pferschy, U
    ANNALS OF OPERATIONS RESEARCH, 1999, 92 (0) : 335 - 348
12345