default search action
Discrete Applied Mathematics, Volume 245
Volume 245, August 2018
- Manoel B. Campêlo, Thomas M. Liebling, Rudini Menezes Sampaio:
Preface: LAGOS'15 - Eighth Latin-American Algorithms, Graphs, and Optimization Symposium, Fortaleza, Brazil - 2015. 1-3 - Javier Marenco:
The caterpillar-packing polytope. 4-15 - Gabriela R. Argiroffo, Silvia M. Bianchi, Yanina Lucarini, Annegret Katrin Wagler:
Polyhedra associated with identifying codes in graphs. 16-27 - Ricardo C. Corrêa, Diego Delle Donne, Ivo Koch, Javier Marenco:
General cut-generating procedures for the stable set polytope. 28-41 - David Fernández-Baca, Sudheer Vakati:
On compatibility and incompatibility of collections of unrooted phylogenetic trees. 42-58 - Bastien Cazaux, Eric Rivals:
Relationship between superstring and compression measures: New insights on the greedy conjecture. 59-64 - Carlos Eduardo Ferreira, Álvaro Junio Pereira Franco:
A min-max relation in flowgraphs and some applications. 65-76 - Carlos Vinícius G. C. Lima, Leonardo I. L. Oliveira, Valmir C. Barbosa, Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter:
A computational study of f-reversible processes on graphs. 77-93 - Michael R. Fellows, Fábio Protti, Frances A. Rosamond, Maise Dantas da Silva, Uéverton S. Souza:
Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number. 94-100 - Hélio B. Macêdo Filho, Celina M. H. de Figueiredo, Z. Li, Raphael Machado:
Using SPQR-trees to speed up recognition algorithms based on 2-cutsets. 101-108 - Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan:
Minimum size tree-decompositions. 109-127 - Fábio Botler, Guilherme Oliveira Mota, M. T. I. Oshiro, Yoshiko Wakabayashi:
Decomposing highly connected graphs into paths of length five. 128-138 - Liliana Alcón, Noemí Gudiño, Marisa Gutierrez:
Recent results on containment graphs of paths in a tree. 139-147 - Danilo Artigas, R. Sritharan:
On the contour of bipartite graphs. 148-154 - Júlio Araújo, Frédéric Havet, Mathieu Schmitt:
Steinberg-like theorems for backbone colouring. 155-167 - Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter:
Recognition and characterization of unit interval graphs with integer endpoints. 168-176 - Flavia Bonomo, Ivo Koch, Pablo Daniel Torres, Mario Valencia-Pabon:
k-tuple colorings of the Cartesian product of graphs. 177-182 - Alesom Zorzi, Leandro M. Zatesko:
On the chromatic index of join graphs and triangle-free graphs with large maximum degree. 183-189 - Jing Huang:
Non-edge orientation and vertex ordering characterizations of some classes of bigraphs. 190-193 - Martín Matamala, José Zamora:
Weighted antimagic labeling. 194-201 - Victor A. Campos, Raul Lopes:
A proof for a conjecture of Gorgol. 202-207 - Ricardo Cordeiro Corrêa, Carlos Hoppen, Rudini Menezes Sampaio:
Limits of k-dimensional poset sequences. 208-219 - David Pokrass Jacobs, Vilmar Trevisan, Fernando Tura:
Eigenvalue location in cographs. 220-235 - Bruno Courcelle:
Fly-automata for checking MSO2 graph properties. 236-252 - Norie Fu, Takafumi Shibuta:
An algebraic algorithm for solving parametric integer programs. 253-264
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.