@inproceedings{2011a-lintzmayer-etal,
title = {{RT-COLORANT: Um Algoritmo Heur\'{i}stico Baseado em Col{\^o}nia de Formigas Artificiais com Busca Local para Colorir Grafos}},
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
booktitle = {{Anais do XLIII Simp{\'o}sio Brasileiro de Pesquisa Operacional (SBPO'2011)}},
year = {2011}
}
@inproceedings{2011b-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
title = {{Algoritmo Heur\'{i}stico Baseado em Col\^{o}nia de Formigas Artificiais Colorant2 com Busca Local Aplicado ao Problema de Colora\c{c}\~{a}o de Grafo}},
editor = {Barreto, G. de A. and Costa, J. A. F.},
booktitle = {{Anais do X Congresso Brasileiro de Intelig\^{e}ncia Computacional}},
pages = {1--8},
publisher = {Sociedade Brasileira de Inteligência Computacional},
year = {2011}
}
@inproceedings{2011c-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
booktitle = {{Proceedings of the 30th International Conference of the Chilean Computer Science Society (SCCC'2011)}},
title = {{Register Allocation with Graph Coloring by Ant Colony Optimization}},
year = {2011},
pages = {247--255}
}
@inproceedings{2011d-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
booktitle = {{Proceedings of the 30th International Conference of the Chilean Computer Science Society (SCCC'2011)}},
title = {{Toward Better Performance of ColorAnt ACO Algorithm}},
year = {2011},
pages = {256--264}
}
@inproceedings{2012a-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
booktitle = {{Proceedings of the 31st International Conference of the Chilean Computer Science Society (SCCC'2012)}},
title = {{Register Allocation by Evolutionary Algorithm}},
year = {2012},
pages = {207--215}
}
@article{2012b-lintzmayer-etal,
title = {{ColorAnt-RT: Algoritmo de Colora\c{c}\~{a}o de Grafo que utiliza Col\^{o}nia de Formigas aplicado a Aloca\c{c}\~{a}o de Registradores}},
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
journal = {{Revista de Iniciação Científica}},
volume = {12},
number = {3},
year = {2012}
}
@inproceedings{2013-dasilva-etal,
title = {{Os Novos Algoritmos da Classe ColorAnt-RT: Uma Classe de Algoritmos para a Resolu\c{c}\~{a}o do PCG}},
author = {Anderson Faustino da Silva and Mauro Henrique Mulati and Carla Negri Lintzmayer},
booktitle = {{Anais do XLV Simp{\'o}sio Brasileiro de Pesquisa Operacional (SBPO'2013)}},
year = {2013}
}
@incollection{2013a-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
title = {{Uma Solu\c{c}\~{a}o para o Problema de Aloca\c{c}\~{a}o de Registradores baseada em Meta-heur\'{i}sticas}},
editor = {Heitor Silv\'{e}rio Lopes and Luiz Carlos de Abreu Rodrigues and Maria Teresinha Arns Steiner},
booktitle = {{Meta-Heur\'{i}sticas em Pesquisa Operacional}},
chapter = {28},
pages = {445--458},
address = {Curitiba, Paran\'{a}, Brasil},
publisher = {Omnipax},
year = {2013},
edition = {1}
}
@article{2013b-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
title = {{O Impacto da Parametriza\c{c}\~{a}o no Algoritmo Heur\'{i}stico Baseado em Col\^{o}nia de Formigas Artificiais ColorAnt3-RT}},
journal = {{Learning \& Nonlinear Models}},
pages = {74--91},
publisher = {{Sociedade Brasileira de Redes Neurais}},
year = {2013},
volume = {11},
number = {2}
}
@article{2013c-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
title = {{PColorAnt3-RT: Um Algoritmo ACO Paralelo para Colora\c{c}\~{a}o de Grafos}},
journal = {{Revista de Informática Teórica e Aplicada}},
pages = {65--86},
publisher = {{Instituto de Informática da Universidade Federal do Rio Grande do Sul}},
year = {2013},
volume = {20},
number = {1}
}
@article{2015b-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Mauro Henrique Mulati and Anderson Faustino da Silva},
title = {{The Hybrid ColorAnt-RT Algorithms and an Application to Register Allocation}},
journal = {{Inteligencia Artificial}},
volume = {18},
number = {55},
year = {2015},
pages = {81--111},
doi = {10.4114/ia.v18i55.1095}
}
@incollection{2014a-lintzmayer-dias,
author = {Carla N. Lintzmayer and Zanoni Dias},
title = {{Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions}},
year = {2014},
booktitle = {{LATIN 2014: Theoretical Informatics}},
volume = {8392},
series = {{Lecture Notes in Computer Science}},
editor = {A. Pardo and A. Viola},
publisher = {{Springer Berlin Heidelberg}},
address = {Heidelberg, Germany},
pages = {671--682},
doi = {10.1007/978-3-642-54423-1\_58}
}
@incollection{2014b-lintzmayer-dias,
author = {Carla N. Lintzmayer and Zanoni Dias},
title = {{On Sorting of Signed Permutations by Prefix and Suffix Reversals and Transpositions}},
year = {2014},
booktitle = {{Algorithms for Computational Biology}},
volume = {8542},
series = {{Lecture Notes in Computer Science}},
editor = {A.-H. Dediu and C. Mart{\' i}n-Vide and B. Truthe},
publisher = {{Springer International Publishing}},
address = {Switzerland},
pages = {146--157},
doi = {10.1007/978-3-319-07953-0\_12}
}
@incollection{2014c-lintzmayer-dias,
author = {Carla N. Lintzmayer and Zanoni Dias},
title = {{On the Diameter of Rearrangement Problems}},
year = {2014},
booktitle = {{Algorithms for Computational Biology}},
volume = {8542},
series = {{Lecture Notes in Computer Science}},
editor = {A.-H. Dediu and C. Mart{\' i}n-Vide and B. Truthe},
publisher = {{Springer International Publishing}},
address = {Switzerland},
pages = {158--170},
doi = {10.1007/978-3-319-07953-0\_13}
}
@article{2014-dias-etal,
title = {{A General Heuristic for Genome Rearrangement Problems}},
author = {Ulisses Dias and Gustavo R. Galv{\~a}o and Carla N. Lintzmayer and Zanoni Dias},
journal = {{Journal of Bioinformatics and Computational Biology}},
volume = {12},
number = {3},
pages = {26},
year = {2014},
doi = {10.1142/S0219720014500127}
}
@article{2015-lintzmayer-etal,
title = {{Approximation Algorithms for Sorting by Length-Weighted Prefix and Suffix Operations}},
author = {Carla N. Lintzmayer and Guillaume Fertin and Zanoni Dias},
journal = {{Theoretical Computer Science}},
year = {2015},
volume = {593},
pages = {26--41},
doi = {10.1016/j.tcs.2015.05.039}
}
@phdthesis{2016-lintzmayer,
author = {Carla Negri Lintzmayer},
title = {{The Problem of Sorting Permutations by Prefix and Suffix Rearrangements}},
school = {{University of Campinas, Institute of Computing}},
year = {2016},
note = {{In English}},
url = {http://www.ic.unicamp.br/~zanoni/orientacoes/doutorado/carlanl/tese.pdf}
}
@article{2017-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Guillaume Fertin and Zanoni Dias},
title = {{Sorting Permutations by Prefix and Suffix Rearrangements}},
journal = {{Journal of Bioinformatics and Computational Biology}},
volume = {15},
number = {1},
pages = {1750002},
year = {2017},
doi = {10.1142/S0219720017500020}
}
@article{2018a-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Guillaume Fertin and Zanoni Dias},
title = {{Sorting permutations and binary strings by length-weighted rearrangements}},
journal = {{Theoretical Computer Science}},
volume = {715},
pages = {35--59},
year = {2018},
doi = {10.1016/j.tcs.2018.01.012}
}
@inproceedings{2018-alexandrino-etal,
author = {Alexandrino, Alexsandro Oliveira and Lintzmayer, Carla Negri and Dias, Zanoni},
editor = {Jansson, Jesper and Mart{\'i}n-Vide, Carlos and Vega-Rodr{\'i}guez, Miguel A.},
title = {{Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations}},
booktitle = {{Algorithms for Computational Biology}},
year = {2018},
publisher = {Springer International Publishing},
address = {Cham},
pages = {53--64},
doi = {10.1007/978-3-319-91938-6_5}
}
@inproceedings{2018a-miranda-etal,
author = {Miranda, Guilherme Henrique Santos and Lintzmayer, Carla Negri and Dias, Zanoni},
editor = {Jansson, Jesper and Mart{\'i}n-Vide, Carlos and Vega-Rodr{\'i}guez, Miguel A.},
title = {{Sorting Permutations by Limited-Size Operations}},
booktitle = {{Algorithms for Computational Biology}},
year = {2018},
publisher = {Springer International Publishing},
address = {Cham},
pages = {76--87},
doi = {10.1007/978-3-319-91938-6_7}
}
@inproceedings{2018b-miranda-etal,
author = {Miranda, Guilherme Henrique Santos and Alexandrino, Alexsandro Oliveira and Negri Lintzmayer, Carla and Dias, Zanoni},
editor = {Alves, Ronnie},
title = {{Sorting $\lambda$-Permutations by $\lambda$-Operations}},
booktitle = {{Advances in Bioinformatics and Computational Biology}},
year = {2018},
publisher = {Springer International Publishing},
address = {Cham},
pages = {1--13},
doi = {10.1007/978-3-030-01722-4_1}
}
@article{2018-quispe-etal,
title = {{An exact algorithm for the Blocks Relocation Problem with new lower bounds}},
journal = {{Computers \& Operations Research}},
volume = {99},
pages = {206--217},
year = {2018},
author = {Kent E. Yucra Quispe and Carla N. Lintzmayer and Eduardo C. Xavier},
doi = {10.1016/j.cor.2018.06.021}
}
@inproceedings{2018b-lintzmayer-etal,
author = {M{\'a}rio C. San Felice and Cristina G. Fernandes and Carla N. Lintzmayer},
editor = {Roberto Solis-Oba and Rudolf Fleischer},
title = {{The Online Multicommodity Connected Facility Location Problem}},
booktitle = {{Approximation and Online Algorithms}},
year = {2018},
publisher = {Springer International Publishing},
pages = {118--131},
series = {{Lecture Notes in Computer Science}},
volume = {10787},
doi = {10.1007/978-3-319-89441-6_10}
}
@incollection{2018c-lintzmayer-etal,
author = {Carla N. Lintzmayer and Fl{\'a}vio K. Miyazawa and Eduardo C. Xavier},
editor = {Michael A. Bender and Mart{\'i}n Farach-Colton and Miguel A. Mosteiro},
title = {{Two-Dimensional Knapsack for Circles}},
booktitle = {{LATIN 2018: Theoretical Informatics}},
year = {2018},
publisher = {Springer International Publishing},
pages = {741--754},
series = {{Lecture Notes in Computer Science}},
volume = {10807},
doi = {10.1007/978-3-319-77404-6_54}
}
@inproceedings{2018d-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Flávio Keidi Miyazawa and Eduardo Candido Xavier},
title = {{Online Circle and Sphere Packing}},
booktitle = {Anais do III Encontro de Teoria da Computação},
year = {2018},
doi = {10.5753/etc.2018}
}
@inproceedings{2018-sambinelli-etal,
author = {M. Sambinelli and C. N. Lintzmayer and C. N. da Silva and O. Lee},
title = {{Vertex partition problems in digraphs}},
booktitle = {Anais do III Encontro de Teoria da Computação},
year = {2018},
doi = {10.5753/etc.2018}
}
@article{2019a-lintzmayer-etal,
title = {{Online Circle and Sphere Packing}},
journal = {{Theoretical Computer Science}},
year = {2019},
issn = {0304-3975},
doi = {10.1016/j.tcs.2019.01.004},
author = {Carla Negri Lintzmayer and Fl\'{a}vio Keidi Miyazawa and Eduardo Candido Xavier},
volume = {776},
pages = {75--94}
}
@article{2019-miranda-etal,
author = {Guilherme Henrique Santos Miranda and Carla Negri Lintzmayer and Zanoni Dias},
title = {{Sorting Permutations by $\lambda$-Operations}},
journal = {{Journal of Universal Computer Science}},
year = {2019},
volume = {25},
number = {2},
pages = {98--121},
doi = {10.3217/jucs-025-02-0098}
}
@article{2019-sambinelli-etal,
author = {Maycon Sambinelli and Carla Negri Lintzmayer and C{\^a}ndida Nunes da Silva and Orlando Lee},
title = {{Berge's Conjecture and Aharoni--Hartman--Hoffman's Conjecture for Locally In-Semicomplete Digraphs}},
journal = {{Graphs and Combinatorics}},
doi = {10.1007/s00373-019-02046-x},
year = {2019},
volume = {35},
number = {4},
pages = {921--931}
}
@incollection{2019-alexandrino-etal,
author = {Alexsandro Oliveira Alexandrino and Guilherme Henrique Santos Miranda and Carla Negri Lintzmayer and Zanoni Dias},
title = {{Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements}},
booktitle = {{The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)}},
year = {2019},
series = {{Electronic Notes in Theoretical Computer Science}},
volume = {346},
pages = {29--40},
doi = {10.1016/j.entcs.2019.08.004}
}
@incollection{2019b-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Fl{\'a}vio Keidi Miyazawa and Phablo Moura and Eduardo Xavier},
title = {{Quasilinear approximation scheme for Steiner Multi Cycle in the Euclidean plane}},
booktitle = {{The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)}},
year = {2019},
series = {{Electronic Notes in Theoretical Computer Science}},
volume = {346},
pages = {589--601},
doi = {10.1016/j.entcs.2019.08.052}
}
@incollection{2019c-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Guilherme Oliveira Mota and Maycon Sambinelli},
title = {{Decomposing Split Graphs into Locally Irregular Graphs}},
booktitle = {{The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)}},
year = {2019},
series = {{Electronic Notes in Theoretical Computer Science}},
volume = {346},
pages = {603--612},
doi = {10.1016/j.entcs.2019.08.053}
}
@incollection{2019-cerioli-etal,
author = {Márcia Cerioli and Cristina Gomes Fernandes and Orlando Lee and Carla Negri Lintzmayer and Guilherme Oliveira Mota and C{\^a}ndida Nunes Da Silva},
title = {{On Edge-magic Labelings of Forests}},
booktitle = {{The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)}},
year = {2019},
series = {{Electronic Notes in Theoretical Computer Science}},
volume = {346},
pages = {299--307},
doi = {10.1016/j.entcs.2019.08.027}
}
@article{2020-alexandrino-etal,
author = {Alexandrino, Alexsandro Oliveira and Lintzmayer, Carla Negri and Dias, Zanoni},
title = {{Sorting permutations by fragmentation-weighted operations}},
journal = {{Journal of Bioinformatics and Computational Biology}},
volume = {18},
number = {02},
pages = {2050006},
year = {2020},
doi = {10.1142/S0219720020500067}
}
@article{2020-lintzmayer-etal,
title = {{Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane}},
journal = {{Theoretical Computer Science}},
volume = {835},
pages = {134--155},
year = {2020},
issn = {0304-3975},
doi = {10.1016/j.tcs.2020.06.022},
author = {Carla N. Lintzmayer and Flávio K. Miyazawa and Phablo F. S. Moura and Eduardo C. Xavier}
}
@inproceedings{2020-muniz-etal,
author = {Lucas Fernandes Muniz and Carla Negri Lintzmayer and Denis Gustavo Fantinato},
title = {{Meta-Heurísticas para Geração Automática de Sistemas Corretores de Erros Baseados em Codificação Convolucional}},
booktitle = {Anais do V Encontro de Teoria da Computação},
year = {2020},
doi = {10.5753/etc.2020}
}
@incollection{2020-fernandes-lintzmayer,
author = {Cristina Gomes Fernandes and Carla Negri Lintzmayer},
editor = {Kohayakawa, Yoshiharu and Miyazawa, Fl{\'a}vio Keidi},
title = {{Leafy Spanning Arborescences in DAGs}},
booktitle = {{LATIN 2020: Theoretical Informatics}},
year = {2020},
publisher = {Springer International Publishing},
address = {Cham, Switzerland},
pages = {50--62},
doi = {10.1007/978-3-030-61792-9_5}
}
@article{2021-lintzmayer-etal,
title = {{Decomposing split graphs into locally irregular graphs}},
journal = {{Discrete Applied Mathematics}},
volume = {292},
pages = {33--44},
year = {2021},
doi = {10.1016/j.dam.2020.12.002},
author = {Carla Negri Lintzmayer and Guilherme Oliveira Mota and Maycon Sambinelli}
}
@article{2021-alexandrino-etal,
author = {Alexandrino, Alexsandro Oliveira and Miranda, Guilherme Henrique Santos and Lintzmayer, Carla Negri and Dias, Zanoni},
title = {{Length-weighted $\lambda$-rearrangement distance}},
journal = {{Journal of Combinatorial Optimization}},
volume = {41},
number = {3},
pages = {579--602},
year = {2020},
doi = {10.1007/s10878-020-00673-2}
}
@article{2021-miranda-etal,
author = {Miranda, Guilherme Henrique Santos and Alexandrino, Alexsandro Oliveira and Lintzmayer, Carla Negri and Dias, Zanoni},
title = {{Approximation Algorithms for Sorting $\lambda$-Permutations by $\lambda$-Operations}},
journal = {Algorithms},
volume = {14},
year = {2021},
number = {6},
issn = {1999-4893},
doi = {10.3390/a14060175}
}
@inproceedings{2021-fernandes-etal,
author = {Cristina Gomes Fernandes and Carla Negri Lintzmayer and Mário César San Felice},
title = {{Leafy spanning $k$-forests}},
booktitle = {Anais do VI Encontro de Teoria da Computação},
year = {2021},
url = {https://sol.sbc.org.br/index.php/etc/article/view/16375/16216}
}
@article{2022-fernandes-lintzmayer,
title = {{Leafy spanning arborescences in DAGs}},
journal = {Discrete Applied Mathematics},
year = {2022},
issn = {0166-218X},
volume = {323},
pages = {217--227},
doi = {10.1016/j.dam.2021.06.018},
author = {Cristina G. Fernandes and Carla N. Lintzmayer}
}
@inproceedings{2022a-fernandes-etal,
author = {Cristina Gomes Fernandes and Carla Negri Lintzmayer and Mário César San Felice},
title = {{Heavy and Leafy Trees}},
booktitle = {Anais do VII Encontro de Teoria da Computação},
year = {2022},
url = {https://sol.sbc.org.br/index.php/etc/article/view/20651/20478}
}
@article{2022b-fernandes-etal,
author = {Cristina Gomes Fernandes and Carla Negri Lintzmayer and Mário César San Felice},
title = {{Leafy spanning $k$-forests}},
journal = {{Journal of Combinatorial Optimization}},
year = {2022},
doi = {10.1007/s10878-022-00872-z}
}
@inproceedings{2022c-fernandes-etal,
author = {Fernandes, Cristina G. and Lintzmayer, Carla N. and Moura, Phablo F. S.},
editor = {Casta{\~{n}}eda, Armando and Rodr{\'i}guez-Henr{\'i}quez, Francisco},
title = {{Approximations for the Steiner Multicycle Problem}},
booktitle = {{LATIN 2022: Theoretical Informatics}},
year = {2022},
publisher = {{Springer International Publishing}},
address = {Cham},
pages = {188--203},
doi = {10.1007/978-3-031-20624-5_12}
}
@article{2023-fernandes-lintzmayer,
title = {{How heavy independent sets help to find arborescences with many leaves in DAGs}},
journal = {{Journal of Computer and System Sciences}},
volume = {135},
pages = {158--174},
year = {2023},
doi = {10.1016/j.jcss.2023.02.006},
author = {Cristina G. Fernandes and Carla N. Lintzmayer}
}
@inproceedings{2023-botler-etal,
author = {Fábio Botler and Andrea Jiménez and Carla N. Lintzmayer and
Adrián Pastine and Daniel A. Quiroz and Maycon Sambinelli},
editor = {Dan Kráľ and Jaroslav Nešetřil},
title = {{Biclique immersions in graphs with independence number 2}},
booktitle = {{12th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'23)}},
year = {2023},
publisher = {{Muni Press}},
address = {Czech Republic},
pages = {9},
doi = {10.5817/CZ.MUNI.EUROCOMB23-024}
}
@inproceedings{2023-lintzmayer-etal,
author = {Carla Negri Lintzmayer and Guilherme Oliveira Mota and Lucas Sampaio da Rocha and Maycon Sambinelli},
title = {{Some results on irregular decomposition of graphs}},
booktitle = {Anais do VIII Encontro de Teoria da Computação},
year = {2023},
doi = {10.5753/etc.2023.230304}
}
@article{2024-hokama-etal,
title = {{A faster heuristic for the traveling salesman problem with drone}},
journal = {{Optimization Letters}},
volume = {},
pages = {},
year = {2024},
doi = {10.1007/s11590-024-02134-9},
author = {Hokama, Pedro Henrique Del Bianco and Lintzmayer, Carla Negri and San Felice, Mário César}
}
@inproceedings{2024-2-hokama-etal,
author = {Hokama, Pedro Henrique Del Bianco and Lintzmayer, Carla Negri and San Felice, Mário César},
title = {{Sobre o Problema do Caixeiro Viajante com Drone}},
booktitle = {Anais do IX Encontro de Teoria da Computação},
year = {2024},
doi = {10.5753/etc.2024.2324}
}
@article{2024-botler-etal,
title = {Biclique immersions in graphs with independence number 2},
journal = {European Journal of Combinatorics},
volume = {122},
pages = {104042},
year = {2024},
issn = {0195-6698},
doi = {10.1016/j.ejc.2024.104042},
author = {F. Botler and A. Jiménez and C. N. Lintzmayer and A. Pastine and D. A. Quiroz and M. Sambinelli}
}
@article{2024-fernandes-lintzmayer-moura,
title = {Approximations for the Steiner Multicycle problem},
journal = {Theoretical Computer Science},
volume = {1020},
pages = {114836},
year = {2024},
issn = {0304-3975},
doi = {10.1016/j.tcs.2024.114836},
author = {Cristina G. Fernandes and Carla N. Lintzmayer and Phablo F. S. Moura}
}
This file was generated by bibtex2html 1.98.