@article{Giaquinta-Fredriksson-Grabowski-Tomescu-Ukkonen/14, AUTHOR = {Giaquinta, Emanuele and Fredriksson, Kimmo and Grabowski, Szymon and Tomescu, Alexandru I. and Ukkonen, Esko}, TITLE = {Motif matching using gapped patterns}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {1-13}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {combinatorial problems, string algorithms, multiple pattern matching, pattern matching with gaps, word-level parallelism}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514004794}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Vesti/14, AUTHOR = {Vesti, Jetro}, TITLE = {Extensions of rich words}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {14-24}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {combinatorics on words, palindromes, rich words, sturmian words, defect, two-dimensional words}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514004800}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dumas/14, AUTHOR = {Dumas, Philippe}, TITLE = {Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: Algebraic and analytic approaches collated}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {25-53}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {divide-and-conquer recurrence, radix-rational sequence, spectral radius, dilation equation, cascade algorithm, dirichlet series, fourier series}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514004964}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Tan-Huang-Wong/14, AUTHOR = {Tan, Xiao and Huang, Qiong and Wong, Duncan S.}, TITLE = {Extending concurrent signature to multiple parties}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {54-67}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {concurrent signature, multi-party, fair exchange}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514004988}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Lelarge-Zhou/14, AUTHOR = {Lelarge, Marc and Zhou, Hang}, TITLE = {Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {68-78}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {graph algorithms, matchings, correlation decay, approximation algorithms, random sampling}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514005003}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Lin-Zhou-Xu-Wang/14, AUTHOR = {Lin, Limei and Zhou, Shuming and Xu, Li and Wang, Dajin}, TITLE = {Conditional diagnosability of arrangement graphs under the PMC model}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {79-97}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {system reliability, fault tolerance, pmc model, conditional diagnosability, arrangement graphs}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514005015}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kim-Lim-Park/14, AUTHOR = {Kim, Hee-Chul and Lim, Hyeong-Seok and Park, Jung-Heum}, TITLE = {An approach to conditional diagnosability analysis under the PMC model and its application to torus networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {98-116}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {fault diagnosis, pmc model, conditional diagnosability, torus network, minimum neighborhood, r-super-connectivity}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514005234}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Richomme/14, AUTHOR = {Richomme, Gwena{\"e}l}, TITLE = {Minimal critical exponent of quasiperiodic words}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {548}, PAGES = {117-122}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {infinite words, repetitions, quasiperiodicity, critical exponent}, URL = {http://www.sciencedirect.com/science/article/pii/S030439751400499X}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }