{"id":2079,"date":"2020-10-07T09:08:23","date_gmt":"2020-10-07T12:08:23","guid":{"rendered":"http:\/\/www4.sbc.org.br\/csbc2020\/?p=2079"},"modified":"2020-11-13T19:09:22","modified_gmt":"2020-11-13T22:09:22","slug":"programacao-etc","status":"publish","type":"post","link":"https:\/\/www4.sbc.org.br\/csbc2020\/?p=2079","title":{"rendered":"Programa\u00e7\u00e3o: 5\u00ba ETC \u2013 Encontro de Teoria da Computa\u00e7\u00e3o"},"content":{"rendered":"
\"\"<\/figure>

Sala dos Tachos<\/strong>\ufeff<\/h4><\/div>\r\n
\r\n

DIA 1: \u00a017\/11 (ter\u00e7a-feira)<\/b><\/span><\/span><\/p>\r\n

\r\n

SALA 1 (Sala dos Tachos)<\/span><\/span><\/span><\/p>\r\n

09:00 – 09:20<\/strong> \u2013 <\/span><\/span>Abertura<\/span><\/span><\/p>\r\n

9:20 – 10:10<\/strong> \u2013 <\/span><\/span>Palestra: <\/span><\/span><\/span>Um passeio aleat\u00f3rio polinomial numa \u00e1rvore de algoritmos<\/a><\/span><\/span><\/span>,\u00a0<\/span><\/span>Prof. Edson Norberto C\u00e1ceres<\/a> (UFMS, Brasil)<\/span>.<\/span><\/span><\/span><\/p>\r\n

10:10 – 11:50 \u2013 Sess\u00e3o T\u00e9cnica I<\/span><\/span><\/strong><\/p>\r\n<\/colgroup>\r\n\r\n\r\n\r\n\r\n\r\n\r\n
\r\n

SALA ETC 01 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 1<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

\r\n

SALA ETC 02 (Sala dos Tachos) \u2013 Tem\u00e1tica: Otimiza\u00e7\u00e3o 1<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Characterizing Networks Admitting k Arc-disjoint Branching Flows<\/span><\/span><\/span>\r\n

Cl\u00e1udio Carvalho (UFC), Jonas Costa (UFC), Raul Lopes (UFC), Ana Karolina Maia (UFC), Nicolas Nisse (INRIA-CNRS), Cl\u00e1udia Linhares Sales (UFC)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

O Problema do Brigadista com V\u00e9rtices Resistentes<\/span><\/span>\r\n

Luis Filipe de Lima Sales (IFCE), Raimundo Azevedo Neto (IFCE), Glauber Ferreira Cintra (IFCE)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Decomposition of (2k+1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k+1<\/span><\/span><\/span>\r\n

F\u00e1bio Botler (UFRJ), Luiz Hoffmann (UFRJ)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

Formula\u00e7\u00e3o de fluxo em arcos para problemas de agrupamento capacitado<\/span><\/span><\/span>\r\n

V\u00edtor Gomes Chagas (UNICAMP), Manuel Iori (UNIMORE)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Emparelhamentos Conexos<\/span><\/span><\/span>\r\n

Bruno P. Masquio (UERJ), Paulo E. D. Pinto (UERJ), Jayme L. Szwarcfiter<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

Modelos Pseudo Polinomiais para o Problema do Empacotamento Colorido<\/span><\/span><\/span>\r\n

Yulle G. F. Borges (UNICAMP), Rafael C. S. Schouery (UNICAMP)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

On Embedding Trees in Grids<\/span><\/span><\/span>\r\n

Vitor Tocci Ferreira de Luca, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter (UERJ, UFRJ)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

\u00a0<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n

12:00 – 14:00<\/strong> \u2013 Intervalo do Almo\u00e7o<\/span><\/span><\/span><\/p>\r\n

14:00 – 16:15<\/strong> \u2013 SECOMU<\/span><\/span><\/span><\/p>\r\n

16:15 – 16:30 <\/span><\/span><\/span><\/strong>\u2013 Intervalo com Patrocinadores<\/span><\/span><\/p>\r\n

SALA 1 (Sala dos Tachos)<\/span><\/span><\/span><\/p>\r\n

16:30 – 17:20 <\/span><\/span><\/span><\/strong>\u2013\u00a0<\/span><\/span><\/span>Palestra:<\/span>\u00a0<\/span><\/span>Heavy independent sets and spanning arborescences with many leaves<\/a><\/span><\/span><\/span>,<\/span><\/span>\u00a0Profa. Cristina Gomes Fernandes<\/a> (USP, Brasil).<\/span><\/span><\/span><\/p>\r\n

17:20 – 19:00<\/strong> \u2013 Sess\u00e3o T\u00e9cnica II<\/span><\/span><\/p>\r\n<\/colgroup>\r\n\r\n\r\n\r\n\r\n\r\n\r\n
\r\n

SALA ETC 01 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 2<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

\r\n

SALA ETC 02 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 3<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

A complexidade do reconhecimento de grafos k-fino pr\u00f3prio de preced\u00eancia<\/span><\/span>\r\n

Flavia Bonomo-Braberman (UBA, Argentina), Fabiano Oliveira (UERJ), Moys\u00e9s Sampaio Jr. (UFRJ), Jayme Szwarcfiter<\/span><\/span> (UERJ, UFRJ)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

Linial’s Dual Conjecture for Path-Spine Digraphs<\/span><\/span>\r\n

Vin\u00edcius de Souza Carvalho (UFSCAR), C\u00e2ndida Nunes da Silva (UFSCAR), Orlando Lee (UNICAMP)<\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Proper Orientations of Chordal Graphs<\/span><\/span>\r\n

Julio Araujo (UFC), Alexandre Cezar (UFC), Carlos Vin\u00edcius Gomes Costa Lima (UFC), Vinicius Fernandes dos Santos (UFMG), Ana Shirley Ferreira Silva (UFC)<\/span><\/span><\/p>\r\n<\/td>\r\n

(Star, k)-colourings of graphs with bounded treewidth<\/span><\/span>\r\n

C. A. Weffort-Santos (UNICAMP), L. L. C. Pedrosa (UNICAMP)<\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Particularidades do Problema de Parti\u00e7\u00e3o na Convexidade P3 em Grafos com Treewidth Limitada<\/span><\/span>\r\n

Lorrana F. de Castro (UFF), Rodolfo A. de Oliveira (UFF), F\u00e1bio Protti (UFF)<\/span><\/span><\/p>\r\n<\/td>\r\n

The odd chromatic index of almost all graphs<\/span><\/span>\r\n

F\u00e1bio Botler (UFRJ), Lucas Colucci, Yoshiharu Kohayakawa (USP)<\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Um Limitante Superior para o N\u00famero Geod\u00e9sico nos Grafos de Kneser<\/span><\/span>\r\n

Jo\u00e3o V. S. Leite (UFF), Marcos Bedo (UFF), Rodolfo A. de Oliveira (UFF)<\/span><\/span><\/p>\r\n<\/td>\r\n

\u00a0<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n

 <\/p>\r\n

\r\n

DIA 2: \u00a018\/11 (quarta-feira)<\/b><\/span><\/span><\/p>\r\n

\r\n

Sala 1 (Sala dos Tachos)<\/span><\/p>\r\n

Palestras transmitidas simultaneamente no canal da SBC no YouTube<\/a><\/span><\/span><\/span><\/p>\r\n

09:00 – 10:00<\/strong> \u2013 <\/span><\/span><\/span>Palestra:<\/span>\u00a0<\/span><\/span>Algoritmos Exatos para Roteamento de Ve\u00edculos: avan\u00e7os e desafios<\/a><\/span><\/span><\/span>,\u00a0<\/span><\/span>Prof. Eduardo Uchoa Barboza<\/a> (UFF, Brasil)<\/span><\/span><\/p>\r\n

10:00 – 11:00<\/strong> \u2013 <\/span><\/span><\/span>Palestra:<\/span>\u00a0<\/span><\/span><\/i>Aplica\u00e7\u00f5es de Roteamento e Aloca\u00e7\u00e3o: da Universidade para a Sociedade<\/a><\/span><\/span>, <\/span><\/span>Profa. Luciana Salete Buriol<\/a> (UFRGS, Brasil)<\/span><\/span><\/p>\r\n

11:00 – 12:00<\/strong> \u2013 <\/span><\/span><\/span>Palestra:<\/span>\u00a0<\/span><\/span>A beleza e o poder da Complexidade Computacional: possibilidades, desafios, impactos sociais e seus trilh\u00f5es de d\u00f3lares<\/a><\/span><\/span><\/span>,<\/span><\/span>\u00a0Profa. Rosiane de Freitas Rodrigues<\/a> (UFAM, Brasil)<\/span><\/span><\/span><\/p>\r\n

12:00 – 14:00<\/strong> \u2013 Intervalo do Almo\u00e7o<\/span><\/span><\/span><\/p>\r\n

14:00 – 16:15<\/strong> \u2013 SECOMU<\/span><\/span><\/span><\/p>\r\n

16:15 – 16:30 <\/span><\/span><\/span><\/strong>\u2013 Intervalo com Patrocinadores<\/span><\/span><\/p>\r\n

16:30 \u2013 17:45<\/strong> \u2013 Sess\u00e3o T\u00e9cnica III<\/span><\/span><\/p>\r\n<\/colgroup>\r\n\r\n\r\n\r\n\r\n\r\n
\r\n

SALA ETC 01 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 4<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

\r\n

SALA ETC 02 (Sala dos Tachos) \u2013 Tem\u00e1tica: Otimiza\u00e7\u00e3o 2<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

A result on total coloring of circulant graphs<\/span><\/span>\r\n

Mauro N. Alves Junior (UERJ), Diana Sasaki (UERJ)<\/span><\/span><\/p>\r\n<\/td>\r\n

Um modelo estendido para o problema de roteamento em an\u00e9is de dois n\u00edveis<\/span><\/span>\r\n

Cec\u00edlia Lescano Os\u00f3rio (UFMS), Edna Ayako Hoshino (UFMS)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

N\u00famero de Grundy impr\u00f3prio de subclasses de cografos<\/span><\/span>\r\n

Efraim Rodrigues (UFC), Cl\u00e1udia Linhares Sales (UFC)<\/span><\/span><\/p>\r\n<\/td>\r\n

Valid Inequalities for the Green Vehicle Routing Problem<\/span><\/span>\r\n

Matheus Di\u00f3genes Andrade (UNICAMP), F\u00e1bio Luiz Usberti (UNICAMP)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

The Rainbow Connection Number of Triangular Snake Graphs<\/span><\/span>\r\n

Aleffer Rocha (UTFPR), Sheila M. Almeida (UTFPR), Leandro M. Zatesko (UTFPR)<\/span><\/span><\/p>\r\n<\/td>\r\n

Propriedades do Problema da Floresta Geradora k-Rotulada<\/span><\/span><\/span>\r\n

Pedro Jorge de Abreu Figueredo (UFC), Manoel Camp\u00ealo (UFC)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n

17:45 – 19:00<\/strong> \u2013 Sess\u00e3o T\u00e9cnica IV<\/span><\/span><\/p>\r\n<\/colgroup>\r\n\r\n\r\n\r\n\r\n\r\n
\r\n

SALA ETC 01 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 5<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n

\r\n

SALA ETC 02 (Sala dos Tachos) \u2013 Tem\u00e1tica: Aplica\u00e7\u00f5es<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Problemas de M-parti\u00e7\u00e3o em cografos<\/span><\/span>\r\n

Raquel Souza Francisco Bravo (UFF), Maria Lu\u00edza L\u00f3pez Cruz (UFF)<\/span><\/span><\/p>\r\n<\/td>\r\n

Sobre a decomposi\u00e7\u00e3o de um transdutor bidirecional finitamente valorado<\/span><\/span>\r\n

Rodrigo de Souza (UFRPE)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

A new sufficient condition for the existence of 3-kernels<\/span><\/span>\r\n

Alonso Ali (UNICAMP), Orlando Lee (UNICAMP)<\/span><\/span><\/p>\r\n<\/td>\r\n

Meta-Heur\u00edsticas para Gera\u00e7\u00e3o Autom\u00e1tica de Sistemas Corretores de Erros Baseados em Codifica\u00e7\u00e3o Convolucional<\/span><\/span>\r\n

Lucas F. Muniz (UFABC), Carla N. Lintzmayer (UFABC), Denis G. Fantinato (UFABC)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n

Conjuntos Dominantes e Dominantes Independentes em Grafos de Petersen Generalizados<\/span><\/span>\r\n

A. A. Pereira (UNICAMP), C. N. Campos (UNICAMP)<\/span><\/span><\/p>\r\n<\/td>\r\n

Application of data mining and complex networks in the representation of purchasing associations: a case study in supermarket purchases<\/span><\/span>\r\n

Maicon Lima (UFG), Melque Henrique Castro (UFG), Thiago Leite (UFG), Douglas Cordeiro (UFG), Nubia Rosa da Silva (UFG)<\/span><\/span><\/span><\/p>\r\n<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n

19:00<\/strong> \u2013 Encerramento.<\/span><\/span><\/p>\r\n

\r\n

DIA 3: 19\/11 (quinta-feira) <\/b><\/span><\/span><\/p>\r\n

19:00 – 19:00<\/strong> \u2013 Premia\u00e7\u00e3o dos melhores artigos: no Palco (6) e Pra\u00e7a (5) do #Espa\u00e7o40Graus no Ambiente 3D do CSBC 2020.<\/span><\/span><\/p>\r\n

\r\n

RESUMOS DAS PALESTRAS<\/b><\/span><\/span><\/span><\/p>\r\n

\r\n

<\/a><\/p>\r\n

Palestra 1:<\/b><\/span><\/span><\/span><\/span><\/p>\r\n

Um passeio aleat\u00f3rio polinomial numa \u00e1rvore de algoritmos<\/pre>\r\n
Palestrante:\u00a0<\/span><\/span><\/span><\/span>Prof. Edson Norberto C\u00e1ceres (UFMS, Brasil)<\/span><\/span><\/span><\/p>\r\n\r\n
\"\"<\/figure>\r\n\r\n
Resumo:<\/span><\/span><\/span><\/p>\r\n
Faremos um passeio aleat\u00f3rio, finito, nos diferentes tipos de algoritmos para resolver problemas complexos, tais como Algoritmos \r\ndetermin\u00edsticos, Algoritmos de Aproxima\u00e7\u00e3o, Algoritmos Aleat\u00f3rios, Algoritmos FPT, Meta Heur\u00edsticas e Computa\u00e7\u00e3o Qu\u00e2ntica. \r\nAl\u00e9m disso, abordaremos como o computador impactou o desenvolvimento de algoritmos e algumas das novas tend\u00eancias na solu\u00e7\u00e3o de \r\nproblemas com o uso do computador.<\/pre>\r\n
\r\n
<\/a><\/p>\r\n
Palestra 2:<\/b><\/span><\/span><\/span><\/span><\/p>\r\n
Heavy independent sets and spanning arborecences with many leaves<\/pre>\r\n
Palestrante:\u00a0<\/span><\/span><\/span><\/span>Profa. Cristina Gomes Fernandes (USP, Brasil)<\/span><\/span><\/span><\/p>\r\n\r\n
\"\"<\/figure>\r\n\r\n
Resumo:<\/span><\/span><\/span><\/p>\r\n
The MaxLeaves problem consists of, given a rooted directed graph, finding a spanning arborecence with as many leaves as possible. \r\nIn this talk, we will show a surprising relation between MaxLeaves on rooted directed acyclic graphs and the problem of finding a \r\nmaximum weight independent set (wMIS) on claw free graphs. From this relation, we will derive a new 3\/2-approximation for MaxLeaves\r\non rooted directed acyclic graphs.\r\n\r\nThis is joint work with Carla N. Lintzmayer.<\/pre>\r\n
\r\n
<\/a><\/p>\r\n
Palestra 3:\u00a0<\/b><\/span><\/span><\/span><\/p>\r\n
Algoritmos Exatos para Roteamento de Ve\u00edculos: avan\u00e7os e desafios<\/pre>\r\n
Palestrante:\u00a0<\/span><\/span><\/span>Prof. Eduardo Uchoa Barboza (UFF, Brasil)<\/span><\/span><\/p>\r\n\r\n
\"\"<\/figure>\r\n\r\n
Resumo:<\/span><\/span><\/span><\/p>\r\n
O Problema de Roteamento de Ve\u00edculos (VRP na sigla em ingl\u00eas) \u00e9 um dos mais estudados na \u00e1rea de otimiza\u00e7\u00e3o, tendo aplica\u00e7\u00e3o direta \r\nna redu\u00e7\u00e3o de custos e de emiss\u00f5es de CO2 na log\u00edstica de distribui\u00e7\u00e3o de bens e servi\u00e7os. Existem centenas de variantes do VRP, \r\ncorrespondendo as diferentes caracter\u00edsticas dos sistemas de log\u00edstica reais. Todas essas variantes pertencem \u00e0 classe NP-dif\u00edcil \r\ne a grande maioria dos algoritmos usados na pr\u00e1tica para o VRP s\u00e3o heur\u00edsticas. Entretanto, uma s\u00e9rie de avan\u00e7os obtidos nos \r\n\u00faltimos anos nos chamados algoritmos de branch-cut-and-price para o VRP possibilitaram que problemas de tamanho razo\u00e1vel, da ordem \r\nde 200 clientes, possam hoje ser resolvidos de forma \u00f3tima em tempo razo\u00e1vel. Tamb\u00e9m ser\u00e1 apresentado o VRPSolver, um software \r\nrecentemente criado que implementa um algoritmo de branch-cut-and-price avan\u00e7ado para um modelo geral de VRP e que pode ser \r\ncustomizado (utilizando uma interface em linguagem Julia) para a maioria das variantes conhecidas.<\/pre>\r\n
Transmitida simultaneamente no canal da SBC no YouTube<\/a><\/span><\/span><\/span><\/p>\r\n
\r\n
<\/a><\/p>\r\n
Palestra 4:<\/b><\/span><\/span><\/span><\/span><\/p>\r\n
Aplica\u00e7\u00f5es de Roteamento e Aloca\u00e7\u00e3o: da Universidade para a Sociedade<\/pre>\r\n
Palestrante:\u00a0<\/span><\/span><\/span><\/span>Profa. Luciana Salete Buriol (UFRGS, Brasil)<\/span><\/span><\/span><\/p>\r\n\r\n
\"\"<\/figure>\r\n\r\n
Resumo:<\/span><\/span><\/span><\/p>\r\n
Diariamente resolvemos problemas de roteamento e aloca\u00e7\u00e3o nas nossas tarefas quotidianas. O mesmo acontece com institui\u00e7\u00f5es que, \r\nmuitas vezes, sem saber da complexidade dos problemas, oferecem solu\u00e7\u00f5es distantes da otimalidade, sem saber que resolver tais \r\nproblemas demandam conhecimento espec\u00edfico. Esta situa\u00e7\u00e3o em geral s\u00f3 \u00e9 percebida quando tais problemas j\u00e1 n\u00e3o s\u00e3o mais pequenos, \r\ne solu\u00e7\u00f5es n\u00e3o automatizadas s\u00e3o insatisfat\u00f3rias. Nesta palestra eu pretendo descrever tr\u00eas casos reais de problemas que envolvem \r\nroteamento e aloca\u00e7\u00e3o que est\u00e3o sendo trabalhados em conjunto com alunos de p\u00f3s-gradua\u00e7\u00e3o e institui\u00e7\u00f5es de Porto Alegre. \r\nUm problema se refere ao roteamento de ve\u00edculos para a entrega de produtos por uma empresa. Outro sobre a aloca\u00e7\u00e3o de m\u00e9dicos\r\nplantonistas no Hospital de Cl\u00ednicas de Porto Alegre. O terceiro problema trata da log\u00edstica do atendimento medico domiciliar, \r\nincluindo aloca\u00e7\u00e3o e roteamento, unindo conhecimento dos dois primeiros problemas. Na palestra eu vou detalhar, al\u00e9m das aplica\u00e7\u00f5es\r\ne as t\u00e9cnicas usadas para resolv\u00ea-las, o caminho trilhado para que houvesse produ\u00e7\u00e3o cient\u00edfica e tecnol\u00f3gica.<\/pre>\r\n
Transmitida simultaneamente no canal da SBC no YouTube<\/a><\/span><\/span><\/span><\/p>\r\n
\r\n
<\/a><\/p>\r\n
Palestra 5:<\/b><\/span><\/span><\/span><\/span><\/p>\r\n
A beleza e o poder da Complexidade Computacional: possibilidades, desafios, impactos sociais e seus trilh\u00f5es de d\u00f3lares<\/pre>\r\n
Palestrante:\u00a0<\/span><\/span><\/span><\/span>Profa. Rosiane de Freitas (UFAM, Brasil)<\/span><\/span><\/span><\/p>\r\n\r\n
\"\"<\/figure>\r\n\r\n
Resumo:<\/span><\/span><\/span><\/p>\r\n
Nestes tempos de pandemia da COVID-19, onde a dissemina\u00e7\u00e3o exponencial do cont\u00e1gio pelo\u00a0v\u00edrus\u00a0Sars-Cov-2, seguida da prolifera\u00e7\u00e3o \r\nexponencial deste v\u00edrus dentro do corpo humano, foram mat\u00e9ria jornal\u00edstica para o grande p\u00fablico e o entendimento de sistemas \r\ncomplexos ganhou refor\u00e7o, bem como o gancho para o entendimento de aspectos da complexidade computacional em si. Nesta palestra, \r\ndeste modo, o fascinante mundo da complexidade computacional ser\u00e1 explorado, com uma vis\u00e3o geral sobre a teoria relacionada, \r\nprincipais resultados, modelos te\u00f3ricos de m\u00e1quinas e problemas, problemas f\u00e1ceis x dif\u00edceis e aqueles ainda em aberto, como os \r\ncl\u00e1ssicos de isomorfismo em grafos e o Open8 de escalonamento com restri\u00e7\u00f5es de preced\u00eancia. Estrat\u00e9gias algor\u00edtmicas determin\u00edsticas \r\nde otimiza\u00e7\u00e3o combinat\u00f3ria e baseadas em intelig\u00eancia computacional ser\u00e3o brevemente revisadas. Exemplos de aplica\u00e7\u00f5es em \r\nbioinform\u00e1tica, ambientais, na web, telecomunica\u00e7\u00f5es, na log\u00edstica de cadeias produtivas, no desenvolvimento de software e na \r\nind\u00fastria de entretenimento, ser\u00e3o fornecidos. Por fim, os impactos sociais desta teoria que possibilita e fomenta trilh\u00f5es de \r\nd\u00f3lares pelo mundo tecnol\u00f3gico e financeiro ser\u00e3o discutidos. What a wonderful e-Complex world!!<\/pre>\r\n
Transmitida simultaneamente no canal da SBC no YouTube<\/a><\/span><\/span><\/span><\/p>\r\n
\r\n
Ver a Programa\u00e7\u00e3o Completa do CSBC 2020<\/strong><\/a><\/div>\r\n","protected":false},"excerpt":{"rendered":"
Sala dos Tachos\ufeff DIA 1: \u00a017\/11 (ter\u00e7a-feira) SALA 1 (Sala dos Tachos) 09:00 – 09:20 \u2013 Abertura 9:20 – 10:10 \u2013 Palestra: Um passeio aleat\u00f3rio polinomial numa \u00e1rvore de algoritmos,\u00a0Prof. Edson Norberto C\u00e1ceres (UFMS, Brasil). 10:10 – 11:50 \u2013 Sess\u00e3o T\u00e9cnica I SALA ETC 01 (Sala dos Tachos) \u2013 Tem\u00e1tica: Grafos 1 SALA ETC 02…<\/p>\n","protected":false},"author":20,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17],"tags":[27,10],"class_list":["post-2079","post","type-post","status-publish","format-standard","hentry","category-programacao","tag-etc","tag-programacao"],"_links":{"self":[{"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/posts\/2079","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/users\/20"}],"replies":[{"embeddable":true,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2079"}],"version-history":[{"count":73,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/posts\/2079\/revisions"}],"predecessor-version":[{"id":3308,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=\/wp\/v2\/posts\/2079\/revisions\/3308"}],"wp:attachment":[{"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2079"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2079"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www4.sbc.org.br\/csbc2020\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2079"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}