Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Succinct indexes for reporting discriminating and generic words. (English) Zbl 1330.68055 Theor. Comput. Sci. 593, 165-173 (2015). MSC: 68P15 68P05 68P20 68W32 PDF BibTeX XML Cite \textit{S. Biswas} et al., Theor. Comput. Sci. 593, 165--173 (2015; Zbl 1330.68055) Full Text: DOI
Gordinowicz, Przemysław Planar graph is on fire. (English) Zbl 1331.05152 Theor. Comput. Sci. 593, 160-164 (2015). MSC: 05C57 05C10 05C40 05C35 PDF BibTeX XML Cite \textit{P. Gordinowicz}, Theor. Comput. Sci. 593, 160--164 (2015; Zbl 1331.05152) Full Text: DOI arXiv
Yuan, Chen; Kan, Haibin Revisiting a randomized algorithm for the minimum rainbow subgraph problem. (English) Zbl 1330.68345 Theor. Comput. Sci. 593, 154-159 (2015). MSC: 68W20 05C15 05C85 68W25 68W40 PDF BibTeX XML Cite \textit{C. Yuan} and \textit{H. Kan}, Theor. Comput. Sci. 593, 154--159 (2015; Zbl 1330.68345) Full Text: DOI
Zhang, Mi-Mi; Zhou, Jin-Xin On \(g\)-extra connectivity of folded hypercubes. (English) Zbl 1330.68227 Theor. Comput. Sci. 593, 146-153 (2015). MSC: 68R10 05C40 PDF BibTeX XML Cite \textit{M.-M. Zhang} and \textit{J.-X. Zhou}, Theor. Comput. Sci. 593, 146--153 (2015; Zbl 1330.68227) Full Text: DOI
Zhang, Wenming; Zhang, E.; Zheng, Feifeng Online \((J, K)\)-search problem and its competitive analysis. (English) Zbl 1330.68352 Theor. Comput. Sci. 593, 139-145 (2015). MSC: 68W27 91B26 PDF BibTeX XML Cite \textit{W. Zhang} et al., Theor. Comput. Sci. 593, 139--145 (2015; Zbl 1330.68352) Full Text: DOI
Hedetniemi, Stephen T.; Jacobs, David P.; Kennedy, K. E. A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets. (English) Zbl 1331.05169 Theor. Comput. Sci. 593, 132-138 (2015). MSC: 05C69 05C85 05C35 PDF BibTeX XML Cite \textit{S. T. Hedetniemi} et al., Theor. Comput. Sci. 593, 132--138 (2015; Zbl 1331.05169) Full Text: DOI
Zhang, Peng; Li, Angsheng Algorithmic aspects of homophyly of networks. (English) Zbl 1330.68127 Theor. Comput. Sci. 593, 117-131 (2015). MSC: 68Q25 05C15 68W25 91D30 PDF BibTeX XML Cite \textit{P. Zhang} and \textit{A. Li}, Theor. Comput. Sci. 593, 117--131 (2015; Zbl 1330.68127) Full Text: DOI
Huang, Yuke; Wen, Zhiying The sequence of return words of the Fibonacci sequence. (English) Zbl 1330.68236 Theor. Comput. Sci. 593, 106-116 (2015). MSC: 68R15 PDF BibTeX XML Cite \textit{Y. Huang} and \textit{Z. Wen}, Theor. Comput. Sci. 593, 106--116 (2015; Zbl 1330.68236) Full Text: DOI arXiv
Greinecker, Florian On the 2-abelian complexity of the Thue-Morse word. (English) Zbl 1330.68234 Theor. Comput. Sci. 593, 88-105 (2015). MSC: 68R15 PDF BibTeX XML Cite \textit{F. Greinecker}, Theor. Comput. Sci. 593, 88--105 (2015; Zbl 1330.68234) Full Text: DOI arXiv
Kumar, Gunjan; Shannigrahi, Saswata New online algorithm for dynamic speed scaling with sleep state. (English) Zbl 1330.68039 Theor. Comput. Sci. 593, 79-87 (2015). MSC: 68M20 68W27 90B35 PDF BibTeX XML Cite \textit{G. Kumar} and \textit{S. Shannigrahi}, Theor. Comput. Sci. 593, 79--87 (2015; Zbl 1330.68039) Full Text: DOI
Jiang, Minghui; Tejada, Pedro J.; Wang, Haitao Quell. (English) Zbl 1330.68095 Theor. Comput. Sci. 593, 70-78 (2015). MSC: 68Q17 68Q25 68W25 90C27 91A46 PDF BibTeX XML Cite \textit{M. Jiang} et al., Theor. Comput. Sci. 593, 70--78 (2015; Zbl 1330.68095) Full Text: DOI
Chang, Ching-Lueh; Lyuu, Yuh-Dauh Triggering cascades on strongly connected directed graphs. (English) Zbl 1331.05093 Theor. Comput. Sci. 593, 62-69 (2015). MSC: 05C20 05C40 PDF BibTeX XML Cite \textit{C.-L. Chang} and \textit{Y.-D. Lyuu}, Theor. Comput. Sci. 593, 62--69 (2015; Zbl 1331.05093) Full Text: DOI
Heydrich, Sandy; van Stee, Rob Dividing connected chores fairly. (English) Zbl 1331.91107 Theor. Comput. Sci. 593, 51-61 (2015). MSC: 91B32 PDF BibTeX XML Cite \textit{S. Heydrich} and \textit{R. van Stee}, Theor. Comput. Sci. 593, 51--61 (2015; Zbl 1331.91107) Full Text: DOI
Byrka, Jaroslaw; Karrenbauer, Andreas; Sanità, Laura The interval constrained 3-coloring problem. (English) Zbl 1330.68104 Theor. Comput. Sci. 593, 42-50 (2015). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{J. Byrka} et al., Theor. Comput. Sci. 593, 42--50 (2015; Zbl 1330.68104) Full Text: DOI
Lintzmayer, Carla Negri; Fertin, Guillaume; Dias, Zanoni Approximation algorithms for sorting by length-weighted prefix and suffix operations. (English) Zbl 1330.68116 Theor. Comput. Sci. 593, 26-41 (2015). MSC: 68Q25 68W25 92D10 PDF BibTeX XML Cite \textit{C. N. Lintzmayer} et al., Theor. Comput. Sci. 593, 26--41 (2015; Zbl 1330.68116) Full Text: DOI
Rosenbaum, David J.; Wagner, Fabian Beating the generator-enumeration bound for \(p\)-group isomorphism. (English) Zbl 1330.68124 Theor. Comput. Sci. 593, 16-25 (2015). MSC: 68Q25 20D99 PDF BibTeX XML Cite \textit{D. J. Rosenbaum} and \textit{F. Wagner}, Theor. Comput. Sci. 593, 16--25 (2015; Zbl 1330.68124) Full Text: DOI
Kapron, Bruce; Malka, Lior; Srinivasan, Venkatesh A framework for non-interactive instance-dependent commitment schemes (NIC). (English) Zbl 1331.94056 Theor. Comput. Sci. 593, 1-15 (2015). MSC: 94A60 68Q25 PDF BibTeX XML Cite \textit{B. Kapron} et al., Theor. Comput. Sci. 593, 1--15 (2015; Zbl 1331.94056) Full Text: DOI