LAGOS C

65 papers

YearTitle / Authors
2019A
André Ebling Brondani, Carla Silva Oliveira, Francisca Andrea Macedo França, Leonardo Silva de Lima
2019A Branch and Price Algorithm for List Coloring Problem.
Mauro Lucci, Graciela L. Nasini, Daniel Severín
2019A Branch-and-Price Algorithm for the Ring-Tree Facility Location Problem.
Fabio Henrique N. Abe, Edna Ayako Hoshino, Alessandro Hill, Roberto Baldacci
2019A Characterization of Claw-free CIS Graphs and New Results on the Order of CIS Graphs.
Liliana Alcón, Marisa Gutierrez, Martin Milanic
2019A GRASP for the Convex Recoloring Problem in Graphs.
Ana Paula dos Santos Dantas, Cid Carvalho de Souza, Zanoni Dias
2019A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness.
Simone Dantas, Celina M. H. de Figueiredo, Priscila Petito, Rafael B. Teixeira
2019A Multi-agent Transgenetic Algorithm for the Bi-objective Spanning Tree Problem.
Islame F. C. Fernandes, Sílvia M. D. M. Maia, Elizabeth Ferreira Gouvea Goldbarg, Marco César Goldbarg
2019A Polynomial-time Approximation Scheme for the MAXSPACE Advertisement Problem.
Mauro Roberto Costa da Silva, Rafael C. S. Schouery, Lehilton L. C. Pedrosa
2019Adapting The Directed Grid Theorem into an FPT Algorithm.
Victor A. Campos, Raul Lopes, Ana Karolinna Maia, Ignasi Sau
2019Algebras, Graphs and Thetas.
Marcel Kenji de Carli Silva, Gabriel Coutinho, Chris D. Godsil, David E. Roberson
2019An Integer Programming Approach for the 2-class Single-group Classification Problem.
Ricardo C. Corrêa, Manuela Blaum, Javier Marenco, Ivo Koch, Marcelo Mydlarz
2019Anti-Ramsey Threshold of Cycles for Sparse Graphs.
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk
2019Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements.
Alexsandro Oliveira Alexandrino, Guilherme Henrique Santos Miranda, Carla Negri Lintzmayer, Zanoni Dias
2019Approximations for Restrictions of The Budgeted and Generalized Maximum Coverage Problems.
Breno Piva
2019Backbone Coloring of Graphs with Galaxy Backbones.
Camila Araujo, Júlio Araújo, Ana Silva, Alexandre A. Cezar
2019Circuits and Circulant Minors.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres
2019Colouring the Normalized Laplacian.
Gabriel Coutinho, Rafael Grandsire, Célio Passos
2019Computing the Determinant of the Distance Matrix of a Bicyclic Graph.
Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Celso M. da Silva Jr., Renata R. Del-Vecchio
2019Counting Sparse k-edge-connected Hypergraphs with Given Number of Vertices and Edges.
Carlos Hoppen, Guilherme Oliveira Mota, Roberto F. Parente, Cristiane M. Sato
2019Deciding Whether a Grid is a Topological Subgraph of a Planar Graph is NP-Complete.
Andrea Jiménez, Tina Janne Schmidt
2019Decomposing Split Graphs into Locally Irregular Graphs.
Carla Negri Lintzmayer, Guilherme Oliveira Mota, Maycon Sambinelli
2019Equitable Total Chromatic Number of
Anderson G. da Silva, Simone Dantas, Diana Sasaki
2019Even-power of Cycles With Many Vertices are Type 1 Total Colorable.
Alesom Zorzi, Celina M. H. de Figueiredo, Raphael Machado, Uéverton S. Souza
2019FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations.
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
2019Facet-generating Procedures for the Maximum-impact Coloring Polytope.
Mónica Braga, Javier Marenco
2019Families of Induced Trees and Their Intersection Graphs.
Pablo De Caria
2019Fast Winning Strategies for the Maker-Breaker Domination Game.
Valentin Gledel, Vesna Irsic, Sandi Klavzar
2019Graphs with Girth at Least 8 are b-continuous.
Allen Ibiapina, Ana Silva
2019Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few
Fernanda Couto, Luís Felipe I. Cunha
2019Hull and Geodetic Numbers for Some Classes of Oriented Graphs.
Júlio Araújo, Pedro Arraes
2019Identifying Codes in the Complementary Prism of Cycles.
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach
2019Large Immersions in Graphs with Independence Number 3 and 4.
Sebastián Bustamante, Daniel A. Quiroz, Maya Stein, José Zamora
2019Linial's Conjecture for Arc-spine Digraphs.
Lucas R. Yoshimura, Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee
2019Metric Dimension: from Graphs to Oriented Graphs.
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
2019Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem.
Eduardo Sany Laber, Lucas Murtinho
2019On Adjacent-vertex-distinguishing Total Colourings of Powers of Cycles, Hypercubes and Lattice Graphs.
José D. Alvarado, Simone Dantas, Rodrigo Marinho
2019On Caterpillars of Game Chromatic Number 4.
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2019On Coloring a Class of Claw-free Graphs: To the memory of Frédéric Maffray.
Yingjun Dai, Angèle M. Foley, Chính T. Hoàng
2019On Computing the Path Number of a Graph.
Fábio Botler, R. Cano, Maycon Sambinelli
2019On Edge-magic Labelings of Forests.
Márcia R. Cerioli, Cristina G. Fernandes, Orlando Lee, Carla Negri Lintzmayer, Guilherme Oliveira Mota, Cândida Nunes da Silva
2019On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth.
Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez
2019On the Complexity of Gap-[2]-vertex-labellings of Subcubic Bipartite Graphs.
Celso A. Weffort-Santos, C. N. Campos, Rafael C. S. Schouery
2019On the Computational Complexity of the Helly Number in the
Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter
2019On the Iterated Edge-Biclique Operator.
Sylvain Legay, Leandro Montero
2019On the Minimum Eccentricity Isometric Cycle Problem.
Etienne Birmelé, Fabien de Montgolfier, Léo Planche
2019On the Unavoidability of Oriented Trees.
François Dross, Frédéric Havet
2019Open-independent, Open-locating-dominating Sets in Complementary Prism Graphs.
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
2019PSPACE-hardness of Two Graph Coloring Games.
Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini Menezes Sampaio, Ronan Soares
2019Preface.
Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019
Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane.
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier
2019Recognizing Graph Search Trees.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2019Remarks on an Edge-coloring Problem.
Carlos Hoppen, Hanno Lefmann
2019Sigma Coloring on Powers of Paths and Some Families of Snarks.
Luis Gustavo da Soledade Gonzaga, Sheila Morais de Almeida
2019Spanning Trees of Dense Directed Graphs.
Richard Mycroft, Tássio Naia
2019Subclasses of Circular-Arc Bigraphs: Helly, Normal and Proper.
Marina Groshaus, André Luiz Pires Guedes, Fabricio Schiavon Kolberg
2019The 2D Subarray Polytope.
Ivo Koch, Javier Marenco
2019The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal.
João Pedro W. Bernardi, Murilo V. G. da Silva, André Luiz Pires Guedes, Leandro M. Zatesko
2019The Generalized Dependency Constrained Spanning Tree Problem.
Luiz Alberto do Carmo Viana, Manoel B. Campêlo
2019The Geodesic Classification Problem on Graphs.
Paulo Henrique Macêdo de Araújo, Manoel B. Campêlo, Ricardo C. Corrêa, Martine Labbé
2019The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations.
Gabriela R. Argiroffo, Silvia M. Bianchi, Yanina Lucarini, Annegret K. Wagler
2019Total Domination in Regular Graphs.
Carlos Hoppen, Giovane Mansan
2019Tuple Domination on Graphs with the Consecutive-zeros Property.
Maria Patricia Dobson, Valeria A. Leoni, María Inés Lopez Pujato
2019Two Problems on Interval Counting.
Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2019Variable Neighborhood Descent Branching applied to the Multi-Way Number Partitioning Problem.
Alexandre Frias Faria, Sérgio Ricardo de Souza, Elisangela Martins de Sá, Carlos Alexandre Silva