@article{Civril-Magdon-Ismail/12,
AUTHOR = {{\c{C}}ivril, A. and Magdon-Ismail, M.},
TITLE = {Column subset selection via sparse approximation of SVD},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {1-14},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {subset selection, svd, sparse approximation},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009388},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chitturi-Sudborough/12,
AUTHOR = {Chitturi, Bhadrachalam and Sudborough, I. Hal},
TITLE = {Bounding prefix transposition distance for strings and permutations},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {15-24},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {approximation, bounds, complexity, prefix transpositions},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009376},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Connamacher/12,
AUTHOR = {Connamacher, Harold},
TITLE = {Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {25-55},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {random csp, dpll, threshold, algorithms},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009339},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Elbassioni-Tiwary/12,
AUTHOR = {Elbassioni, Khaled and Tiwary, Hans Raj},
TITLE = {Complexity of approximating the vertex centroid of a polyhedron},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {56-61},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009364},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Wang-Yang/12,
AUTHOR = {Wang, Shiying and Yang, Yuxing},
TITLE = {Fault tolerance in bubble-sort graph networks},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {62-69},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {distributed systems, interconnection networks, node failure, link failure, bubble-sort graphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009352},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Guo/12,
AUTHOR = {Guo, Alan},
TITLE = {Winning strategies for aperiodic subtraction games},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {421},
PAGES = {70-73},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {combinatorial games, subtraction games, complexity, aperiodicity},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009443},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}