Marcelo Garlet Milani

Postdoc researcher on computer science

About me

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:
  • Digraph structure theory
  • Parameterized algorithms
  • Kernelization
  • Computational hardness

Publications



2024
Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem
Meike Hatzel    Stephan Kreutzer    Marcelo Garlet Milani    Irene Muzi

digraphs butterfly minors directed tree-width directed grid theorem cycle of well-linked sets order-linkedness temporal digraphs

2024
Directed Ear Anonymity
Marcelo Garlet Milani

digraphs ear anonymity hardness polynomial-time algorithms

2022
A Polynomial Kernel for Funnel Arc Deletion Set
Marcelo Garlet Milani

digraphs funnels kernelization parameterized algorithms

Other versions: IPEC 2020
2022
Colouring Non-Even Digraphs
Marcelo Garlet Milani    Raphael Steiner    Sebastian Widerrecht

digraphs acyclic colorings matchings hardness

2020
Efficient algorithms for measuring the funnel-likeness of DAGs
Marcelo Garlet Milani    Hendrik Molter    Rolf Niedermeier    Manuel Sorge

digraphs funnels parameterized algorithms hardness

Other versions: ISCO 2018
2019
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs
Robert Bredereck    Vincent Froese    Marcel Koseler    Marcelo Garlet Milani    André Nichterlein    Rolf Niedermeier

digraphs degree sequence completion parameterized algorithms hardness

Other versions: IPEC 2016

Coding projects

Zauboard
Haskell Web Graphics
Zauboard
A collaborative whiteboard web application that works like magic.
Pictikz
Haskell LaTeX Graphics
Pictikz
Convert hand-drawn images to TikZ automatically.
hgraph
Haskell Graphs
hgraph
A Haskell library with a couple of algorithms and data structures for working on digraphs.
Decrypt your fortune
Haskell Puzzle Games
Decrypt your fortune
A simple puzzle game about cryptography.

Contact