Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee |
Obstructions for χ-diperfectness. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Luis-Miguel Delgado, Amanda Montejano, Hamilton Ruiz, Carlos Trujillo |
Sidon sets and Sidon-partitions in cyclic groups through almost different sets. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jorge Cervantes-Ojeda, Juan Carlos García-Altamirano, Mika Olsen |
Computacional complexity of Hajós constructions of symmetric odd cycles. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Romaric Duvignau, Ralf Klasing |
Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Erica Hinrichsen, Graciela Nasini, Natalí Vansteenkiste |
On general packing functions in graphs (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Héctor Saib Maravillo Gómez, Gilberto Calvillo Vives, Erick Treviño-Aguilar |
Recovering cyclic tilings through β-skeletons. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami 0001, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran |
Fair subgraph selection for contagion containment (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris 0001, Guilherme Oliveira Mota |
A canonical Ramsey theorem with list constraints in random graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fábio Botler, Wanderson Lomenha, João Pedro de Souza |
On nonrepetitive colorings of cycles. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Isac Costa, Carlos V. G. C. Lima, Thiago Marcilon |
The Conversion Set Problem on Graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Flor Aguilar-Campos, Gabriela Araujo-Pardo, Leah Berman |
Voltage graphs as a technique to obtaining semi-cubic cages (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fernando Esteban Contreras-Mendoza, César Hernández-Cruz |
Polarity on H-split graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | M. Escalante, Erica G. Hinrichsen |
Characterization of graphs with perfect closed neighbourhood matrices. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Niklas Troost, Tilo Wiedera |
A general approximation for multistage subgraph problems. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yair Caro, Ileana González-Escalante, Adriana Hansberg, Mariel Jácome, Tonatiuh Matos Wiederhold, Amanda Montejano |
Graphs with constant balancing number. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Serafino Cicerone, Gabriele Di Stefano |
Mutual-visibility in distance-hereditary graphs: a linear-time algorithm. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond, Weidong Luo |
Preprocessing complexity for some graph problems parameterized by structural parameters. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nina Kamcev, Mathias Schacht |
Canonical colourings in random graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Oliver Bachtler, Irene Heinrich |
Reductions for the 3-Decomposition Conjecture. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eric Aaron, Úrsula Hébert-Johnson, Danny Krizanc, Daniel Lokshtanov |
Min-max coverage problems on tree-like metrics. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lucía Busolini, Guillermo Durán, Martín D. Safe |
Characterization of balanced graphs within claw-free graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Erika M. M. Coelho, Hebert Coelho, Braully Rocha |
P3-Carathéodory number on graphs with diameter two (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Arndt, Josh Ascher, Kirk Pruhs |
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gabriela Araujo-Pardo, Martín Matamala, J. Zamora |
A de Bruijn and Erdös property in quasi-metric spaces with four points. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thiago M. D. Silva, Diego S. Nicodemos, Simone Dantas |
Spherical fullerene graphs that do not satisfy Andova and Škrekovski's conjecture. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Harmender Gahlawat, Zin Mar Myint, Sagnik Sen 0001 |
Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | T. Ahmed, Luis Boza, M. P. Revuelta, María Isabel Sanz Domínguez |
Lower bounds and exact values of the 2-color off-diagonal generalized weak Schur numbers WS(2;k1, k2) (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | J. Araujo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan |
Semi-proper orientations of dense graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Romero, Martín D. Safe |
Least corank for the nonexistence of uniformly most reliable graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aida Abiad, Anuj Dawar, Octavio Zapata |
Descriptive complexity of controllable graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Cristina G. Fernandes, Sergio Rajsbaum (eds.) |
Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. |
LAGOS |
2023 |
DBLP BibTeX RDF |
|
1 | Paola T. P. Huaynoca, Simone Dantas, Daniel F. D. Posner |
Biclique coloring game (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gabriela Araujo-Pardo, Martín Matamala, José Zamora |
Counting lines in semi-complete digraphs *. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Bulteau, Pierre-Yves David, Florian Horn 0001 |
The Problem of Discovery in Version Control Systems. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gerardo L. Maldonado, Miguel Raggi, Edgardo Roldán-Pensado |
On prescribing total orders for bipartite sets of distances in the Euclidean Plane. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lehilton Lelis Chaves Pedrosa, Lucas de Oliveira Silva |
Freeze-Tag is NP-hard in 3D with L1 distance. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Samuel N. Araújo, Raquel Folz, Rosiane de Freitas, Rudini Sampaio |
Complexity and winning strategies of graph convexity games (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Adriana Hansberg, Denae Ventura |
Unavoidable patterns in 2-colorings of the complete bipartite graph. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lívia Salgado Medeiros, Fabiano de S. Oliveira, Abilio Lucena, Jayme Luiz Szwarcfiter |
Mixed integer programming and quadratic programming formulations for the interval count problem. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Yaqiao Li, Denis Pankratov |
Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alonso Ali, Orlando Lee |
Five edge-independent spanning trees. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Marina Groshaus, Juan Carlos Terragno |
Biclique transversal and biclique independen set. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | József Balogh, Bernard Lidický, Sergey Norin, Florian Pfender, Gelasio Salazar, Sam Spiro |
Crossing numbers of complete bipartite graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Miguel A. D. R. Palma, Simone Dantas, Diana Sasaki |
Kochol superposition of Goldberg with Semi-blowup snarks is Type 1. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hanna Furmanczyk, Rita Zuazua |
Adjacent vertex distinguishing total coloring of corona products (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | José D. Alvarado, Yoshiharu Kohayakawa, Richard Lang, Guilherme Oliveira Mota, Henrique Stagni |
Resilience for loose Hamilton cycles. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fernando Esteban Contreras-Mendoza, César Hernández-Cruz |
Simple certifying algorithms for variants of the (2, 1)-colouring problem. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dipayan Chakraborty, Florent Foucaud, Tuomo Lehtilä |
Identifying codes in bipartite graphs of given maximum degree. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Matheus Simões, Laura Bahiense, Celina M. H. de Figueiredo |
Hyper-heuristics with Path Relinking applied to the Generalised Time-Dependent ATSP in air travel. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Edmilson Pereira da Cruz, Marina Groshaus, André Luiz Pires Guedes |
Edge and non-edge differentiated biclique graphs. |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Magda Dettlaff, Magdalena Lemanska, Jerzy Topp |
Common edge independence number of a tree (Brief Announcement). |
LAGOS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv, Michal Parnas |
Upper Bounds on the Boolean Rank of Kronecker Products. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Enrico Malaguti, Vagner Pedrotti |
A new formulation for the Weighted Safe Set Problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle |
Treelength of Series-parallel Graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Manuela Blaum, Javier Marenco |
Valid inequalities and complete characterizations of the 2-domination and the P3-hull number polytopes. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fábio Botler, Carlos Hoppen, Guilherme Oliveira Mota |
Counting orientations of graphs with no strongly connected tournaments. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Henrique Becker, Olinto C. B. de Araújo, Luciana S. Buriol |
Extending an Integer Formulation for the Guillotine 2D Bin Packing Problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Isabel F. A. Gonçalves, Simone Dantas, Diana Sasaki |
On equitable total coloring of snarks. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Roberta Rasoviti Marques Costa Moço, Alberto Alexandre Assis Miranda, Cândida Nunes da Silva |
The signature matrix for 6-Pfaffian graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Wilder P. Mendes, Simone Dantas, Sylvain Gravier |
The (a, b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Luis Gustavo da Soledade Gonzaga, Sheila Morais de Almeida, Cândida Nunes da Silva, Jadder Bismarck de Sousa Cruz |
The chromatic index of split-interval graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic |
Graphs with Two Moplexes. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Lionel Pournin, Mario Valencia-Pabon |
Bounds on the Diameter of Graph Associahedra. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Vitor Tocci Ferreira de Luca, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter |
Minimum Number of Bends of Paths of Trees in a Grid Embedding. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Maurício Collares Neto, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Guilherme Oliveira Mota |
Constrained colourings of random graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adriana Hansberg, Amanda Montejano, Yair Caro |
Recursive constructions of amoebas. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | John M. Machacek |
Unique maximum independent sets in graphs on monomials of a fixed degree. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel A. Quiroz |
Complete immersions in graphs with independence number two and small forbidden subgraphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | |
Preface. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Susanna F. de Rezende |
Automating Tree-Like Resolution in Time no(log n) Is ETH-Hard. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mauro Nigro, Matheus Nunes Adauto, Diana Sasaki |
On total coloring of 4-regular circulant graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marina Groshaus, André Luiz Pires Guedes |
Biclique Graphs of K3-free Graphs and Bipartite Graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bernardo M. Ábrego, Julia Dandurand, Silvia Fernández-Merchant |
The crossing number of centrally symmetric complete geometric graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon |
On total coloring the direct product of complete graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Chicayban Bastos, Luis Antonio Brasil Kowada |
How to detect whether Shor's algorithm succeeds against large integers without a quantum computer. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Felipe de C. Pereira, Pedro J. de Rezende, Cid C. de Souza |
Effective Heuristics for the Perfect Awareness Problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jordan Barrett, Salomon Bendayan, Yanjia Li, Bruce A. Reed |
Partitioning Into Prescribed Number of Cycles and Mod k T-join With Slack. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florent Foucaud, Suchismita Mishra, Narayanan Narayanan, Reza Naserasr, Petru Valicov |
Cliques in exact distance powers of graphs of given maximum degree. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sören Berger, Simón Piga, Christian Reiher, Vojtech Rödl, Mathias Schacht |
Turán density of cliques of order five in 3-uniform hypergraphs with quasirandom links. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guilherme C. M. Gomes, Vinícius Fernandes dos Santos |
On structural parameterizations of the selective coloring problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pranshu Gupta, Yannick Mogge, Simón Piga, Bjarne Schülke |
Maximum size of r-cross t-intersecting families. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Javier T. Akagi, Eduardo A. Canale, Marcos Villagra |
Tromino Tilings with Pegs via Flow Networks. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Matheus Diógenes Andrade, Fábio Luiz Usberti |
Combinatorial Properties for the Green Vehicle Routing Problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian |
Instance Optimal Join Size Estimation. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos |
Kernelization results for Equitable Coloring. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Flavia Bonomo-Braberman, Gastón Abel Brito |
Intersection models for 2-thin and proper 2-thin graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Cecilia Lescano Osório, Edna Ayako Hoshino |
A branch-and-price algorithm for the ring/ring problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hessa Al-Thani, Jon Lee 0001 |
Tridiagonal Maximum-Entropy Sampling and Tridiagonal Masks. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos |
Parameterized algorithms for locating-dominating sets. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Böltz, Benjamin Becker, Hannes Frey |
Local Construction of Connected Plane Subgraphs in Graphs Satisfying Redundancy and Coexistence. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Pinheiro Leite Benedito, Lehilton L. C. Pedrosa, Hugo K. K. Rosado |
On the Inapproximability of the Cable-Trench Problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Carlos E. Ferreira, Orlando Lee, Flávio Keidi Miyazawa (eds.) |
Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021. |
LAGOS |
2021 |
DBLP BibTeX RDF |
|
1 | Peter Allen 0001, Julia Böttcher, Eng Keat Hng, Jozef Skokan, Ewan Davies |
An Approximate Blow-up Lemma for Sparse Hypergraphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|