@article{Giraudo/12,
AUTHOR = {Giraudo, Samuele},
TITLE = {Intervals of balanced binary trees in the Tamari lattice},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {1-27},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {balanced binary tree, tamari lattice, poset, grammar, generating series, fixed-point functional equation},
URL = {http://www.sciencedirect.com/science/article/pii/S030439751100939X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Golovach-Kaminski-Paulusma-Thilikos/12,
AUTHOR = {Golovach, Petr A. and Kami{\'n}ski, Marcin and Paulusma, Dani{\"e}l and Thilikos, Dimitrios M.},
TITLE = {Induced packing of odd cycles in planar graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {28-35},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {planar graphs, induced packing, odd cycles, irrelevant vertex technique, fixed parameter tractability},
URL = {http://www.sciencedirect.com/science/article/pii/S030439751100911X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kamae/12,
AUTHOR = {Kamae, Teturo},
TITLE = {Behavior of various complexity functions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {36-47},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {block complexity, maximal pattern complexity, minimal pattern complexity, uniform complexity, maximal pattern entropy, super-stationary set},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009315},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kavitha/12a,
AUTHOR = {Kavitha, Telikepalli},
TITLE = {Properties of Gomory-Hu co-cycle bases},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {48-55},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {graphs, co-cycles, cuts, gomory-hu tree},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009108},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kirsten/12,
AUTHOR = {Kirsten, Daniel},
TITLE = {Decidability, undecidability, and PSPACE-completeness of the twins property in the tropical semiring},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {56-63},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {weighted finite automata, formal power series, tropical semiring, twins property},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009133},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ron-Tsur/12,
AUTHOR = {Ron, Dana and Tsur, Gilad},
TITLE = {Testing computability by width-two OBDDs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {64-79},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {property testing, obdds},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009145},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Moothathu/12,
AUTHOR = {Moothathu, T.K. Subrahmonian},
TITLE = {Eulerian entropy and non-repetitive subword complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {80-88},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {topological entropy, transitivity, subshift of finite type, subword complexity, eulerian path, de bruijn sequence},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009327},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Wu-Li-Tian-Xue-Chen/12,
AUTHOR = {Wu, Weiwei and Li, Minming and Tian, Wanyong and Xue, Jason Chun and Chen, Enhong},
TITLE = {Single and multiple device DSA problems, complexities and online algorithms},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {420},
PAGES = {89-98},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {dynamic storage allocation, online algorithms, multiple device, np-completeness},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009121},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}