16. Cararo-Lopes, E.; Dias, M.H.; da Silva, M.S.; Zeidler, J.D.; Vessoni, A.T.; Reis, M.S.; Boccardo, E.; Armelin, H.A. Autophagy buffers Ras-induced genotoxic stress enabling malignant transformation in keratinocytes primed by human papillomavirus. Cell Death & Disease v. 12, p. 194, 2021.

15. Calderano, S.G.; Nishiyama-Jr., M.Y.; Marini, M.; Nunes, N.O.; Reis, M.S.; Patane, J.S.L.; Silveira, J.F.; Cunha, J.P.C.; Elias, M.C. Identification of Novel Interspersed DNA Repetitive Elements in the Trypanosoma cruzi Genome Associated with the 3'UTRs of Surface Multigenic Families. Genes, v. 11(10), p. 1235, 2020.

14. Estrela, G.; Gubitoso, M.D.; Ferreira, C.E.; Barrera, J.; Reis, M.S. An Efficient, Parallelized Algorithm for Optimal Conditional Entropy-Based Feature Selection. Entropy, v. 22(4), p. 492, 2020.

13. da Silva, M.S.; Cayres-Silva, G.R.; Vitarelli, M.O.; Marin, P.A.; Hiraiwa, P.M.; Araujo, C.B.; Scholl, B.B.; Avila, A.R.; McCulloch, R.; Reis, M.S.; Elias, M.C. Transcription activity contributes to the firing of non-constitutive origins in African trypanosomes helping to maintain robustness in S-phase duration. Scientific Reports, v. 9, p. 18512, 2019.

12. Reis, M.S.; Estrela, G.; Ferreira, C.E.; Barrera, J. Optimal Boolean lattice-based algorithms for the U-curve optimization problem. Information Sciences, v. 471, p. 97-114, 2019.

11. Gren, E.C.K.; Kitano, E.S. ; Andrade-Silva, D.; Iwai, L.K.; Reis, M.S.; Menezes, M.C.; Serrano, S.M.T. Comparative analysis of the high molecular mass subproteomes of eight Bothrops snake venoms. Comparative Biochemistry and Physiology D-Genomics & Proteomics, v. 30, p. 113-121, 2019.

10. Dias, M.H.; Fonseca, C.S.; Zeidler, J.D.; Albuquerque, L.L.; da Silva, M.S.; Cararo-Lopes, E.; Reis, M.S.; Noel, V.; Prior, I; Armelin, H.A. Fibroblast Growth Factor 2 lethally sensitizes cancer cells to stress-targeted therapeutic inhibitors. Molecular Oncology, v. 13, p. 290-306, 2018.

9. Andrade-Silva, D.; Ashline, D.; Tran, T.; Lopes, A.S.; Cardoso, S.R.T.; Reis, M.S.; Zelanis, A.; Serrano, S.M.T.; Reinhold, V. Structures of N-Glycans of Bothrops venoms revealed as molecular signatures that contribute to venom phenotype in viperid snakes. Molecular & Cellular Proteomics, v. 17, p. 1261-1284, 2018.

8. Vitorino; F.N.L.; Montoni, F.; Moreno, J.N.; Souza, B.F.; Lopes, M.C.; Cordeiro, B.; Fonseca, C.S.; Gilmore, J.M.; Sardiu, M.I.; Reis, M.S.; Florens, L.A.; Washburn, M.P.; Armelin, H.A.; da Cunha, J.P.C. FGF-2 Antiproliferative Stimulation Induces Proteomic Dynamic Changes and High Expression of fosB and junB in K-Ras-Driven Mouse Tumor Cells. Proteomics, v. 18, p. 1800203, 2018.

7. Atashpaz-Gargari, E.; Reis, M.S.; Barrera, J.; Braga-Neto, U.M.; Dougherty, E.R. A fast algorithm for U-curve branch-and-bound feature selection. Pattern Recognition, v. 73, p. 172–188, 2018.

6. Reis, M.S.; Estrela, G.; Ferreira, C.E.; Barrera, J. featsel: A framework for benchmarking of feature selection algorithms and cost functions. SoftwareX, v. 6, p. 193-197, 2017.

5. de Jesus, T.C.L.; Calderano, S.G.; Vitorino, F.N.L.; Pariona-Llanos, R.; Lopes, M.C.; Araujo, C.B.; Thiemann, O.H.; Reis, M.S.; Elias, M.C.; da Cunha, J.P.C. Quantitative proteomic analysis of replicative and non-replicative forms reveals important insights into chromatin biology of Trypanosoma cruzi. Molecular & Cellular Proteomics, v. 16, p. mcp.M116.061200, 2017.

4. Fonseca, A.; Gubitoso, M.D.; Reis, M.S.; Souza, S.J.; Barrera, J. A New Approach for Identification of Cancer-related Pathways using Protein Networks and Genomic Data. Cancer Informatics, v. 5, p. 139-149, 2016.

3. Andrade-Silva, D.; Zelanis, A.; Kitano, E.S.; Junqueira-de-Azevedo, I.L.M.; Reis, M.S.; Lopes, A.S.; Serrano, S.M.T. Proteomic and glycoproteomic profilings reveal that posttranslational modifications of toxins contribute to venom phenotype in snakes. Journal of Proteome Research, v. 15, p. 2658-2675, 2016.

2. Pariona-Llanos, R.; Pavani, R.; Reis, M.; Noel, V.; Silber, A.; Armelin, H.; Cano, M.I.; Elias, M.C. Glyceraldehyde 3-Phosphate Dehydrogenase-Telomere Association Correlates with Redox Status in Trypanosoma cruzi. Plos One, v. 10, p. e0120896, 2015.

1. Reis, M.S.; Barrera, J. Solving problems in Mathematical Morphology through reductions to the U-curve problem. Lecture Notes in Computer Science, v. 7883. Springer, Berlin, Heidelberg, 2013.

2. Armelin, H.A.; Reis, M.S.; da Silva, M.S. Controle do Ciclo Celular. Submitted for publication in "Tratado de Oncologia", 2020.

1. Reis, M.S.; Noel, V.; Dias, M.H.S.; Albuquerque, L.L.; Guimaraes, A.S.; Wu, L.; Barrera, J; Armelin, H.A. An interdisciplinary approach for designing of the Ras/MAPK signaling pathway. Methods in Molecular Biology, v. 1636, p. 455–474, 2017.

Motivation of the problem and thesis outline.

Review of the feature selection problem and proposed methods to tackle it; presentation of concepts and definitions used throughout the thesis.

Formalization of the U-curve problem and a proof that this problem is NP-hard. An improved version of that proof was published in Estrela et al. (2020).

Demonstration that an algorithm previously introduced to tackle the U-curve problem is suboptimal; presentation of the U-Curve-Search (UCS), which is actually optimal to solve the U-curve problem. Some principles of the UCS algorithm were presented in Reis and Barrera (2013), and that algorithm was fully published in Reis et al. (2019).

In UCS and other similar algorithms, finding an element of the search space that was not pruned is known as the path initiation problem. In this chapter we analyzed such problem, including some computational complexity aspects. After this thesis, we tackled this problem using reduced, ordered binary decision diagrams. This latter work was developed during Gustavo Estrela's first scientific initiation (FAPESP scholarship 14/23564-0) and also reported it in Reis et al. (2019).

We introduced the Poset-Forest Search (PFS), a branch-and-bound algorithm to tackle the U-curve problem that manages the search space through two forests of partially-ordered sets (posets). Further improvements in PFS were accomplished later, through Gustavo Estrela's second scientific initiation (FAPESP scholarship 16/25959-7).

Presentation of benchmarking experiments with the algorithms developed during the doctoral period, including computational assays using hard instances (polynomial reduction from the subset sum problem) and also from real-world data (filtering of binary images using W-operators).

Here, we provided some theoretical results in Machine Learning. Consider, for a fixed number N, the Boolean lattice composed of all possible Boolean functions with N variables (inputs). Consider the joint distribution Pr[**Y** = **y**, **X** = **x**], where **X** and **Y** are random variables that draw from the input and Boolean target domains, respectively. We demonstrated that using the mean absolute error (MAE) to estimate the error of choosing each of those Boolean functions to classify data produced by the aforementioned joint distribution results in a search space in which chains that pass through the global minimum are U-shaped, therefore prone to be solved by algorithms designed for the U-curve problem.

Typical conclusion chapter: we recalled the main contributions of this thesis and provided some perspectives of future works.

Description of featsel, a framework for benchmarking of feature selection algorithms and cost functions. This framework was coded in C++ and was developed especially for the execution of the computational experiments depicted throughout the thesis. featsel was published in Reis et al. (2017).