Investigação de problemas difíceis do ponto de vista algorítmico e estrutural

• Processo: 15/11937-9
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de março de 2017
• Data de Término da vigência: 28 de fevereiro de 2023
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Flávio Keidi Miyazawa
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Município da Instituição Sede: Campinas
• Pesquisadores principais: Eduardo Candido Xavier ; Orlando Lee ; Yoshiko Wakabayashi ; Zanoni Dias
• Pesquisadores associados: Fábio Luiz Usberti ; Lehilton Lelis Chaves Pedrosa ; Luis Augusto Angelotti Meira ; Rafael Crivellari Saliba Schouery ; Ulisses Martins Dias
• Auxílio(s) vinculado(s): 19/12728-5 - Estudo de problemas de otimização combinatória teóricos e aplicados em cenários reais, AV.EXT
• Bolsa(s) vinculada(s): 22/15408-4 - Algoritmos Exatos para Problemas de Cobertura de Arestas com Caminhos, BP.IC; 22/03735-0 - Digrafos alpha-Diperfeitos e chi-Diperfeitos, BP.DR; 22/06707-8 - Algoritmos para problemas de empacotamento, BP.PD; + mais bolsas vinculadas 22/06728-5 - Algoritmos para Problemas de Empacotamento, BP.PD; 21/13824-8 - Generalizações de problemas envolvendo partição de strings, BP.DR; 21/12599-0 - Aumento de conexidade de grafos e redes robustas, BP.MS; 20/16439-5 - Problemas de coberturas justas e máximas, BP.DR; 21/06282-4 - Teoria dos Jogos Algorítmica aplicada a alocação e precificação de recursos na Computação de Borda, BP.MS; 20/13162-2 - Problemas de empacotamento com número fixo de recipientes, BP.DR; 21/04409-7 - Algoritmos para problemas de empacotamento, BP.PD; 20/11118-6 - Conexidade em grafos, BP.DR; 20/06116-4 - Dígrafos chi-Diperfeitos, BP.MS; 20/06511-0 - Meta-heurísticas para o problema de empacotamento colorido, BP.IC; 19/14471-1 - Problemas sobre spanners em grafos, BP.PD; 19/27331-3 - Problemas de ordenação por rearranjos de genomas, BP.PD; 19/10400-2 - Algoritmos de aproximação e parametrizados para problemas de conectividade de pares, BP.DR; 19/14492-9 - Aplicações de teoria dos jogos algoriítmica a problemas de transporte, BP.IC; 18/25950-5 - Um algoritmo para o problema de roteirização de veículos elétricos, BP.MS; 18/04679-1 - Menores conformes e orientações Pfaffianas, BP.PD; 17/26114-3 - Problemas de Rotulação em Grafos, BP.PD; 18/00910-0 - Algoritmos para problemas Min-Max de alocação de p-Terminais e variantes, BP.IC; 17/23623-4 - Problemas de partição em grafos e dígrafos, BP.PD; 17/21297-2 - Problemas de disposição de propagandas, BP.MS; 17/23343-1 - Algoritmos exatos e heurísticas para o compartilhamento de veículos, BP.MS; 17/11831-1 - Algoritmos e modelos para problemas de corte e empacotamento, BP.DD; 17/05223-9 - Análise teórica de problemas de transporte sob a perspectiva da teoria dos jogos, BP.MS - menos bolsas vinculadas
• Assunto(s): Biologia computacional Otimização combinatória Teoria dos grafos Teoria dos jogos Algoritmos
• Palavra(s)-Chave do Pesquisador: Biologia Computacional | Otimização Combinatória | teoria dos grafos | teoria dos jogos | Algoritmos e Estruturas Combinatoriais

Resumo

O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de questões estruturais e teóricas sobre esses objetos. Daremos ênfase ao tratamento de "problemas difíceis"(formalmente conhecidos como problemas NP-difíceis), mas não nos restringiremos a esta classe de problemas. Consideraremos também problemas pertencentes a outras classes de complexidade, bem como problemas onde a dificuldade de se resolvê-los eficientemente está na falta de informação ou mesmo na descentralização das decisões de diferentes usuários, em contextos onde a decisão de um usuário afeta a decisão dos demais. Os estudos de natureza algorítmica que serão contemplados incluem projetos de algoritmos eficientes e práticos (quando possível, com garantia de desempenho), desenvolvimento de novas técnicas, e classificação de diversos problemas com relação à sua pertinência a diferentes classes de complexidade computacional. As questões estruturais sobre os objetos combinatórios que investigaremos incluem sua caracterização, propriedades, condições para sua existência, quantificação e construção dos mesmos. Os tópicos e técnicas que investigaremos estão inter-relacionados e são aplicáveis a diversas áreas como biologia computacional, otimização discreta, teoria dos grafos, logística e economia. Esperamos que a execução deste projeto tenha como fruto a obtenção de resultados relevantes, que contribuam para o avanço do estado da arte da área de conhecimento em que se inserem. Também esperamos que este projeto contribua para a formação e qualificação de novos pesquisadores. Ao fim do projeto, também esperamos um aumento da pesquisa em áreas ainda pouco estudadas no Brasil, mas para as quais há intensa atividade nos principais centros de pesquisa no exterior. (AU)

Publicações científicas

(161)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

TICONA-ZEGARRA, EDSON; SCHOUERY, RAFAEL C. S.; VILLAS, LEANDRO A.; MIYAZAWA, FLAVIO K.. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. International Journal of Distributed Sensor Networks, v. 14, n. 5, MAY 11 2018. (16/01860-1, 15/11937-9, 13/21744-8)

DANTAS, ANA PAULA S.; DE SOUZA, CID C.; DIAS, ZANONI. A heuristic for the convex recoloring problem in graphs. International Transactions in Operational Research, NOV 2020. (15/11937-9, 17/12646-3, 18/04760-3, 17/16246-0)

BOTLER, FABIO; SAMBINELLI, MAYCON; COELHO, RAFAEL S.; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY, AUG 2019. (17/23623-4, 13/03447-6, 15/11937-9)

MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS, v. 281, n. SI, p. 252-260, JUL 15 2020. (16/21250-3, 17/22611-2, 15/11937-9)

LINTZMAYER, CARLA NEGRI; MIYAZAWA, FLAVIO KEIDI; XAVIER, EDUARDO CANDIDO. Online circle and sphere packing. THEORETICAL COMPUTER SCIENCE, v. 776, p. 75-94, JUL 12 2019. (16/23552-7, 16/14132-4, 15/11937-9, 16/01860-1)

SAMBINELLI, MAYCON; LINTZMAYER, CARLA NEGRI; DA SILVA, CANDIDA NUNES; LEE, ORLANDO. Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for Locally In-Semicomplete Digraphs. GRAPHS AND COMBINATORICS, v. 35, n. 4, p. 921-931, JUL 2019. (16/14132-4, 15/11937-9)

MUNOZ, JAVIER VARGAS; GONCALVES, MARCOS A.; DIAS, ZANONI; TORRES, RICARDO DA S.. Hierarchical Clustering-Based Graphs for Large Scale Approximate Nearest Neighbor Search. PATTERN RECOGNITION, v. 96, DEC 2019. (14/50715-9, 16/50250-1, 17/16246-0, 17/20945-0, 14/12236-1, 13/50169-1, 15/11937-9, 17/12646-3, 13/50155-0, 15/24494-8)

OLIVEIRA, ANDRE R.; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI. Super short operations on both gene order and intergenic sizes. Algorithms for Molecular Biology, v. 14, n. 1, NOV 5 2019. (17/12646-3, 17/16246-0, 13/08293-7, 15/11937-9)

KOHAYAKAWA, YOSHIHARU; MIYAZAWA, FLAVIO KEIDI; WAKABAYASHI, YOSHIKO. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, v. 23, n. 3, 2021. (18/04876-1, 15/11937-9, 16/01860-1)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Labeled Cycle Graph for Transposition and Indel Distance. JOURNAL OF COMPUTATIONAL BIOLOGY, NOV 2021. (17/12646-3, 13/08293-7, 15/11937-9, 19/27331-3)

WAINER, JACQUES; XAVIER, EDUARDO C.. A Controlled Experiment on Python vs C for an Introductory Programming Course: Student's Outcomes. ACM TRANSACTIONS ON COMPUTING EDUCATION, v. 18, n. 3, SEP 2018. (16/23552-7, 15/11937-9)

DAVID, LUCAS; PEDRINI, HELIO; DIAS, ZANONI; ROCHA, ANDERSON; IEEE. Connoisseur: Provenance Analysis in Paintings. 2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), v. N/A, p. 8-pg., 2021-01-01. (17/12646-3, 15/11937-9, 17/16246-0)

SIQUEIRA, GABRIEL; BRITO, KLAIRTON LIMA; DIAS, ULISSES; DIAS, ZANONI; MARTINVIDE, C; VEGARODRIGUEZ, MA; WHEELER, T. Heuristics for Reversal Distance Between Genomes with Duplicated Genes. ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2020), v. 12099, p. 12-pg., 2020-01-01. (17/12646-3, 15/11937-9, 17/16246-0)

LINTZMAYER, CARLA NEGRI; FERTIN, GUILLAUME; DIAS, ZANONI. Sorting permutations and binary strings by length-weighted rearrangements. THEORETICAL COMPUTER SCIENCE, v. 715, p. 35-59, MAR 8 2018. (14/20738-7, 14/19401-8, 13/01172-0, 15/11937-9, 13/08293-7)

OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. On the Sorting by Reversals and Transpositions Problem. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, v. 23, n. 9, p. 868-906, 2017. (13/08293-7, 15/11937-9, 14/19401-8)

OLIVEIRA, ANDRE RODRIGUES; BRITO, KLAIRTON LIMA; DIAS, ULISSES; DIAS, ZANONI. On the Complexity of Sorting by Reversals and Transpositions Problems. JOURNAL OF COMPUTATIONAL BIOLOGY, v. 26, n. 11, p. 1223-1229, NOV 1 2019. (13/08293-7, 17/16246-0, 15/11937-9, 17/12646-3)

BORGES, YULLE G. F.; MIYAZAWA, FLAVIO K.; SCHOUERY, RAFAEL C. S.; XAVIER, EDUARDO C.. Exact algorithms for class-constrained packing problems. COMPUTERS & INDUSTRIAL ENGINEERING, v. 144, JUN 2020. (16/23552-7, 16/01860-1, 15/11937-9, 14/25892-4)

GOMEZ, RENZO; WAKABAYASHI, YOSHIKO. Nontrivial path covers of graphs: existence, minimization and maximization. JOURNAL OF COMBINATORIAL OPTIMIZATION, NOV 2019. (15/11937-9)

BORGES, YULLE G. F.; SCHOUERY, RAFAEL C. S.; MIYAZAWA, FLAVIO K.; GRANELLI, FABRIZIO; DA FONSECA, NELSON L. S.; MELO, LUCAS P.. Smart energy pricing for demand-side management in renewable energy smart grids. International Transactions in Operational Research, v. 27, n. 6, NOV 2019. (16/23552-7, 13/21744-8, 15/11937-9, 16/01860-1)

SIQUEIRA, GABRIEL; BRITO, KLAIRTON LIMA; DIAS, ULISSES; DIAS, ZANONI. euristics for Genome Rearrangement Distance With Replicated Gene. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 18, n. 6, p. 2094-2108, NOV 1 2021. (17/16246-0, 15/11937-9, 17/12646-3)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Sorting permutations by fragmentation-weighted operations. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 18, n. 2, APR 2020. (17/12646-3, 17/16871-1, 17/16246-0, 15/11937-9)

BRITO, KLAIRTON L.; OLIVEIRA, ANDRE R.; ALEXANDRINO, ALEXSANDRO O.; DIAS, ULISSES; DIAS, ZANONI. An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes. Algorithms for Molecular Biology, v. 16, n. 1, DEC 29 2021. (19/27331-3, 15/11937-9, 17/12646-3, 13/08293-7)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Incorporating intergenic regions into reversal and transposition distances with indels. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 19, n. 6, SI, DEC 2021. (19/27331-3, 17/12646-3, 13/08293-7, 15/11937-9)

PEDROSA, LEHILTON L. C.; DA SILVA, MAURO R. C.; SCHOUERY, RAFAEL C. S.. Positional Knapsack Problem: NP-hardness and approximation scheme. XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, v. 224, p. 3-pg., 2023-01-01. (15/11937-9, 20/13162-2, 16/23552-7)

USBERTI, FABIO LUIZ; GONZALEZ, JOSE FEDERICO VIZCAINO; CAVELLUCCI, CELSO. A quadratic formulation for the optimal allocation of fault indicators. Electric Power Systems Research, v. 231, p. 11-pg., 2024-04-03. (15/11937-9)

DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI. Protein Secondary Structure Prediction Based on Fusion of Machine Learning Classifiers. 36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, v. N/A, p. 4-pg., 2021-01-01. (17/16246-0, 17/12646-3, 15/11937-9, 19/20875-8)

SIQUEIRA, GABRIEL; OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ZANONI. Assignment of orthologous genes in unbalanced genomes using cycle packing of adjacency graphs. Journal of Heuristics, v. 30, n. 5-6, p. 21-pg., 2024-05-31. (21/13824-8, 13/08293-7, 15/11937-9, 22/13555-0)

SIQUEIRA, GABRIEL; ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ZANONI. Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions. Algorithms for Molecular Biology, v. 16, n. 1, OCT 13 2021. (17/12646-3, 15/11937-9, 13/08293-7, 19/27331-3)

CHAVES PEDROSA, LEHILTON LELIS; KASUYA ROSADO, HUGO KOOKI. A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem. ALGORITHMICA, v. N/A, p. 37-pg., 2022-01-19. (15/11937-9)

OLIVEIRA, ANDRE RODRIGUES; JEAN, GERALDINE; FERTIN, GUILLAUME; BRITO, KLAIRTON LIMA; DIAS, ULISSES; DIAS, ZANONI; MARTINVIDE, C; VEGARODRIGUEZ, MA; WHEELER, T. A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions. ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2020), v. 12099, p. 13-pg., 2020-01-01. (13/08293-7, 17/12646-3, 15/11937-9, 17/16246-0)

DE LIMA, VINICIUS L.; IORI, MANUEL; MIYAZAWA, FLAVIO K.; SINGH, M; WILLIAMSON, DP. New Exact Techniques Applied to a Class of Network Flow Formulations. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2021, v. 12707, p. 15-pg., 2021-01-01. (15/11937-9, 17/11831-1, 16/01860-1)

SIQUEIRA, GABRIEL; OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; DIAS, ZANONI; STADLER, PF; WALTER, MEMT; HERNANDEZ-ROSALES, M; BRIGIDO, MM. Heuristics for Cycle Packing of Adjacency Graphs for Genomes with Repeated Genes. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2021, v. 13063, p. 13-pg., 2021-01-01. (19/27331-3, 17/12646-3, 15/11937-9, 13/08293-7)

OLIVEIRA, GABRIEL B.; PEDRINI, HELIO; DIAS, ZANONI. TEMPROT: protein function annotation using transformers embeddings and homology search. BMC Bioinformatics, v. 24, n. 1, p. 16-pg., 2023-06-08. (17/16246-0, 19/20875-8, 17/12646-3, 15/11937-9)

ANDRADE, MATHEUS DIOGENES; USBERTI, FABIO LUIZ. A theoretical and computational study of green vehicle routing problems. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 45, n. 5, p. 56-pg., 2023-07-01. (18/25950-5, 15/11937-9)

USBERTI, FABIO LUIZ; CAVELLUCCI, CELSO; LYRA, CHRISTIANO. Interruption flows for reliability evaluation of power distribution networks. OPERATIONAL RESEARCH, v. 23, n. 1, p. 23-pg., 2023-03-01. (16/08645-9, 15/11937-9)

MIYAZAWA, FLAVIO K.; MOURA, PHABLO F. S.; OTA, MATHEUS J.; WAKABAYASHI, YOSHIKO. Partitioning a graph into balanced connected classes: Formulations, separation and experiments. European Journal of Operational Research, v. 293, n. 3, p. 11-pg., 2021-04-24. (16/21250-3, 15/11937-9, 17/22611-2, 16/01860-1)

BRITO, KLAIRTON LIMA; ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI; SETUBAL, JC; SILVA, WM. Sorting by Reversals and Transpositions with Proportion Restriction. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, v. 12558, p. 12-pg., 2020-01-01. (19/27331-3, 13/08293-7, 17/12646-3, 15/11937-9)

DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI; PAIVA, AC; CONCI, A; BRAZ, G; ALMEIDA, JDS; FERNANDES, LAF. Ensemble of Bidirectional Recurrent Networks and Random Forests for Protein Secondary Structure Prediction. PROCEEDINGS OF THE 2020 INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING (IWSSIP), 27TH EDITION, v. N/A, p. 6-pg., 2020-01-01. (17/16246-0, 19/20875-8, 17/12646-3, 15/11937-9)

PAULETI MENDES, LUIS HENRIQUE; USBERTI, FABIO LUIZ; CAVELLUCCI, CELSO. The Capacitated and Economic Districting Problem. INFORMS JOURNAL ON COMPUTING, v. 34, n. 4, p. 14-pg., 2022-07-01. (15/11937-9)

GOMEZ, RENZO; MIYAZAWA, FLAVIO KEIDI; WAKABAYASHI, YOSHIKO. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs. THEORETICAL COMPUTER SCIENCE, v. 947, p. 13-pg., 2023-01-19. (15/11937-9, 19/14471-1, 16/01860-1)

BRITO, KLAIRTON LIMA; ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Reversals and transpositions distance with proportion restriction. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 19, n. 4, AUG 2021. (19/27331-3, 17/12646-3, 17/16246-0, 13/08293-7, 15/11937-9)

SILVA, CAROLINE APARECIDA DE PAULA; SILVA, CANDIDA NUNES DA; LEE, ORLANDO. ? -Diperfect digraphs. DISCRETE MATHEMATICS, v. 345, n. 9, p. 17-pg., 2022-09-01. (15/11937-9, 20/06116-4)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Reversal and Indel Distance With Intergenic Region Information. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 20, n. 3, p. 13-pg., 2023-05-01. (13/08293-7, 19/27331-3, 15/11937-9, 17/12646-3)

WEFFORT-SANTOS, CELSO A.; SCHOUERY, RAFAEL C. S.. Graphs without gap-vertex-labellings: Families and bounds. DISCRETE APPLIED MATHEMATICS, v. 339, p. 19-pg., 2023-11-15. (15/11937-9)

DE LIMA, VINICIUS LOTI; IORI, MANUEL; MIYAZAWA, FLAVIO KEIDI. Exact solution of network flow models with strong relaxations. MATHEMATICAL PROGRAMMING, v. 197, n. 2, p. 34-pg., 2022-03-07. (15/11937-9, 17/11831-1, 16/01860-1)

WEFFORT-SANTOS, C. A.; CAMPOS, C. N.; SCHOUERY, R. C. S.. On gap-labellings of some families of graphs?. DISCRETE APPLIED MATHEMATICS, v. 340, p. 19-pg., 2023-12-15. (15/11937-9)

BRAZ, LEODECIO; TEIXEIRA, VINICIUS; PEDRINI, HELIO; DIAS, ZANONI; SETUBAL, JC; SILVA, WM. ImTeNet: Image-Text Classification Network for Abnormality Detection and Automatic Reporting on Musculoskeletal Radiographs. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, v. 12558, p. 12-pg., 2020-01-01. (19/20875-8, 17/12646-3, 15/11937-9, 17/16246-0)

PEDROSA, LEHILTON L. C.; QUESQUEN, GREIS Y. O.; SCHOUERY, RAFAEL C. S.. An Asymptotically Optimal Approximation Algorithm for the Travelling Car Renter Problem. 19TH SYMPOSIUM ON ALGORITHMIC APPROACHES FOR TRANSPORTATION MODELLING, OPTIMIZATION, AND SYSTEMS, ATMOS 2019, v. 75, p. 15-pg., 2019-01-01. (15/11937-9)

SANTOSH KUMAR MANDAL; THIAGO ALVES DE QUEIROZ; FLÁVIO KEIDI MIYAZAWA. A BIASED RANDOM-KEY GENETIC ALGORITHM FOR THE 2D STRIP PACKING PROBLEM WITH ORDER AND STABILITY CONSTRAINTS. Pesquisa Operacional, v. 44, 2024-10-28. (22/06707-8, 15/11937-9, 22/05803-3)

BENEDITO, MARCELO P. L.; MELO, LUCAS P.; PEDROSA, LEHILTON L. C.. A Parameterized Approximation Algorithm for the Multiple Allocation k-Hub Center. LATIN 2022: THEORETICAL INFORMATICS, v. 13568, p. 16-pg., 2022-01-01. (15/11937-9, 19/10400-2)

OLIVEIRA, ANDRE RODRIGUES; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI; ALVES, R. Super Short Reversals on Both Gene Order and Intergenic Sizes. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2018, v. 11228, p. 12-pg., 2018-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

OLIVEIRA, ANDRE RODRIGUES; BRITO, KLAIRTON LIMA; DIAS, ZANONI; DIAS, ULISSES; ALVES, R. Sorting by Weighted Reversals and Transpositions. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2018, v. 11228, p. 12-pg., 2018-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

CREPALDI, THIAGO; DA FONSECA, NELSON L. S.; XAVIER, EDUARDO C.; IEEE. Selection of Servers for Video on Demand Service over Hybrid Cloud. 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), v. N/A, p. 7-pg., 2018-01-01. (15/11937-9, 16/23552-7)

SILVA, CAROLINE APARECIDA DE PAULA; DA SILVA, CANDIDA NUNES; LEE, ORLANDO. A family of counterexamples for a conjecture of Berge on alpha-diperfect digraphs. DISCRETE MATHEMATICS, v. 346, n. 8, p. 6-pg., 2023-04-19. (20/06116-4, 15/11937-9)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Genome Rearrangement Distance with Reversals, Transpositions, and Indels. JOURNAL OF COMPUTATIONAL BIOLOGY, v. 28, n. 3, p. 235-247, MAR 1 2021. (17/16246-0, 19/27331-3, 15/11937-9, 17/12646-3)

ARAUJO, CARLOS VICTOR DANTAS; DE SOUZA, CID CARVALHO; USBERTI, FABIO LUIZ. Lagrangian relaxation for maximum service in multicast routing with QoS constraints. International Transactions in Operational Research, v. N/A, p. 27-pg., 2022-08-10. (15/11937-9)

GOMEZ, RENZO; MIYAZAWA, FLAVIO K.; WAKABAYASHI, YOSHIKO. Tree 3-Spanners on Generalized Prisms of Graphs. LATIN 2022: THEORETICAL INFORMATICS, v. 13568, p. 17-pg., 2022-01-01. (19/14471-1, 15/11937-9, 16/01860-1)

GOMEZ, RENZO; MIYAZAWA, FLAVIO; WAKABAYASHI, YOSHIKO. Minimum t-Spanners on Subcubic Graphs. WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2022, v. 13174, p. 16-pg., 2022-01-01. (19/14471-1, 15/11937-9, 16/01860-1)

MIYAZAWA, FLAVIO K.; MOURA, PHABLO F. S.; OTA, MATHEUS J.; WAKABAYASHI, YOSHIKO. Cut and Flow Formulations for the Balanced Connected k-Partition Problem. COMBINATORIAL OPTIMIZATION, ISCO 2020, v. 12176, p. 12-pg., 2020-01-01. (16/21250-3, 15/11937-9, 16/01860-1, 17/22611-2)

DE BARROS, TIAGO MARTINHO; PEDRINI, HELIO; DIAS, ZANONI. Data-Augmented Emoji Approach to Sentiment Classification of Tweets. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2021, v. 12702, p. 10-pg., 2021-01-01. (17/16246-0, 17/12646-3, 15/11937-9, 19/20875-8)

BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI; JANSSON, J; MARTINVIDE, C; VEGARODRIGUEZ, MA. Heuristics for the Sorting Signed Permutations by Reversals and Transpositions Problem. ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2018), v. 10849, p. 11-pg., 2018-01-01. (14/19401-8, 13/08293-7, 15/11937-9)

PEIXOTO, BRUNO MALVEIRA; AVILA, SANDRA; DIAS, ZANONI; ROCHA, ANDERSON; ACM. Breaking down violence: A deep-learning strategy to model and classify violence in videos. 13TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES 2018), v. N/A, p. 7-pg., 2019-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

PEIXOTO, BRUNO; LAVI, BAHRAM; PEREIRA MARTIN, JOAO PAULO; AVILA, SANDRA; DIAS, ZANONI; ROCHA, ANDERSON; IEEE. TOWARD SUBJECTIVE VIOLENCE DETECTION IN VIDEOS. 2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), v. N/A, p. 5-pg., 2019-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

WEFFORT-SANTOS, C. A.; CAMPOS, C. N.; SCHOUERY, R. C. S.. On the Complexity of Gap- [2]-vertex-labellings of Subcubic Bipartite Graphs. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 10-pg., 2019-08-30. (15/11937-9)

YOSHIMURA, LUCAS R.; SAMBINELLI, MAYCON; DA SILVA, CANDIDA N.; LEE, ORLANDO. Linial's Conjecture for Arc-spine Digraphs. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 12-pg., 2019-08-30. (17/21345-7, 17/23623-4, 15/11937-9)

DOS SANTOS DANTASA, ANA PAULA; DE SOUZAA, CID CARVALHO; DIAS, ZANONI. A GRASP for the Convex Recoloring Problem in Graphs. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 13-pg., 2019-08-30. (17/12646-3, 18/04760-3, 15/11937-9, 13/08293-7, 17/16246-0)

LINTZMAYER, CARLA N.; MIYAZAWA, FLAVIO K.; MOURA, PHABLO F. S.; XAVIER, EDUARDO C.. Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 13-pg., 2019-08-30. (15/11937-9, 17/22611-2, 16/23552-7, 16/01860-1, 16/21250-3)

CERIOLI, MARCIA R.; FERNANDES, CRISTINA G.; LEE, ORLANDO; LINTZMAYER, CARLA N.; MOTA, GUILHERME O.; DA SILVA, CANDIDA N.. On Edge-magic Labelings of Forests. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 9-pg., 2019-08-30. (18/04876-1, 15/11937-9, 13/03447-6)

PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S.. Approximation algorithms for the bus evacuation problem. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 36, n. 1, p. 131-141, JUL 2018. (15/11937-9)

OLIVEIRA, ANDRE R.; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI. Sorting signed circular permutations by super short operations. Algorithms for Molecular Biology, v. 13, JUL 26 2018. (13/08293-7, 15/11937-9)

YUCRA QUISPE, KENT E.; LINTZMAYER, CARLA N.; XAVIER, EDUARDO C.. An exact algorithm for the Blocks Relocation Problem with new lower bounds. Computers & Operations Research, v. 99, p. 206-217, NOV 2018. (16/23552-7, 16/14132-4, 15/11937-9)

SILVA, WELVERTON R.; USBERTI, FABIO L.; SCHOUERY, RAFAEL C. S.. On the complexity and modeling of the electric vehicle sharing problem. COMPUTERS & INDUSTRIAL ENGINEERING, v. 179, p. 14-pg., 2023-04-12. (15/11937-9)

BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; DIAS, ULISSES; DIAS, ZANONI. Rearrangement distance with reversals, indels, and moves in intergenic regions on signed and unsigned permutations. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. N/A, p. 30-pg., 2023-04-27. (13/08293-7, 19/27331-3, 15/11937-9)

DE MELLO, FELIPE LOPES; DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI; RUTKOWSKI, L; SCHERER, R; KORYTKOWSKI, M; PEDRYCZ, W; TADEUSIEWICZ, R; ZURADA, JM. Prediction of Protein Molecular Functions Using Transformers. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2022, PT II, v. 13589, p. 9-pg., 2023-01-01. (17/16246-0, 19/20875-8, 17/12646-3, 15/11937-9)

RODRIGUES, CAROLINE MAZINI; PEREIRA, LUIS; ROCHA, ANDERSON; DIAS, ZANONI; IEEE. Image Semantic Representation for Event Understanding. 2019 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS), v. N/A, p. 6-pg., 2019-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 18/16548-9, 18/16214-3, 17/16871-1)

MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS, v. 281, p. 9-pg., 2020-07-15. (16/21250-3, 15/11937-9, 17/22611-2)

DIAS, ULISSES; OLIVEIRA, ANDRE RODRIGUES; BRITO, KLAIRTON LIMA; DIAS, ZANONI; KOWADA, L; DEOLIVEIRA, D. Block-Interchange Distance Considering Intergenic Regions. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2019, v. 11347, p. 12-pg., 2020-01-01. (17/12646-3, 15/11937-9, 17/16246-0)

DE LIMA, MURILO SANTOS; SAN FELICE, MARIO CESAR; LEE, ORLANDO. Group parking permit problems. DISCRETE APPLIED MATHEMATICS, v. 281, n. SI, p. 172-194, JUL 15 2020. (14/18781-1, 15/11937-9, 17/11382-2)

SILVA, ANDRE C.; ARROYO, ALAN; RICHTER, R. BRUCE; LEE, ORLANDO. Graphs with at most one crossing. DISCRETE MATHEMATICS, v. 342, n. 11, p. 3201-3207, NOV 2019. (14/14375-9, 15/04385-0, 15/11937-9)

POVOA, MARCELO G.; XAVIER, EDUARDO C.. Approximation algorithms and heuristics for task scheduling in data-intensive distributed systems. International Transactions in Operational Research, v. 25, n. 5, p. 1417-1441, SEP 2018. (16/23552-7, 14/02104-0, 15/11937-9)

QUEIROZ, THIAGO A.; BRACHT, EVANDRO C.; MIYAZAWA, FLAVIO K.; BITTENCOURT, MARCO L.. An extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability. ENGINEERING OPTIMIZATION, v. 51, n. 6, p. 1049-1070, JUN 3 2019. (16/23552-7, 16/01860-1, 15/11937-9)

FERNANDES, CRISTINA G.; FERREIRA, CARLOS E.; MIYAZAWA, FLAVIO K.; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, v. 30, n. 3, p. 355-374, APR 2019. (13/03447-6, 16/23552-7, 16/01860-1, 15/11937-9)

FERNANDES, CRISTINA G.; SCHOUERY, RAFAEL C. S.. Approximation Algorithms for the Max-Buying Problem with Limited Supply. ALGORITHMICA, v. 80, n. 11, p. 2973-2992, NOV 2018. (13/03447-6, 15/11937-9, 13/21744-8)

SANTOS MIRANDA, GUILHERME HENRIQUE; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Sorting Permutations by lambda-Operations. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, v. 25, n. 2, p. 98-121, 2019. (17/12646-3, 13/08293-7, 15/11937-9, 16/14132-4)

DE PAULA SILVA, CAROLINE APARECIDA; DA SILVA, CANDIDA NUNES; LEE, ORLANDO. On χ-Diperfect Digraphs with Stability Number Two. LATIN 2022: THEORETICAL INFORMATICS, v. 13568, p. 16-pg., 2022-01-01. (20/06116-4, 15/11937-9)

BORGES, YULLE G. F.; SCHOUERY, RAFAEL C. S.; MIYAZAWA, FLAVIO K.. Mathematical models and exact algorithms for the Colored Bin Packing Problem. Computers & Operations Research, v. 164, p. 16-pg., 2024-01-19. (15/11937-9, 22/05803-3)

BOTLER, F.; JIMENEZ, A.; SAMBINELLI, M.; WAKABAYASHI, Y.. On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture. GRAPHS AND COMBINATORICS, v. 40, n. 5, p. 21-pg., 2024-10-01. (15/11937-9, 19/13364-7)

DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI. MMEC: Multi-Modal Ensemble Classifier for Protein Secondary Structure Prediction. COMPUTER ANALYSIS OF IMAGES AND PATTERNS, CAIP 2021, PT 1, v. 13052, p. 10-pg., 2021-01-01. (17/16246-0, 17/12646-3, 15/11937-9, 19/20875-8)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; SIQUEIRA, GABRIEL; BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Block Interchange and Reversal Distance on Unbalanced Genomes. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2023, v. 13954, p. 13-pg., 2023-01-01. (15/11937-9, 21/13824-8, 13/08293-7, 22/13555-0, 19/27331-3)

KOHAYAKAWA, YOSHIHARU; MIYAZAWA, FLAVIO KEIDI; WAKABAYASHI, YOSHIKO; BENDER, MA; FARACHCOLTON, M; MOSTEIRO, MA. A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. LATIN 2018: THEORETICAL INFORMATICS, v. 10807, p. 15-pg., 2018-01-01. (13/03447-6, 15/11937-9, 13/07699-0, 16/23552-7, 16/01860-1)

LINTZMAYER, CARLA NEGRI; MIYAZAWA, FLAVIO KEIDI; XAVIER, EDUARDO CANDIDO; BENDER, MA; FARACHCOLTON, M; MOSTEIRO, MA. Two-Dimensional Knapsack for Circles. LATIN 2018: THEORETICAL INFORMATICS, v. 10807, p. 14-pg., 2018-01-01. (15/11937-9, 16/14132-4, 16/23552-7, 16/01860-1)

LINTZMAYER, CARLA NEGRI; FERTIN, GUILLAUME; DIAS, ZANONI. Sorting permutations by prefix and suffix rearrangements. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v. 15, n. 1, FEB 2017. (13/08293-7, 14/20738-7, 15/11937-9, 14/19401-8, 16/14132-4, 13/01172-0)

MARFURT ALARCON, MIGUEL ANGEL; CHAVES PEDROSA, LEHILTON LELIS. Improved approximation for the capacitated inventory access point problem. OPERATIONS RESEARCH LETTERS, v. 49, n. 6, p. 874-876, NOV 2021. (15/11937-9)

BRITO, KLAIRTON LIMA; JEAN, GERALDINE; FERTIN, GUILLAUME; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Sorting by Genome Rearrangements on Both Gene Order and Intergenic Sizes. JOURNAL OF COMPUTATIONAL BIOLOGY, v. 27, n. 2, DEC 2019. (17/12646-3, 17/16246-0, 15/11937-9)

BENEDITO, MARCELO P. L.; PEDROSA, LEHILTON L. C.. Approximation algorithms for Median Hub Location Problems. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 38, n. 2, p. 375-401, AUG 2019. (16/12006-1, 15/11937-9)

MIRANDA, GUILHERME HENRIQUE SANTOS; ALEXANDRINO, ALEXSANDRO OLIVEIRA; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Approximation Algorithms for Sorting lambda-Permutations by lambda-Operations. ALGORITHMS, v. 14, n. 6, JUN 2021. (13/08293-7, 15/11937-9, 17/16871-1, 17/12646-3, 17/16246-0)

BOTLER, FABIO; JIMENEZ, ANDREA; SAMBINELLI, MAYCON; WAKABAYASHI, YOSHIKO; FERREIRA, CE; LEE, O; MIYAZAWA, FK. The 2-Decomposition Conjecture for a new class of graphs. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 9-pg., 2021-01-01. (15/11937-9, 19/13364-7, 17/23623-4)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; MIRANDA, GUILHERME HENRIQUE SANTOS; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Length-weighted lambda-rearrangement distance. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 41, n. 3, p. 579-602, APR 2021. (17/16246-0, 15/11937-9, 17/12646-3)

MIYAZAWA, FLAVIO K.; WAKABAYASHI, YOSHIKO. Techniques and results on approximation algorithms for packing circles. SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, v. 16, n. 1, p. 31-pg., 2022-04-11. (15/11937-9, 16/01860-1)

SAMUEL L. AZORLI; LUIS A. A. MEIRA. NEW MULTI-OBJECTIVE VRP INSTANCES MODELLING MAIL DELIVERIES FOR RIO CLARO CITY, SÃO PAULO, BRAZIL. Pesquisa Operacional, v. 42, 2022-08-26. (15/11937-9)

MOURA, PHABLO F. S.; OTA, MATHEUS J.; WAKABAYASHI, YOSHIKO. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 45, n. 5, p. 27-pg., 2023-07-01. (15/11937-9)

BRITO, KLAIRTON LIMA; ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. Genome Rearrangement Distance With a Flexible Intergenic Regions Aspect. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 20, n. 3, p. 13-pg., 2023-05-01. (13/08293-7, 19/27331-3, 15/11937-9)

DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI; XAVIER-JUNIOR, JC; RIOS, RA. Protein Molecular Function Annotation Based on Transformer Embeddings. INTELLIGENT SYSTEMS, PT II, v. 13654, p. 11-pg., 2022-01-01. (17/12646-3, 19/20875-8, 15/11937-9, 17/16246-0)

PINHEIRO, PEDRO OLIMPIO; ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DE SOUZA, CID CARVALHO; DIAS, ZANONI; SETUBAL, JC; SILVA, WM. Heuristics for Breakpoint Graph Decomposition with Applications in Genome Rearrangement Problems. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, v. 12558, p. 12-pg., 2020-01-01. (19/25410-3, 13/08293-7, 19/27331-3, 17/12646-3, 15/11937-9)

BOTLER, FABIO; COLUCCI, LUCAS; KOHAYAKAWA, YOSHIHARU. The mod k chromatic index of random graphs. JOURNAL OF GRAPH THEORY, v. 103, n. 4, p. 13-pg., 2023-03-08. (18/04876-1, 20/08252-2, 15/11937-9, 19/13364-7)

MAZIERO, LUCAS PORTO; USBERTI, FABIO LUIZ; CAVELLUCCI, CELSO. Branch-and-cut algorithms for the covering salesman problem. RAIRO-OPERATIONS RESEARCH, v. 57, n. 3, p. 18-pg., 2023-05-18. (15/11937-9)

GOMEZ, RENZO; WAKABAYASHI, YOSHIKO. Nontrivial path covers of graphs: existence, minimization and maximization. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 39, n. 2, p. 437-456, FEB 2020. (15/11937-9)

C.H. SAMORA; F.L. USBERTI; C. LYRA. Relaxação Lagrangeana Aplicada ao Problema de Cobertura por Hubs. TEMA (São Carlos), v. 19, n. 3, p. 547-558, 2018-12-00. (15/11937-9)

IORI, MANUEL; DE LIMA, VINICIUS L.; MARTELLO, SILVANO; MIYAZAWA, FLAVIO K.; MONACI, MICHELE. Exact solution techniques for two-dimensional cutting and packing. European Journal of Operational Research, v. 289, n. 2, p. 399-415, MAR 1 2021. (18/19217-3, 15/11937-9, 19/12728-5, 16/01860-1, 16/23552-7)

SIQUEIRA, GABRIEL; ALEXANDRINO, ALEXSANDRO OLIVEIRA; DIAS, ZANONI. Signed rearrangement distances considering repeated genes, intergenic regions, and indels. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 46, n. 2, p. 36-pg., 2023-09-01. (21/13824-8, 13/08293-7, 17/12646-3, 15/11937-9)

BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; DIAS, ULISSES; DIAS, ZANONI; JIN, L; DURAND, D. A New Approach for the Reversal Distance with Indels and Moves in Intergenic Regions. COMPARATIVE GENOMICS (RECOMB-CG 2022), v. 13234, p. 16-pg., 2022-01-01. (19/27331-3, 13/08293-7, 15/11937-9)

RODRIGUES, CAROLINE MAZINI; SORIANO-VARGAS, AUREA; LAVI, BAHRAM; ROCHA, ANDERSON; DIAS, ZANONI. Manifold Learning for Real-World Event Understanding. IEEE Transactions on Information Forensics and Security, v. 16, p. 2957-2972, 2021. (18/16548-9, 18/16214-3, 17/16246-0, 15/11937-9, 18/05668-3, 13/08293-7, 17/12646-3, 17/16871-1)

LILIANE DE AZEVEDO OLIVEIRA; VINÍCIUS LOTI DE LIMA; THIAGO ALVES DE QUEIROZ; FLÁVIO KEIDI MIYAZAWA. COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM. Pesquisa Operacional, v. 41, 2021-10-11. (17/11831-1, 16/01860-1, 15/11937-9)

CURCIO, EDUARDO; DE LIMA, VINICIUS L.; MIYAZAWA, FLAVIO K.; SILVA, ELSA; AMORIM, PEDRO. The integrated lot-sizing and cutting stock problem under demand uncertainty. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. N/A, p. 27-pg., 2022-11-22. (15/11937-9, 18/08879-5, 17/11831-1)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI; SCHERER, NM; DEMELO-MINARDI, RC. A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2022, v. 13523, p. 11-pg., 2022-01-01. (19/27331-3, 15/11937-9, 13/08293-7)

OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI; JIN, L; DURAND, D. Sorting by k-Cuts on Signed Permutations. COMPARATIVE GENOMICS (RECOMB-CG 2022), v. 13234, p. 16-pg., 2022-01-01. (19/27331-3, 15/11937-9, 13/08293-7)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI. On the Complexity of Some Variations of Sorting by Transpositions. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, v. 26, n. 9, p. 1076-1094, 2020. (13/08293-7, 15/11937-9, 19/27331-3, 17/12646-3)

RICHTER, R. BRUCE; SILVA, ANDRE C.; LEE, ORLANDO. Bounding the Number of Non-duplicates of the q-Side in Simple Drawings of K-p,K-q. GRAPHS AND COMBINATORICS, AUG 2021. (15/11937-9, 15/04385-0, 14/14375-9)

FREITAS, LUCAS ISMAILY BEZERRA; LEE, ORLANDO. Some Results on Berge's Conjecture and Begin-End Conjecture. GRAPHS AND COMBINATORICS, v. 38, n. 4, p. 23-pg., 2022-08-01. (15/11937-9)

SAMBINELLI, M.; NUNES DA SILVA, C.; LEE, O.. alpha-Diperfect digraphs. DISCRETE MATHEMATICS, v. 345, n. 5, p. 12-pg., 2022-05-01. (15/11937-9, 17/23623-4)

VARGAS MUNOZ, JAVIER A.; DIAS, ZANONI; TORRES, RICARDO DA SILVA. A genetic programming approach for searching on nearest neighbors graphs. MULTIMEDIA TOOLS AND APPLICATIONS, v. 81, n. 16, p. 24-pg., 2022-03-18. (14/12236-1, 17/20945-0, 13/50155-0, 13/50169-1, 17/12646-3, 15/11937-9, 16/50250-1, 15/24494-8, 17/16246-0, 14/50715-9)

MULATI, MAURO HENRIQUE; FUKASAWA, RICARDO; MIYAZAWA, FLAVIO KEIDI. The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem. DISCRETE OPTIMIZATION, v. 45, p. 25-pg., 2022-08-01. (15/11937-9, 16/01860-1)

CHEN, THIAGO DONG; DE OLIVEIRA, GABRIEL BIANCHIN; DIAS, ZANONI; ROCHA, AP; STEELS, L; VANDENHERIK, J. Ensemble of Patches for COVID-19 X-Ray Image Classification. ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 3, v. N/A, p. 7-pg., 2022-01-01. (15/11937-9, 17/12646-3)

TEIXEIRA, VINICIUS; BRAZ, LEODECIO; PEDRINI, HELIO; DIAS, ZANONI; PAIVA, AC; CONCI, A; BRAZ, G; ALMEIDA, JDS; FERNANDES, LAF. DuaLAnet: Dual Lesion Attention Network for Thoracic Disease Classification in Chest X-Rays. PROCEEDINGS OF THE 2020 INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING (IWSSIP), 27TH EDITION, v. N/A, p. 6-pg., 2020-01-01. (17/16246-0, 19/20875-8, 17/12646-3, 15/11937-9)

DA SILVA, FRANCISCO J. M.; MIYAZAWA, FLAVIO K.; ROMERO, IEREMIES V. F.; SCHOUERY, RAFAEL C. S.. Tight bounds for the price of anarchy and stability in sequential transportation games. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 46, n. 2, p. 20-pg., 2023-09-01. (17/05223-9, 15/11937-9, 16/01860-1)

BENEDITO, MARCELO P. L.; PEDROSA, LEHILTON L. C.; ROSADO, HUGO K. K.. On the complexity of the Cable-Trench Problem. DISCRETE APPLIED MATHEMATICS, v. 340, p. 14-pg., 2023-12-15. (15/11937-9, 19/10400-2)

OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI. Approximation algorithms for sorting by k-cuts on signed permutations. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 45, n. 1, p. 30-pg., 2023-01-01. (19/27331-3, 13/08293-7, 15/11937-9)

DE OLIVEIRA, GABRIEL BIANCHIN; PEDRINI, HELIO; DIAS, ZANONI; IEEE. Fusion of BLAST and Ensemble of Classifiers for Protein Secondary Structure Prediction. 2020 33RD SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI 2020), v. N/A, p. 8-pg., 2020-01-01. (17/12646-3, 19/20875-8, 15/11937-9, 17/16246-0)

OLIVEIRA, GABRIEL; DAVID, LUCAS; PADILHA, RAFAEL; DA SILVA, ANA PAULA; DE PAULA, FRANCINE; INFANTE, LUCAS; JORGE, LUCIO; XAVIER, PATRICIA; DIAS, ZANONI; ROCHA, AP; et al. Bias Assessment in Medical Imaging Analysis: A Case Study on Retinal OCT Image Classification. ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 3, v. N/A, p. 7-pg., 2022-01-01. (17/12646-3, 15/11937-9, 17/21957-2)

BOTLER, FABIO; SAMBINELLI, MAYCON; COELHO, RAFAEL S.; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY, v. 93, n. 3, p. 22-pg., 2019-08-16. (17/23623-4, 15/11937-9, 13/03447-6)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI. Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information. JOURNAL OF COMPUTATIONAL BIOLOGY, v. 30, n. 8, p. 16-pg., 2023-05-24. (13/08293-7, 19/27331-3, 15/11937-9)

RENATO SILVA DE MELO; ANDRÉ LUÍS VIGNATTI; FLÁVIO KEIDI MIYAZAWA; MATHEUS JUN OTA. COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM. Pesquisa Operacional, v. 43, 2023-11-10. (15/11937-9)

OLIVEIRA, ANDRE RODRIGUES; BRITO, KLAIRTON LIMA; ALEXANDRINO, ALEXSANDRO OLIVEIRA; SIQUEIRA, GABRIEL; DIAS, ULISSES; DIAS, ZANONI. Rearrangement Distance Problems: An Updated Survey. ACM COMPUTING SURVEYS, v. 56, n. 8, p. 27-pg., 2024-08-01. (13/08293-7, 15/11937-9, 19/27331-3)

MOURA, PHABLO F. S.; OTA, MATHEUS JUN; WAKABAYASHI, YOSHIKO. Approximation and Parameterized Algorithms for Balanced Connected Partition Problems. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2022, v. 13179, p. 13-pg., 2022-01-01. (15/11937-9)

FREITAS, LUCAS ISMAILY BEZERRA; LEE, ORLANDO. Some results on structure of arbitrary arc-locally (out) in-semicomplete digraphs. JOURNAL OF COMBINATORICS, v. 15, n. 1, p. 15-pg., 2024-01-01. (15/11937-9)

SANTOS MIRANDA, GUILHERME HENRIQUE; ALEXANDRINO, ALEXSANDRO OLIVEIRA; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI; ALVES, R. Sorting lambda-Permutations by lambda-Operations. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2018, v. 11228, p. 13-pg., 2018-01-01. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

TICONA-ZEGARRA, EDSON; SCHOUERY, RAFAEL C. S.; VILLAS, LEANDRO A.; MIYAZAWA, FLAVIO K.. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, v. 14, n. 5, p. 16-pg., 2018-05-11. (13/21744-8, 15/11937-9, 16/01860-1)

LINTZMAYER, CARLA N.; MIYAZAWA, FLAVIO K.; MOURA, PHABLO F. S.; XAVIER, EDUARDO C.. Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane. THEORETICAL COMPUTER SCIENCE, v. 835, p. 134-155, OCT 2 2020. (16/23552-7, 16/21250-3, 17/22611-2, 15/11937-9, 16/01860-1)

DUARTE, GABRIEL L.; ETO, HIROSHI; HANAKA, TESSHU; KOBAYASHI, YASUAKI; KOBAYASHI, YUSUKE; LOKSHTANOV, DANIEL; PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S.; SOUZA, UEVERTON S.. Computing the Largest Bond and the Maximum Connected Cut of a Graph. ALGORITHMICA, v. 83, n. 5, p. 1421-1458, MAY 2021. (15/11937-9)

DANTAS, ANA PAULA S.; DE SOUZA, CID C.; DIAS, ZANONI. A heuristic for the convex recoloring problem in graphs. International Transactions in Operational Research, v. 29, n. 3, p. 1454-1478, MAY 2022. (17/16246-0, 17/12646-3, 15/11937-9, 18/04760-3)

OLIVEIRA, ANDRE RODRIGUES; JEAN, GERALDINE; FERTIN, GUILLAUME; BRITO, KLAIRTON LIMA; DIAS, ULISSES; DIAS, ZANONI. orting Permutations by Intergenic Operation. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 18, n. 6, p. 2080-2093, NOV 1 2021. (19/27331-3, 13/08293-7, 17/12646-3, 15/11937-9)

BOTLER, FABIO; COLUCCI, LUCAS; KOHAYAKAWA, YOSHIHARU. The mod k chromatic index of graphs is O(k). JOURNAL OF GRAPH THEORY, v. 102, n. 1, p. 4-pg., 2022-07-30. (18/04876-1, 19/13364-7, 15/11937-9, 20/08252-2)

SCHWARZSTEIN, LEONARDO Y.; SCHOUERY, RAFAEL C. S.. Budget-balanced and strategy-proof auctions for ridesharing. Computers & Operations Research, v. 151, p. 14-pg., 2023-03-01. (15/11937-9)

DADALTO, ARTHUR PRATTI; USBERTI, FABIO LUIZ; SAN FELICE, MARIO CESAR. Exact approaches for the Minimum Subgraph Diameter Problem. Computers & Operations Research, v. 150, p. 10-pg., 2023-02-01. (15/11937-9, 17/11382-2)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; OLIVEIRA, ANDRE RODRIGUES; JEAN, GERALDINE; FERTIN, GUILLAUME; DIAS, ULISSES; DIAS, ZANONI; BANSAL, MS; CAI, Z; MANGUL, S. Transposition Distance Considering Intergenic Regions for Unbalanced Genomes. BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2022, v. 13760, p. 14-pg., 2022-01-01. (19/27331-3, 15/11937-9, 13/08293-7)

BENEDITO, MARCELO P. L.; PEDROSA, LEHILTON L. C.; FERREIRA, CE; LEE, O; MIYAZAWA, FK. An efficient parameterized approximation scheme for the Star k-Hub Center. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 10-pg., 2021-01-01. (15/11937-9, 19/10400-2)

BRITO, KLAIRTON LIMA; OLIVEIRA, ANDRE RODRIGUES; ALEXANDRINO, ALEXSANDRO OLIVEIRA; DIAS, ULISSES; DIAS, ZANONI; FERREIRA, CE; LEE, O; MIYAZAWA, FK. Reversal and Transposition Distance of Genomes Considering Flexible Intergenic Regions. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 9-pg., 2021-01-01. (17/12646-3, 19/27331-3, 15/11937-9, 13/08293-7)

BENEDITO, MARCELO P. L.; PEDROSA, LEHILTON L. C.; ROSADO, HUGO K. K.; FERREIRA, CE; LEE, O; MIYAZAWA, FK. On the Inapproximability of the Cable-Trench Problem. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 10-pg., 2021-01-01. (15/11937-9, 19/10400-2)

DUARTE, GABRIEL L.; LOKSHTANOV, DANIEL; PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S.; SOUZA, UEVERTON S.. Computing the Largest Bond of a Graph. 14TH INTERNATIONAL SYMPOSIUM ON PARAMETERIZED AND EXACT COMPUTATION, IPEC 2019, v. 148, p. 15-pg., 2019-01-01. (15/11937-9)

ARAKAKI, RAFAEL KENDY; USBERTI, FABIO LUIZ. A parameterized lower bounding method for the open capacitated arc routing problem. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, v. 11, p. 18-pg., 2023-10-27. (15/11937-9, 16/00315-0)

DE PAULA SILVA, CAROLINE APARECIDA; DA SILVA, CANDIDA NUNES; LEE, ORLANDO. Obstructions for χ-diperfectness. XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, v. 224, p. 8-pg., 2023-01-01. (15/11937-9, 22/03735-0)

RAVELO, SANTIAGO VALDES; MIYAZAWA, FLAVIO K.. Packing Sets of Paths, Stars and Triangles: Tractability and Approximability. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2025, v. 15536, p. 11-pg., 2025-01-01. (15/11937-9, 22/06728-5, 22/05803-3)

DE BARROS, TIAGO MARTINHO; PEDRINI, HELIO; DIAS, ZANONI. Leveraging Emoji to Improve Sentiment Classification of Tweets. 36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, v. N/A, p. 8-pg., 2021-01-01. (17/16246-0, 17/12646-3, 15/11937-9, 19/20875-8)

ALI, ALONSO; LEE, ORLANDO. Five edge-independent spanning trees. XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, v. 224, p. 8-pg., 2023-01-01. (15/11937-9, 20/11118-6)

DE LIMA, MURILO SANTOS; SAN FELICE, MARIO CESAR; LEE, ORLANDO. Group parking permit problems. DISCRETE APPLIED MATHEMATICS, v. 281, p. 23-pg., 2020-07-15. (14/18781-1, 15/11937-9, 17/11382-2)

RODRIGUES, FELIX CARVALHO; XAVIER, EDUARDO C.; SCHAFER, GUIDO. On Fair Cost Facility Location Games with Non-singleton Players. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 342, p. 18-pg., 2019-04-28. (15/11937-9, 16/23552-7)

SANTOS MIRANDA, GUILHERME HENRIQUE; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI; JANSSON, J; MARTINVIDE, C; VEGARODRIGUEZ, MA. Sorting Permutations by Limited-Size Operations. ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2018), v. 10849, p. 12-pg., 2018-01-01. (13/08293-7, 17/12646-3, 15/11937-9, 16/14132-4)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI; JANSSON, J; MARTINVIDE, C; VEGARODRIGUEZ, MA. Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations. ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2018), v. 10849, p. 12-pg., 2018-01-01. (17/12646-3, 16/14132-4, 15/11937-9, 13/08293-7, 17/16871-1)

DA SILVA, MAURO R. C.; SCHOUERY, RAFAEL C. S.; PEDROSA, LEHILTON L. C.. A Polynomial-time Approximation Scheme for the MAXSPACE Advertisement Problem. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 12-pg., 2019-08-30. (17/21297-2, 15/11937-9, 16/23552-7)

ALEXANDRINO, ALEXSANDRO OLIVEIRA; SANTOS MIRANDA, GUILHERME HENRIQUE; LINTZMAYER, CARLA NEGRI; DIAS, ZANONI. Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v. 346, p. 12-pg., 2019-08-30. (17/12646-3, 15/11937-9, 13/08293-7, 17/16246-0, 17/16871-1)

BRITO, KLAIRTON LIMA; JEAN, GERALDINE; FERTIN, GUILLAUME; OLIVEIRA, ANDRE RODRIGUES; DIAS, ULISSES; DIAS, ZANONI; CAI, Z; SKUMS, P; LI, M. Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes. BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2019, v. 11490, p. 12-pg., 2019-01-01. (13/08293-7, 17/16246-0, 17/12646-3, 15/11937-9)