ARTIGOS ACEITOS

 

4º ENCONTRO DE TEORIA DA COMPUTAÇÃO

CONTAGEM REGRESSIVA

ARTIGOS ACEITOS

A Constant-Factor Approximation for the Generalized Cable-Trench Problem
Marcelo Benedito (University of Campinas – Brazil),
Lehilton Lelis Chaves Pedrosa (Universidade de Campinas – Brazil),
Hugo Rosado (University of Campinas – Brazil)

A proof for Berge’s Dual Conjecture for Bipartite Digraphs
Caroline Silva (Federal University of São Carlos – Brazil),
Cândida Silva (University of São Carlos at Sorocaba – Brazil),
Orlando Lee (Universidade Estadual de Campinas – Brazil)

Algoritmos eficientes para emparelhamentos desconexos em grafos cordais e grafos bloco
Bruno Masquio (Universidade do Estado do Rio de Janeiro – Brazil),
Paulo Pinto (Universidade do Estado do Rio de Janeiro – Brazil),
Jayme Szwarcfiter (Universidade Federal do Rio de Janiero (UFRJ) – Brazil)

Aspectos da complexidade parametrizada e problemas análogos em problemas de coloração de vértices em grafos com listas limitadas Simone Ingrid Monteiro Gama (Programa de Pós-Graduação em Informática – PPGI – Brazil),
Rosiane de Freitas Rodrigues (IComp/UFAM – Brazil),
Uéverton Souza (Universidade Federal Fluminense – Brazil)

Aspectos de Complexidade para o Número P3 em Grafos Linha de Bipartidos
Romulo Oliveira (Universidade Federal do Rio de Janeiro – Brazil)

Coloração equilibrada de grafos $n$-Star-Clique
Matheus Guedes (Universidade Federal de Minas Gerais – Brazil),
Vinicius dos Santos (Universidade Federal de Minas Gerais – Brazil)

Formulações e heurísticas para os problemas leasing k-median e leasing k-center 
Jorge dos Santos (Pontifícia Universidade Católica de Goiás – Brazil),
Guilherme Londe (Pontifícia Universidade Católica de Goiás – Brazil),
Alexandre Ribeiro (Pontifícia Universidade Católica de Goiás – Brazil),
Welverton da Silva (Universidade Estadual de Campinas – Brazil)

Number-On-Forehead Communication Complexity of Data Clustering with Sunflowers
Fabricio Mendoza (National University of Asuncion – Paraguay),
Marcos Villagra (Universidad Nacional de Asunción – Paraguay)

Partition of Grahps into Independent Sets and Cliques
Bruno Monteiro (Universidade Federal de Minas Gerais – Brazil),
Vinicius dos Santos (Universidade Federal de Minas Gerais – Brazil)

Reconhecimento de Grafos Fino de Precedência
Moysés Sampaio Júnior (Universidade Federal do Rio de Janeiro – Brazil),
Fabiano Oliveira (Universidade do Estado do Rio de Janeiro – Brazil),
Flavia Bonomo (Universidad de Buenos Aires – Argentina), Jayme Szwarcfiter (Universidade Federal do Rio de Janiero (UFRJ) – Brazil)

Revising a Model of Crime and Punishment
Ariel Arbiser (University of Buenos Aires – Argentina)

Some exact values for the diameter in Cayley graph Hl,p
Caroline Patrão (Universidade Federal do Rio de Janeiro – Brazil),
Luis Kowada (Universidade Federal Fluminense – Brazil),
Diane Castonguay (Universidade Federal de Goiás – Brazil),
André Ribeiro (Instituto Federal Goiano – Câmpus Rio Verde – Brazil),
Celina Figueiredo (UFRJ – Brazil)

Transtemporal edges and crosslayer edges in incompressible high order networks
Felipe Abrahão (National Laboratory for Scientific Computing (LNCC) – Brazil), Klaus Wehmuth (LNCC – Brazil), Artur Ziviani (LNCC – Brazil)

Two simplified versions of Red-Blue Facility Location
Cristina Fernandes (University of São Paulo – Brazil), Rafael Pocai (Universidade de São Paulo – Brazil)

Um algoritmo rápido para filtragem de vetores e matrizes esparsas
Gustavo Carnivali (LNCC – Brazil)

Um esquema de aproximação para um problema de empacotamento com cenários
Flavio Miyazawa (University of Campinas – Brazil),
Lehilton Lelis Chaves Pedrosa (Universidade de Campinas – Brazil),
Thiago Alves de Queiroz (Universidade Federal de Goiás / Regional Catalão – Brazil),
Vinícius Loti de Lima (University of Campinas – Brazil),
Yulle Glebbyo Felipe Borges (University of Campinas – Brazil)