Durnev, V. G.; Zetkina, O. V.; Zetkina, A. I.; Murin, D. M. About the coNP-complete “injective knapsack” problem. (Russian. English summary) Zbl 1490.68111 Prikl. Diskretn. Mat. 2016, No. 3(33), 85-92 (2016). MSC: 68Q17 90C27 PDFBibTeX XMLCite \textit{V. G. Durnev} et al., Prikl. Diskretn. Mat. 2016, No. 3(33), 85--92 (2016; Zbl 1490.68111) Full Text: DOI MNR
Essa, Hanaa A. E.; El-Latif, Yasser M. Abd; Ali, Salwa M.; Khamis, Soheir M. A new approximation algorithm for \(k\)-set cover problem. (English) Zbl 1393.68188 Arab. J. Sci. Eng. 41, No. 3, 935-940 (2016). MSC: 68W25 68Q17 90C27 PDFBibTeX XMLCite \textit{H. A. E. Essa} et al., Arab. J. Sci. Eng. 41, No. 3, 935--940 (2016; Zbl 1393.68188) Full Text: DOI
Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. Connectivity with directional antennas in the symmetric communication model. (English) Zbl 1380.68019 Comput. Geom. 55, 1-25 (2016). MSC: 68M10 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Comput. Geom. 55, 1--25 (2016; Zbl 1380.68019) Full Text: DOI
Gerasimov, Alexander S. Free-variable semantic tableaux for the logic of fuzzy inequalities. (English. Russian original) Zbl 1386.03025 Algebra Logic 55, No. 2, 103-127 (2016); translation from Algebra Logika 55, No. 2, 156-191 (2016); erratum ibid. 55, No. 3, 256 (2016). MSC: 03B52 03F03 68Q17 PDFBibTeX XMLCite \textit{A. S. Gerasimov}, Algebra Logic 55, No. 2, 103--127 (2016; Zbl 1386.03025); translation from Algebra Logika 55, No. 2, 156--191 (2016); erratum ibid. 55, No. 3, 256 (2016) Full Text: DOI
Misra, Neeldhara Two Dots is NP-complete. (English) Zbl 1369.68218 Demaine, Erik D. (ed.) et al., 8th international conference on fun with algorithms, FUN 2016, La Maddalena, Italy, June 8–10, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-005-7). LIPIcs – Leibniz International Proceedings in Informatics 49, Article 24, 12 p. (2016). MSC: 68Q17 91A46 PDFBibTeX XMLCite \textit{N. Misra}, LIPIcs -- Leibniz Int. Proc. Inform. 49, Article 24, 12~p. (2016; Zbl 1369.68218) Full Text: DOI
Cayrel, P-L.; Diagne, M. K.; Gueye, C. T. NP-completeness of the random binary quasi-dyadic coset weight problem and the random binary quasi-dyadic subspace weight problem. (English) Zbl 1393.94927 Gulf J. Math. 4, No. 4, 206-216 (2016). MSC: 94B05 68Q17 94B35 PDFBibTeX XMLCite \textit{P-L. Cayrel} et al., Gulf J. Math. 4, No. 4, 206--216 (2016; Zbl 1393.94927)
Danilovic, Milos; Ilic, Oliver A generalized constructive algorithm using insertion-based heuristics. (English) Zbl 1349.90335 Comput. Oper. Res. 66, 29-43 (2016). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{M. Danilovic} and \textit{O. Ilic}, Comput. Oper. Res. 66, 29--43 (2016; Zbl 1349.90335) Full Text: DOI
Munaro, Andrea The VC-dimension of graphs with respect to \(k\)-connected subgraphs. (English) Zbl 1348.05115 Discrete Appl. Math. 211, 163-174 (2016). MSC: 05C40 68Q17 PDFBibTeX XMLCite \textit{A. Munaro}, Discrete Appl. Math. 211, 163--174 (2016; Zbl 1348.05115) Full Text: DOI arXiv
Moore, Cristopher The phase transition in random regular exact cover. (English) Zbl 1353.68210 Ann. Inst. Henri Poincaré D, Comb. Phys. Interact. 3, No. 3, 349-362 (2016). MSC: 68Q87 05C80 68Q17 68Q25 PDFBibTeX XMLCite \textit{C. Moore}, Ann. Inst. Henri Poincaré D, Comb. Phys. Interact. 3, No. 3, 349--362 (2016; Zbl 1353.68210) Full Text: DOI arXiv
Wu, Lidong On strongly planar 3SAT. (English) Zbl 1354.90117 J. Comb. Optim. 32, No. 1, 293-298 (2016). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{L. Wu}, J. Comb. Optim. 32, No. 1, 293--298 (2016; Zbl 1354.90117) Full Text: DOI
Raggi, Miguel Forbidden configurations: finding the number predicted by the Anstee-Sali conjecture is NP-hard. (English) Zbl 1337.05107 Ars Math. Contemp. 10, No. 1, 1-8 (2016). MSC: 05D05 05C65 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Raggi}, Ars Math. Contemp. 10, No. 1, 1--8 (2016; Zbl 1337.05107) Full Text: DOI arXiv
Trofymchuk, O. M.; Vasyanin, V. A.; Kuzmenko, V. N. Complexity of one packing optimization problem. (English. Russian original) Zbl 1338.90484 Cybern. Syst. Anal. 52, No. 1, 76-84 (2016); translation from Kibern. Sist. Anal. 2016, No. 1, 83-92 (2016). MSC: 90C60 90C27 PDFBibTeX XMLCite \textit{O. M. Trofymchuk} et al., Cybern. Syst. Anal. 52, No. 1, 76--84 (2016; Zbl 1338.90484); translation from Kibern. Sist. Anal. 2016, No. 1, 83--92 (2016) Full Text: DOI
Dourado, Mitre Costa Computing role assignments of split graphs. (English) Zbl 1339.05384 Theor. Comput. Sci. 635, 74-84 (2016). MSC: 05C85 05C82 68Q17 91D30 PDFBibTeX XMLCite \textit{M. C. Dourado}, Theor. Comput. Sci. 635, 74--84 (2016; Zbl 1339.05384) Full Text: DOI
Peretz, Y. On multivariable encryption schemes based on simultaneous algebraic Riccati equations over finite fields. (English) Zbl 1339.94058 Finite Fields Appl. 39, 1-35 (2016). MSC: 94A60 12E20 68Q17 PDFBibTeX XMLCite \textit{Y. Peretz}, Finite Fields Appl. 39, 1--35 (2016; Zbl 1339.94058) Full Text: DOI
Mertzios, George B.; Spirakis, Paul G. Algorithms and almost tight results for 3-colorability of small diameter graphs. (English) Zbl 1336.68142 Algorithmica 74, No. 1, 385-414 (2016). MSC: 68Q25 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{G. B. Mertzios} and \textit{P. G. Spirakis}, Algorithmica 74, No. 1, 385--414 (2016; Zbl 1336.68142) Full Text: DOI
Pandey, Arti; Panda, B. S. B-disjunctive total domination in graphs: algorithm and hardness results. (English) Zbl 1437.68139 Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 277-288 (2016). MSC: 68R10 05C69 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Pandey} and \textit{B. S. Panda}, Lect. Notes Comput. Sci. 9602, 277--288 (2016; Zbl 1437.68139) Full Text: DOI
Pradhan, D. On the complexity of the minimum outer-connected dominating set problem in graphs. (English) Zbl 1360.90227 J. Comb. Optim. 31, No. 1, 1-12 (2016). MSC: 90C27 90C35 90C60 PDFBibTeX XMLCite \textit{D. Pradhan}, J. Comb. Optim. 31, No. 1, 1--12 (2016; Zbl 1360.90227) Full Text: DOI
Panda, B. S.; Pandey, Arti Complexity of total outer-connected domination problem in graphs. (English) Zbl 1326.05110 Discrete Appl. Math. 199, 110-122 (2016). MSC: 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{B. S. Panda} and \textit{A. Pandey}, Discrete Appl. Math. 199, 110--122 (2016; Zbl 1326.05110) Full Text: DOI
Coelho, H.; Faria, L.; Gravier, S.; Klein, S. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. (English) Zbl 1327.05103 Discrete Appl. Math. 198, 109-117 (2016). MSC: 05C15 05C35 05C07 05C10 68Q17 PDFBibTeX XMLCite \textit{H. Coelho} et al., Discrete Appl. Math. 198, 109--117 (2016; Zbl 1327.05103) Full Text: DOI