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...
A Red Light Sabre to Go, and Other Histories of the Present
A Red Light Sabre to Go, and Other Histories of the Present
If I find out that you have bought a $90 red light sabre, Tara, well there's going to be trouble. -- Kevin Brabazon
A few Saturdays ago, my 71-year old father tried to...
Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações
Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações
Lista-coloração é uma generalização do problema clássico de coloração de vértices em grafos. Tal problema possui algumas variações, dentre elas a coloração. Neste trabalho, uma red...
Rank-sparsity decomposition for planted quasi clique recovery
Rank-sparsity decomposition for planted quasi clique recovery
Abstract
In this paper, we apply the Rank-Sparsity Matrix Decomposition to the planted Maximum Quasi-Clique Problem (MQCP). This problem has ...
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...
Simulating the Overall Hospital Quality Star Ratings With Random Measure Weights
Simulating the Overall Hospital Quality Star Ratings With Random Measure Weights
ImportanceHospital ratings including the US News & World Report’s Best Hospitals rankings and the Centers for Medicare & Medicaid Services’ (CMS’) Overall H...
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á...