نتایج جستجو برای: np complete problem

تعداد نتایج: 1212329  

Journal: :Quantum Information and Computation 2005

Journal: :Journal of Information Processing 2015

Journal: :Linear Algebra and its Applications 2021

Let M be a real r × c matrix, and let k positive integer. In the column subset selection problem (CSSP), we need to minimize quantity ‖ − S A , where can an arbitrary runs over all submatrices of . This its applications in numerical linear algebra are being discussed for several decades, but algorithmic complexity remained open issue. We show that CSSP is NP-complete.

Journal: :Theor. Comput. Sci. 2007
Katerina Asdre Stavros D. Nikolopoulos

Extending previous NP-completeness results for the harmonious coloring problem and the pair-complete coloring problem on trees, bipartite graphs and cographs, we prove that these problems are also NP-complete on connected bipartite permutation graphs. We also study the k-path partition problem and, motivated by a recent work of Steiner [G. Steiner, On the k-path partition of graphs, Theoret. Co...

2012
Dexter Kozen Jens Palsberg

We show that overloading is NP-complete. This solves exercise 6.25 in the 1986 version of the Dragon book.

Journal: :ACM Transactions on Computation Theory 2014

Journal: :IEICE Transactions on Information and Systems 2012

Journal: :New Journal of Physics 2014

Journal: :CoRR 2017
Huazhong Lü Xianyue Li Heping Zhang

Anti-Kekulé problem is a concept of chemical graph theory precluding the Kekulé structure of molecules. Matching preclusion and conditional matching preclusion were proposed as measures of robustness in the event of edge failure in interconnection networks. It is known that matching preclusion problem on bipartite graphs is NP-complete. In this paper, we mainly prove that anti-Kekulé problem on...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید