Results 21 to 30 of about 439,654 (264)
Commutative rings introduce a class of identifiable graphs [PDF]
Transactions on CombinatoricsLet $R$ be a commutative ring with identity, and $ \mathrm{A}(R) $ be the set of ideals with non-zero annihilator. The annihilating-ideal graph of $ R $ is defined as the graph $AG(R)$ with the vertex set $ \mathrm{A}(R)^{*}=\mathrm{A}(R)\setminus\lbrace
Reza Nikandish +2 more
doaj +1 more source
Identifying Incorrect Patches in Program Repair Based on Meaning of Source Code
IEEE Access, 2022 Automatic Program Repair (APR) techniques have shown the potential of reducing debugging costs while improving software quality by generating patches for fixing bugs automatically.
Quang-Ngoc Phung, Misoo Kim, Eunseok Lee
doaj +1 more source
Discrete Mathematics, 2002 Given an undirected graph \(G=(V,E)\), the set of all vertices within distance \(t\) from a vertex \(v \in V\) is denoted by \(B_t(v)\). A set \(C \subseteq V\) is called a \(t\)-identifying code if all sets \(B_t(v)\cap C\) are nonempty and different.
Iiro S. Honkala +2 more
openaire +1 more source
Discrete Mathematics, 2001 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Uri Blass, Iiro S. Honkala, Simon Litsyn
openaire +1 more source
Error-correcting Identifying Codes
CoRR, 2022 Assume that a graph $G$ models a detection system for a facility with a possible "intruder," or a multiprocessor network with a possible malfunctioning processor. We consider the problem of placing (the minimum number of) detectors at a subset of vertices in $G$ to automatically determine if there is an intruder, and if so, its precise location.
Devin C. Jean, Suk Jai Seo
openaire +2 more sources
Watching systems of triangular graphs [PDF]
Transactions on Combinatorics, 2014 A watching system in a graph $G=(V, E)$ is a set $W={omega_{1}, omega_{2}, cdots, omega_{k}}$, where $omega_{i}=(v_{i}, Z_{i}), v_{i}in V$ and $Z_{i}$ is a subset of closed neighborhood of $v_{i}$ such that the sets $L_{W}(v)={omega_{i}: vin ...
Maryam Roozbayani +2 more
doaj
Code Mixing Found in Bukan Empat Mata Program on Trans 7 Television Channel
JEELS (Journal of English Education and Linguistics Studies), 2022 This study is aimed to find the kinds of code mixing and to know which kinds of code mixing are dominantly used in Bukan Empat Mata Program on TRANS 7 Television channel. Descriptive qualitative method is used in this study.
Fitria Nur Hamidah
doaj +1 more source
Intersecting codes and partially identifying codes
Electronic Notes in Discrete Mathematics, 2001 Abstract Let τ be a code of length n. Then x is called a descendant of the coalition of codewords a, b, …, ei fxi ∈ {ai, bi…, ei} for i = 1,…, n. We study codes with the following property: any two non intersecting coalitions of a limited size have no common descendant. We present constructions based on linear intersecting codes.
Gérard D. Cohen +2 more
openaire +1 more source
RepliComment: Identifying clones in code comments [PDF]
Journal of Systems and Software, 2021 31 pages, 1 figure, 9 tables.
Arianna Blasi +3 more
openaire +2 more sources
On Codes with the Identifiable Parent Property
Journal of Combinatorial Theory, Series A, 1998 Suppose \(C\) is a code of length \(n\) over an alphabet \(Q\) containing \(q\) elements and let \(a\) and \(b\) be any two codewords. Then \(c\) is a decendent of \(a\) and \(b\) if \(c_i\) is in \((a_i,b_i)\), for \(i= 1,2,\dots, n\). The authors are interested in codes \(C\) such that given any decendent \(c\), one of the ``parent'' codewords in \(C\
Henk D. L. Hollmann +3 more
openaire +3 more sources