A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
In the k-mismatch problem we must compute the Hamming distance between a pattern of length m and every m-length substring of a text of length n, as long as that Hamming distance is at most k. ... In the streaming k-mismatch problem the text arrives one symbol at a time and we must give an output before processing any future symbols. Our main results are as follows: ... m) time and solves the k-mismatch problem. ...doi:10.1137/1.9781611974331.ch142 dblp:conf/soda/CliffordFPSS16 fatcat:4epk5kqatvgppnbmhj3hit36sm
We revisit the complexity of one of the most basic problems in pattern matching. ... In the streaming k-mismatch problem the text arrives one symbol at a time and we must give an output before processing any future symbols. ... k/m + n polylog m) time and solves the k-mismatch problem. ...arXiv:1508.00731v2 fatcat:lk222s57f5b43ppmzn5hvbqbhe
It is also used to estimate the small accuracy enhancement of polymerase revisiting of previous positions following transcript cleavage. ... The model derives the accuracy of initial and proofreading base selection from experimentally estimated nearest-neighbor parameters. ... There is, however, a problem with this accuracy calculation. ...doi:10.1093/nar/gkx849 pmid:29036494 pmcid:PMC5714138 fatcat:d6nbwbaa6fcmzk26p5wezurzce
If SNR is low, the radar delays revisit to the target until the state entropy overcomes noise uncertainty. ... The constant information radar, or CIR, is a tracking radar that modulates target revisit time by maintaining a fixed mutual information measure. ... Acknowledgments: The authors would like to thank Alex R. Chiriyath and Andrew Herschfelt for their comments. Conflicts of Interest: The authors declare no conflict of interest. ...doi:10.3390/e18090338 fatcat:mbkkfvwmobcr5mv4rmz3z6etku
Business and Society
The problem of inter-rater group differences in the Fortune ‘most admired companies” survey: An empirical look using financial performance measures In K. A. Getz & D. ... Stakeholder mismatching: A theoretical problem in empirical research on corporate social performance. /nternational Journal of Organize tional Analysis, 3, 229-267. ...
Business and Society
Stakeholder mismatching: A theoretical problem in empir- ical research on corporate social performance. /nternational Journal of Organizational Analysis, 3(3), 229-267. Yates, M. ... When work disappears: The world of the new urban poor. New York: Vintage. Wood, D. J. (1991a). Corporate social performance revisited. Academy of Management Review, 16(4), 691-718. Wood, D. ...
We revisit the exact shortest unique substring (SUS) finding problem, and propose its approximate version where mismatches are allowed, due to its applications in subfields such as computational biology ... By using the in-place framework, we can find the exact and approximate k-mismatch SUS for every string position using a total of O(n) and O(n^2) time, respectively, regardless of the value of k. ... In this work, we make the following contributions: -We revisit the exact SUS finding problem and also propose its approximate version where mismatches are allowed, which significantly increases the difficulty ...arXiv:1512.00378v1 fatcat:z7x3hgu4d5bojfxpsrcp5dgqqq
Lecture Notes in Computer Science
It can be seen as the absolute information, or the "randomness", of f . The information in a about f is defined by I(a : f ) = K(f ) − K(f |a). ... It is a natural indicator of the performance of a on f . Similarly, K(a) measures the randomness of the algorithm a. ...doi:10.1007/3-540-45110-2_36 fatcat:7z6x2s2mxnakjmrsjm7xea5kxi
These include, for instance, the classical string matching with wild cards and the k-mismatches problem. Muthukrishnan and K. ... revisited. ...
2010 IEEE Radar Conference
We present a method for the design of mismatched filters minimizing the interference from unwanted targets (point target or clutter) under the constraint of matched filtering loss. ... The method is applied to get the minimum integrated side-lobe level filters and to optimize the receivers of the pulse diversity systems. ... ACKNOWLEDGMENT Author acknowledges the support of TUBITAK for this work under grant no. 106E187. ...doi:10.1109/radar.2010.5494416 fatcat:4v4fqmodefa4rbgb5pwaqpx7zq
the mismatch, which has some major prominence in the present day Power system environment. ... Economic dispatch (ED) is an important class of optimization problem in Power System Operation. ... to 2 Δ ( ), where Δ ( ) is the global power mismatch including the system losses as seen from node i λ i (k + 1) = ∑ d ij λ i (k) jϵN i i∊S G + K p 2a i ΔP i ; ∀ i ∊ SG Δ ( ) = ( + ) − ∑ =1 (16) The lambda ...doi:10.14419/ijet.v7i1.8.11545 fatcat:gqcgqvro5nailpvbg4ioykcsb4
2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
LSB of the first pixel value to hold the index of the mismatch. ... It is shown that the proposed method outperforms the security of LSB replacement, LSB matching, and LSB matching revisited by reducing the probability of detection with their current targeted steganalysis ... The embedding procedure of LSB matching can be formally represented as follows  : P ୱ = ቐ P ୡ + 1 , if b ≠ LSB(P ୡ ) and (K > 0 ݎ P ୡ = 0) P ୡ − 1 , if b ≠ LSB(P ୡ ) and (K < 0 ݎ P ୡ = 255) P ...doi:10.1109/icatcct.2016.7912072 fatcat:qcoiybvyajaohf5r53spblhqtq
Conclusion This thesis revisited the k-mismatch shortest unique substring finding problem proposed by  and demonstrated that techniques presented in  could be adapted to help solve the hard case ... A substring that is not k-mismatch unique is a k-mismatch repeat. Problem Formulation and Preparation Definition 2.1. ...doi:10.1145/3233547.3233564 dblp:conf/bcb/AllenTX18 fatcat:v2csddx7drdzjo6hjacku5u6e4
Experimental results on cross-channel test show that the proposed approach is highly effective and is a principle solution to domain mismatch. ... Based on this analysis, we present a decoupled scoring approach that can maximally squeeze the value of cross-domain labels and obtain optimal verification scores when the enrollment and test are mismatched ... A particular problem is domain mismatch, including the trainingdeployment domain mismatch and enrollment-test domain mismatch. ...arXiv:2010.14243v1 fatcat:62dq3kjl4jg6pjsiiicxtm7mwy
Business and Society
“Stakeholder Mismatching: A Theoretical Problem in Empirical Research on Corporate Social Performance.” The International Journal of Organizational Analysis 3 (3): 229-67. Sandra A. ... Private Management and Public Policy: The Principle of Public Responsibility. Englewood Cliffs, NJ: Prentice Hall. Ruf, B., K. Muralidhar, and K. Paul. 1993. ...
« Previous Showing results 1 — 15 out of 18,434 results