18,434 Hits in 2.5 sec

The k-mismatch problem revisited

Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms  
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

The k-mismatch problem revisited [article]

Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 arXiv   pre-print
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

Transcriptional accuracy modeling suggests two-step proofreading by RNA polymerase

Harriet Mellenius, Måns Ehrenberg
2017 Nucleic Acids Research  
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

The Constant Information Radar

Bryan Paul, Daniel Bliss
2016 Entropy  
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

Page 370 of Business and Society Vol. 41, Issue 4 [page]

2002 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.  ... 

Page 522 of Business and Society Vol. 47, Issue 4 [page]

2008 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.  ... 

An In-place Framework for Exact and Approximate Shortest Unique Substring Queries [article]

Wing-Kai Hon and Sharma V. Thankachan and Bojian Xu
2015 arXiv   pre-print
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

GA-Hardness Revisited [chapter]

Haipeng Guo, William H. Hsu
2003 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

Page 5258 of Mathematical Reviews Vol. , Issue 98H [page]

1998 Mathematical Reviews  
These include, for instance, the classical string matching with wild cards and the k-mismatches problem. Muthukrishnan and K.  ...  revisited.  ... 

On the design of mismatched filters with an adjustable matched filtering loss

Cagatay Candan
2010 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

Consensus Based Economic Dispatch including System Power Losses

K. Naga Tejaswini, G. Kesava Rao
2018 International Journal of Engineering & Technology  
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

An improved LSB embedding technique for image steganography

Sherin Sugathan
2016 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 [28] : 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

A Practical and Efficient Algorithm for the k-mismatch Shortest Unique Substring Finding Problem

Daniel R. Allen, Sharma V. Thankachan, Bojian Xu
2018 Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics - BCB '18  
Conclusion This thesis revisited the k-mismatch shortest unique substring finding problem proposed by [1] and demonstrated that techniques presented in [8] 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

Squeezing value of cross-domain labels: a decoupled scoring approach for speaker verification [article]

Lantian Li, Yang Zhang, Jiawen Kang, Thomas Fang Zheng, Dong Wang
2020 arXiv   pre-print
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

Page 278 of Business and Society Vol. 36, Issue 3 [page]

1997 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