Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Coloração equilibrada de grafos n-Star-Clique
View through CrossRef
Nesse artigo investigamos o problema de coloração equilibrada para grafos unipolares, uma superclasse de grafos split. Em particular, apresentamos um algoritmo baseado em fluxo máximo que soluciona esse problema em tempo polinomial, generalizando o resultado previamente conhecido para grafos split.
Sociedade Brasileira de Computação - SBC
Title: Coloração equilibrada de grafos n-Star-Clique
Description:
Nesse artigo investigamos o problema de coloração equilibrada para grafos unipolares, uma superclasse de grafos split.
Em particular, apresentamos um algoritmo baseado em fluxo máximo que soluciona esse problema em tempo polinomial, generalizando o resultado previamente conhecido para grafos split.
Related Results
Sobre grafos clique críticos
Sobre grafos clique críticos
Se llama completo de un grafo a un conjunto de vértices adyacentes entre si; si un completo es maximal con respecto a la inclusión, se dice que es un clique del grafo. Los cliques ...
Sobre los grafos VPT y los grafos EPT
Sobre los grafos VPT y los grafos EPT
El grafo de intersección de una familia de conjuntos es un grafo cuyos vértices son los miembros de la familia y la adyacencia es definida por la intersección no vacía de los corre...
Causal discovery and prediction: methods and algorithms
Causal discovery and prediction: methods and algorithms
(English) This thesis focuses on the discovery of causal relations and on the prediction of causal effects. Regarding causal discovery, this thesis introduces a novel and generic m...
Finura em Grafos Cordais
Finura em Grafos Cordais
A finura de um grafo é uma medida do "quão distante" um grafo está de um grafo de intervalo, sendo estes exatamente os grafos de finura 1. Neste artigo introduzimos um conceito aná...
John Williams to Non-Williams
John Williams to Non-Williams
John Williams may have dominion over the Star Wars film scores with eighteen hours of music across nine films, but the mantle of responsibility for the Star Wars musical canon en m...
AN ENIGMA OF THE PRZYBYLSKI STAR
AN ENIGMA OF THE PRZYBYLSKI STAR
A new scenario to explain the Przybylski star phenomenon is proposed. It is based on the supposition that this star is a component of a binary system with a neutron star (similar t...
UMA ANÁLISE COMPARATIVA ENTRE A METODOLOGIA PAULINA DE EVANGELISMO E OS MÉTODOS MODERNOS DE EVANGELISMO NA IASD
UMA ANÁLISE COMPARATIVA ENTRE A METODOLOGIA PAULINA DE EVANGELISMO E OS MÉTODOS MODERNOS DE EVANGELISMO NA IASD
Introdução: A proposta deste trabalho é analisar e comparar a metodologia de evangelismo utilizada pelo apóstolo Paulo com os métodos modernos de evangelismo, buscando identificar ...
An Efficient movie recommendation algorithm based on improved k-clique
An Efficient movie recommendation algorithm based on improved k-clique
Abstract
The amount of movie has increased to become more congested; therefore, to find a movie what users are looking for through the existing technologies are very...