Mostrando 1 - 20 Resultados de 52 Para Buscar '"NP-hard"', tiempo de consulta: 0.29s Limitar resultados
  1. 1
    por Beatrix C. Hiesmayr
    Publicado 2021
    ...Abstract Entanglement detection in high dimensional systems is a NP-hard problem since...
    Enlace del recurso
    article
  2. 2
  3. 3
  4. 4
    ... approximately solve NP-hard problems, such as the quadratic unconstrained binary optimization (QUBO), faster...
    Enlace del recurso
    article
  5. 5
    ... of determining the sensitivity of the queries, is NP-hard, but also that it is possible to use graph-theoretic...
    Enlace del recurso
    article
  6. 6
  7. 7
    por Ahmad,Ali, Bača,Martin, Sultan,Saba
    Publicado 2020
    ... of a robot moving in a graph space. Finding the metric dimension of a graph is an NP-hard problem. We...
    Enlace del recurso
  8. 8
    por Christoph Buchheim, Jannis Kurtz
    Publicado 2018
    ... exact solution methods for NP-hard cases. While mostly concentrating on the classical concept of strict...
    Enlace del recurso
    article
  9. 9
    ... is introduced. It is shown that the problem is NP-hard. The condition of relaxed agreeable weights...
    Enlace del recurso
    article
  10. 10
    por Siddharth Jain
    Publicado 2021
    ...The traveling salesman problem is a well-known NP-hard problem in combinatorial optimization...
    Enlace del recurso
    article
  11. 11
    ...Reverse translation of polypeptide sequences to expressible mRNA constructs is a NP-hard...
    Enlace del recurso
    article
  12. 12
    ...Reverse translation of polypeptide sequences to expressible mRNA constructs is a NP-hard...
    Enlace del recurso
    article
  13. 13
    por Tianyang Liu, Qiang Sun, Huachun Zhou, Qi Wei
    Publicado 2021
    ...The problem of network coding resource optimization with a known topological structure is NP-hard...
    Enlace del recurso
    article
  14. 14
    por Li Ruijuan, Cao Yanqin, Zhang Xinhong
    Publicado 2021
    ...) every vertex outside SS can reach SS by a rainbow path in DD. They showed that it is NP-hard...
    Enlace del recurso
    article
  15. 15
    por Bo Sun, Ming Wei, Binbin Jing
    Publicado 2021
    ... this problem is NP-hard, a novel polynomial algorithm based on queuing theory is also proposed to obtain...
    Enlace del recurso
    article
  16. 16
    por BongJoo Jeong, Jun-Hee Han, Ju-Yong Lee
    Publicado 2021
    ..., because this problem is proved to be NP-hard, solving to optimality requires a significantly long...
    Enlace del recurso
    article
  17. 17
    ... is an NP-hard problem and its execution time and complexity are major concerns when searching for optimal...
    Enlace del recurso
    article
  18. 18
    por J. Amjadi, H. Sadeghi
    Publicado 2021
    ... is NP-hard even when restricted to bipartite graphs and then we investigate the properties of double...
    Enlace del recurso
    article
  19. 19
    ... such a cut is NP-hard and APX-hard but is fixed-parameter tractable, which indicates that although...
    Enlace del recurso
    article
  20. 20
    por Van Du Nguyen, Tram Nguyen
    Publicado 2021
    ... have to face every semester, is an NP-hard problem. It is the task of allocating the right timeslots...
    Enlace del recurso
    article