| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Andrzej Lingas |
Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism.  |
LAGOS  |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone |
The Speed and Threshold of the Biased Perfect Matching Game. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Eslava, Sarah Penington, Fiona Skerman |
Survival for a Galton-Watson tree with cousin mergers. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Simón Piga, Nicolás Sanhueza-Matamala |
Codegree conditions for cycle decompositions and Euler tours in 3-uniform hypergraphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Pinheiro Leite Benedito, Lehilton L. C. Pedrosa |
An efficient parameterized approximation scheme for the Star k-Hub Center. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Léo Vieira Peres, Ricardo Dahab |
Tutte's 3-flow Conjecture for almost even graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Genitrini, Martin Pépin, Alfredo Viola |
Unlabelled ordered DAGs and labelled DAGs: constructive enumeration and uniform random sampling. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Bergé, Michel Habib |
Diameter in linear time for constant-dimension median graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrián Pastine, Pablo Daniel Torres, Mario Valencia-Pabon |
On the diameter of Schrijver graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia, Jozef Skokan |
Cycle factors in randomly perturbed graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucas Keiler, Carlos V. G. C. Lima, Ana Karolinna Maia, Rudini Menezes Sampaio, Ignasi Sau |
Target set selection with maximum activation time. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Claudia J. F. Gonçalves, Emerson L. Monte Carmelo, Irene N. Nakaoka |
Polarity graphs and C4-free multipartite graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Josefran de Oliveira Bastos, Hanno Lefmann, Andy Oertel, Carlos Hoppen, Dionatan Ricardo Schmidt |
Maximum number of r-edge-colorings such that all copies of Kk are rainbow. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone |
The Speed and Threshold of the Biased Hamilton Cycle Game. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurício Collares Neto, Yoshiharu Kohayakawa, Taísa Martins, Roberto Parente, Victor Souza |
Hitting times for arc-disjoint arborescences in random digraph processes. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Luérbio Faria, André Luiz Pires Guedes, Lilian Markenzon |
On feedback vertex set in reducible flow hypergraphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Klairton Lima Brito, Andre Rodrigues Oliveira, Alexsandro Oliveira Alexandrino, Ulisses Dias, Zanoni Dias |
Reversal and Transposition Distance of Genomes Considering Flexible Intergenic Regions. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Fábio Botler, Andrea Jiménez, Maycon Sambinelli, Yoshiko Wakabayashi |
The 2-Decomposition Conjecture for a new class of graphs. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Bianchetti, Javier Marenco |
Valid inequalities and a branch-and-cut algorithm for the routing and spectrum allocation problem. |
LAGOS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ana Paula dos Santos Dantas, Cid Carvalho de Souza, Zanoni Dias |
A GRASP for the Convex Recoloring Problem in Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia |
Preface. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Anderson G. da Silva, Simone Dantas, Diana Sasaki |
Equitable Total Chromatic Number of Kr×p for p Even. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Negri Lintzmayer, Guilherme Oliveira Mota, Maycon Sambinelli |
Decomposing Split Graphs into Locally Irregular Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez |
On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo De Caria |
Families of Induced Trees and Their Intersection Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo C. Corrêa, Manuela Blaum, Javier Marenco, Ivo Koch, Marcelo Mydlarz |
An Integer Programming Approach for the 2-class Single-group Classification Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini Menezes Sampaio, Ronan Soares |
PSPACE-hardness of Two Graph Coloring Games. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Hanno Lefmann |
Remarks on an Edge-coloring Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor A. Campos, Raul Lopes 0001, Ana Karolinna Maia, Ignasi Sau |
Adapting The Directed Grid Theorem into an FPT Algorithm. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | François Dross, Frédéric Havet |
On the Unavoidability of Oriented Trees. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres |
Circuits and Circulant Minors. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Luiz Alberto do Carmo Viana, Manoel B. Campêlo |
The Generalized Dependency Constrained Spanning Tree Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingjun Dai, Angèle M. Foley, Chính T. Hoàng |
On Coloring a Class of Claw-free Graphs: To the memory of Frédéric Maffray. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Allen Ibiapina, Ana Silva 0001 |
Graphs with Girth at Least 8 are b-continuous. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Frias Faria, Sérgio Ricardo de Souza, Elisangela Martins de Sá, Carlos Alexandre Silva |
Variable Neighborhood Descent Branching applied to the Multi-Way Number Partitioning Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter |
Two Problems on Interval Counting. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo |
Open-independent, Open-locating-dominating Sets in Complementary Prism Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro R. C. da Silva, Rafael C. S. Schouery, Lehilton L. C. Pedrosa |
A Polynomial-time Approximation Scheme for the MAXSPACE Advertisement Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Camila Araujo, Júlio Araújo 0001, Ana Silva 0001, Alexandre A. Cezar |
Backbone Coloring of Graphs with Galaxy Backbones. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alesom Zorzi, Celina M. H. de Figueiredo, Raphael Machado, Uéverton S. Souza |
Even-power of Cycles With Many Vertices are Type 1 Total Colorable. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivo Koch, Javier Marenco |
The 2D Subarray Polytope. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Celso A. Weffort-Santos, C. N. Campos, Rafael C. S. Schouery |
On the Complexity of Gap-[2]-vertex-labellings of Subcubic Bipartite Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk |
Anti-Ramsey Threshold of Cycles for Sparse Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse |
Metric Dimension: from Graphs to Oriented Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fábio Botler, R. Cano, Maycon Sambinelli |
On Computing the Path Number of a Graph. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cerioli, Cristina G. Fernandes, Orlando Lee, Carla Negri Lintzmayer, Guilherme Oliveira Mota, Cândida Nunes da Silva |
On Edge-magic Labelings of Forests. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mónica Braga, Javier Marenco |
Facet-generating Procedures for the Maximum-impact Coloring Polytope. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Celso M. da Silva Jr., Renata R. Del-Vecchio |
Computing the Determinant of the Distance Matrix of a Bicyclic Graph. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Gustavo da Soledade Gonzaga, Sheila Morais de Almeida |
Sigma Coloring on Powers of Paths and Some Families of Snarks. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai |
FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Mycroft, Tássio Naia |
Spanning Trees of Dense Directed Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastián Bustamante 0001, Daniel A. Quiroz, Maya Stein, José Zamora |
Large Immersions in Graphs with Independence Number 3 and 4. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriela R. Argiroffo, Silvia M. Bianchi, Yanina Lucarini, Annegret Wagler |
The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter |
On the Computational Complexity of the Helly Number in the P3 and Related Convexities. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabio Henrique N. Abe, Edna Ayako Hoshino, Alessandro Hill, Roberto Baldacci |
A Branch-and-Price Algorithm for the Ring-Tree Facility Location Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlio Araújo 0001, Pedro Arraes |
Hull and Geodetic Numbers for Some Classes of Oriented Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marina Groshaus, André Luiz Pires Guedes, Fabricio Schiavon Kolberg |
Subclasses of Circular-Arc Bigraphs: Helly, Normal and Proper. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Giovane Mansan |
Total Domination in Regular Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucas R. Yoshimura, Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee |
Linial's Conjecture for Arc-spine Digraphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Legay, Leandro Montero |
On the Iterated Edge-Biclique Operator. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Guilherme Oliveira Mota, Roberto F. Parente, Cristiane M. Sato |
Counting Sparse k-edge-connected Hypergraphs with Given Number of Vertices and Edges. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin Gledel, Vesna Irsic, Sandi Klavzar |
Fast Winning Strategies for the Maker-Breaker Domination Game. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler 0001, Martin Strehler 0001 |
Recognizing Graph Search Trees. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | André Ebling Brondani, Carla Silva Oliveira, Francisca Andrea Macedo França, Leonardo Silva de Lima |
Aα-Spectrum of a Firefly Graph. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexsandro Oliveira Alexandrino, Guilherme Henrique Santos Miranda, Carla Negri Lintzmayer, Zanoni Dias |
Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Patricia Dobson, Valeria A. Leoni, Maria Inés Lopez Pujato |
Tuple Domination on Graphs with the Consecutive-zeros Property. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | João Pedro W. Bernardi, Murilo V. G. da Silva, André Luiz Pires Guedes, Leandro M. Zatesko |
The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel Kenji de Carli Silva, Gabriel Coutinho, Chris D. Godsil, David E. Roberson |
Algebras, Graphs and Thetas. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Fábio Protti, Uéverton S. Souza |
P3-Hull Number of Graphs with Diameter Two. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Breno Piva |
Approximations for Restrictions of The Budgeted and Generalized Maximum Coverage Problems. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduardo Sany Laber, Lucas Murtinho |
Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier |
On Caterpillars of Game Chromatic Number 4. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Islame F. C. Fernandes, Sílvia M. D. M. Maia, Elizabeth Ferreira Gouvea Goldbarg, Marco César Goldbarg |
A Multi-agent Transgenetic Algorithm for the Bi-objective Spanning Tree Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Coutinho, Rafael Grandsire, Célio Passos |
Colouring the Normalized Laplacian. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier |
Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach |
Identifying Codes in the Complementary Prism of Cycles. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. H. de Figueiredo, Priscila Petito, Rafael B. Teixeira |
A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | José D. Alvarado, Simone Dantas, Rodrigo Marinho |
On Adjacent-vertex-distinguishing Total Colourings of Powers of Cycles, Hypercubes and Lattice Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Paulo Henrique Macêdo de Araújo, Manoel B. Campêlo, Ricardo C. Corrêa, Martine Labbé |
The Geodesic Classification Problem on Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernanda Couto, Luís Felipe I. Cunha |
Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k, ℓ)-graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Alcón, Marisa Gutierrez, Martin Milanic |
A Characterization of Claw-free CIS Graphs and New Results on the Order of CIS Graphs. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne Birmelé, Fabien de Montgolfier, Léo Planche |
On the Minimum Eccentricity Isometric Cycle Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Jiménez, Tina Janne Schmidt |
Deciding Whether a Grid is a Topological Subgraph of a Planar Graph is NP-Complete. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro Lucci, Graciela L. Nasini, Daniel Severín 0001 |
A Branch and Price Algorithm for List Coloring Problem. |
LAGOS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia (eds.) |
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019 |
LAGOS |
2019 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license