Marcelo Garlet Milani
Postdoc researcher on computer science
I am a postdoc researcher on computer science at NII, Tokyo. My research interests include digraph structure theory, FPT algorithms, kernelization and computational hardness.
I am generally interested in discovering the boundaries of (efficient) computation, understanding when a problem can be solved efficiently and when this is unlikely. This is only achievable after grasping the mathematical objects used to formulate the problem and after developing powerful theoretical tools for answering structural questions.
Unlike many researchers with whom I talked, I find digraphs to be quite fascinating, we only lack the knowledge to fully appreciate their elegance.
In my free time I like to mess around with computers by writing programs and customizing my system (computers also seem to like messing around with me). I also enjoy creating 3D art with Blender, playing (old) video games, reading books and learning new languages and cultures.
My research interests include:digraphs ⋅ butterfly minors ⋅ directed tree-width ⋅ directed grid theorem ⋅ cycle of well-linked sets ⋅ order-linkedness ⋅ temporal digraphs
digraphs ⋅ ear anonymity ⋅ hardness ⋅ polynomial-time algorithms
digraphs ⋅ funnels ⋅ kernelization ⋅ parameterized algorithms
Other versions: IPEC 2020digraphs ⋅ acyclic colorings ⋅ matchings ⋅ hardness
digraphs ⋅ funnels ⋅ parameterized algorithms ⋅ hardness
Other versions: ISCO 2018digraphs ⋅ degree sequence completion ⋅ parameterized algorithms ⋅ hardness
Other versions: IPEC 2016