Marcelo Garlet Milani

Profile

I am a researcher in computer science at NII. My research interests include structural digraph theory, fixed-parameter tractable 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.

Experience

National Institute of Informatics

Tokyo, Japan

Researcher (PostDoc)

June 2023 - Present

    • Research

    Technische Universität Berlin

    Berlin, Germany

    Research assistant with teaching duties

    May 2018 - May 2023

    • Advisor: Prof. Dr. Stephan Kreutzer
    • Group: Logic and Semantics (LaS)
    • Courses taught: Logics and Discrete Structures (for bachelor students)
    • Teaching duties included: Elaborating, supervising and marking exams and hand-in assignments; preparing weekly exercise sheets; teaching exercise sessions; coordinating student teaching assistants (tutors).
    • Research
    • Teaching
    • Logics
    • Graph theory
    • Combinatorics
    • Algorithms

    Technische Universität Berlin

    Berlin, Germany

    Assistant for Master application procedure

    Aug 2017 - Oct 2017

    • Analyzed if applicants met the requirements for a Masters study.

      Technische Universität Berlin

      Berlin, Germany

      Student teaching assistant

      Oct 2015 - Sep 2017

      • Computability and complexity theory (summer term 2016).
      • Discrete structures (winter term 2016 / 2017).
      • Fundamentals of algorithms (summer term 2017).
      • Teaching
      • Graph theory
      • Combinatorics
      • Computational complexity
      • Algorithms

      Universidade Federal do Rio Grande do Sul

      Porto Alegre, Brazil

      Member of the group "PET computer science"

      Mar 2011 - Sep 2013

      • Wrote an assembler for an educational programming language.
      • Developed a website for a cryptography competition (inf.ufrgs.br/pet/projetoturing/).
      • Taught courses on LATEX, Python, Test-Driven Development, and Haskell.

        Education

        Technische Univeristät Berlin

        Berlin, Germany

        Phd. in computer science

        May 2018 - May 2023

            Technische Univeristät Berlin, Germany

            Berlin, Germany

            Master of Science in computer science

            Oct 2015 - Sep 2017

                Technische Universität Berlin

                Berlin, Germany

                Bachelor of Science in computer science (Dual Degree)

                Oct 2013 - Mar 2015

                • Received “one of the best students of the year” award.

                  Universidade Federal do Rio Grande do Sul (UFRGS)

                  Porto Alegre, Brazil

                  Bachelor of Science in computer science (Dual Degree)

                  Mar 2011 - Sep 2015

                  • Received “best student of the class” award.
                  • Graduated cum laude.
                  • Participated in the art exhibition Media Art Lab Mercosul as an assistant of the artist Peggy Sylopp
                  • Took courses on LaTeX, Test-Driven Development, and Processing (generative art).

                    Publications

                    Marcelo Garlet Milani

                    Algorithmica 84(8)

                    • digraphs
                    • funnels
                    • kernelization
                    • parameterized algorithms

                    Marcelo Garlet Milani    Raphael Steiner    Sebastian Widerrecht

                    Electronic Journal of Combinatorics 29(4)

                    • digraphs
                    • acyclic colorings
                    • matchings
                    • hardness

                    Marcelo Garlet Milani    Hendrik Molter    Rolf Niedermeier    Manuel Sorge

                    Journal of Combinatorial Optimization (39)

                    • digraphs
                    • funnels
                    • parameterized algorithms
                    • hardness

                    Robert Bredereck    Vincent Froese    Marcel Koseler    Marcelo Garlet Milani    André Nichterlein    Rolf Niedermeier

                    Algorithmica 81(4)

                    • digraphs
                    • degree sequence completion
                    • parameterized algorithms
                    • hardness
                    photo of me

                    Skills

                      • Programming
                      • Haskell
                      • Python
                      • C/C++
                      • bash/fish
                      • Javascript
                      • R
                      • Lua
                      • Java
                      • Racket
                      • PHP
                        Developer Tools
                      • git
                      • ninja
                      • make
                      • cmake
                        System administration
                      • nginx
                      • systemd
                      • Arch Linux
                      • NixOS
                      • Debian
                      • Ubuntu
                        Misc
                      • LaTeX
                      • nix

                    Languages

                    • Portuguese (Brazil)
                      Native
                    • German
                      C2
                    • English
                      Fluent

                    Interests

                    • Programming
                    • 3D art
                    • Video games
                    • Languages
                    • History
                    • Geopolitics