Kamiyama, Naoyuki A note on the submodular vertex cover problem with submodular penalties. (English) Zbl 1357.68295 Theor. Comput. Sci. 659, 95-97 (2017). MSC: 68W25 05C70 90C27 90C59 PDFBibTeX XMLCite \textit{N. Kamiyama}, Theor. Comput. Sci. 659, 95--97 (2017; Zbl 1357.68295) Full Text: DOI
Karpiński, Michał Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete. (English) Zbl 1355.68106 Theor. Comput. Sci. 659, 88-94 (2017). MSC: 68Q17 05C15 PDFBibTeX XMLCite \textit{M. Karpiński}, Theor. Comput. Sci. 659, 88--94 (2017; Zbl 1355.68106) Full Text: DOI arXiv
Kintali, Shiva Directed width parameters and circumference of digraphs. (English) Zbl 1357.05052 Theor. Comput. Sci. 659, 83-87 (2017). MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{S. Kintali}, Theor. Comput. Sci. 659, 83--87 (2017; Zbl 1357.05052) Full Text: DOI arXiv
Xiao, Mingyu; Nagamochi, Hiroshi Complexity and kernels for bipartition into degree-bounded induced graphs. (English) Zbl 1355.68131 Theor. Comput. Sci. 659, 72-82 (2017). MSC: 68Q25 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{M. Xiao} and \textit{H. Nagamochi}, Theor. Comput. Sci. 659, 72--82 (2017; Zbl 1355.68131) Full Text: DOI
Kellerer, Hans; Sarto Basso, Rebecca; Strusevich, Vitaly A. Approximability issues for unconstrained and constrained maximization of half-product related functions. (English) Zbl 1356.90084 Theor. Comput. Sci. 659, 64-71 (2017). MSC: 90C09 90C59 PDFBibTeX XMLCite \textit{H. Kellerer} et al., Theor. Comput. Sci. 659, 64--71 (2017; Zbl 1356.90084) Full Text: DOI
Xu, Xiang; Li, Xiaowang; Zhou, Shuming; Hao, Rong-Xia; Gu, Mei-Mei The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs. (English) Zbl 1355.68027 Theor. Comput. Sci. 659, 53-63 (2017). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{X. Xu} et al., Theor. Comput. Sci. 659, 53--63 (2017; Zbl 1355.68027) Full Text: DOI
Bacquey, Nicolas Leader election on two-dimensional periodic cellular automata. (English) Zbl 1358.68207 Theor. Comput. Sci. 659, 36-52 (2017). Reviewer: Thomas B. Ward (Leeds) MSC: 68Q80 PDFBibTeX XMLCite \textit{N. Bacquey}, Theor. Comput. Sci. 659, 36--52 (2017; Zbl 1358.68207) Full Text: DOI
Liu, Wen An; Wang, Ming Yue Multi-player subtraction games. (English) Zbl 1356.91035 Theor. Comput. Sci. 659, 14-35 (2017). MSC: 91A46 91A06 PDFBibTeX XMLCite \textit{W. A. Liu} and \textit{M. Y. Wang}, Theor. Comput. Sci. 659, 14--35 (2017; Zbl 1356.91035) Full Text: DOI
Burcsi, Péter; Fici, Gabriele; Lipták, Zsuzsanna; Ruskey, Frank; Sawada, Joe On prefix normal words and prefix normal forms. (English) Zbl 1355.68212 Theor. Comput. Sci. 659, 1-13 (2017). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{P. Burcsi} et al., Theor. Comput. Sci. 659, 1--13 (2017; Zbl 1355.68212) Full Text: DOI arXiv