Tiago Januario

Tenured Assistant Professor - UFBA

Department of Computer Science, Institute of Computing, UFBA, Salvador, Bahia

januario@ufba.br

Graduated in Computer Science - Departamento de Informática, Universidade Federal de Viçosa (2009), Master (2009) and Ph.D. (2015) in Computer Science - Graduate Program in Computer Science, Universidade Federal de Minas Gerais.

Interests:

Algorithm Analysis and Complexity
Operations Research
Computational Linguistics
Data Science

Research groups:

news

Dec 4, 2021	I’m the newest member of OLA
Dec 4, 2021	My new published paper
Dec 1, 2021	This website is under development. Come back later.

selected publications

TCS

Recoloring subgraphs of K2n for sports scheduling

Werra, Dominique, Urrutia, Sebastián, and Januario, Tiago

Theoretical Computer Science May 2021

Abs HTML PDF

The exploration of one-factorizations of complete graphs is the foundation of some classical sports scheduling problems. One has to traverse the landscape of such one-factorizations by moving from one of those to a so-called neighbor one-factorization. This approach amounts to modifying locally the coloring associated with a one-factorization. We consider some particular types of modifications and describe various constructions which give one-factorizations which may be modified or not by these techniques. Among those are recoloring of bichromatic cycles, altering of optimally colored subcliques of even size, or recoloring of chordless lanterns.