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 条
  • [1] Maximum common subgraph: some upper bound and lower bound results
    Huang, Xiuzhen
    Lai, Jing
    Jennings, Steven F.
    BMC BIOINFORMATICS, 2006, 7 (Suppl 4)
  • [2] Maximum common subgraph: Upper bound and lower bound results
    Huang, Xiuzhen
    Lai, Jing
    FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 40 - +
  • [3] Maximum balanced subgraph problem parameterized above lower bound
    Crowston, R.
    Gutin, G.
    Jones, M.
    Muciaccia, G.
    THEORETICAL COMPUTER SCIENCE, 2013, 513 : 53 - 64
  • [4] A Learning Based Branch and Bound for Maximum Common Subgraph Related Problems
    Liu, Yanli
    Li, Chu-Min
    Jiang, Hua
    He, Kun
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2392 - 2399
  • [5] SOME EMPIRICAL RESULTS WITH GUTTMANS STRONGER LOWER BOUND FOR NUMBER OF COMMON FACTORS
    KAISER, HF
    HUNKA, S
    EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1973, 33 (01) : 99 - 102
  • [6] SOME UNIQUENESS RESULTS FOR UPPER BOUND GRAPHS
    MCMORRIS, FR
    MYERS, GT
    DISCRETE MATHEMATICS, 1983, 44 (03) : 321 - 323
  • [7] The upper(lower) bound
    Lin, Tyrone T.
    Huang, Po-Chia
    Yip, King-Chung
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2009, 30 (02): : 215 - 229
  • [8] The Upper Bound and Lower Bound of the Genus of Pancake Graphs
    Nguyen, Quan T.
    Bettayeb, Said
    ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 799 - 803
  • [9] SOME RESULTS ON UPPER BOUND CONJECTURE FOR CONVEX POLYTOPES
    GRUNBAUM, B
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (06) : 1142 - &
  • [10] BRANCH-AND-BOUND TECHNIQUES FOR THE MAXIMUM PLANAR SUBGRAPH PROBLEM
    CIMIKOWSKI, RJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 53 (3-4) : 135 - 147
12345