Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
identifying codes
Description:
Vertex subsets in graph theory that distinguish every vertex by its pattern of adjacency to members of the subset.
Primary topic:
Graph Labeling and Dimension Problems (65%)
Related topics:
Graph Labeling and Dimension Problems (65%),
Advanced Graph Theory Research (12%),
Coding theory and cryptography (8%)
OpenAlex ID:
keywords/identifying-codes
Grid coverage for surveillance and target location in distributed sensor networks
2002
·
K. Chakrabarty
, S.S. Iyengar
, et al.
·
IEEE Transactions on Computers
·
971
On a new class of codes for identifying vertices in graphs
1998
·
M.G. Karpovsky
, K. Chakrabarty
, et al.
·
IEEE Transactions on Information Theory
·
496
Controlled nanostructrures formation by ultra fast laser pulses for color marking
2010
·
B. Dusser
, Z. Sagan
, et al.
·
Optics Express
·
428
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard
2003
·
Irène Charon
, Olivier Hudry
, et al.
·
Theoretical Computer Science
·
190
PDF
Robust location detection in emergency sensor networks
2003
·
S. Ray
, R. Ungrangsi
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
153
Robust Location Detection With Sensor Networks
2004
·
S. Ray
, D. Starobinski
, et al.
·
IEEE Journal on Selected Areas in Communications
·
139
Identifying and locating-dominating codes on chains and cycles
2004
·
Nathalie Bertrand
, Irène Charon
, et al.
·
European Journal of Combinatorics
·
126
Identifying Codes with Small Radius in Some Infinite Regular Graphs
2002
·
Irène Charon
, Olivier Hudry
, et al.
·
The Electronic Journal of Combinatorics
·
92
PDF
Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity
2016
·
Florent Foucaud
, George B. Mertzios
, et al.
·
Algorithmica
·
80
PDF
Exact Minimum Density of Codes Identifying Vertices in the Square Grid
2005
·
Yael Ben-Haim
, Simon Litsyn
·
SIAM Journal on Discrete Mathematics
·
77
On identifying codes
2001
·
Gérard Cohen
, Iiro Honkala
, et al.
·
DIMACS series in discrete mathematics and theoretical computer science
·
77
PDF
Locating-domination and identifying codes in trees
2007
·
Blidia, Mostafa
, Chellali, Mustapha
, et al.
·
HAL
·
76
On strongly identifying codes
2002
·
Iiro Honkala
, Tero Laihonen
, et al.
·
Discrete Mathematics
·
75
PDF
Extremal cardinalities for identifying and locating-dominating codes in graphs
2006
·
Irène Charon
, Olivier Hudry
, et al.
·
Discrete Mathematics
·
74
Bounds on identifying codes
2001
·
Uri Blass
, Iiro Honkala
, et al.
·
Discrete Mathematics
·
74
On codes identifying vertices in the two-dimensional square lattice with diagonals
2001
·
G.D. Cohen
, L. Honkala
, et al.
·
IEEE Transactions on Computers
·
67
The minimum density of an identifying code in the king lattice
2003
·
Irène Charon
, Iiro Honkala
, et al.
·
Discrete Mathematics
·
63
PDF
General Bounds for Identifying Codes in Some Infinite Regular Graphs
2001
·
Irène Charon
, Iiro Honkala
, et al.
·
The Electronic Journal of Combinatorics
·
62
PDF
Identifying Codes and Covering Problems
2008
·
Moshe Laifenfeld
, Ari Trachtenberg
·
IEEE Transactions on Information Theory
·
61
Identifying and locating-dominating codes: NP-completeness results for directed graphs
2002
·
I. Charon
, O. Hudry
, et al.
·
IEEE Transactions on Information Theory
·
60
Bounds for Codes Identifying Vertices in the Hexagonal Grid
2000
·
Gérard D. Cohen
, Iiro Honkala
, et al.
·
SIAM Journal on Discrete Mathematics
·
58
Identifying codes of cycles
2005
·
Sylvain Gravier
, Julien Moncel
, et al.
·
European Journal of Combinatorics
·
57
An Implementation of Indoor Location Detection Systems Based on Identifying Codes
2004
·
Rachanee Ungrangsi
, Ari Trachtenberg
, et al.
·
Lecture notes in computer science
·
57
New Bounds for Codes Identifying Vertices in Graphs
1999
·
Gérard Cohen
, Iiro Honkala
, et al.
·
The Electronic Journal of Combinatorics
·
55
PDF
Identification, location–domination and metric dimension on interval and permutation graphs. I. Bounds
2017
·
Florent Foucaud
, George B. Mertzios
, et al.
·
Theoretical Computer Science
·
51
PDF
Show more works
View as search
Works count:
363
Citation count:
6,667
Year
Topic
Type