Sciweavers

1664 search results - page 96 / 333
» Distance labeling in graphs
Sort
View
COMBINATORICS
2006
132views more  COMBINATORICS 2006»
15 years 4 months ago
On Computing the Distinguishing Numbers of Trees and Forests
Let G be a graph. A vertex labeling of G is distinguishing if the only label-preserving automorphism of G is the identity map. The distinguishing number of G, D(G), is the minimum...
Christine T. Cheng
ECEASST
2010
15 years 1 months ago
Graph Algebras for Bigraphs
In this talk we will present a new approach to deal with attributed graphs and attributed graph transformation. The approach is based on working with what we call symbolic graphs, ...
Davide Grohmann, Marino Miculan
WDAG
1998
Springer
98views Algorithms» more  WDAG 1998»
15 years 8 months ago
Sense of Direction in Distributed Computing
Sense of direction is a property of labeled graphs which has been shown to have a de
Paola Flocchini, Bernard Mans, Nicola Santoro
SIAMJO
2010
110views more  SIAMJO 2010»
14 years 11 months ago
Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinit
Quadratic assignment problems (QAPs) with a Hamming distance matrix for a hypercube or a Manhattan distance matrix for a rectangular grid arise frequently from communications and ...
Hans D. Mittelmann, Jiming Peng
ECCV
2002
Springer
16 years 6 months ago
What Energy Functions Can Be Minimized via Graph Cuts?
In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs...
Vladimir Kolmogorov, Ramin Zabih