@article{Lim-Rodrigues-Wang-Xu/05,
AUTHOR = {Lim, Andrew and Rodrigues, Brian and Wang, Fan and Xu, Zhou},
TITLE = {$k$-center problems with minimum coverage},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {1-17},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.08.010},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Daurat/05,
AUTHOR = {Daurat, Alain},
TITLE = {Determination of $Q$-convex sets by X-rays},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {19-45},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kari-Sosik/05,
AUTHOR = {Kari, Lila and Sos{\'{i}}k, Petr},
TITLE = {Aspects of shuffle and deletion on trajectories},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {47-61},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.09.038},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Seiden-Chen-Lax-Chen-Ding/05,
AUTHOR = {Seiden, Steven S. and Chen, Peter P. and Lax, R.F. and Chen, J. and Ding, Guoli},
TITLE = {New bounds for randomized busing},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {63-81},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.09.039},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Demange-Paschos/05,
AUTHOR = {Demange, Marc and Paschos, Vangelis Th.},
TITLE = {On-line vertex-covering},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {83-108},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.08.015},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Shi-JaJa/05b,
AUTHOR = {Shi, Qingmin and JaJa, Joseph},
TITLE = {A new framework for addressing temporal range queries and some preliminary results},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {109-121},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.013},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Serna-Trevisan-Xhafa/05,
AUTHOR = {Serna, Maria and Trevisan, Luca and Xhafa, Fatos},
TITLE = {The approximability of non-Boolean satisfiability problems and restricted integer programming},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {123-139},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.014},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lombardy-Sakarovitch/05,
AUTHOR = {Lombardy, Sylvain and Sakarovitch, Jacques},
TITLE = {Derivatives of rational expressions with multiplicity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {141-177},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.016},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Berstel-Boasson-Latteux/05,
AUTHOR = {Berstel, Jean and Boasson, Luc and Latteux, Michel},
TITLE = {Mixed languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {179-198},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.08.016},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Brandenburg-Skodinis/05,
AUTHOR = {Brandenburg, F.J. and Skodinis, K.},
TITLE = {Finite graph automata for linear and boundary graph languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {199-232},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.09.040},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{la_Torre-Murano-Napoli/05,
AUTHOR = {la Torre, Salvatore and Murano, Aniello and Napoli, Margherita},
TITLE = {Weak Muller acceptance conditions for tree automata},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {233-250},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.027},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fuchs-Hochstattler-Kern/05,
AUTHOR = {Fuchs, Bernhard and Hochst{\"a}ttler, Winfried and Kern, Walter},
TITLE = {Online matching on a line},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {251-264},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.028},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dahllof-Jonsson-Wahlstrom/05,
AUTHOR = {Dahll{\"o}f, Vilhelm and Jonsson, Peter and Wahlstr{\"o}m, Magnus},
TITLE = {Counting models for 2SAT and 3SAT formulae},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {265-291},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.037},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jevtic-Orlitsky-Santhanam/05,
AUTHOR = {Jevti{\'c}, Nikola and Orlitsky, Alon and Santhanam, Narayana P.},
TITLE = {A lower bound on compression of unknown alphabets},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {293-311},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.038},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Pedicini/05,
AUTHOR = {Pedicini, Marco},
TITLE = {Greedy expansions and sets with deleted digits},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {313-336},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.11.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Weihrauch-Zhong/05,
AUTHOR = {Weihrauch, Klaus and Zhong, Ning},
TITLE = {Computing the solution of the Korteweg-de Vries equation with arbitrary precision on Turing machines},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {337-366},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.11.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cincotti/05,
AUTHOR = {Cincotti, A.},
TITLE = {Three-player partizan games},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {367-389},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{He-Fang-Sui/05,
AUTHOR = {He, Longtao and Fang, Binxing and Sui, Jie},
TITLE = {The wide window string matching algorithm},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {391-404},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cardinal-Langerman/05,
AUTHOR = {Cardinal, Jean and Langerman, Stefan},
TITLE = {Designing small keyboards is hard},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {405-415},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nagamochi/05b,
AUTHOR = {Nagamochi, Hiroshi},
TITLE = {On the one-sided crossing minimization in a bipartite graph with large degrees},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {417-446},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {approximation algorithm, bipartite graph, edge crossing, graph drawing, 2-layered drawing, randomized algorithm},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.042},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Yeh-Zhu/05,
AUTHOR = {Yeh, Hong-Gwa and Zhu, Xuding},
TITLE = {Resource-sharing system scheduling and circular chromatic number},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {447-460},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Huang-Jiao-Cheung/05,
AUTHOR = {Huang, H.J. and Jiao, L. and Cheung, T.Y.},
TITLE = {Property-preserving subnet reductions for designing manufacturing systems with shared resources},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {461-485},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.010},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nishimura-Ozawa/05,
AUTHOR = {Nishimura, Harumichi and Ozawa, Masanao},
TITLE = {Uniformity of quantum circuit families for error-free algorithms},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {487-496},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.020},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bazgan-Monnot-Paschos-Serriere/05,
AUTHOR = {Bazgan, Cristina and Monnot, J{\'e}r{\^o}me and Paschos, Vangelis Th. and Serri{\`e}re, Fabrice},
TITLE = {On the differential approximation of MIN SET COVER},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {497-513},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.022},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Byskov-Madsen-Skjernaa/05a,
AUTHOR = {Byskov, Jesper Makholm and Madsen, Bolette Ammitzb{\o}ll and Skjernaa, Bjarke},
TITLE = {New algorithms for exact satisfiability},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {515-541},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.023},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gharavi-Anantharam/05,
AUTHOR = {Gharavi, Reza and Anantharam, V.},
TITLE = {An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {543-557},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.025},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Tsur/05,
AUTHOR = {Tsur, Dekel},
TITLE = {Sequencing by hybridization with errors: Handling longer sequences},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {559-566},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {sequencing by hybridization, probabilistic analysis},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.10.026},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Crochemore-Desarmenien-Perrin/05,
AUTHOR = {Crochemore, Maxime and D{\'e}sarm{\'e}nien, Jacques and Perrin, Dominique},
TITLE = {A note on the Burrows-Wheeler transformation},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {567-572},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.11.014},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Aberkane-Currie/05,
AUTHOR = {Aberkane, Ali and Currie, James D.},
TITLE = {The Thue-Morse word contains circular $5\slash2^+$ power free words of every length},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {332},
NUMBER = {1-3},
PAGES = {573-581},
YEAR = {2005},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://dx.doi.org/10.1016/j.tcs.2004.12.024},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}