Du, Ye On the complexity of deciding degeneracy in a bimatrix game with sparse payoff matrix. (English) Zbl 1257.68072 Theor. Comput. Sci. 472, 104-109 (2013). MSC: 68Q17 91A05 PDF BibTeX XML Cite \textit{Y. Du}, Theor. Comput. Sci. 472, 104--109 (2013; Zbl 1257.68072) Full Text: DOI OpenURL
Fotakis, Dimitris; Tzamos, Christos Winner-imposing strategyproof mechanisms for multiple facility location games. (English) Zbl 1282.91126 Theor. Comput. Sci. 472, 90-103 (2013). MSC: 91B32 90B80 91A80 68W25 PDF BibTeX XML Cite \textit{D. Fotakis} and \textit{C. Tzamos}, Theor. Comput. Sci. 472, 90--103 (2013; Zbl 1282.91126) Full Text: DOI OpenURL
Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. (English) Zbl 1257.68079 Theor. Comput. Sci. 472, 81-89 (2013). MSC: 68Q25 90C27 90C25 PDF BibTeX XML Cite \textit{M. Fellows} et al., Theor. Comput. Sci. 472, 81--89 (2013; Zbl 1257.68079) Full Text: DOI OpenURL
Farach-Colton, Martín; Anta, Antonio Fernández; Mosteiro, Miguel A. Optimal memory-aware sensor network gossiping (or how to break the broadcast lower bound). (English) Zbl 1259.68016 Theor. Comput. Sci. 472, 60-80 (2013). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{M. Farach-Colton} et al., Theor. Comput. Sci. 472, 60--80 (2013; Zbl 1259.68016) Full Text: DOI OpenURL
Dong, Qiang; Zhou, Junlin; Fu, Yan; Gao, Hui Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model. (English) Zbl 1257.68027 Theor. Comput. Sci. 472, 46-59 (2013). MSC: 68M07 68M10 68R10 68M15 PDF BibTeX XML Cite \textit{Q. Dong} et al., Theor. Comput. Sci. 472, 46--59 (2013; Zbl 1257.68027) Full Text: DOI arXiv OpenURL
Dobrev, Stefan; Flocchini, Paola; Královič, Rastislav; Santoro, Nicola Exploring an unknown dangerous graph using tokens. (English) Zbl 1259.68159 Theor. Comput. Sci. 472, 28-45 (2013). MSC: 68R10 68T42 68W15 05C82 PDF BibTeX XML Cite \textit{S. Dobrev} et al., Theor. Comput. Sci. 472, 28--45 (2013; Zbl 1259.68159) Full Text: DOI OpenURL
Demange, Marc; De Werra, Dominique On some coloring problems in grids. (English) Zbl 1257.68071 Theor. Comput. Sci. 472, 9-27 (2013). MSC: 68Q17 05C15 68R10 PDF BibTeX XML Cite \textit{M. Demange} and \textit{D. De Werra}, Theor. Comput. Sci. 472, 9--27 (2013; Zbl 1257.68071) Full Text: DOI OpenURL
Angjeli, Ariana; Cheng, Eddie; Lipták, László Linearly many faults in dual-cube-like networks. (English) Zbl 1257.68041 Theor. Comput. Sci. 472, 1-8 (2013). MSC: 68M15 68M10 68R10 PDF BibTeX XML Cite \textit{A. Angjeli} et al., Theor. Comput. Sci. 472, 1--8 (2013; Zbl 1257.68041) Full Text: DOI OpenURL