Results 221 to 230 of about 439,654 (264)
Some of the next articles are maybe not open access.
IEEE Transactions on Information Theory, 2012
We consider the problem of generating a connected identifying code for an arbitrary graph. After a brief motivation, we show that the decision problem regarding the existence of such a code is NP-complete, and we propose a novel polynomial-time approximation ConnectID that transforms any identifying code into a connected version of at most twice the ...
Niloofar Fazlollahi +2 more
openaire +1 more source
We consider the problem of generating a connected identifying code for an arbitrary graph. After a brief motivation, we show that the decision problem regarding the existence of such a code is NP-complete, and we propose a novel polynomial-time approximation ConnectID that transforms any identifying code into a connected version of at most twice the ...
Niloofar Fazlollahi +2 more
openaire +1 more source
Cognitive Psychology, 1980
Models of speech processing typically assume that speech is represented by a succession of codes. In this paper we argue for the psychological validity of a prelexical (phonetic) code and for a postlexical (phonological) code. Whereas phonetic codes are computed directly from an analysis of input acoustic information, phonological codes are derived ...
D J, Foss, M A, Blank
openaire +2 more sources
Models of speech processing typically assume that speech is represented by a succession of codes. In this paper we argue for the psychological validity of a prelexical (phonetic) code and for a postlexical (phonological) code. Whereas phonetic codes are computed directly from an analysis of input acoustic information, phonological codes are derived ...
D J, Foss, M A, Blank
openaire +2 more sources
Bounds on the Identifying Codes in Trees
Graphs and Combinatorics, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hadi Rahbani +2 more
openaire +2 more sources
On the Size of Identifying Codes
1999A code is called t-identifying if the sets Bt(x) ∩ C are all nonempty and different. Constructions of 1-identifying codes and lower bounds on the minimum cardinality of a 1-identifying code of length n are given.
Uri Blass, Iiro S. Honkala, Simon Litsyn
openaire +1 more source
Nursing Standard, 1987
A new bar code printing system for identifying specimens used in blood, urine and tissue analysis has been introduced by Kelgray Products Ltd.
openaire +2 more sources
A new bar code printing system for identifying specimens used in blood, urine and tissue analysis has been introduced by Kelgray Products Ltd.
openaire +2 more sources
An optimal code for patient identifiers
Computer Methods and Programs in Biomedicine, 2005How to distinguish 1 billion individuals by an identifier consisting of eight characters, allowing a reasonable amount of error detection or even error correction? Our solution of this problem is an optimal code over a 32-character alphabet that detects up to two errors and corrects one error as well as a transposition of two adjacent characters.
Andreas Faldum, Klaus Pommerening
openaire +2 more sources
Sphere coverings and identifying codes
Designs, Codes and Cryptography, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
David Auger +2 more
openaire +1 more source
Approximability of identifying codes and locating–dominating codes
Information Processing Letters, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Robust parent-identifying codes
2010 IEEE Information Theory Workshop, 2010Codes with the identifiable parent property (IPP codes) are used in traitor tracing schemes that protect data broadcast by the publisher from unauthorized access or distribution. An n-word y over a finite alphabet is called a descendant of a set of t words x1, …, xt if y i ∊ {x1 i , …, xt i } for all i = 1, … n.
Alexander Barg +3 more
openaire +1 more source