找到你要的答案

Is finding whether k different perfect matchings exist in a bipartite graph co-NP?
发现无论是在一个二分图co-NP-存在k个不同的完美匹配?

algorithm  graph-algorithm  matching  np  bipartite 

Prove NP-Completeness of generating 2 shortest routes over given edge grouping constraints?
证明NP完全生成2个最短路径在给定的边缘分组约束?

np-complete  np 

Regarding NP complete problems( reverse reduction & reduction)
关于NP完全问题(反向约简与约简)

algorithm  reverse  reduction  np  complete 

Regarding NP complete problems( reverse reduction & reduction)
关于NP完全问题(反向约简与约简)

algorithm  reverse  reduction  np  complete 

Is finding whether k different perfect matchings exist in a bipartite graph co-NP?
发现无论是在一个二分图co-NP-存在k个不同的完美匹配?

algorithm  graph-algorithm  matching  np  bipartite