Results 361 to 370 of about 2,564,712 (373)
Some of the next articles are maybe not open access.
Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83, 1983
We announce an algebraic approach to the problem of assigning canonical forms to graphs. We compute canonical forms and the associated canonical labelings (or renumberings) in polynomial time for graphs of bounded valence, in moderately exponential, exp(n½ + o(1)),time for general graphs, in subexponential, nlog n, time for tournaments and for 2-(n,k,l)
Eugene M. Luks, László Babai
openaire +2 more sources
We announce an algebraic approach to the problem of assigning canonical forms to graphs. We compute canonical forms and the associated canonical labelings (or renumberings) in polynomial time for graphs of bounded valence, in moderately exponential, exp(n½ + o(1)),time for general graphs, in subexponential, nlog n, time for tournaments and for 2-(n,k,l)
Eugene M. Luks, László Babai
openaire +2 more sources
MGTag: a Multi-Dimensional Graph Labeling Scheme for Fast Reachability Queries
IEEE International Conference on Data Engineering, 2018Shuang Zhou +3 more
semanticscholar +1 more source
Graphs and Combinatorics, 1998
A labeling or valuation of a graph G is an assignment f of labels to the vertices of G that induces for each edge xy a label depending on the vertex labels f(x) and f(y). In this paper, we study some classes of graphs and their corresponding labelings.
openaire +2 more sources
A labeling or valuation of a graph G is an assignment f of labels to the vertices of G that induces for each edge xy a label depending on the vertex labels f(x) and f(y). In this paper, we study some classes of graphs and their corresponding labelings.
openaire +2 more sources
Satellite image time series classification and analysis using an adapted graph labeling
International Workshop on the Analysis of Multitemporal Remote Sensing Images, 2015S. Réjichi, F. Chaabane
semanticscholar +1 more source
Combining Graph Labeling and Compaction
International Symposium Graph Drawing and Network Visualization, 1999G. Klau, Petra Mutzel
semanticscholar +1 more source
SNARE: a link analytic system for graph labeling and risk detection
Knowledge Discovery and Data Mining, 2009Mary McGlohon +4 more
semanticscholar +1 more source
Advances in Mathematics: Scientific Journal, 2020 G. Jeyakumar, G. P. RathinabaI
openaire +1 more source