@article{AhmadiPourAnari-Ehsani-Ghodsi-Haghpanah-Immorlica-Mahini-Mirrokni/13, AUTHOR = {AhmadiPourAnari, Nima and Ehsani, Shayan and Ghodsi, Mohammad and Haghpanah, Nima and Immorlica, Nicole and Mahini, Hamid and Mirrokni, Vahab}, TITLE = {Equilibrium pricing with positive externalities}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {1-15}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {social networks, game, revenue maximization, market, equilibrium, historical externalities, pricing}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000649}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Chang-Wang-Wu-A/13, AUTHOR = {Chang, Jian and Wang, Hui-Juan and Wu, Jian-Liang and A, Yong-Ga}, TITLE = {Total colorings of planar graphs with maximum degree 8 and without 5-cycles with two chords}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {16-23}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {planar graph, total coloring, cycle}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000650}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Goldberg-Goldberg-Krysta-Ventre/13, AUTHOR = {Goldberg, Leslie Ann and Goldberg, Paul W. and Krysta, Piotr and Ventre, Carmine}, TITLE = {Ranking games that have competitiveness-based strategies}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {24-37}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000637}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Golovach-van_t_Hof-Paulusma/13, AUTHOR = {Golovach, Petr A. and van 't Hof, Pim and Paulusma, Dani{\"e}l}, TITLE = {Obtaining planarity by contracting few edges}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {38-46}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {planar graphs, edge contractions, fpt algorithms}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000078}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Habib-Stacho/13, AUTHOR = {Habib, Michel and Stacho, Juraj}, TITLE = {Unique perfect phylogeny is intractable}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {47-66}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {perfect phylogeny, chordal graph, triangulation, chordal sandwich, intractability, unique solution}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000145}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Huang-Wong/13, AUTHOR = {Huang, Qiong and Wong, Duncan S.}, TITLE = {Short and efficient convertible undeniable signature schemes without random oracles}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {67-83}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {convertible undeniable signature, standard model, signature scheme, strong diffie-hellman assumption, identity-based encryption}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000601}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Lan-Chang/13, AUTHOR = {Lan, James K. and Chang, Gerard Jennhwa}, TITLE = {On the mixed domination problem in graphs}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {84-93}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {mixed domination, cactus, tree, algorithm, np-complete}, URL = {http://www.sciencedirect.com/science/article/pii/S030439751201078X}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Li-Choi-Wu/13, AUTHOR = {Li, Si and Choi, Kwok Pui and Wu, Taoyang}, TITLE = {Degree distribution of large networks generated by the partial duplication model}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {94-108}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {random graph, power law, limiting behavior, degree distribution, computational proteomics}, URL = {http://www.sciencedirect.com/science/article/pii/S030439751300011X}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Li-Du-Xiu-Xu/13a, AUTHOR = {Li, Yu and Du, Donglei and Xiu, Naihua and Xu, Dachuan}, TITLE = {A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {476}, PAGES = {109-117}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {approximation algorithm, facility location problem, linear programming, submodular function}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512010808}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }