Juan Mendivelso
Assistant Professor at the National University of ColombiaSchool of Science. Department of Mathemathics.
Bogotá, Colombia.
Research Interests
I am a Computer Scientist, member of the research group DiscreMath: Matemáticas Discretas y Ciencias de la Computación. I am interested in the following areas:- Discrete Mathematics
- Theoretical Computer Science
- Design and Analysis of Algorithms
- Data Structures
- Theory of Computation
Current Research
Currently, I am working on research projects related to the following areas:- Graph Theory
- String Matching
- Bit Parallelism
- Computational Biology
Education
- PhD in Computing Systems Engineering (with Meritorious Distinction)
National University of Colombia
Thesis: The Graph Pattern Matching Problem through Parameterized Matching.
Advisors: Yoan Pinzón & Sameh Elnikety.
Areas of study: Algorithms & combinatorics, graph isomorphism, large graphs, string matching.
Graduation Date: March 25th, 2015. - MSc in Computing Systems Engineering (with Meritorious Distinction)
National University of Colombia
Thesis: Definition and Solution of a new String Searching Variant termed Delta Gamma Parameterized Matching.
Advisor: Yoan Pinzón.
Areas of study: Algorithms & combinatorics, bipartite graphs, string matching, bit parallelism.
Graduation Date: July 23rd, 2010. - B.Eng., Computing Systems Engineering
National University of Colombia
Graduation Date: September 11th, 2007.
Curriculum Vitae
Please download my Curriculum Vitae in English or Spanish.International Publications
- Mendivelso, J., Thankachan, S. & Pinzón, Y. (2020, March). A brief history of the parameterized matching problems. Discrete Applied Mathematics, 274, 103-115.
- Niquefa, R., Mendivelso, J., Hernández, G., & Pinzón, Y. (2017, September). Segment and Fenwick Trees for Approximate Order Preserving Matching. In Workshop on Engineering Applications. (WEA 2017).
- Becerra, D., Mendivelso, J., & Pinzón, Y. (2016, October). A multiobjective optimization algorithm for the weighted LCS. Discrete Applied Mathematics, 212, 37-47.
- Mendivelso, J., & Pinzón, Y. J. (2015, August). Parameterized Matching: Solutions and Extensions. In Stringology (pp. 118-131).
- Mendivelso, J., Pino, C., Niño, L. F., & Pinzón, Y. (2014, June). Approximate Abelian Periods to Find Motifs in Biological Sequences. In International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics (pp. 121-130). Springer, Cham.
- Mendivelso, J., & Pinzón, Y. (2014, March). A novel approach to approximate parikh matching for comparing composition in biological sequences. In Proceedings of the 6th International Conference on Bioinformatics and Computational Biology (BICoB 2014).
- Mendivelso, J., Kim, S., Elnikety, S., He, Y., Hwang, S. W., & Pinzón, Y. (2013, October). Solving graph isomorphism using parameterized matching. In International Symposium on String Processing and Information Retrieval (pp. 230-242). Springer, Cham.
- Mendivelso, J., Pinzón, Y., & Lee, I. (2013, October). Finding overlaps within regular expressions with variable-length gaps. In Proceedings of the 2013 Research in Adaptive and Convergent Systems (pp. 16-21). ACM.
- Mendivelso, J., Lee, I., & Pinzón, Y. J. (2012, October). Approximate Function Matching under δ-and γ-Distances. In International Symposium on String Processing and Information Retrieval (pp. 348-359).
- Becerra, D., Mendivelso, J., & Pinzón, Y. J. (2012, August). A Multiobjective Approach to the Weighted Longest Common Subsequence Problem. In Stringology (pp. 64-74).
- Lee, I., Mendivelso, J., & Pinzón, Y. J. (2008, November). δγ–parameterized matching. In International Symposium on String Processing and Information Retrieval (pp. 236-248). Springer, Berlin, Heidelberg.
National Publications
- Mendivelso, J., Niquefa, R., Pinzón, Y., & Hernández, G. New Algorithms for δγ-Order Preserving Matching. Ingeniera, vol. 23, no. 2, pp. 190-202, 2018.
- Niquefa, R., Mendivelso, J., Hernández, G., & Pinzón, Y. (2016, October). Order Preserving Matching under δγ–approximation. In Congreso Internacional de Ciencias Básicas e Ingeniería (CICI 2016).
- Mendivelso, J., Rubiano, J. (2016, September). Analysing the Peace Process in Colombia by means of Graph Matching. In Computing Colombian Conference (11CCC), 2016 11th.
- Mendivelso, J., & Pinzón, Y. (2014, September). A new approach to isomorphism in attributed graphs. In Computing Colombian Conference (9CCC), 2014 9th (pp. 231-239). IEEE.
- Mendivelso, J. (2013, August). The Graph Pattern Matching Problem through Parameterized Matching. PhD Proposal. In Computing Colombian Conference (8CCC), 2013 8th (pp. 205-206).
- Mendivelso, J., & Pinzón, Y. (2010, September). Revisión de diferentes tipos de Búsqueda de Patrones en Cadenas con énfasis en la Parametrizada y en la (δ, γ, α). In Encuentro Nacional de Investigación y Desarrollo 2010 (ENID 2010).
- Becerra, D., Mendivelso, J., & Pinzón, Y. (2010, April). An Algorithm for the Weighted Longest Common Subsequence Problem. In Computing Colombian Conference (5CCC), 2010 5th.
- Córdoba, J. M., Mendivelso, J. C., & Niño, L. F. (2008, April). Búsqueda de Secuencias Microsatelitales en Fríjol Común (Phaseolus Vulgaris L.) Search of Microsatellite Sequences in Phaseolus Vulgaris L. In Computing Colombian Conference (3CCC), 2008 3rd.
Teaching Experience
- Universidad Nacional de Colombia. School of Science. 2017 - ...
- Fundación Universitaria Konrad Lorenz. School of Mathemathics and Engineering. 2014 - 2017.
- Universidad El Bosque. School of Engineering. 2015.
- Institución Universitaria Politécnico Grancolombiano. School of Science and Engineering. 2015.
- Universidad Nacional de Colombia. School of Engineering. 2008 - 2014.
Latest courses
- 2020-1. Universidad Nacional de Colombia, Department of Mathematics.
- Theory of Computation
- Integral Calculus
- 2019-2 and 2019-1. Universidad Nacional de Colombia, Department of Mathematics.
- Introduction to Computer Science and Programming
- Numerical Methods
- 2018-2. Universidad Nacional de Colombia, Department of Mathematics.
- Introduction to Computer Science and Programming
- Differential Calculus
- 2018-1. Universidad Nacional de Colombia, Department of Mathematics.
- Numerical Methods
- Integral Calculus
- 2017-2. Universidad Nacional de Colombia, Department of Mathematics.
- Differential Calculus
- Integral Calculus
- 2017-1, 2016-2, 2016-1. Fundación Universitaria Konrad Lorenz, Department of Mathematics and Engineering.
- Research Methodology
- Data Structures
- Thesis Supervision
- 2015-2. Fundación Universitaria Konrad Lorenz, Department of Mathematics and Engineering.
- Techniques for Programming I
- Data Structures
- 2015-2. Universidad El Bosque, Department of Computer Engineering.
- Informatics III
- Data Structures II
- 2015-1. Fundación Universitaria Konrad Lorenz, Department of Mathematics and Engineering.
- Techniques for Programming I
- Data Structures
- Computer Programming
- 2015-1. Institución Universitaria Politécnico Grancolombiano, Department of Computer Engineering.
- Automata, Grammar and Languages
- Programming Paradigms
- 2014-2. Fundación Universitaria Konrad Lorenz, Department of Mathematics and Engineering.
- Techniques for Programming I
- Software Engineering I
- Analysis & Design of Systems
- 2014-2, 2014-1, 2013-2. Universidad Nacional de Colombia, Department of Computer and Industrial Engineering.
- Object-Oriented Programming
- 2013-1, 2012-2, 2012-1. Universidad Nacional de Colombia, Department of Computer and Industrial Engineering.
- Algorithms
- 2011-2, 2011-1, 2010-2, 2009-2, 2009-1. Universidad Nacional de Colombia, Department of Computer and Industrial Engineering.
- Data Structures
- 2008-2. Universidad Nacional de Colombia, Department of Computer and Industrial Engineering.
- Linear Programming & Graphs
- 2008-1. Universidad Nacional de Colombia, Department of Computer and Industrial Engineering.
- Computer Programming
- Linear Programming & Graphs
Contact me at my:
- Office: 404-318. Universidad Nacional de Colombia. Ciudad Universitaria. Bogotá Colombia.
- Phone: (+57 1) 3165000 X 13188
- E-mail: jcmendivelsom@unal.edu.co
- Website: www.juanmendivelso.com