标签np-hard - 这是页8 - GeneraCodice

2D packing in fixed dimensions rectangle

https://www.generacodice.com/cn/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

如何证明要分开的至少k个边缘的两条路径是np-suld？

https://www.generacodice.com/cn/articolo/2463884/如何证明要分开的至少k个边缘的两条路径是np-suld
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

不相交的np-coll-coll问题和p问题是np-subply

https://www.generacodice.com/cn/articolo/2463859/不相交的np-coll-coll问题和p问题是np-subply
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

最多的NP指数问题是问题的复杂性吗？

https://www.generacodice.com/cn/articolo/2463514/最多的np指数问题是问题的复杂性吗
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange

P是难以忍受的吗？

https://www.generacodice.com/cn/articolo/2461916/p是难以忍受的吗
  complexity-theory  -  np-hard  -  np
cs.stackexchange cs.stackexchange

调度以最小化被截断的间隙

https://www.generacodice.com/cn/articolo/2460090/调度以最小化被截断的间隙
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

当$ v_i= i $时，kackasack问题是np - 硬吗？

https://www.generacodice.com/cn/articolo/2459615/当-v-i-i-时-kackasack问题是np-硬吗
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

最大限度地减少空白的总和

https://www.generacodice.com/cn/articolo/2459251/最大限度地减少空白的总和
  np-complete  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

颜色编码以获得$ k $ disjoint三角形的FPT算法

https://www.generacodice.com/cn/articolo/2453352/颜色编码以获得-k-disjoint三角形的fpt算法
  complexity-theory  -  np-hard  -  randomized-algorithms
cs.stackexchange cs.stackexchange

np-sull-hard或not：与非理性输入或参数分区

https://www.generacodice.com/cn/articolo/2453190/np-sull-hard或not-与非理性输入或参数分区
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange
发现结果: 647
scroll top