LAGOS C

71 papers

YearTitle / Authors
2025A Parameterized Perspective on Uniquely Restricted Matchings.
Juhi Chaudhary, Ignasi Sau, Meirav Zehavi
2025A Weight Function Lemma Heuristic for Graph Pebbling.
Guilherme Adamatti Bridi, Franklin de Lima Marquezino, Celina Miraglia Herrera de Figueiredo
2025A first exploration of the split-interval coloring polytope.
Diego Delle Donne, Javier Marenco
2025A polyhedral study of the berth allocation problem with tides.
Javier Marenco
2025A polynomial-time algorithm recognizing exact cubes of trees.
Laurent Beaudou, Henry Echeverría, Florent Foucaud, Andrea Jiménez, Nikita Manuylenko, Anirudh Rachuri
2025A solution approach to districting modification and route optimization in waste collection.
Camilo D'Aloisio, Guillermo Durán, Nazareno A. Faillace Mullen
2025Acyclic α-diperfect digraphs with stability number two.
Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee
2025An initial polyhedral study of the DR-AOV formulation for the routing and spectrum allocation problem.
Federico Bertero, Javier Marenco
2025Are there any permutation snarks on 6 (mod 8) vertices?
Edita Mácajová, Martin Skoviera
2025Backbone colouring of chordal graphs.
Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta
2025Colouring defect of strong snarks.
Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera
2025Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity.
Giovanna Kobus Conrado, Amir Kafshdar Goharshady, Harshit Jitendra Motwani, Sergei Novozhilov
2025Computational aspects of disks enclosing many points.
Prosenjit Bose, Guillermo Esteban, Tyler Tuttle
2025Construction of infinitely many trace-minimal graphs with maximum number of spanning trees.
Pablo Romero, Louis Petingi
2025Constructions of Small Regular Mixed Graphs with Girth 5 and 6.
Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena
2025Cops and Robbers on Token Graphs.
Bruno Amezcua-Osorio, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Humberto Lozano-Chávez, Gary MacGillivray
2025Degree conditions for embedding antidirected trees in digraphs.
George Kontogeorgiou, Giovanne Santos, Maya Stein
2025Diameter constraints in 2-distance graphs.
Oleksiy Al-saadi, Joseph Natal
2025Domination in Johnson graphs.
María Gracia Cornet, Tanja Dravec, Pablo Daniel Torres
2025Exploring subgraph complementation to bounded degree graphs.
Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos
2025Finding subdigraphs in digraphs of bounded directed treewidth.
Raul Lopes, Ignasi Sau
2025Game chromatic number of split and threshold graphs.
Eder F. de Figueiredo, Vinícius Fernandes dos Santos
2025Generalized Capacitated Vertex Separator Problem: Models and Algorithms.
Sergio Anglada, Carmen Galé, Juan José Salazar González
2025Generating a cyclic 3-Gray code for integer partitions with maximum parts in constant amortized time.
Jiahui Shao, Dennis Wong, Ruizhe Zhou, Wei Ke
2025Graphs whose line graph square is P-free.
Martín D. Safe, Martina Vergara
2025Graphs with asymmetric Ramsey properties.
Walner Mendonça, Meysam Miralaei, Guilherme Oliveira Mota
2025How to go from partial to full retroactivity in detail.
Cristina G. Fernandes, Felipe C. Noronha
2025Inclusion graphs of biclique parts of K3-free graphs.
Edmilson Pereira da Cruz, Marina Groshaus, André Luiz Pires Guedes
2025Integer linear programs for the power dominating set problem with channel limitation.
Mauro Lucci, Diego Delle Donne, Mariana S. Escalante
2025Lower Bounds for Induced-Universal Graphs.
Cyril Gavoille, Amaury Jacques
2025Maya-Tupi graphs: a generalization of split graphs.
Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales
2025Minimizing breaks in incomplete round-robin tournaments.
Dominique de Werra, Sebastián Urrutia, Lucas Assunção
2025Minimum Number of Distinct Eigenvalues of Sunlet Graphs.
Luiz Emilio Allem, R. O. Braga, B. Scaratti, Lucas Siviero Sibemberg
2025Minimum-density locating-dominating sets on infinite hexagonal grids with bounded height.
Arthur C. Gomes, Yoshiko Wakabayashi
2025Most reliable two-terminal graphs with distance constraints.
Pablo Romero
2025New framework for conflict-free coloring of hypergraphs and other graph coloring problems.
Mauro Lucci, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres
2025New lower bounds for the order of cages.
Claudia Marlene de la Cruz, Miguel A. Pizaña
2025On complete immersions and topological bounds.
Henry Echeverría, Andrea Jiménez, Suchismita Mishra, Adrián Pastine, Daniel A. Quiroz, Mauricio Yépez
2025On musical arrangement problems time complexity.
N. Figueiredo, Luérbio Faria, Vinícius Fernandes dos Santos, Uéverton S. Souza
2025On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
2025On the structure and diameter of graph associahedra of graphs with a set of true twins.
Ana Gargantini, Adrián Pastine, Pablo Daniel Torres
2025On total {k}-domination in caterpillar graphs.
Mariana S. Escalante, María Inés Lopez Pujato, Paola B. Tolomei
2025On {k}-Roman graphs.
Kenny Storgel, Nina Chiarelli, Lara Fernández, Jochen Pascal Gollin, Claire Hilaire, Valeria Leoni, Martin Milanic
2025Optimized Routing for Residential Waste Collection in Mixed-Density Areas.
P. E. Coll, E. M. López
2025Partitioning P5-free graphs into an independent set and a complete multipartite graph.
Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, Juan Carlos García-Altamirano, César Hernández-Cruz, Juan José Montellano-Ballesteros
2025Partitioning problems in concave-round digraphs and tournaments.
Constanza Gacitúa Fuentes, Nikolas Jara Cádiz, Pablo Opazo Salazar, Nicolás Sanhueza-Matamala, Christopher Thraves Caro
2025Perfect versus imperfect matching covers of cubic graphs.
Robert Lukotka, Makuochukwu F. Oguagbaka
2025Preface.
Luciano N. Grippo, Martín D. Safe
2025Proceedings of the XIII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2025, Buenos Aires, Argentina, November 10-14, 2025
Luciano N. Grippo, Martín D. Safe
2025Rainbow separating path systems.
Alexander Clifton, George Kontogeorgiou, S. Taruni, Ana Trujillo-Negrete
2025Realizable signatures in upward pointset embeddings of directed paths.
Manuel A. Espinosa-García, Miguel Raggi, Edgardo Roldán-Pensado
2025Recognizing IO-RDV graphs in polynomial time.
Bruno Marinho, Ana Silva
2025Riffle Rank.
Benjamin Rossman
2025Separating edges by linearly many subdivisions.
George Kontogeorgiou, Matías Pavez-Signé, Maya Stein, S. Taruni, Ana Trujillo-Negrete
2025Short cycle covers and the colouring defect of a cubic graph.
Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera
2025Some complexity results on cycle-convex partitions.
Guilherme C. M. Gomes, Laila M. V. Lopes, Vinícius Fernandes dos Santos
2025Space-Efficient Lyndon Array Construction from Compressed Texts.
Daniel Saad Nogueira Nunes, Felipe A. Louza, Guilherme P. Telles
2025Spectral properties of stellohedra.
Ana Gargantini, Adrián Pastine, Pablo Daniel Torres, Mario Valencia-Pabon
2025Stretching Operations Applied to Cliques of Edge Intersection Graphs of Paths in Trees.
Mariana S. Escalante, Victoria Kaial, Annegret K. Wagler
2025Strong conformable coloring: the conformable coloring for Type 1 graphs.
Luérbio Faria, Mauro Nigro, Diana Sasaki
2025The Graph Coloring Game on 4 x n-Grids.
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2025The Interplay Between Domination and Separation in Graphs.
Dipayan Chakraborty, Annegret K. Wagler
2025The oriented chromatic number of a wheel and of the disjoint union of a wheel with a complete graph.
Erika M. M. Coelho, Hebert Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sulamita Klein
2025Total b-chromatic Colouring of Graphs.
Fabricio Mendoza-Granada, David F. Manlove
2025Totally odd immersions of complete graphs in graph products.
Henry Echeverría, Andrea Jiménez, Suchismita Mishra, Daniel A. Quiroz, Mauricio Yépez
2025Trading Determinism for Time: The k-Reach Problem.
Ronak Bhadra, Raghunath Tewari
2025Trees with proper thinness 2.
Flavia Bonomo-Braberman, Ignacio Maqueda, Nina Pardal
2025Type 1 and Type 2 Kochol superposition snarks.
Rieli Araújo, Celina M. H. de Figueiredo, Diana Sasaki, Simone Dantas
2025Universality for degenerate hypergraphs.
Peter Allen, Julia Böttcher, Jasmin Katz
2025Vertex-separating path systems in trees.
Milene Gutiérrez, Nicolás Sanhueza-Matamala, Christopher Thraves Caro
2025k-Sachs-Critical Graphs.
Daniel A. Jaume, Diego G. Martinez, Cristian Panelo, Kevin Pereyra