@article{Henzinger-Loitzenbauer/15,
AUTHOR = {Henzinger, Monika and Loitzenbauer, Veronika},
TITLE = {Truthful unit-demand auctions with budgets revisited},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {1-15},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {matching market, ascending auction, budget constraint, incentive compatibility, envy-freeness, randomized algorithm},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000699},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Homan-Kosub/15,
AUTHOR = {Homan, Christopher M. and Kosub, Sven},
TITLE = {Dichotomy results for fixed point counting in Boolean dynamical systems},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {16-25},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {discrete dynamical systems, fixed point, algorithms and complexity},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000766},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Panda-Paul-Pradhan/15,
AUTHOR = {Panda, B.S. and Paul, S. and Pradhan, D.},
TITLE = {Hardness results, approximation and exact algorithms for liar's domination problem in graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {26-42},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {graph algorithms, np-completeness, apx-completeness, approximation algorithms, domination, liar's domination, chordal graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000778},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bilo-Guala-Leucci-Proietti/15,
AUTHOR = {Bil{\`o}, Davide and Gual{\`a}, Luciano and Leucci, Stefano and Proietti, Guido},
TITLE = {The max-distance network creation game on general host graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {43-53},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {network creation games, pure nash equilibrium, price of anarchy, host graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000912},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Boroujeni-Basiri-Rahmany-Valibouze/15,
AUTHOR = {Boroujeni, Marziyeh and Basiri, Abdolali and Rahmany, Sajjad and Valibouze, Annick},
TITLE = {$\mathbb F_4$-invariant algorithm for computing SAGBI-Gr{\"o}bner bases},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {54-62},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {f 4 algorithm, f 5 algorithm, invariant ring, sagbi-gr{\"o}bner basis},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000924},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Liu-Wang-You-Chen-Cao/15,
AUTHOR = {Liu, Yunlong and Wang, Jianxin and You, Jie and Chen, Jianer and Cao, Yixin},
TITLE = {Edge deletion problems: Branching facilitated by modular decomposition},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {63-70},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {graph modification problems, edge deletion problems, chain graphs, trivially perfect graphs, modular decomposition, branching},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000961},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chatterjee-Joglekar-Shah/15,
AUTHOR = {Chatterjee, Krishnendu and Joglekar, Manas and Shah, Nisarg},
TITLE = {Average case analysis of the classical algorithm for Markov decision processes with B{\"u}chi objectives},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {573},
PAGES = {71-89},
YEAR = {2015},
EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.},
KEYWORDS = {average-case analysis, b{\"u}chi objectives, markov decision processes (mdps), random graphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397515000973},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}