Professor: Guillermo De Ita Luna, deitaluna63@gmail
List of recent papers (2011-2025).
Combinatorial Algorithms and Applications
Saldaña-Ulloa, D.; De Ita Luna, G.; Marcial-Romero, J. R. A Temporal Graph Network Algorithm for Detecting Fraudulent Transactions on Online Payment Platform. Algorithms 2024, 17, 552. ISSN: 1999-4893, MDPI. https://doi.org/10.3390/a17120552
Guillermo De Ita Luna, Pedro Bello, Meliza Contreras, A Method for Computing the Merrifield–Simmons Index on Benzenoid Systems, MATCH Communications in Mathematical and in Computer Chemistry, Volume 89, number 1 (2023), pp. 245-270, ISSN: 0340-6253. Edit. Univesrty of Kragujevac, Serbia. https://doi.org/10.46793/match.89-1.245I
Guillermo De Ita Luna, Mireya Tovar Vidal, Beatríz Bernabé Loranca, A Novel Method for Counting Independent Sets in a Grid Graph, International Journal of Combinatorial Optimization Problems and Informatics, 14(1), Jan-April 2023, Univ. Politécnica de Pachuca, pp. 11-18. ISSN: 2007-1558. https://doi.org/10.61467/2007.1558.2023.v14i1
Guillermo De Ita Luna, Pedro Bello López, Meliza Contreras González, Extreme Topologies on Bipolygonal Graphs and Dinamic Trees, International Journal of Combinatorial Optimization Problems and Informatics, 14(1), Univ. Politécnica de Pachuca, Jan-April 2023, pp. 19-26. ISSN: 2007-1558. https://doi.org/10.61467/2007.1558.2023.v14i1
Guillermo De Ita, Pedro Bello and Mireya Tovar, A branch and bound algorithm for counting independent sets on grid graphs, Computer Sciences & Mathematics Forum (2023) Vol. 1, MDPI Edit. The 1st International Online Conference on Mathematics and Applications, ISSN: 2813-0324. https://doi.org/10.3390/IOCMA2023-14434
López-Medina Marco A., Raymundo Marcial-Romero, De Ita Luna Guillermo, Hernández José A, A method for counting models on grid Boolean formulas, Journal of Intelligent & Fuzzy Systems, vol. 42. No. 5, (2022), pp. 4719-4726. ISSN 1064-1246 (P) ISSN 1875-8967 (E). https://doi.org/10.3233/JIFS-219259.
Pedro Bello, MiguelRodríguez, Guillermo De Ita, Extremal Topologies for the Merrifield-Simmon index on dynamic trees, Lecture Notes in Computer Science 12725, Springer, MCPR 2021, pp. 68-77. ISSN 0302-9743, ISBN: 978-3-030-21076-2, e-ISBN: 978-3-030-21077-9. e-ISSN: 16113349. https://doi.org/10.1007/978-3-030-77004-4_7
Guillermo De Ita L, Miguel Rodríguez H., Pedro Bello L., Meliza Contreras González, Basic Pattern graphs for the efficient computation of its number of independent sets, Lecture Notes in Computer Science Vol. 12088, Springer, MCPR 2020, pp. 57-66. ISSN (impreso) 0302-9743, ISSN (electrónico) 16113349, ISBN: 978-3-030-21076-2, e-ISBN: 978-3-030-21077-9, https://doi.org/10.1007/978-3-030-49076-8_6
G. De Ita Luna, J. R. Marcial-Romero, J. A. Hernandez-Servin, Extremal Polygonal Arrays for the Merrifield-Simmons Index, MATCH Communications in Mathematical and in Computer Chemistry, Volume 81 (2) (2019), ISSN: 0340-6253, pp. 505-522.
Guillermo De Ita Luna, J. R. Marcial–Romero, P. B. Lopez, M. C. Gonzalez, Linear-timeAlgorithms for Computing the Merrifield-Simmons Index on Polygonal Trees, MATCH Communications in Mathematical and in Computer Chemistry, Volume 79, number 1 (2018), ISSN: 0340-6253, pp. 55-78.
Guillermo De Ita Luna1, J. Raymundo Marcial-Romero, J. A. Hernández, Rosa Maria Valdovinos, Marcelo Romero, Extending Extremal Polygonal Arrays for the Merrifield-Simmons Index, J.A. Carrasco-Ochoa et al. (Eds.): (MCPR 2017), LNCS Vol. 10267, pp. 22–31, 2017. ISSN 0302-9743. e-ISSN 1611-3349.
Data Mining
- Yadira Laureano de Jesus, Guillermo De Ita Luna, Mireya Tovar Vidal, Detección automática de zonas de alto riesgo de eventos delictivos a través de noticias periodísticas, Research in Comp. Science 149(8), 2020, pp. 213-225, ISSN 1870-4069
- I.R. Grajeda-Marín, H.A. Montes-Venegas, J.R. Marcial-Romero, J.A. Hernández-Servín, V. Muñoz-Jiménez, Guillermo De Ita Luna, A New Optimization Strategy for Solving the Fall-Off Boundary Value Problem in Pixel-Value Differencing Steganography, International Journal of Pattern Recognition and Artificial Intelligence, Volume: 32, Number: 01, (Jan. 2018), Print ISSN: 0218-0014, Online ISSN: 1793-6381, Online ready: https://doi.org/10.1142/S0218001418600108
- An Optimization Approach to the TWPVD Method for Digital Image Steganography, Ismael R. Grajeda-Marín, Héctor A. Montes-Venegas, J. Raymundo Marcial-Romero, J. A. Hernández-Servín, Guillermo De Ita, LNCS Vol. 9703 – MCPR 2016, pp. 125-134
- Smart tourism in 1-click, Zacarias F., Cuapa R., De Ita G., Torres D. 2015, Procedia Computer Science, (1) 447-452
- O. Loyola-Gonzalez, M. Garcia-Barroto, M.A. Medina-Perez, J.F. Martinez-Trinidad, J.A. Carrasco-Ochoa, Guillermo De Ita, An Emperical Study of Oversampling and Undersampling Methdos for LCMine an Emerging Pattern Based Classifier, LNCS Vol. 7914, (2013) , pp. 264-273.
- Guillermo De Ita, Josue Pérez, Juán Carlos Pérez, A Logical Database for Geriatric Purposes, CEUR WS AMW 2013 – Alberto Mendelzon Int. WS on Foundations of Data management, Vol. 1087, http://ceur-ws.org.
Graph Neural Network and Applications
- De Ita Luna, G., Saldaña Ulloa, D., USO DE UNA RED NEURONAL EN LA DETECCIÓN DE TRANSACCIONES FRAUDULENTAS REALIZADAS SOBRE UNA PLATAFORMA EN LÍNEA, Journal RD-ICUAP, Año 10, No. 28 (Enero- Abril 2024), pp. 192-203, ISSN: 2448-5829. Edit. Universidad Autónoma de Puebla. Recuperado de http://rd.buap.mx/ojs-dm/index.php/rdicuap/article/view/1281
- Erick Barrios G., Mireya Tovar V., Guillermo De Ita L., José A. Reyes-Ortíz, Extraction of entities in health domain documents using recurrent neural networks, ICPRAI 2022, LNCS 13364 Springer (2022), pp. 395-406. ISSN 0302-9743, e-ISSN: 16113349. https://doi.org/10.1007/978-3-031-09282-4_33
Enumerative Algorithms
J. Leonardo González-Ruiz, J. Raymundo Marcial-Romero, J. A. Hernández, and Guillermo DeIta, Approximate the Clique-Width of a Graph Using Shortest Paths, MICAI 2021, LNAI 13068, Springer, pp. 337–347, 2021. ISSN 0302-9743, e-ISSN 1611-3349, ISBN 978-3-030-89819-9, e-ISBN 978-3-030-89820-5. https://doi.org/10.1007/978-3-030-89820-5_27
Jose Antonio Hernandez-Servin, J. Raymundo Marcial-Romero, Guillermo De Ita, Low-exponential Algorithm for Counting the Number of Edge Cover on Simple Graphs, Computaciòn y Sistemas, Vol 21:3 (2017), 449-456. e-ISSN:2007-9737, print-ISSN:1405-5546.
J. Leonardo González-Ruiz, J. Raymundo Marcial-Romero, J. A. Hernández, and Guillermo De Ita Luna, Computing the clique-width of Polygonal tree graphs, MICAI 2016, LNAI Vol. 10062, Springer-Verlag , (Oct. 2016), pp. 430–441. ISBN 978-3-319-62434-1.
Guillermo De Ita Luna, Pedro Bello Lopez, Meliza Contreras Gonzalez, Juan C. Catana-Salazar, Efficient Counting of the Number of Independent Sets on Polygonal Trees, MCPR 2016, LNCS Vol. 9703, Springer-Verlag, (Junio 2016), pp. 1–10. DOI: 10.1007/978-3-319-39393-3 17
Applications to Automatic Reasoning
Reynold Osuna-González, Guillermo De Ita-Luna, Building a Network Knowledge Base Based on a Belief Revision Operator, ICCSA 2023, LNCS 14104, Springer Nature Switzerland, pp. 3–14, (2023), ISSN 0302-9743, e-ISSN: 16113349. https://doi.org/10.1007/978-3-031-37105-9_1
Guillermo De Ita L., Pedro Bello L., Model Checking Algorithm for Repairing Inference between Conjunctive Forms, Computación y Sistemas Vol. 26, No. 1, (2022), pp. 59-70. ISSN 2007-9737. https://doi.org/10.13053/CyS-26-1-4152
Pedro Bello, Guillermo De Ita, An Algorithm to Belief Revision and to Verify Consistency of a Knowledge Base, IEEE LATIN AMERICA TRANSACTIONS, VOL. 19, NO. 11, NOVEMBER 2021, pp. 1867-1874. ISSN: 1548-0992. https://doi.org/10.1109/TLA.2021.9475620
Meliza Contreras, Mireya Tovar, Guillermo De Ita, Inferential rules for identifying answers in TOEFL texts, Lecture Notes in Computer Science 12725, Springer, MCPR 2021, pp. 13-22. ISSN 0302-9743, ISBN: 978-3-030-21076-2, e-ISBN: 978-3-030-21077-9. https://doi.org/10.1007/978-3-030-77004-4_2
Meliza Contreras, Mireya Tovar, Guillermo De Ita, Caracterización de complejidad semántica en pasajes tipo TOEFL, Revista Colombiana de Computación, Edit. Universidad Autónoma de Bucaramanga, Vol. 22, No. 2, July-Dec. 2021, pp. 72-79. ISSN: 1657-2831, e-ISSN: 2539-2115, https://doi.org/10.29375/25392115.4301.
Meliza Contreras González, Mireya Tovar Vidal, Guillermo De Ita Luna, Aurelio López López, Knowledge representation in TOEFL Expository Texts, Computación y Sistemas, Vol. 24, No.2, 2020, pp. 511-522. E-ISSN: 2007-9737, print-ISSN: 1405-5546. https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/3375
Pedro Bello L., Guillermo De Ita L., Inference algorithm with falsifying patterns for belief revisión, LNCS 11524 (2019), Springer. ISSN 0302-9743. e-ISSN 1611-3349.
Meliza Contreras González, Mireya Tovar Vidal, Guillermo De Ita Luna, Cognitive relations for argumentative texts, Ceur-WS Vol. 2585, Marzo 2020, ISSN:1613-0073, pp. 97-105. https://ceur-ws.org/Vol-2585/paper9.pdf
Guillermo De Ita, Raymundo Marcial, Pedro Bello, Meliza Contreras, Belief revisions between conjunctive normal forms, LKE 2017 – Language & Knowledge Engineering, Journal of Intelligent & Fuzzy Systems, vol. 34, no. 5, (2018) pp. 3155-3164. ISSN 1064-1246 (P), ISSN 1875-8967 (E). DOI: 10.3233/JIFS-169499
Cristina López R., Guillermo De Ita L., and Pedro Bello L., A Note for the Two Incremental Satisfiability Problem, International Journal of Computer Theory and Engineering, Vol. 9, No. 6, December 2017, pp. 412-416. ISSN: 1793-820.
Guillermo De Ita, Fernando Zacarias Flores, Alma Delia García García, Model-based Algorithm for Belief Revisions between Normal Conjunctive Forms, Computaciòn y Sistemas, Vol 21, No 3 (2017), pp. 435-448. E-ISSN: 2007-9737, print-ISSN: 1405-5546.
Guillermo De Ita, J. Raymundo Marcial-Romero, J. A. Hernández , The incremental satisfiability problem for a two conjunctive normal form, Electronic Notes in Theoretical Computer Science, Vol. 328, (8 December 2016), Pages 31-45, ISSN: 1571-0661.
Guillermo De Ita Luna and Fernando Zacarias F., A Model-Based Algorithm for Propositional Belief Revisions, Revista IEEE Latin América Transactions, Volume: 13, Issue: 4, pp. 1055-1060, ISSN: 1548-0992, (April 2015).
Guillermo De Ita Luna, Luis Polanco-Balcazar, Omar Pérez-Barrios, Extending Model Checking to Efficient Propositional Inference, Int. Journal of Machine Learning and Computing, Vol.4, No.3, www.ijmlc.org, pp. 232-236, June 2014.
Fernando Zacarias, Rosalba Cuapa, Guillermo De Ita, Juan C. Acosta Guadarrama, Planning Solutions in the Real World, International Journal of Artificial Intelligence & Applications, May 2014, DOI: 10.5121/ijaia.2014.5304
Algorithms for Coloring Graphs
Guillermo De Ita Luna, Cristina López-Ramírez, Ana E. De Ita-Varela and Jorge E. Gutiérrez-Gómez, A Heuristic for the Coloring of Planar Graphs, Electronic Notes in Theoretical Computer Science 354, Elsevier, (2020), pp. 91–105, ISSN: 1571-0661. https://doi.org/10.1016/j.entcs.2020.10.008
Cristina López-Ramírez, Jorge Eduardo Gutiérrez Gómez, Guillermo De Ita Luna, Building a Maximal Independent Set for the Vertex-coloring Problem on Planar Graphs, Electronic Notes in Theoretical Computer Science 354, Elsevier, (2020), pp. 75-89, ISSN: 1571-0661. https://doi.org/10.1016/j.entcs.2020.10.007
Guillermo De Ita L., Cristina López Ramírez, Recognizing 3-colorable basic patterns on planar graphs, LNCS 11524 (2019), Springer. ISSN 0302-9743. e-ISSN 1611-3349. ISBN 978-3-319-59225-1. e-ISBN: 978-3-319-92198-3.
Cristina López-Ramírez, Guillermo De Ita, Alfredo Neri, Modelling 3-Coloring of Polygonal Trees via Incremental Satisfiability, MCPR 2018, LNCS 10880 (2018), pp. 93-104. ISSN 0302-9743. e-ISSN 1611-3349. ISBN 978-3-319-59225-1. e-ISBN: 978-3-319-92198-3. https://doi.org/10.1007/978-3-319-92198-3_8
Guillermo De Ita, Cristina López-Ramírez, Meliza Contreras González, Modelling 3-Coloring of Outerplanar Graphs via Incremental Satisfiability, Elect. Notes in Discrete Mathematics, Vol 69, Edit. Elsevier, (Aug. 2018), pp. 101- 108. ISSN: 1571-0653. https://doi.org/10.1016/j.endm.2018.07.014
Ismael R. Grajeda-Marín, Héctor A. Montes-Venegas, J. Raymundo Marcial-Romero, J. A. Hernández-Servín, and Guillermo De Ita , An optimization approach to the TWPVD method for digital image steganography, MCPR 2016, LNCS Vol. 9703, Springer-Verlag, (Junio 2016), pp. 1-10
Guillermo De Ita Luna, Raymundo Marcial-Romero, Yolanda Moyao, An Approximate Algorithm for the Chromatic Number of Graphs, Electronic Notes on Discrete Mathematics, Vol. 46 (2014), pp. 89–96
Guillermo De Ita Luna, Javier A. Castillo, Recognizing 3-colorings cycle-patterns on graphs, Pattern Recognition Letters Vol. 34, Issue 4, Elsevier Edit., pp. 433-438, March 2013, http://dx.doi.org/10.1016/j.patrec.2012.10.00.
Guillermo De Ita Luna, Yuridiana Alemán, Nahum Loya, Polynomial Strategies for the 3-Coloring of a Graph, Acta Universitaria Universidad de Guanajuato, Vol.22 (NE-1), ENC (2012), ISSN: 0188-6266, pp.55-61.
De Ita G., Bautista C., Altamirano L.C., Solving 3-Colouring via 2SAT, Advances in Pattern Recognition, J.-F. Martínez-Trinidad et al. (Eds.): MCPR 2011, Lecture Notes in Computer Science LNCS Vol. 6718, Springer-Verlag, pp. 50-59.
Game Theory and Predicting Elections
Guillermo De Ita Luna, Omar Pérez, Fernando Zacarías F., An Efficient Algorithm to Find Nash Pure Equilibrium, IEEE LatinAmericaTransactions, Volume: 14, Issue: 1, Jan. 2016 , (2016), pp. 320-324,ISSN: 1548-0992.
Guillermo De Ita Luna, Fernando Zacarias-Flores, and L. Carlos Altamirano-Robles, Finding Pure Nash Equilibrium for the Resource Constrained Project Scheduling Problem, Computación y Sistemas Vol.19, No.1, (2015), pp.17-27.
Guillermo De Ita Luna, Luis Altamirano R., Aurelio López-López, and Yolanda Moyao, A Method Based on Congestion Game Theory for Determining Electoral Tendencies, SocInfo 2012, LNCS Vol. 7710 Springer-Verlag ISSN: 0302-9743, ISBN: 978-3-540-77293-4, pp. 162–173, 2012.
De Ita G., Contreras M., Chantes I., A multiagent System for Modeling Democractic Elections, The 24th Int. Florida Artificial Intelligence Research Society Conf., AAAI Press, ISBN 978-1-57735-501-4 (2011), pp.91-93
Guillermo De Ita Luna, Yolanda Moyao and Meliza Contreras, Modeling Democratic Elections via Congestion Networks, First Int. Conference on Social Eco-Informatics (Sotics 2011), IARA Edit., Barcelona España, Oct. 2011.
Counting Models (#SAT Problem)
Marco A. López-Medina, J. Raymundo Marcial-Romero, Guillermo De Ita-Luna, José A. Hernández, A linear time algorithm for counting #2SAT on series-parallel formulas, Micai 2020 Advances in soft computing, Lecture Notes in Artificial Intelligence (serie LNAI) Vol. 12468, Springer Int. Pub., pp. 437-447, print-ISSN 0302-9743, e-ISSN 1611-3349, ISBN 978-3-030-60883-5. https://doi.org/10.1007/978-3-030-60884-2_33.
https://dl.acm.org/doi/10.1007/978-3-030-60884-2_33 – ACM/Digital Library (2020).
Guillermo De Ita, J Raymundo Marcial-Romero, J A Hernández-Servín, A bottom-up algorithm for solving ♯2SAT, Logic Journal of the IGPL, Vol. 28, Issue 6, Oxford Academic, December 2020, pp. 1130-1140, ISSN 1367-0751, EISSN 1368-9894. https://doi.org/10.1093/jigpal/jzaa009
Pedro Bello López, Guillermo De Ita Luna, Meliza Contreras González, Miguel Rodríguez Hernández, Algoritmo para el conteo de modelos en FNC, Research in Computing Science 149(11), 2020, pp. 147-158. ISSN 1870-4069.
López M.A., Marcial-Romero J.R., De Ita G., Valdovinos R.M. (2018) A Fast and Efficient Method for #2SAT via Graph Transformations. In: Castro F., Miranda-Jiménez S., González-Mendoza M. (eds) Advances in Soft Computing. MICAI 2017. Lecture Notes in Computer Science, vol 10632. pp. 95-106, Springer, Cham, ISBN: 978-3-030-02836-7, Online ISBN 978-3-030-02837-4. https://doi.org/10.1007/978-3-030-02837-4_8.
Marco A. López, J.Raymundo Marcial-Romero, Guillermo De Ita, Yolanda Moyao, A Linear time algorithm for computing #2-SAT for outerplanar 2-CNF formulas, MCPR 2018, LNCS 10880 (2018), pp. 72-81. ISSN 0302-9743. e-ISSN 1611-3349. ISBN 978-3-319-59225-1. e-ISBN: 978-3-319-92198-3. https://doi.org/10.1007/978-3-319-92198-3_10
Guillermo De Ita, J. Raymundo Marcial-Romero, J. Antonio Hernández, Pilar Pozos-Parra, Using Binary Patterns for Counting Falsifying Assignments of Conjunctive Forms, Electronics Notes in Theoretical Comp. Sc., Elsevier, ISSN: 1571-0661, Vol, 315, (Sept. 2015), pp. 17-30.
Guillermo De Ita Luna, J. Raymundo Marcial Romero, Fernando Zacarias Flores, Meliza Contreras Gonzalez, and Pedro Bello Lopez, Counting Falsifying Assignments of a 2-CF via Recurrence Equations, Engineering Letters, vol. 23, no.2, pp.82-86, (2015), ISSN: 1816-0948. [Online Full Text].
J. Raymundo Marcial-Romero, Guillermo De Ita Luna, J. Antonio Hernández, Rosa María Valdovinos, A Parametric Polynomial Deterministic Algorithm for #2SAT, Advances in A.I. and Soft Computing, Lecture Notes in Computer Science,Vol. 9413, (2015), Springer, ISBN: 978-3-319-27059-3, pp 202-213.
Guillermo De Ita Luna, Raymundo Marcial-Romero, Yolanda Moyao, An Enumerative Algorithm for #2SAT, Electronic Notes on Discrete Mathematics, Elsevier, Vol. 46 (2014), pp. 81–88.
Guillermo De Ita, Pedro Bello, Meliza, Contreras, Recognizing Structural Patterns on Graphs for the Efficient Computation of #2SAT, LNCS Vol. 7914, Springer-Verlag, ISSN: 0302-9743, 1611-3349, (2013) , pp. 274-283.
Guillermo De Ita Luna, J. Raymundo Marcial-Romero, Computing #2SAT and #2UNSAT via Binary Patterns, Proc. of the MCPR – 4th Mexican Conference on Pattern Recognition, LNCS, Vol. 7329, ISSN: 0302-9743, (2012.), pp. 273-282,
Guillermo De Ita, J. Raymundo Marcial-Romero, J. Antonio Hernández, A Threshold for a Polynomial Solution of #2SAT, Fundamenta Informaticae, Vol. 113 (1), (2011), pp. 63-77.
Publication of books
(2023): Aplicaciones en procesamiento de lenguaje natural y teoría de grafos, Editores: Mireya Tovar Vidal, Guillermo De Ita Luna, Pedro Bello López, Dirección general de publicaciones BUAP. Primera edición 2023, ISBN: 978-607-8957-18-7.
(2022): Procesamiento de lenguaje natural y métodos basados en grafos, Editores: Mireya Tovar Vidal, Guillermo De Ita Luna, Pedro Bello López, Meliza Contreras González, Fernando Zacarías Flóres, Yolanda Moyao Martínez, Luis Carlos Altamirano Robles. Edit. Dirección general de publicaciones, 1era. Edic. 2022. ISBN BUAP: 978-607525-845-4. Tiraje 100 ejemplares.
(2018): Conocimiento y Razonamiento Computacional, Primera edición: 2018 – Academia Mexicana de Computación, A. C. Editores: Francisco J. Cantú Ortiz, Rocío Aldeco-Pérez. Colaboradores capítulo 2: Guillermo De Ita L., J. Raymundo Marcial R., J. A. Hernández, Pedro Bello L.
(2017): Combinatorial Algorithms and Learning, Editores: Fernando Zacarìas, Yolanda Moyao, Meliza Conterras, Guillermo De Ita, Pedro Bello. Montiel & Soriano Editores. ISBN: 978-607-7512-61-5, 1era. Edición Enero 2017.
(2014): Combinatorial algorithms, Logic and Applications, Editors: Guillermo De Ita L., Yolanda Moyao M., Meliza Contreras G., Pedro Bello L., Fernando Zacarías F. ISBN: 978-607-487 674-1, Dir. de Fomento Editorial BUAP, 1era. Edición 17/01/2014, 69 páginas, Tiraje 100 ejemplares.