se saca a bonomo y se agrega imbuzeiro en cursos

This commit is contained in:
Diego Armentano 2020-02-11 12:49:30 -03:00
parent 8b92888481
commit 716914b507

View File

@ -138,23 +138,13 @@
web: http://conteudo.icmc.usp.br/pessoas/smania/ web: http://conteudo.icmc.usp.br/pessoas/smania/
- categoria: Cursos - categoria: Cursos
charlas: charlas:
- titulo: Algorithmic graph theory - titulo: ''
abstract: | abstract: ''
Intersection graphs: interval graphs, chordal graphs, circular-arc graphs, circle graphs, permutation graphs.
Characterizations and algorithms for combinatorial optimization problems on these classes.
Graph decompositions: modular decomposition, cliquewidth, treewidth, pathwidth, thinness, clique-cutsets, claw-free graphs decompositions.
Algorithms based on decompositions.
Graph classes defined by forbidden induced subgraphs: structural properties and algorithmical applications.
Bibliography:
- Brandstadt A., Bang Le V. and Spinrad J., Graph classes: A survey, SIAM, 1999.
- Golumbic M.C., Algorithmic graph theory and perfect graphs, Annals of Discrete Mathematics, Vol 57, 2004.
- McKee T. and McMorris F., Topics in intersection graph theory, SIAM, 1999.
Recent and classical papers.
pdf: '' pdf: ''
speaker: speaker:
nombre: Flavia Bonomo nombre: Roberto Imbuzeiro
afiliacion: Universidad de Buenos Aires afiliacion: IMPA
web: https://staff.dc.uba.ar/fbonomo/ web: https://impa.br/page-pessoas/roberto-imbuzeiro-oliveira/
- titulo: '' - titulo: ''
abstract: '' abstract: ''
pdf: '' pdf: ''