Juan Mendivelso

Assistant Professor at the National University of Colombia
School 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

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: