Barash, Mikhail; Okhotin, Alexander Two-sided context specifications in formal grammars. (English) Zbl 1408.68086 Theor. Comput. Sci. 591, 134-153 (2015). MSC: 68Q42 PDFBibTeX XMLCite \textit{M. Barash} and \textit{A. Okhotin}, Theor. Comput. Sci. 591, 134--153 (2015; Zbl 1408.68086) Full Text: DOI
Reutenauer, Christophe Studies on finite Sturmian words. (English) Zbl 1325.68174 Theor. Comput. Sci. 591, 106-133 (2015). MSC: 68R15 PDFBibTeX XMLCite \textit{C. Reutenauer}, Theor. Comput. Sci. 591, 106--133 (2015; Zbl 1325.68174) Full Text: DOI
Lin, Ching-Chi; Tu, Hai-Lun A linear-time algorithm for paired-domination on circular-arc graphs. (English) Zbl 1322.05130 Theor. Comput. Sci. 591, 99-105 (2015). MSC: 05C85 05C62 05C69 05C70 68Q25 PDFBibTeX XMLCite \textit{C.-C. Lin} and \textit{H.-L. Tu}, Theor. Comput. Sci. 591, 99--105 (2015; Zbl 1322.05130) Full Text: DOI
Meer, Klaus; Naif, Ameen Generalized finite automata over real and complex numbers. (English) Zbl 1323.68274 Theor. Comput. Sci. 591, 85-98 (2015). MSC: 68Q05 03D78 68Q45 PDFBibTeX XMLCite \textit{K. Meer} and \textit{A. Naif}, Theor. Comput. Sci. 591, 85--98 (2015; Zbl 1323.68274) Full Text: DOI
Golovach, Petr A. Editing to a graph of given degrees. (English) Zbl 1322.68142 Theor. Comput. Sci. 591, 72-84 (2015). MSC: 68R10 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. A. Golovach}, Theor. Comput. Sci. 591, 72--84 (2015; Zbl 1322.68142) Full Text: DOI arXiv
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo On the complexity of the vector connectivity problem. (English) Zbl 1322.68140 Theor. Comput. Sci. 591, 60-71 (2015). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{F. Cicalese} et al., Theor. Comput. Sci. 591, 60--71 (2015; Zbl 1322.68140) Full Text: DOI arXiv
Dereniowski, Dariusz; Ono, Hirotaka; Suzuki, Ichiro; Wrona, Łukasz; Yamashita, Masafumi; Żyliński, Paweł The searchlight problem for road networks. (English) Zbl 1322.68214 Theor. Comput. Sci. 591, 28-59 (2015). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., Theor. Comput. Sci. 591, 28--59 (2015; Zbl 1322.68214) Full Text: DOI
Köhler, S.; Turau, V. Self-stabilizing local \(k\)-placement of replicas with local minimum variance. (English) Zbl 1322.68026 Theor. Comput. Sci. 591, 15-27 (2015). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{S. Köhler} and \textit{V. Turau}, Theor. Comput. Sci. 591, 15--27 (2015; Zbl 1322.68026) Full Text: DOI
Izumi, Taisuke; Izumi, Tomoko; Ono, Hirotaka; Wada, Koichi Approximability of minimum certificate dispersal with tree structures. (English) Zbl 1322.68143 Theor. Comput. Sci. 591, 5-14 (2015). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{T. Izumi} et al., Theor. Comput. Sci. 591, 5--14 (2015; Zbl 1322.68143) Full Text: DOI