Sciweavers

1524 search results - page 7 / 305
» Game Relations and Metrics
Sort
View
DM
2008
161views more  DM 2008»
13 years 10 months ago
On the geodetic number and related metric sets in Cartesian product graphs
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interval between the vertices of S. The size of a minimum geodetic set in G is the geo...
Bostjan Bresar, Sandi Klavzar, Aleksandra Tepeh Ho...
TKDE
2008
148views more  TKDE 2008»
13 years 9 months ago
Semisupervised Clustering with Metric Learning using Relative Comparisons
Semisupervised clustering algorithms partition a given data set using limited supervision from the user. The success of these algorithms depends on the type of supervision and also...
Nimit Kumar, Krishna Kummamuru
DM
1998
91views more  DM 1998»
13 years 9 months ago
On some relations between 2-trees and tree metrics
A tree function (TF) t on a ÿnite set X is a real function on the set of the pairs of elements of X satisfying the four-point condition: for all distinct x; y; z; w ∈ X; t(xy)+...
Bruno Leclerc, Vladimir Makarenkov
ISMVL
2008
IEEE
126views Hardware» more  ISMVL 2008»
14 years 4 months ago
Betweenness, Metrics and Entropies in Lattices
We investigate a class of metrics on lattices that are compatible with the partial order defined by the lattice using the ternary relation of betweenness that can be naturally de...
Dan A. Simovici
FSTTCS
2008
Springer
13 years 11 months ago
Algorithms for Game Metrics
Krishnendu Chatterjee, Luca de Alfaro, Rupak Majum...