LAGOS 2019 We certify that Lucas - - PowerPoint PPT Presentation

lagos 2019 we certify that lucas saadi murtinho
SMART_READER_LITE
LIVE PREVIEW

LAGOS 2019 We certify that Lucas - - PowerPoint PPT Presentation

LAGOS 2019 We certify that Lucas Saadi Murtinho has presented Minimization of


slide-1
SLIDE 1
  • LAGOS 2019

We certify that

Lucas Saadi Murtinho

has presented Minimization of Gini impurity: NP-completeness and approximation algorithm via connections with the k-means problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-2
SLIDE 2
  • LAGOS 2019

We certify that

Anderson Gomes da Silva

has presented Equitable total chromatic number of Kr×p for p even at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-3
SLIDE 3
  • LAGOS 2019

We certify that

Fabr´ ıcio Schiavon Kolberg

has presented Subclasses of Circular-Arc Bigraphs: Helly, Normal and Proper at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-4
SLIDE 4
  • LAGOS 2019

We certify that

Lu´ ıs Felipe Ign´ acio Cunha

has presented Hardness and efficiency on minimizing maximum distances for graphs with few P4’s and (k,l)-graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-5
SLIDE 5
  • LAGOS 2019

We certify that

Liliana Alc´

  • n

has presented A characterization of claw-free CIS graphs and new results on the order of CIS graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-6
SLIDE 6
  • LAGOS 2019

We certify that

Erika Morais Martins Coelho

has presented P3 -Hull number of graphs with diameter two at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-7
SLIDE 7
  • LAGOS 2019

We certify that

Manoel Campˆ elo

has presented The Geodesic Classification Problem on Graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-8
SLIDE 8
  • LAGOS 2019

We certify that

Rafael Crivellari Saliba Schouery

has presented A polynomial-time approximation scheme for the MAXSPACE advertisement problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-9
SLIDE 9
  • LAGOS 2019

We certify that

Celina Figueiredo

has presented The Game Chromatic Number of Caterpillars at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-10
SLIDE 10
  • LAGOS 2019

We certify that

M´ arcia Cappelle

has presented Identifying Codes in the Complementary Prism of Cycles at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-11
SLIDE 11
  • LAGOS 2019

We certify that

M´ arcia Cappelle

has presented Open-independent, open-locating-dominating sets in complementary prism graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-12
SLIDE 12
  • LAGOS 2019

We certify that

F´ abio Botler

has presented On Tuza’s conjecture for triangulations and graphs with small treewidth at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-13
SLIDE 13
  • LAGOS 2019

We certify that

Carla Negri Lintzmayer

has presented Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-14
SLIDE 14
  • LAGOS 2019

We certify that

Maycon Sambinelli

has presented Decomposing split graphs into locally irregular graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-15
SLIDE 15
  • LAGOS 2019

We certify that

Maycon Sambinelli

has presented On computing the path number of a graph at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-16
SLIDE 16
  • LAGOS 2019

We certify that

Victor Campos

has presented Adapting The Directed Grid Theorem into an FPT Algorithm at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-17
SLIDE 17
  • LAGOS 2019

We certify that

Manuela Blaum

has presented An integer programming approach for the 2-class single-group classification problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-18
SLIDE 18
  • LAGOS 2019

We certify that

Carlos Hoppen

has presented Remarks on an edge-coloring problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-19
SLIDE 19
  • LAGOS 2019

We certify that

Carlos Hoppen

has presented Total domination in regular graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-20
SLIDE 20
  • LAGOS 2019

We certify that

Carlos Hoppen

has presented Counting sparse k-edge-connected hypergraphs with given number of vertices and edges at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-21
SLIDE 21
  • LAGOS 2019

We certify that

Hidefumi Hiraishi

has presented FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-22
SLIDE 22
  • LAGOS 2019

We certify that

Fionn Mc Inerney

has presented Metric Dimension: from Graphs to Oriented Graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-23
SLIDE 23
  • LAGOS 2019

We certify that

Ivo Koch

has presented The 2D subarray polytope at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-24
SLIDE 24
  • LAGOS 2019

We certify that

Celso Aimbir´ e Weffort Santos

has presented On the complexity of gap-[2]-vertex-labellings of subcubic bipartite graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-25
SLIDE 25
  • LAGOS 2019

We certify that

Ana Paula S. Dantas

has presented A GRASP for the Convex Recoloring Problem in Graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-26
SLIDE 26
  • LAGOS 2019

We certify that

Leandro Montero

has presented On the Iterated Edge-Biclique Operator at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-27
SLIDE 27
  • LAGOS 2019

We certify that

Monica Braga

has presented Facet-generating procedures for the maximum-impact coloring polytope at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-28
SLIDE 28
  • LAGOS 2019

We certify that

Luiz Alberto do Carmo Viana

has presented The Generalized Dependency Constrained Spanning Tree Problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-29
SLIDE 29
  • LAGOS 2019

We certify that

Jos´ e Zamora

has presented Large immersions in graphs with independence number 3 and 4 at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-30
SLIDE 30
  • LAGOS 2019

We certify that

Luis Gustavo da Soledade Gonzaga

has presented Sigma Coloring on Powers of Paths and Some Families of Snarks at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-31
SLIDE 31
  • LAGOS 2019

We certify that

Mauro Lucci

has presented A Branch and Price Algorithm for List Coloring Problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-32
SLIDE 32
  • LAGOS 2019

We certify that

Yanina Paola Lucarini

has presented The identifying code, the locating-dominating, the

  • pen locating-dominating and the locating

total-dominating problems under some graph

  • perations

at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-33
SLIDE 33
  • LAGOS 2019

We certify that

Mar´ ıa In´ es Lopez Pujato

has presented Tuple domination on graphs with the consecutive-zeros property at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-34
SLIDE 34
  • LAGOS 2019

We certify that

Andrea Jimenez

has presented Deciding whether a Grid is a Topological Subgraph of a Planar Graph is NP-Complete at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-35
SLIDE 35
  • LAGOS 2019

We certify that

Nevena Pivaˇ c

has presented Recognizing Graph Search Trees at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-36
SLIDE 36
  • LAGOS 2019

We certify that

Gabriel Ferreira Barros

has presented Anti-Ramsey threshold of cycles for sparse graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-37
SLIDE 37
  • LAGOS 2019

We certify that

Breno Piva

has presented Approximations for Restrictions of The Budgeted and Generalized Maximum Coverage Problems at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-38
SLIDE 38
  • LAGOS 2019

We certify that

Mois´ es Teles Carvalho

has presented On the computational complexity of the Helly number in the P3 and related convexities at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-39
SLIDE 39
  • LAGOS 2019

We certify that

Farley Soares Oliveira

has presented FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-40
SLIDE 40
  • LAGOS 2019

We certify that

Phablo Moura

has presented Quasilinear approximation scheme for Steiner Multi Cycle in the Euclidean plane at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-41
SLIDE 41
  • LAGOS 2019

We certify that

Valentin Gledel

has presented Fast winning strategies for the Maker-Breaker domination game at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-42
SLIDE 42
  • LAGOS 2019

We certify that

Alesom Zorzi

has presented Even-power of cycles with many vertices are Type 1 total colorable at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-43
SLIDE 43
  • LAGOS 2019

We certify that

C´ elio Passos

has presented Colouring the normalized Laplacian at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-44
SLIDE 44
  • LAGOS 2019

We certify that

Jos´ e Diego Alvarado Morales

has presented On the adjacent-vertex-distinguishing total colouring

  • f powers of cycles, hypercubes and lattice graphs

at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-45
SLIDE 45
  • LAGOS 2019

We certify that

Chinh Hoang

has presented On coloring a class of claw-free graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-46
SLIDE 46
  • LAGOS 2019

We certify that

Martin Safe

has presented Computing the determinant of the distance matrix of a bicyclic graph at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-47
SLIDE 47
  • LAGOS 2019

We certify that

Jo˜ ao Pedro Winckler Bernardi

has presented The Chromatic Index of Proper Circular Arc Graphs

  • f Odd Maximum Degree which are Chordal

at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-48
SLIDE 48
  • LAGOS 2019

We certify that

Pablo De Caria

has presented Families of induced trees and their intersection graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-49
SLIDE 49
  • LAGOS 2019

We certify that

Rafael Bernardo Teixeira

has presented A general method for forbidden induced sandwich problem NP-completeness at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-50
SLIDE 50
  • LAGOS 2019

We certify that

Allen Roossim Passos Ibiapina

has presented Graphs with girth at least 8 are b-continuous at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-51
SLIDE 51
  • LAGOS 2019

We certify that

Pedro Santos Mota e Arraes

has presented Hull and geodetic numbers for some classes of

  • riented graphs

at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-52
SLIDE 52
  • LAGOS 2019

We certify that

Cˆ andida Nunes da Silva

has presented On edge-magic labelings of forests at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-53
SLIDE 53
  • LAGOS 2019

We certify that

Edna Ayako Hoshino

has presented A branch-and-price algorithm for the ring tree facility location problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-54
SLIDE 54
  • LAGOS 2019

We certify that

Camila Sena Ara´ ujo

has presented Backbone Coloring of Graphs with Galaxy Backbones at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-55
SLIDE 55
  • LAGOS 2019

We certify that

Luis M. Torres

has presented Circuits and circulant minors at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-56
SLIDE 56
  • LAGOS 2019

We certify that

Lucas Rigo Yoshimura

has presented Linial’s Conjecture for Arc-spine Digraphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-57
SLIDE 57
  • LAGOS 2019

We certify that

Alexandre Frias Faria

has presented Variable Neighborhood Descent Branching applied to the Multi-Way Number Partitioning Problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-58
SLIDE 58
  • LAGOS 2019

We certify that

L´ ıvia Medeiros

has presented Two problems on interval counting at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-59
SLIDE 59
  • LAGOS 2019

We certify that

Leo Planche

has presented On the Minimum Eccentricity Isometric Cycle Problem at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-60
SLIDE 60
  • LAGOS 2019

We certify that

T´ assio Naia dos Santos

has presented Spanning trees of dense directed graphs at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair

slide-61
SLIDE 61
  • LAGOS 2019

We certify that

Fran¸ cois Dross

has presented On the unavoidability of oriented trees at Latin and American Algorithms, Graphs and Optimization Symposium 2019, held in Belo Horizonte - MG, Brazil, from June 2nd to June 7th.

Conference Chair