@article{Bermond-Coudert-Moulierac-Perennes-Sau-Donado/12,
AUTHOR = {Bermond, Jean-Claude and Coudert, David and Moulierac, Joanna and P{\'e}rennes, St{\'e}phane and Sau, Ignasi and Donado, Fernando Solano},
TITLE = {GMPLS label space minimization through hypergraph layouts},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {3-16},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {gmpls, optical networks, label stacking, hypergraph layout, approximation algorithms, dynamic programming},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000801},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Nisse-Rapaport-Suchan/12,
AUTHOR = {Nisse, Nicolas and Rapaport, Ivan and Suchan, Karol},
TITLE = {Distributed computing of efficient routing schemes in generalized chordal graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {17-27},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {routing scheme, stretch, chordal graph, distributed algorithm},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000333},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Blair-Manne/12,
AUTHOR = {Blair, Jean R.S. and Manne, Fredrik},
TITLE = {An efficient self-stabilizing distance-2 coloring algorithm},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {28-39},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000813},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bar-Noy-Cheilaris-Lampis-Mitsou-Zachos/12,
AUTHOR = {Bar-Noy, Amotz and Cheilaris, Panagiotis and Lampis, Michael and Mitsou, Valia and Zachos, Stathis},
TITLE = {Ordered coloring of grids and related graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {40-51},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {grid graph, ordered coloring, vertex ranking},
URL = {http://www.sciencedirect.com/science/article/pii/S030439751200401X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bilo-Disser-Mihalak-Suri-Vicari-Widmayer/12,
AUTHOR = {Bil{\`o}, D. and Disser, Y. and Mihal{\'a}k, M. and Suri, S. and Vicari, E. and Widmayer, P.},
TITLE = {Reconstructing visibility graphs with simple robots},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {52-59},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000357},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Czyzowicz-Dobrev-Gasieniec-Ilcinkas-Jansson-Klasing-Lignos-Martin-Sadakane-Sung/12,
AUTHOR = {Czyzowicz, Jurek and Dobrev, Stefan and G{\c{a}}sieniec, Leszek and Ilcinkas, David and Jansson, Jesper and Klasing, Ralf and Lignos, Ioannis and Martin, Russell and Sadakane, Kunihiko and Sung, Wing-Kin},
TITLE = {More efficient periodic traversal in anonymous undirected graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {60-76},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {algorithms and data structures, graph exploration, periodic graph traversal, oblivious agent, constant-memory agent, three-layer partition},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000825},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Yamamoto-Izumi-Katayama-Inuzuka-Wada/12,
AUTHOR = {Yamamoto, Kenta and Izumi, Taisuke and Katayama, Yoshiaki and Inuzuka, Nobuhiro and Wada, Koichi},
TITLE = {The optimal tolerance of uniform observation error for mobile robot convergence},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {77-86},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {convergence problem, mobile robot, observation error, uniform-error model},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512004033},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Even-Medina/12,
AUTHOR = {Even, Guy and Medina, Moti},
TITLE = {Revisiting randomized parallel load balancing algorithms},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {87-99},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {static randomized parallel load balancing algorithms, balls and bins},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000369},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Sudo-Nakamura-Yamauchi-Ooshita-Kakugawa-Masuzawa/12,
AUTHOR = {Sudo, Yuichi and Nakamura, Junya and Yamauchi, Yukiko and Ooshita, Fukuhito and Kakugawa, Hirotsugu and Masuzawa, Toshimitsu},
TITLE = {Loosely-stabilizing leader election in a population protocol model},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {100-112},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {self-stabilization, population protocol, leader election, loose-stabilization},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512000345},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Imbs-Raynal/12a,
AUTHOR = {Imbs, Damien and Raynal, Michel},
TITLE = {Virtual world consistency: A condition for STM systems (with a versatile protocol with invisible read operations)},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {444},
PAGES = {113-127},
YEAR = {2012},
EDITOR = {Ausiello, G. and Sannella, D.},
KEYWORDS = {atomic object, causal past, commit/abort, concurrency control, consistency condition, consistent global state, lock, read-from relation, regular read/write object, serializability, shared memory, software transactional memory, vector clock, transaction},
URL = {http://www.sciencedirect.com/science/article/pii/S0304397512004021},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}