• 麦克莱斯

  • 197篇参考文献[SW02076]
  • 未知线性二进制码是NP-完成问题。实施后量子的兴趣…
  • 卡布布

  • 31篇参考文献[SW17813]
  • 分配,但确定赢家是NP-完成和不可近似的。我们提出CABOB,一个复杂的…
  • ZCHAFF2004

  • 21篇参考文献[ SW01032 ]
  • 问题(SAT)是众所周知的。NP-完成问题。虽然它的复杂性仍然是一个来源…
  • 格拉普QAP

  • 17篇参考文献[SW0464]
  • 使用抓取的指派问题。NP-完成二次分配问题(QAP),N设施…
  • 微细结构

  • 9篇参考文献[SW09835]
  • 可以生成大量的密码系统完全地无用的。MCELIECE公钥体制…未知线性二进制码的译码NP-完成. 在这项工作中,我们研究了有效的…
  • 派对

  • 9篇参考文献[SW20518]
  • 在大多数情况下采取不同的措施NP-完成. 大量有效的分区启发式算法…
  • FG指数

  • 9篇参考文献[SW18892]
  • 子图同构测试,这是一个NP-完成问题。近年来,一些有效的图表…
  • FES

  • 5篇参考文献[SW1853]
  • 约束优化问题被证明是NP-完成. 此外,对违规行为的评估是昂贵的…
  • GEnSAT

  • 4篇参考文献[SW2409]
  • 证明了GNPSAT是{SSFNP}-完成我们提出了多项式约化…先前观察到许多其他NP-完成问题,我们能够检测出一个相位…
  • 泽图里奥

  • 3篇参考文献[SW02488]
  • 介绍一个通用的解决框架NP-完成并行和网格应用的优化问题…
  • 乌尔萨

  • 3篇参考文献[SW1551]
  • 途径广泛(例如很多)NP-完成问题可以简单地规定,然后解决…
  • 皮亚特

  • 3篇参考文献[SW2549]
  • 实际问题。此外,尽管瞄准了NP-完成问题,SAT求解器越来越多地使用…
  • LVMSR

  • 2篇参考文献[SW02474]
  • 计算这样的数据分布路径是NP-完成. 本文提出了一种新的启发式算法。
  • 分生器

  • 2篇参考文献[SW09645 ]
  • 仍然是一个瓶颈,由于其NP-完备性因此,它的并行化似乎…
  • PMAX

  • 2篇参考文献[SW11226]
  • 公司我们表明,PMAX是NP-完成. 因此,我们设计了一个元启发式算法,称为…
  • 德尔斯罗

  • 1篇参考文献[SW25692]
  • 已知的NP-完成. 最近提出的元启发式方法,化学反应优化(CRO),演示…解决能力NP-完成优化问题。本文提出了一种双反应算法。
  • 利普萨特

  • 1篇参考文献[ SW28 633 ]
  • 证人,将LiPSAT复杂性置于NP-完成一种精确的可满足性决策算法…概率逻辑,也就是NP-完成问题。我们开发的算法的实现…
  • 利比奥普

  • 1篇参考文献[SW31793]
  • 这些ZKSNARKS支持R1CS(AN)NP-完成在平滑电路上推广算术电路可满足性的关系…
  • 多愁善感

  • 1篇参考文献[SW2059]
  • 共享内存系统上的排序。这个NP-完成填补最小化问题得到解决…