Maximum common subgraph: some upper bound and lower bound results

被引：0
|
作者：
Xiuzhen Huang
Jing Lai
Steven F Jennings
机构：
[1] Arkansas State University,Department of Computer Science
[2] State University,Department of Applied Science
[3] University of Arkansas at Little Rock,Department of Information Science
[4] University of Arkansas at Little Rock,undefined
来源：
BMC Bioinformatics | / 7卷
关键词：
Parameterized Computation; Vertex Cover; Maximum Clique; Recursive Function; Longe Common Subsequence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Lower bound and upper bound of operators on block weighted sequence spaces
    Rahmatollah Lashkaripour
    Gholomraza Talebi
    Czechoslovak Mathematical Journal, 2012, 62 : 293 - 304
  • [22] Incremental Upper Bound for the Maximum Clique Problem
    Li, Chu-Min
    Fang, Zhiwen
    Jiang, Hua
    Xu, Ke
    INFORMS JOURNAL ON COMPUTING, 2018, 30 (01) : 137 - 153
  • [23] Maximum independent sets near the upper bound
    Schiermeyer, Ingo
    DISCRETE APPLIED MATHEMATICS, 2019, 266 : 186 - 190
  • [24] On the maximum cardinality search lower bound for treewidth
    Bodlaender, Hans L.
    Koster, Arie M. C. A.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1348 - 1372
  • [25] A Lower Bound for the Maximum of a Polynomial in the Unit Disc
    A. Dubickas
    Analysis Mathematica, 2020, 46 : 67 - 76
  • [26] A Lower Bound for the Maximum of a Polynomial in the Unit Disc
    Dubickas, A.
    ANALYSIS MATHEMATICA, 2020, 46 (01) : 67 - 76
  • [27] A Lower Bound for the Mismatched Maximum Likelihood Estimator
    Fortunati, Stefano
    Greco, Maria S.
    Gini, Fulvio
    2015 IEEE INTERNATIONAL RADAR CONFERENCE (RADARCON), 2015, : 180 - 185
  • [28] On the maximum cardinality search lower bound for treewidth
    Bodlaender, HL
    Koster, AMCA
    GRAPH -THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2004, 3353 : 81 - 92
  • [29] New upper bound for the chromatic number of a random subgraph of a distance graph
    A. S. Gusev
    Mathematical Notes, 2015, 97 : 326 - 332
  • [30] Some rigidity results for the hawking mass and a lower bound for the Bartnik capacity
    Mondino, Andrea
    Templeton-Browne, Aidan
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2022, 106 (03): : 1844 - 1896
12345