A computationally faster randomized algorithm for NP-hard controller design problem

被引：0
|
作者：
Moses, M. Jerome [1 ]
Ramakalyan, Ayyagari [1 ]
机构：
[1] Moses, M. Jerome
[2] Ramakalyan, Ayyagari
来源：
| 1600年 / Springer Verlag卷 / 235期
关键词：
5;
D O I：
10.1007/978-3-319-01778-5_42
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：411 / 417
相关论文
共 50 条
  • [21] The Straight-Line RAC Drawing Problem Is NP-Hard
    Argyriou, Evmorfia N.
    Bekos, Michael A.
    Symvonis, Antonios
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 74 - 85
  • [22] The realization problem for Euclidean minimum spanning trees is NP-Hard
    Eades, P
    Whitesides, S
    ALGORITHMICA, 1996, 16 (01) : 60 - 82
  • [23] Noisy data make the partial digest problem NP-hard
    Cieliebak, M
    Eidenbenz, S
    Penna, P
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 111 - 123
  • [24] The synthesis problem of decentralized energy systems is strongly NP-hard
    Goderbauer, Sebastian
    Comis, Martin
    Willamowski, Felix J. L.
    COMPUTERS & CHEMICAL ENGINEERING, 2019, 124 : 343 - 349
  • [25] The word problem for 1LC congruences is NP-hard
    Rosaz, L
    THEORETICAL COMPUTER SCIENCE, 2003, 306 (1-3) : 245 - 268
  • [26] The minimum feedback arc set problem is NP-hard for tournaments
    Charbit, Pierre
    Thomasse, Stephan
    Yeo, Anders
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 1 - 4
  • [27] Comparing Problem Solving Strategies for NP-hard Optimization Problems
    Hidalgo-Herrero, Mercedes
    Rabanal, Pablo
    Rodriguez, Ismael
    Rubio, Fernando
    FUNDAMENTA INFORMATICAE, 2013, 124 (1-2) : 1 - 25
  • [28] Linear problem kernels for NP-hard problems on planar graphs
    Guo, Jiong
    Niedermeier, Rolf
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 375 - +
  • [29] Measurement errors make the partial digest problem NP-hard
    Cieliebak, M
    Eidenbenz, S
    LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 379 - 390
  • [30] Wisdom of artificial crowds algorithm for solving NP-hard problems
    Yampolskiy, Roman V.
    EL-Barkouky, Ahmed
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2011, 3 (06) : 358 - 369
12345