Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2023-175091
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!CLIQUE COVER é um problema clássico da teoria dos grafos, onde dado um grafo G e um inteiro k, devemos verificar se V(G) pode ser coberto por no máximo k cliques. Os grafos {⌞}-EPG são uma subclasse da classe dos grafos de interseção de caminhos em grades EPG (edge intersection graphs of paths on a grid), onde em uma representação {⌞}-EPG todo caminho efetuar no máximo uma dobra e possui somente um dos seguintes formatos: {⌞, −, |}. Neste artigo, provamos que CLIQUE COVER em representações {⌞}-EPG e NP-completo e apresentamos um algoritmo FPT capaz de resolvê-lo utilizando o número de cliques da solução como parâmetro. Além disso, mostramos também que o problema CLIQUE COVER em representações ∂EPG2 (subclasse de {⌞}- EPG) e solucionável em tempo polinomial.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo