LAGOS

Publications

2023

Manuel Lafond, Weidong Luo
Preprocessing complexity for some graph problems parameterized by structural parameters. LAGOS (2023)
J. Araujo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan
Semi-proper orientations of dense graphs. LAGOS (2023)
Yair Caro, Ileana González-Escalante, Adriana Hansberg, Mariel Jácome, Tonatiuh Matos Wiederhold, Amanda Montejano
Graphs with constant balancing number. LAGOS (2023)
Gerardo L. Maldonado, Miguel Raggi, Edgardo Roldán-Pensado
On prescribing total orders for bipartite sets of distances in the Euclidean Plane. LAGOS (2023)
Aida Abiad, Anuj Dawar, Octavio Zapata
Descriptive complexity of controllable graphs. LAGOS (2023)
Lucía Busolini, Guillermo Durán, Martín D. Safe
Characterization of balanced graphs within claw-free graphs. LAGOS (2023)
Eric Aaron, Úrsula Hébert-Johnson, Danny Krizanc, Daniel Lokshtanov
Min-max coverage problems on tree-like metrics. LAGOS (2023)
José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris, Guilherme Oliveira Mota
A canonical Ramsey theorem with list constraints in random graphs. LAGOS (2023)
Fábio Botler, Wanderson Lomenha, João Pedro de Souza
On nonrepetitive colorings of cycles. LAGOS (2023)
Héctor Saib Maravillo Gómez, Gilberto Calvillo Vives, Erick Treviño-Aguilar
Recovering cyclic tilings through β-skeletons. LAGOS (2023)
Marcos E. González Laffitte, J. René González-Martínez, Amanda Montejano
On the detection of local and global amoebas: theoretical insights and practical algorithms (Brief Announcement). LAGOS (2023)
Samuel N. Araújo, Raquel Folz, Rosiane de Freitas, Rudini Sampaio
Complexity and winning strategies of graph convexity games (Brief Announcement). LAGOS (2023)
Paola T. P. Huaynoca, Simone Dantas, Daniel F. D. Posner
Biclique coloring game (Brief Announcement). LAGOS (2023)
Laurent Bulteau, Pierre-Yves David, Florian Horn
The Problem of Discovery in Version Control Systems. LAGOS (2023)
Gabriela Araujo-Pardo, Martín Matamala, J. Zamora
A de Bruijn and Erdös property in quasi-metric spaces with four points. LAGOS (2023)
Stephen Arndt, Josh Ascher, Kirk Pruhs
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. LAGOS (2023)
Nina Kamcev, Mathias Schacht
Canonical colourings in random graphs. LAGOS (2023)
T. Ahmed, Luis Boza, M. P. Revuelta, María Isabel Sanz Domínguez
(Brief Announcement). LAGOS (2023)
Isac Costa, Carlos V. G. C. Lima, Thiago Marcilon
The Conversion Set Problem on Graphs. LAGOS (2023)
M. Escalante, Erica G. Hinrichsen
Characterization of graphs with perfect closed neighbourhood matrices. LAGOS (2023)
Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
Fair subgraph selection for contagion containment (Brief Announcement). LAGOS (2023)
José Luis Figueroa González, Alain Quilliot, Hélène Toussaint, Annegret Wagler
Managing Time Expanded Networks through Project and Lift: the Lift Issue. LAGOS (2023)
Erica Hinrichsen, Graciela Nasini, Natalí Vansteenkiste
On general packing functions in graphs (Brief Announcement). LAGOS (2023)
Romaric Duvignau, Ralf Klasing
Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems. LAGOS (2023)
Jorge Cervantes-Ojeda, Juan Carlos García-Altamirano, Mika Olsen
Computacional complexity of Hajós constructions of symmetric odd cycles. LAGOS (2023)
Adriana Hansberg, Denae Ventura
Unavoidable patterns in 2-colorings of the complete bipartite graph. LAGOS (2023)
Lívia Salgado Medeiros, Fabiano Oliveira, Abilio Lucena, Jayme Luiz Szwarcfiter
Mixed integer programming and quadratic programming formulations for the interval count problem. LAGOS (2023)
Lehilton Lelis Chaves Pedrosa, Lucas de Oliveira Silva
distance. LAGOS (2023)
Lehilton L. C. Pedrosa, Mauro R. C. da Silva, Rafael C. S. Schouery
Positional Knapsack Problem: NP-hardness and approximation scheme (Brief Announcement). LAGOS (2023)
Gabriela Araujo-Pardo, Martín Matamala, José Zamora
Counting lines in semi-complete digraphs *. LAGOS (2023)
Luis-Miguel Delgado, Amanda Montejano, Hamilton Ruiz, Carlos Trujillo
Sidon sets and Sidon-partitions in cyclic groups through almost different sets. LAGOS (2023)
Pablo Romero, Martín D. Safe
Least corank for the nonexistence of uniformly most reliable graphs. LAGOS (2023)
Federico Bertero, Hervé Kerivin, Javier Marenco, Annegret Wagler
A polyhedral study of a relaxation of the routing and spectrum allocation problem (Brief Announcement). LAGOS (2023)
Thiago M. D. Silva, Diego S. Nicodemos, Simone Dantas
Spherical fullerene graphs that do not satisfy Andova and Škrekovski's conjecture. LAGOS (2023)
J. Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso
On the hull and interval numbers of oriented graphs (Brief Announcement). LAGOS (2023)
Erika M. M. Coelho, Hebert Coelho, Braully Rocha
P3-Carathéodory number on graphs with diameter two (Brief Announcement). LAGOS (2023)
Harmender Gahlawat, Zin Mar Myint, Sagnik Sen
Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement). LAGOS (2023)
Joseph Hyde, Bruce Reed
Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices. LAGOS (2023)
Oliver Bachtler, Irene Heinrich
Reductions for the 3-Decomposition Conjecture. LAGOS (2023)
Serafino Cicerone, Gabriele Di Stefano
Mutual-visibility in distance-hereditary graphs: a linear-time algorithm. LAGOS (2023)
Yaqiao Li, Denis Pankratov
Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections. LAGOS (2023)
Flor Aguilar-Campos, Gabriela Araujo-Pardo, Leah Berman
Voltage graphs as a technique to obtaining semi-cubic cages (Brief Announcement). LAGOS (2023)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Polarity on H-split graphs. LAGOS (2023)
József Balogh, Bernard Lidický, Sergey Norin, Florian Pfender, Gelasio Salazar, Sam Spiro
Crossing numbers of complete bipartite graphs. LAGOS (2023)
Marina Groshaus, Juan Carlos Terragno
Biclique transversal and biclique independen set. LAGOS (2023)
Alonso Ali, Orlando Lee
Five edge-independent spanning trees. LAGOS (2023)
Markus Chimani, Niklas Troost, Tilo Wiedera
A general approximation for multistage subgraph problems. LAGOS (2023)
Erika Morais Martins Coelho, H. Coelho, L. Faria, M. P. Ferreira, S. Klein
On the absolute and relative oriented clique problems' time complexity. LAGOS (2023)
Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee
Obstructions for χ-diperfectness. LAGOS (2023)

volume 223, 2023

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. LAGOS 223 (2023)