• Although this may seen a paradox, all exact science is dominated by the idea of approximation.

    Bertrand Russell (1872-1970)

About me

Academic background

PhD (2018 - 2022) in Computer Science


Universidade Federal do Parana, Brazil (UFPR)
Advisors: André Luis Vignatti, PhD and Murilo Vicente Gonçalves da Silva, PhD
Research topics: Graph theory, approximation algorithms, analysis of algorithms
Funded by CAPES

MSc (2015 - 2017) in Computer Science


Universidade Federal do Parana, Brazil (UFPR)
Advisor: Renato Carmo, PhD.
Title: Algoritmos exatos para o problema da coloração de grafos
Research topics: Graph theory, analysis of algorithms, graph coloring problem
Funded by CAPES

BSc (2011 - 2014) in Computer Science


Universidade Estadual do Centro Oeste do Paraná (Unicentro), Brazil
Advisor: Fábio Hernandes, PhD.
Title: A coloração de grafos fuzzy aplicada ao problema de alocação de horários
Research topics: graph theory, fuzzy set theory
Funded by Araucária Foundation

Currently, I am working with

Power-law Graphs

Approximation Algorithms

Sample Complexity

Research Papers

(Alane M. de Lima, Murilo V. G. da Silva, André L. Vignatti)
In Proceedings of 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2020.
https://dl.acm.org/doi/10.1145/3394486.3403235

(Alane M. de Lima, Murilo V. G. da Silva, André L. Vignatti)
To be submitted.
[pdf]

(Alane M. de Lima, Murilo V. G. da Silva, André L. Vignatti)
Submitted to Discrete Applied Mathematics, 2020.
[pdf]

(Alane M. de Lima, André L. Vignatti, Murilo V. G. da Silva)
In Proceedings of the 16th National Meeting on Artificial and Computational Intelligence (ENIAC), Salvador-Brazil, 2019
https://sol.sbc.org.br/index.php/eniac/article/view/9319
[pdf]

(Alane M. de Lima, Giovanne M. dos Santos, André L. Vignatti, Murilo V. G. da Silva)
In Proceedings of the III Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG), Ponta Grossa-Brazil, 2019
[pdf]

(Alane M. de Lima, Renato Carmo)
Revista de Informática Teórica e Aplicada (RITA)
DOI: https://doi.org/10.22456/2175-2745.80721

(Fábio Hernandes, Alane M. de Lima)
III Congresso Brasileiro de Sistemas Fuzzy - João Pessoa-PB-Brazil
Recentes Avanços em Sistemas Fuzzy, v. 1, p. 163-174, 2014

[pdf]

Previous Activities

Download CV

Lecturer August 2017 - January 2018

Universidade Estadual do Centro-Oeste do Paraná (Unicentro), Guarapuava-PR-Brazil
Programs: Computer Science, Computational and Applied Mathematics
Courses: Complexity and Algorithm Analysis, Graph Algorithms, Data Structure

Internship July 2014 - Decemeber 2014

Sigma Dataserv Informática S/A, Guarapuava-PR-Brazil
Activities on Java and Javascript programming and software testing

Undergraduate research project July 2012 - July 2014

Research topics: Graph theory, fuzzy set theory
Projects: 1. Um algoritmo genérico para o problema de caminho mínimo fuzzy / 2. O problema de caminho mínimo fuzzy: uma abordagem utilizando os conceitos de dominância e similaridade
Advisor: Fábio Hernandes, PhD.
Funded by Araucária Foundation

Invited Talks

November 27, 2019 - Guarapuava-Brazil

VIII Jornada de Atualização em Informática da UNICENTRO (JAI/UNICENTRO)

From the Search for Truth to Computability: The Beginning (Da busca pela verdade a computabilidade: como tudo começou)

Escuela Discrets
January 08, 2020 - Valparaiso-Chile

XV Summer School in Discrete Mathematics (XV Escuela de Verano en Matemáticas Discretas)

Sample Complexity in Graph Problems (Complexidade de Amostra em Problemas em Grafos)

Inspired by Ada
February 11, 2020 - Curitiba-Brazil

Girls in Science Meeting

Inspired by Ada - The History of Theoretical Computer Science and the Contribution of Women in the Field (Slideshow in Portuguese)

May 14, 2020

Emílias Podcast S01E17 - UTFPR Project

Interview about my research and experience of being a woman in IT (in Portuguese).

August 14, 2020

Como apresentar um artigo científico - Escola de Inverno UFF

Lecture about how to prepare and present a paper in a conference (in Portuguese).

YouTube video (in Portuguese)

August 19, 2020

A importância da pesquisa básica em Tecnologia da Informação - Science Talks com Marcela dos Santos (Marcela Pesquisa)

Live video about the importance of basic research on Information Technology (in Portuguese).

Centro Universitário Campos de Andrade (Uniandrade) - Curitiba, Brazil - September 15, 2020

The importance of the knowledge of the main computational complexity classes in reference of the famous open question: “P = NP?”

Talk given to the Computer Science Department of Uniandrade.

Midwestern Paraná State University (UNICENTRO) - Guarapuava, Brazil - September 22, 2020

How to present a scientific paper

Talk given to the Computer Science Department of UNICENTRO.

Get in Touch

Contact