[Todos] Los subsidios de la investigacion (15)

[fvicent en dm.uba.ar]

A la comunidad de Exactas
Subject: How to succeed in the academy without really trying

El profesor Alfonso tiene mas de 30 años de antigüedad en el dpto de
matematica. Sus alumnos lo aclaman en las encuestas porque prepara sus
clases, escribe los apuntes de la teoría y los ejercicios de las practicas
y atiende sus consultas en persona y por mail. Sin embargo tiene un
defecto: no se atreve a publicar un paper a menos que sea algo
transcendente. Por ejemplo, ha investigado porfiadamente el problema de
los 4 colores sin encontrarle solucion. Se comprende facilmente que solo
haya publicado 3 papers en 30 años. Este profesor veterano tiene que
presentarse ahora a su concurso de renovacion.

El profesor Vivaldi es joven y emprendedor, tiene menos de la mitad de la
edad de Alfonso. A diferencia de Alfonso, Vivaldi ha entendido desde un
principio cuales son las reglas del juego. Sabe que la excelencia
academica se mide por el numero de papers publicados en revistas con
referato - por el numero y no por el contenido. Asi que de entrada Vivaldi
se ha unido a un grupo de investigacion en Teoria de Grafos o en
Optimizacion Combinatoria o en ... Bueno eso no importa porque el objetivo
del grupo es cooperar en maximizar el numero de papers fabricados
cualquiera fuera el tema. However, el tema tiene que obedecer ciertos
principios:

1) No tiene que ser dificil como el problema de los 4 colores porque
eso podría llevar 120 años.

2) Tiene que ser factible de ser estirado - to make mileage out of it - es
decir, se prefiere un tema que permita la produccion de toda una chorizada
de papers.

3) El paper de Vivaldi debe tener como coautor a Durañona y quizas a otros
miembros del grupo. Durañona es el director del grupo. In fact, Durañona
ha elegido a Vivaldi y a los otros del grupo para que le produzcan papers.

Huelga señalar que Alfonso el Boludo perderá el concurso de renovación. El
triunfador sera Vivaldi  o cualquier otra de las aves de rapiña que se
presenten al concurso con mas papers.

LOS 14 PAPERS DE VIVALDI

1 BONOMO, F., DURÁN, G., MARENCO, J.
Exploring the complexity boundary between coloring and list-coloring.
Annals of Operations Research. , v.169, n.1, p.3 - 16, 2009.

2 BONOMO, F., DURÁN, G., MAFFRAY, F., MARENCO, J., VALENCIA-PABON, M.
On the b-coloring of cographs and $P_4$-sparse graphs. Graphs and
Combinatorics. , v.25, n.2, p.153 - 167, 2009.

3 BONOMO, F., DURÁN, G., GRIPPO, L.N., SAFE, M.D.
Partial Characterizations of Circular-Arc Graphs. Journal of Graph Theory.
, v.61, n.4, p.289 - 306, 2009.

4 BONOMO, F., DURÁN, G., SOULIGNAC, F., SUEIRO, G.
Partial characterizations of clique-perfect and coordinated graphs:
superclasses of triangle-free graphs. Discrete Applied Mathematics. ,
2009.

5 BONOMO, F., CHUDNOVSKY, M., DURÁN, G.
Partial characterizations of clique-perfect graphs II: diamond-free and
Helly circular-arc graphs. Discrete Mathematics. , v.309, n.11, p.3485 -
3499, 2009.

6 BONOMO, F., DURÁN, G., SOULIGNAC, F., SUEIRO, G.
Partial characterizations of coordinated graphs: line graphs and
complements of forests. Mathematical methods of operations research
(Heidelberg). , v.69, n.2, p.251 - 270, 2009.

7 BONOMO, F., CHUDNOVSKY, M., DURÁN, G.
Partial characterizations of clique-perfect graphs I: subclasses of
claw-free graphs. Discrete Applied Mathematics. , v.156, n.7, p.1058 -
1082, 2008.

8 BONOMO, F., DURÁN, G., GROSHAUS, M.
Coordinated graphs and clique graphs of clique-Helly perfect graphs.
Utilitas Mathematica. , v.72, p.175 - 191, 2007.

9 BONOMO, F., CECOWSKI, M.
Between coloring and list-coloring: μ-coloring. Ars Combinatoria. ,
2006.

10 BURZYN, P., BONOMO, F., DURÁN, G.
NP-completeness results for edge modification problems. Discrete Applied
Mathematics. , v.154, n.13, p.1824 - 1844, 2006.

11 BONOMO, F., DURÁN, G., LIN, M. C., SZWARCFITER, J. L.
On Balanced Graphs. Mathematical Programming. , v.105, p.233 - 250, 2006.

12 BONOMO, F.
Self-clique Helly circular-arc graphs. Discrete Mathematics. , v.306, n.6,
p.595 - 597, 2006.

13 BONOMO, F., DURÁN, G.
Computational complexity of classical problems for hereditary clique-Helly
graphs. Pesquisa Operacional. , v.24, n.3, p.435 - 443, 2004.

14 BONOMO, F., DURÁN, G., GROSHAUS, M., SZWARCFITER, J. L.
On clique-perfect and K-perfect graphs. Ars Combinatoria. , v.80, p.97 -
112, 2004.