Sciweavers

115 search results - page 1 / 23
» Watching Systems in graphs: an extension of Identifying Code...
Sort
View
CORR
2010
Springer
43views Education» more  CORR 2010»
13 years 2 months ago
Watching Systems in graphs: an extension of Identifying Codes
David Auger, Irène Charon, Olivier Hudry, A...
TIT
1998
127views more  TIT 1998»
13 years 5 months ago
On a New Class of Codes for Identifying Vertices in Graphs
—We investigate a new class of codes for the optimal covering of vertices in an undirected graph Gsuch that any vertex in G can be uniquely identified by examining the vertices ...
Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. ...
ACSD
1998
IEEE
121views Hardware» more  ACSD 1998»
13 years 9 months ago
Identifying State Coding Conflicts in Asynchronous System Specifications Using Petri Net Unfoldings
State coding conflict detection is a fundamental part of synthesis of asynchronous concurrent systems from their specifications as Signal Transition Graphs (STGs), which are a spe...
Alex Kondratyev, Jordi Cortadella, Michael Kishine...
EJC
2008
13 years 3 months ago
Locating sensors in paths and cycles: The case of 2-identifying codes
For a graph G and a set D V (G), define Nr[x] = {xi V (G) : d(x, xi) r} (where d(x, y) is graph theoretic distance) and Dr(x) = Nr[x] D. D is known as an r-identifying code if...
David L. Roberts, Fred S. Roberts
INTELLCOMM
2004
Springer
13 years 10 months ago
An Implementation of Indoor Location Detection Systems Based on Identifying Codes
We present the design, implementation and evaluation of a location detection system built over a Radio Frequency network based on the IEEE 802.11 standard. Our system employs beac...
Rachanee Ungrangsi, Ari Trachtenberg, David Starob...