Results 21 to 30 of about 74,857 (256)
Dalal’s Revision without Hamming Distance [PDF]
, 2013 A well known strategy for belief revision is the use of an operator which takes as input a belief base and formula and outputs a new consistent revised belief base. Many operators require additional information such as epistemic entrenchment relations, system of spheres, faithful orderings, subformulae relation, etc.
Pozos-Parra, Pilar +2 more
openaire +4 more sources
Structural Relationship of Isomorphic Graph and its Mapping to Hamming Distance [PDF]
EPJ Web of ConferencesMapping graph isomorphism to Hamming distance enables a simple yet effective approach to quantifying structural similarity. By encoding graphs as binary adjacency vectors—flattened from the upper triangle of the adjacency matrix—structural comparisons ...
Tiwari Monika +3 more
doaj +1 more source
The streaming $k$-mismatch problem [PDF]
, 2018 We consider the streaming complexity of a fundamental task in approximate pattern matching: the $k$-mismatch problem. It asks to compute Hamming distances between a pattern of length $n$ and all length-$n$ substrings of a text for which the Hamming ...
Clifford, Raphaël +2 more
core +3 more sources
A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT [PDF]
, 2019 X3SAT is the problem of whether one can satisfy a given set of clauses with up to three literals such that in every clause, exactly one literal is true and the others are false.
Hoi, Gordon +2 more
core +2 more sources
IEEE Access, 2020 In this article, a novel antenna subset selection technique for enhancing the Physical Layer Randomness (PLR) of Antenna Subset Modulation (ASM) has been proposed.
Omar Ansari +4 more
doaj +1 more source
Generalized DNA barcode design based on Hamming codes. [PDF]
PLoS ONE, 2012 The diversity and scope of multiplex parallel sequencing applications is steadily increasing. Critically, multiplex parallel sequencing applications methods rely on the use of barcoded primers for sample identification, and the quality of the barcodes ...
Leonid V Bystrykh
doaj +1 more source
Iraqi Journal for Mechanical and Materials Engineering, 2019 Cell Formation (CF) problem considers as the most important issue in the Cellular Manufacturing (CM) system particularly the design step. CF deals with the creation of machine cells (MCs) and part families (PFs).
Sanaa Ali Hamza, Ammar Jehad
doaj +1 more source
Matching hyperspectral absorptions by weighted hamming distance
Electronics Letters, 2021 To analyse and compare hyperspectral signatures, features extraction and matching are two key issues. In this letter, hyperspectral absorption features and the corresponding matching algorithm are discussed.
Baofeng Guo
doaj +1 more source
Approximate Hamming distance in a stream [PDF]
, 2016 We consider the problem of computing a $(1+ )$-approximation of the Hamming distance between a pattern of length $n$ and successive substrings of a stream. We first look at the one-way randomised communication complexity of this problem, giving Alice the first half of the stream and Bob the second half. We show the following: (1) If Alice and Bob both
Clifford, Raphaël +1 more
openaire +4 more sources
International Journal of Computational Intelligence Systems, 2021 As an extension of hesitant fuzzy set, the probabilistic hesitant fuzzy set (PHFS) can more accurately express the initial decision information given by experts, thus the decision method based on PHFS is more true and reliable.
Haifeng Song, Zi-chun Chen
doaj +2 more sources