I am a post-doctoral researcher in the algorithm engineering group Heidelberg. My research focus is on graph partitioning and process mapping algorithms. Moreover, I am involved in a DFG project and an FWF project. Currently, I am working on streaming algorithms.

Contact

Publications

    Dissertation

  1. Streaming, Local, and Multi-Level (Hyper)Graph Decomposition. Marcelo Fonseca Faraj. Doctoral Thesis, Heidelberg University, 2023. ArXiv PDF

  2. Peer-reviewed Papers

  3. FREIGHT: Fast Streaming Hypergraph Partitioning. Kamal Eyubov, Marcelo Fonseca Faraj, and Christian Schulz. In Proceedings of the 21st Symposium on Experimental Algorithms (SEA), 2023. [BEST PAPER AWARD] https://doi.org/10.4230/LIPIcs.SEA.2023.15 [ paper ]
  4. Faster Local Motif Clustering via Maximum Flows. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. In European Symposium on Algorithms (ESA23) 2023. Paper Accepted.
  5. A Distributed Multilevel Memetic Algorithm for Signed Graph Clustering [Short Paper]. Felix Hausberger, Marcelo Fonseca Faraj, and Christian Schulz. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO), 2023. https://doi.org/10.1145/3583133.3590537 [ paper ]
  6. More Recent Advances in (Hyper)Graph Partitioning. Ümit V Çatalyürek, Karen D Devine, Marcelo Fonseca Faraj, Lars Gottesbürren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, and Dorothea Wagner. In ACM Computing Surveys, 2022. https://doi.acm.org/?doi=3571808 [ paper ]
  7. Local Motif Clustering via (Hyper)Graph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. In SIAM Symposium on Algorithm Engineering and Experiments (ALENEX23) 2023. https://doi.org/10.1137/1.9781611977561.ch9 [ paper ]
  8. Local Motif Clustering via (Hyper)Graph Partitioning [Extended Abstract]. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. In Proceedings of the Fifteenth International Symposium on Combinatorial Search (SoCS) 2022. [ paper ]
  9. Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping. Marcelo Fonseca Faraj and Christian Schulz. In IEEE CLUSTER, 2022. https://doi.org/10.1109/CLUSTER51413.2022.00057 [ paper ]
  10. Buffered Streaming Graph Partitioning. Marcelo Fonseca Faraj and Christian Schulz. In ACM Journal of Experimental Algorithmics, 2022. https://doi.org/10.1145/3546911 [ paper ]
  11. High-Quality Hierarchical Process Mapping. Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff and Christian Schulz. In Proceedings of the 18th Symposium on Experimental Algorithms (SEA), 2020. https://doi.org/10.4230/LIPIcs.SEA.2020.4 [ paper ]
  12. Gamma Deployment Problem in Grids: Hardness and New Integer Linear Programming Formulation. Marcelo Fonseca Faraj, Sebastián Urrutia, and João Fernando Machry Sarubbi. In International Transactions in Operational Research 27.6, 2020 https://doi.org/10.1111/itor.12759 [ paper ]
  13. O Problema da Deposição Gamma é NP-Completo. Marcelo Fonseca Faraj, Sebastián Urrutia, and João Fernando Machry Sarubbi. In Anais do III Encontro de Teoria da Computação, 2018. https://doi.org/10.5753/etc.2018.3159 [ paper ]
  14. A Memetic Algorithm Approach to Deploy RSUs Based on the Gamma Deployment Metric. Marcelo Fonseca Faraj, João Fernando Machry Sarubbi, Cristiano Maciel da Silva, and Flávio Vinicius Cruzeiro Martins. In IEEE Congress on Evolutionary Computation (CEC), 2018. https://doi.org/10.1109/CEC.2018.8477731 [ paper ]
  15. A Hybrid Genetic Algorithm for Deploying RSUs in VANETs based on Inter-Contact Time [Extended Abstract]. Marcelo Fonseca Faraj, João Fernando Machry Sarubbi, Cristiano Maciel da Silva, and Flávio Vinicius Cruzeiro Martins. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO), 2017. https://doi.org/10.1145/3067695.3076032 [ paper ]
  16. A Real Geographical Application for the School Bus Routing Problem. Marcelo Fonseca Faraj, João Fernando Machry Sarubbi, Cristiano Maciel da Silva, Marcelo Franco Porto, Nilson Tadeu Ramos Nunes. In 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2014. https://doi.org/10.1109/ITSC.2014.6958132 [ paper ]
  17. Estudo de Caso: o Problema do Transporte Escolar Rural em Minas Gerais. Marcelo Fonseca Faraj, João Fernando Machry Sarubbi, Cristiano Maciel da Silva, and Marcelo Franco Porto. In Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2014. paper

  18. Technical Reports

  19. FREIGHT: Fast Streaming Hypergraph Partitioning. Kamal Eyubov, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2023. PDF
  20. Faster Local Motif Clustering via Maximum Flows. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2023. PDF
  21. A Distributed Multilevel Memetic Algorithm for Signed Graph Clustering. Felix Hausberger, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2022. PDF
  22. More Recent Advances in (Hyper)Graph Partitioning. Ümit V Çatalyürek, Karen D Devine, Marcelo Fonseca Faraj, Lars Gottesbürren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, and Dorothea Wagner. Technical report, 2022. PDF
  23. Local Motif Clustering via (Hyper) Graph Partitioning. Adil Chhabra, Marcelo Fonseca Faraj, and Christian Schulz. Technical report, Heidelberg University, 2022. PDF
  24. Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping. Marcelo Fonseca Faraj and Christian Schulz. Technical report, Heidelberg University, 2021. PDF
  25. Buffered Streaming Graph Partitioning. Marcelo Fonseca Faraj and Christian Schulz. Technical report, Heidelberg University, 2021. PDF
  26. High-Quality Hierarchical Process Mapping. Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff and Christian Schulz. Technical report, University of Vienna, Faculty of Computer Science, Humboldt Universtät zu Berlin, and Technical University of Vienna, 2020. PDF