- Janusz A. Brzozowski, Nicolae Santean:
Predictable semiautomata. Theor. Comput. Sci. 410(35): 3236-3249 (2009) - Dongbo Bu, Ming Li, Shuai Cheng Li
, Jianbo Qian, Jinbo Xu:
Finding compact structural motifs. Theor. Comput. Sci. 410(30-32): 2834-2839 (2009) - Michelangelo Bucci, Alessandro De Luca
, Amy Glen, Luca Q. Zamboni:
A new characteristic property of rich words. Theor. Comput. Sci. 410(30-32): 2860-2863 (2009) - Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
:
Characteristic morphisms of generalized episturmian words. Theor. Comput. Sci. 410(30-32): 2840-2859 (2009) - Yann Bugeaud, Christophe Reutenauer, Samir Siksek:
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers. Theor. Comput. Sci. 410(30-32): 2864-2869 (2009) - Andrei A. Bulatov, Martin E. Dyer
, Leslie Ann Goldberg, Markus Jalsenius, David Richerby
:
The complexity of weighted Boolean #CSP with mixed signs. Theor. Comput. Sci. 410(38-40): 3949-3961 (2009) - Costas Busch, Malik Magdon-Ismail:
Atomic routing games on maximum congestion. Theor. Comput. Sci. 410(36): 3337-3347 (2009) - Nadia Busi, Claudio Zandron:
Computational expressiveness of Genetic Systems. Theor. Comput. Sci. 410(4-5): 286-293 (2009) - Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin:
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. 410(52): 5415-5424 (2009) - Ying Cai, Cunsheng Ding
:
Binary sequences with optimal autocorrelation. Theor. Comput. Sci. 410(24-25): 2316-2322 (2009) - Jin-yi Cai, Pinyan Lu
:
Holographic algorithms: The power of dimensionality resolved. Theor. Comput. Sci. 410(18): 1618-1628 (2009) - Alan J. Cain
:
Automaton semigroups. Theor. Comput. Sci. 410(47-49): 5022-5038 (2009) - Cristian S. Calude
, Helmut Jürgensen, Ludwig Staiger
:
Topology on words. Theor. Comput. Sci. 410(24-25): 2323-2335 (2009) - Cezar Câmpeanu
, Giovanni Pighizzini
:
Preface. Theor. Comput. Sci. 410(35): 3187 (2009) - Cezar Câmpeanu
, Nicolae Santean:
On the intersection of regex languages with regular languages. Theor. Comput. Sci. 410(24-25): 2336-2344 (2009) - Nicola Cannata, Emanuela Merelli
:
Preface. Theor. Comput. Sci. 410(33-34): 3037-3038 (2009) - Zhigang Cao
, Xiaoguang Yang:
A PTAS for parallel batch scheduling with rejection and dynamic job arrivals. Theor. Comput. Sci. 410(27-29): 2732-2745 (2009) - Sara Capecchi
, Mario Coppo, Mariangiola Dezani-Ciancaglini
, Sophia Drossopoulou, Elena Giachino
:
Amalgamating sessions and methods in object-oriented languages with generics. Theor. Comput. Sci. 410(2-3): 142-167 (2009) - Marco Carbone, Pawel Sobocinski
, Frank D. Valencia:
Foreword: Festschrift for Mogens Nielsen's 60th birthday. Theor. Comput. Sci. 410(41): 4001-4005 (2009) - Luca Cardelli
, Emmanuelle Caron, Philippa Gardner, Ozan Kahramanogullari, Andrew Phillips:
A process model of Rho GTP-binding proteins. Theor. Comput. Sci. 410(33-34): 3166-3185 (2009) - Jean Cardinal, Stefan Langerman
, Eythan Levy
:
Improved approximation bounds for edge dominating set in dense graphs. Theor. Comput. Sci. 410(8-10): 949-957 (2009) - F. De Carli, Andrea Frosini, Simone Rinaldi
, Andrea Sorbi:
Lattices of local two-dimensional languages. Theor. Comput. Sci. 410(27-29): 2701-2713 (2009) - John Case, Samuel E. Moelius:
Parallelism increases iterative learning power. Theor. Comput. Sci. 410(19): 1863-1875 (2009) - Julien Cassaigne, Juhani Karhumäki, Petri Salmela:
Conjugacy of finite biprefix codes. Theor. Comput. Sci. 410(24-25): 2345-2351 (2009) - Giusi Castiglione
, Antonio Restivo, Marinella Sciortino:
Circular sturmian words and Hopcroft's algorithm. Theor. Comput. Sci. 410(43): 4372-4381 (2009) - Matteo Cavaliere
, Oscar H. Ibarra, Gheorghe Paun, Ömer Egecioglu, Mihai Ionescu, Sara Woodworth:
Asynchronous spiking neural P systems. Theor. Comput. Sci. 410(24-25): 2352-2364 (2009) - Rohit Chadha, Mahesh Viswanathan:
Deciding branching time properties for asynchronous programs. Theor. Comput. Sci. 410(42): 4169-4179 (2009) - Chi-Yuan Chan, Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang:
Efficient algorithms for two generalized 2-median problems and the group median problem on trees. Theor. Comput. Sci. 410(8-10): 867-876 (2009) - Kevin L. Chang:
Multiple pass streaming algorithms for learning mixtures of distributions in Rd. Theor. Comput. Sci. 410(19): 1765-1780 (2009) - Ching-Lueh Chang, Yuh-Dauh Lyuu
:
Spreading messages. Theor. Comput. Sci. 410(27-29): 2714-2724 (2009)