Computing Exact Bounds on Elements of an Inverse Interval Matrix is NP-Hard

被引：0
|
作者：
137-223, Lockheed Martin Govt. E., 199 Borton Landing Road, Moorestown, NJ 08057, United States [1 ]
机构：
来源：
Reliab Comput | / 2卷 / 137-142期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Probabilistic solutions to some NP-hard matrix problems
    Vidyasagar, M
    Blondel, VD
    AUTOMATICA, 2001, 37 (09) : 1397 - 1405
  • [22] MATRIX REPRESENTATION AND GRADIENT FLOWS FOR NP-HARD PROBLEMS
    WONG, WS
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (01) : 197 - 220
  • [23] Matrix representation and gradient flows for NP-hard problems
    J Optim Theory Appl, 1 (197):
  • [24] Computing geometric minimum-dilation graphs is NP-hard
    Klein, Rolf
    Kutz, Martin
    GRAPH DRAWING, 2007, 4372 : 196 - +
  • [25] Computing a minimum-dilation spanning tree is NP-hard
    Cheong, Otfried
    Haverkort, Herman
    Lee, Mira
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2008, 41 (03): : 188 - 205
  • [26] COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD
    Giannopoulos, Panos
    Klein, Rolf
    Knauer, Christian
    Kutz, Martin
    Marx, Daniel
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (02) : 147 - 173
  • [27] Faster exact solutions for some NP-hard problems (extended abstract)
    Drori, L
    Peleg, D
    ALGORITHMS - ESA'99, 1999, 1643 : 450 - 461
  • [28] Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
    Toth, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (02) : 222 - 238
  • [29] An alternative proof that exact inference problem in Bayesian belief networks is NP-hard
    Tacettin, M
    Ünlüyurt, T
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 947 - 955
  • [30] Solving NP-Hard Number Matrix Games with Wisdom of Artificial Crowds
    Redding, J.
    Schreiver, J.
    Shrum, C.
    Lauf, A.
    Yampolskiy, R.
    PROCEEDINGS OF CGAMES'2015 USA 20TH INTERNATIONAL CONFERENCE ON COMPUTER GAMES - AI, ANIMATION, MOBILE, INTERACTIVE MULTIMEDIA, EDUCATIONAL AND SERIOUS GAMES, 2015, : 38 - 43
12345