Treewidth and the computational complexity of MAP Approximations

被引：0
|
作者：
机构：
[1] Kwisthout, Johan
来源：
Kwisthout, Johan (j.kwisthout@donders.ru.nl) | 1600年 / Springer Verlag卷 / 8754期
关键词：
D O I：
10.1007/978-3-319-11433-0_18
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Computational complexity and knowledge complexity
    Goldreich, O
    Ostrovsky, R
    Petrank, E
    SIAM JOURNAL ON COMPUTING, 1998, 27 (04) : 1116 - 1141
  • [32] A cluster map based blind RBF decision feedback equalizer with reduced computational complexity
    Lin, H
    Yamashita, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (10): : 2755 - 2760
  • [33] Computational Complexity
    Tenreiro Machado, J. A.
    Lopes, Antonio M.
    ENTROPY, 2017, 19 (02):
  • [34] COMPUTATIONAL COMPLEXITY
    Trevisan, Luca
    Fortnow, Lance
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2022, 2022 (136):
  • [35] Computational topology for approximations of knots
    Li, J.
    Peters, T. J.
    Jordan, K. E.
    APPLIED GENERAL TOPOLOGY, 2014, 15 (02): : 203 - 220
  • [36] Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
    Guo, Jiong
    Hueffner, Falk
    Kenar, Erhan
    Niedermeier, Rolf
    Uhlmann, Johannes
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (02) : 542 - 553
  • [37] Measuring map complexity
    Fairbairn, David
    CARTOGRAPHIC JOURNAL, 2006, 43 (03): : 224 - 238
  • [38] On the targeted complexity of a map
    Aghili, Seyed Abolfazl
    Mirebrahimi, Hanieh
    Babaee, Ameneh
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 52 (03): : 572 - 584
  • [39] TOPOLOGICAL COMPLEXITY OF A MAP
    Pavesic, Petar
    HOMOLOGY HOMOTOPY AND APPLICATIONS, 2019, 21 (02) : 107 - 130
  • [40] COMPUTATIONAL COMPLEXITY AND EXISTENCE OF COMPLEXITY GAPS
    BORODIN, A
    JOURNAL OF THE ACM, 1972, 19 (01) : 158 - &
12345