DEPARTAMENTO DE MATEMATICA - FCEyN - UBA |
Título: Grafos Balanceados
Expositor: Flavia Bonomo
Horario: Jueves 5 de diciembre, 15hs, aula de seminario.
Resumen:
A 0-1 matrix is balanced if it does not contain the vertex-edge incidence
matrix of an odd cycle as a submatrix.
We propose to call a graph balanced if its clique matrix is balanced. This
definition is motivated by the class of balanced hypergraphs, introduced by
Berge in the seventies.
Several facts can be easily deduced about these graphs: they are perfect
and clique-perfect; their number of cliques is bounded polinomially; they
form a subclass of hereditary clique-Helly graphs and can be recognized in
polynomial time.
New characterizations of balanced graphs in terms of odd cycles and cliques
of a graph are shown. Using properties of domination we define four
subclasses of balanced graphs. Finally, we analyze the behavior of balanced
graphs and these four subclasses under the clique graph operator.
La idea de la charla seria contar un trabajo conjunto con G. Durán, M. Lin y J.
Szwarcfiter sobre grafos balanceados y hacer referencia a trabajos actuales en
grafos ideales.
Título: Credit Scouring Y Behavioural Scouring
Expositor: Pablo F. Mislej
Horario: Jueves 21 de noviembre, 17hs, aula 6 Pab. I
Resumen: Credit Scoring y Behavioural Scoring son como se denomina a ciertas técnicas que grandes organizaciones (bancos, financieras, compañías telefónicas) usan para decidir si conceden crédito o no a los consumidores que lo solicitaran. Existe un amplio abanico de técnicas usadas -se basan en la Estadística y la Investigación Operativa- para justificar tales decisiones. Generalmente, se trabaja con el problema de estimar la probabilidad que tiene cada uno de los clientes que recibieron un préstamo de no pagarlo, así como el beneficio que dará a la empresa la concesión del mismo.