Buscar
Mostrando ítems 1-10 de 1067
Complexity of the cluster deletion problem on subclasses of chordal graphs
(Elsevier Science, 2015-10)
We consider the following vertex-partition problem on graphs, known as the CLUSTER DELETION (CD) problem: given a graph with real nonnegative edge weights, partition the vertices into clusters (in this case, cliques) to ...
StructMatrix: large-scale visualization of graphs by means of structure detection and dense matrices
(Institute of Electrical and Electronics Engineers – IEEEAtlantic City, 2015-11)
Given a large-scale graph with millions of nodes and edges, how to reveal macro patterns of interest, like cliques, bi-partite cores, stars, and chains? Furthermore, how to visualize such patterns altogether getting insights ...
On the complexity of { k } -domination and k-tuple domination in graphs
(Elsevier Science, 2015-06)
We consider two types of graph domination - {k}-domination and k-tuple domination, for a fixed positive integer k - and provide new NP-complete as well as polynomial time solvable instances for their related decision ...
Attribute-based Decision Graphs: A Framework For Multiclass Data Classification
(Pergamon-Elsevier Science LTDOxford, 2017)
THE COMPLEXITY OF APPROXIMATING THE ORIENTED DIAMETER OF CHORDAL GRAPHS
(SPRINGER, 2002)
The oriented diameter of a (undirected) graph G is the smallest diameter among all the diameters of strongly connected orientations of G. We study algorithmic aspects of determining the oriented diameter of a chordal graph. ...
The use of Horizon graphs to visualize bilateral biomechanical time-series of multiple joints
(2021-01-01)
Movement analysis provides a vast amount of data, which, frequently, are not used in the clinical decision-making process. For example, traditional gait data visualization is based on a time-based display of joint angles, ...
A Markov random field model for combining optimum-path forest classifiers using decision graphs and game strategy approach
(2011-11-28)
The research on multiple classifiers systems includes the creation of an ensemble of classifiers and the proper combination of the decisions. In order to combine the decisions given by classifiers, methods related to fixed ...
Spectral Graph Analysis for Process Monitoring
(American Chemical Society, 2014-05)
Process monitoring is a fundamental task to support operator decisions under ab- normal situations. Most process monitoring approaches, such as Principal Components Analysis and Locality Preserving Projections, are based ...