Results 1  10
of
5,129
Vertexcolouring Edgeweightings
 COMBINATORICA
, 2007
"... A weighting w of the edges of a graph G induces a colouring of the vertices of G where the colour of vertex v, denoted cv, is ∑ w(e). We show that the edges of every graph that e∋v does not contain a component isomorphic to K2 can be weighted from the set {1,...,30} such that in the resulting vertex ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
A weighting w of the edges of a graph G induces a colouring of the vertices of G where the colour of vertex v, denoted cv, is ∑ w(e). We show that the edges of every graph that e∋v does not contain a component isomorphic to K2 can be weighted from the set {1,...,30} such that in the resulting
Circular colorings of edgeweighted graphs
 J. Graph Theory
, 2003
"... The notion of (circular) colorings of edgeweighted graphs is introduced. This notion generalizes the notion of (circular) colorings of graphs, the channel assignment problem, and several other optimization problems. For instance, its restriction to colorings of weighted complete graphs corresponds ..."
Abstract

Cited by 12 (4 self)
 Add to MetaCart
The notion of (circular) colorings of edgeweighted graphs is introduced. This notion generalizes the notion of (circular) colorings of graphs, the channel assignment problem, and several other optimization problems. For instance, its restriction to colorings of weighted complete graphs corresponds
SemiSupervised Learning Using Gaussian Fields and Harmonic Functions
 IN ICML
, 2003
"... An approach to semisupervised learning is proposed that is based on a Gaussian random field model. Labeled and unlabeled data are represented as vertices in a weighted graph, with edge weights encoding the similarity between instances. The learning ..."
Abstract

Cited by 752 (14 self)
 Add to MetaCart
An approach to semisupervised learning is proposed that is based on a Gaussian random field model. Labeled and unlabeled data are represented as vertices in a weighted graph, with edge weights encoding the similarity between instances. The learning
A distributed algorithm for minimumweight spanning trees
, 1983
"... A distributed algorithm is presented that constructs he minimumweight spanning tree in a connected undirected graph with distinct edge weights. A processor exists at each node of the graph, knowing initially only the weights of the adjacent edges. The processors obey the same algorithm and exchange ..."
Abstract

Cited by 435 (3 self)
 Add to MetaCart
A distributed algorithm is presented that constructs he minimumweight spanning tree in a connected undirected graph with distinct edge weights. A processor exists at each node of the graph, knowing initially only the weights of the adjacent edges. The processors obey the same algorithm
On the complexity of vertexcoloring edgeweightings
 DISCRETE MATH. THEOR. COMPUT. SCI
, 2011
"... Given a graph G = (V,E) and a weight function w: E → R, a coloring of vertices of G, induced by w, is defined by χw(v) = e3v w(e) for all v ∈ V. In this paper, we show that determining whether a particular graph has a weighting of the edges from {1, 2} that induces a proper vertex coloring is NPcom ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
Given a graph G = (V,E) and a weight function w: E → R, a coloring of vertices of G, induced by w, is defined by χw(v) = e3v w(e) for all v ∈ V. In this paper, we show that determining whether a particular graph has a weighting of the edges from {1, 2} that induces a proper vertex coloring is NPcomplete.
Optimal Layout of EdgeWeighted Forests
, 1998
"... The layout problem for trees with weighted edges is motivated by the design of very large scale integrated circuits. Some of the nodes are fixed and the object is to position the remainder so that the total weighted edge cost is minimized. The cost of each edge is the product of its weight and its l ..."
Abstract
 Add to MetaCart
The layout problem for trees with weighted edges is motivated by the design of very large scale integrated circuits. Some of the nodes are fixed and the object is to position the remainder so that the total weighted edge cost is minimized. The cost of each edge is the product of its weight and its
LINEAR SYSTEMS ON EDGEWEIGHTED GRAPHS
"... Abstract. Let R be any subring of the reals. We present a generalization of linear systems on graphs where divisors are Rvalued functions on the set of vertices and graph edges are permitted to have nonnegative weights in R. Using this generalization, we provide an independent proof of a RiemannRo ..."
Abstract
 Add to MetaCart
Abstract. Let R be any subring of the reals. We present a generalization of linear systems on graphs where divisors are Rvalued functions on the set of vertices and graph edges are permitted to have nonnegative weights in R. Using this generalization, we provide an independent proof of a Riemann
Explorations of edgeweighted Cayley graphs . . .
, 2014
"... Let f: GF (p)n → GF (p). When p = 2, Bernasconi et al have shown that there is a correspondence between certain properties of f (eg, if it is bent) and properties of its associated Cayley graph. Analogously, but much earlier, Dillon showed that f is bent if and only if the “level curves ” of f had c ..."
Abstract
 Add to MetaCart
certain combinatorial properties (again, only when p = 2). The attempt is to investigate an analogous theory when p> 2 using the (apparently new) combinatorial concept of a weighted partial difference set. More precisely, we try to investigate which graphtheoretical properties of Γf can
Homeomorphic Alignment of EdgeWeighted Trees
"... Abstract. Motion capture, a currently active research area, needs estimation of the pose of the subject. For this purpose, we match the tree representation of the skeleton of the 3D shape to a prespecified tree model. Unfortunately, the tree representation can contain vertices that split limbs in ..."
Abstract
 Add to MetaCart
Abstract. Motion capture, a currently active research area, needs estimation of the pose of the subject. For this purpose, we match the tree representation of the skeleton of the 3D shape to a prespecified tree model. Unfortunately, the tree representation can contain vertices that split limbs in multiple parts, which do not allow a good match by usual methods. To solve this problem, we propose a new alignment, taking in account the homeomorphism between trees, rather than the isomorphism, as in prior works. Then, we develop several computationally efficient algorithms for reaching realtime motion capture.
Results 1  10
of
5,129