Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,398,468 papers from all fields of science
Search
Sign In
Create Free Account
Graph labeling
Known as:
Lucky labeling
, Edge labeled graph
, Vertex labeled graph
Expand
In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to the edges or…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Automata theory
Caterpillar tree
Dijkstra's algorithm
Edge-graceful labeling
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
A Moving Object Detection Algorithm for Vehicle Localization
Chieh-Ling Huang
,
Heng-Ning Ma
Sixth International Conference on Genetic and…
2012
Corpus ID: 16366699
This paper proposed a video-based moving object detection algorithm for vehicle localization. First, construct a background image…
Expand
2010
2010
A Binary String Approach for Updates in Dynamic Ordered XML Data
Hye-Kyeong Ko
,
SangKeun Lee
IEEE Transactions on Knowledge and Data…
2010
Corpus ID: 14812774
To facilitate XML query processing, several labeling schemes have been proposed, in which the ancestor-descendant and parent…
Expand
Highly Cited
2008
Highly Cited
2008
Conditional Random Fields for Integrating Local Discriminative Classifiers
Jeremy Morris
,
E. Fosler-Lussier
IEEE Transactions on Audio, Speech, and Language…
2008
Corpus ID: 15739771
Conditional random fields (CRFs) are a statistical framework that has recently gained in popularity in both the automatic speech…
Expand
2007
2007
Pattern Matching in Trees and Strings
Philip Bille
arXiv.org
2007
Corpus ID: 6003806
We study the design of efficient algorithms for combinatorial pattern matching. More concretely, we study algorithms for tree…
Expand
2003
2003
ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
C. Barrett
,
H. Mortveit
,
C. Reidys
Applied Mathematics and Computation
2003
Corpus ID: 28619755
2003
2003
A System for Keyword Proximity Search on XML Databases
Andrey Balmin
,
Vagelis Hristidis
,
Nick Koudas
,
Y. Papakonstantinou
,
D. Srivastava
,
T. Wang
Very Large Data Bases Conference
2003
Corpus ID: 15434948
2000
2000
Graphical Operational Semantics
A. Corradini
,
R. Heckel
,
U. Montanari
ICALP Satellite Workshops
2000
Corpus ID: 14911050
We combine the methodology of Plotkin-style operational semantics with graph transformation concepts in order to specify the…
Expand
1994
1994
Genetic Programming with Local Hill-Climbing
H. Iba
,
H. D. Garis
,
Taisuke Sato
Parallel Problem Solving from Nature
1994
Corpus ID: 29018709
This paper proposes a new approach to Genetic Programming (GP). In traditional GP, recombination can cause frequent disruption of…
Expand
1991
1991
Flexible, fault-tolerant routing criteria for circuit-switched hypercubes
Ge-Ming Chiu
,
S. Chalasani
,
C. Raghavendra
[] Proceedings. 11th International Conference on…
1991
Corpus ID: 23337571
A set of routing criteria is proposed for circuit-switched hypercubes that exploit the flexibility provided by the hypercube. The…
Expand
Highly Cited
1980
Highly Cited
1980
Recognition of handprinted Tamil characters
P. Chinnuswamy
,
S. Krishnamoorthy
Pattern Recognition
1980
Corpus ID: 36594464
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE