Trabalhos Premiados – 4º ETC

ENCONTRO DE TEORIA DA COMPUTAÇÃO

CONTAGEM REGRESSIVA

1º Lugar

A Constant-Factor Approximation for the Generalized Cable-Trench Problem

Autores:

Marcelo Benedito (University of Campinas)
Lehilton Lelis Chaves Pedrosa (Universidade de Campinas)
Hugo Rosado (University of Campinas)

2º Lugar

 

Equitable Partition of Graphs into Independent Sets and Cliques

Autores:

Bruno Monteiro (Universidade Federal de Minas Gerais)
Vinicius dos Santos (Universidade Federal de Minas Gerais)o Rocha

3º Lugar

 

A proof for Berge’s Dual Conjecture for Bipartite Digraphs

Autores:

Caroline Silva (Federal University of São Carlos)
Cândida Silva (University of São Carlos at Sorocaba)
Orlando Lee (Universidade Estadual de Campinas)