A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We consider the problem of fingerprinting text by sets of symbols. ... In this paper we show efficient methods of answering various queries on fingerprint statistics. ... In fact, the approach to fingerprint computation presented in this paper solves the more general problem of computing the Parikh Mapping of all substrings of a given text string. ...doi:10.1016/s1570-8667(03)00035-2 fatcat:6lf4wqifw5ernl4eiiw4mymy6e
, 313 Combinatorial algorithms on words Efficient text fingerprinting via Parikh mapping, 409 Communication Cooperative computing with fragmentable and mergeable groups, 211 Communication complexity ... text fingerprinting via Parikh mapping, 409 Diameter The non-approximability of bicriteria network de- sign problems, 339 Dilation number (k, +)-distance-hereditary graphs, 281 Directed acyclic ...doi:10.1016/s1570-8667(03)00075-3 fatcat:icg7if3uingibmjwy2mjud4rwe
(IL-HAIF-C; Haifa) ; Satta, Giorgio (I-PADV-EI; Padua) Efficient text fingerprinting via Parikh mapping. (English summary) J. Discrete Algorithms 1 (2003), no. 5-6, 409-421. ... Summary: “We consider the problem of fingerprinting text by sets of symbols. ...
Sequence alignment and fingerprinting are two of the most common methods for plagiarism detection because of their powerful performances. ... For efficient detection, we extract initial consonants from the Korean corpus and build data structures for indexing the extracted initial consonants. ... Amir  Via Parikh mapping T. Smith  Local alignment M. Burrows  Block-sorting U. Manber  Suffix array P. Ferragina  FM-index P. ...doi:10.7763/ijcce.2013.v2.194 fatcat:lvt5msu6gnbz5jnwrlmfr3m4aq
Any string can be uniquely factored into Lyndon words and efficient algorithms exist to perform the factorization process in linear time and constant space. ... Parikh vector to start again. ... Partially Mapped Crossover (PMX) has proven to work well on permutation-based problems such as the Traveling Salesperson Problem  and has been selected as the crossover operator. ...doi:10.1145/3319619.3326872 dblp:conf/gecco/ClareDMZ19 fatcat:jgrg7qijvndvrlkz6ekf7vl4gy
ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
FINGERPRINTS PRONUNCIATION EMBEDDING FOR ......................................... ... Gordon Wichern, Takaaki HORI, Anoop Cherian, Tim Marks, Mitsubishi Electric Research Laboratories (MERL), United States; Vincent Cartillier, Raphael Lopes, Abhishek Das, Irfan Essa, Dhruv Batra, Devi Parikh ... SETTINGS WITH TEXT-TO-PHONETIC DATA AUGMENTATION Adam Stiff, Prashant Serai, Eric Fosler-Lussier, Ohio State University, United States HLT-P2.9: A NOVEL REPETITION NORMALIZED ADVERSARIAL REWARD FOR ...doi:10.1109/icassp.2019.8682209 fatcat:fnau5zhouzf2feywojlbqwxuoe
The NMR fingerprint shows the significant metabolic changes in several pathways. ... In vivo spectroscopy and NMR metabolite fingerprinting approaches to connect the dynamics of photosynthetic and metabolic phenotypes in resurrection plant Haberlea rhodopensis during desiccation and recovery ... The relative efficiency of linear and CEF in different conditions was obtained by comparing P 700 redox changes with fluorescence derived parameters reflecting PSII activity as explained in the text. ...doi:10.3389/fpls.2015.00564 pmid:26257765 pmcid:PMC4508511 fatcat:lb66k4lmz5bibmt4f7cbd26z2i
2020 25th International Conference on Pattern Recognition (ICPR)
Jay 34 Efficient Sentence Embedding Via Semantic Subspace Analysis DAY 1 -Jan 12, 2021 Koker, Thomas E.; Chintapalli, Sai Spandana; Wang, San; Talbot, Blake A.; Wainstock, Daniel; Cicconet, Marcelo ... T5.4 On the Impact of Lossy Image and Video Compression on the Performance of Deep Convolutional Neural Network Architectures DAY 3 -Jan 14, 2021 -DAY 2 -Jan 13, 2021 Lu, Yawen; Wang, Yuxing; Parikh ...doi:10.1109/icpr48806.2021.9412725 fatcat:3vge2tpd2zf7jcv5btcixnaikm
Figure 2 illustrates final question layout and accompanying text. ... Categorical annotations, A, are mapped to absolute integers for each label class, with corresponding semantic orders, e.g. ...doi:10.1049/iet-bmt.2015.0118 fatcat:6bu7cjfh5jeytmk7k4ipiptoku
(English summary) 2004m:68269 — (with Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio) Efficient text fingerprinting via Parikh mapping. ... via local maxima. ...
Satta, Efficient text fingerprinting via Parikh mapping, J. Discrete Algorithms 26 (2003) 1-13]. ... Given a string S over a finite alphabet Σ, the character set (also called the fingerprint) of a substring S of S is the subset C ⊆ Σ of the symbols occurring in S . ...  developed a general algorithm applicable both to Queries 1 and 2, using an efficient encoding of the character sets (fingerprints). ...doi:10.1016/j.jda.2006.03.021 fatcat:w7nipctt75e2jfkjducux557iy
Comparing Connectional and Functional Fingerprints between Congenitally Blind and Sighted Individuals. J Neurosci. 2015; 35(36): 12545-59. PubMed Abstract | Publisher Full Text 19. ... PubMed Abstract | Publisher Full Text | Free Full Text 57. Baruch K, Schwartz M: CNS-specific T cells shape brain function via the choroid plexus. Brain Behav Immun. 2013; 34: 11-16. ... From a functional point of view, this organization makes sense, since skin sensitivity needs to be highly efficient in anatomical territories requiring a finely tuned motor control, such as thumb, index ...doi:10.12688/f1000research.10950.1 pmid:28529699 pmcid:PMC5419255 fatcat:4ytasyumcfd3dm62p2fexegubu
Fingerprint Region of NAD(P)-Binding Proteins. ... Heteroatoms and waters were added manually to the map as appropriate. ...doi:10.1073/pnas.1113029109 pmid:22733743 pmcid:PMC3396468 fatcat:id7aw6js5nd73onhllwutkakse
We investigate the interplay among genomics, compounds, proteins, electronic health records (EHR), cellular images, and clinical texts. ... D., Wagner, J., Parikh, H., Heaton, H., Irvine, S. A., Trigg, L., Truty, R., McLean, C. ... The input features can be DNA sequences, compound graphs, or clinical texts, depending on the task at hand. The ground truth label is usually obtained via biological experiments. ...arXiv:2105.01171v1 fatcat:d2nbrjt4tvak7momoxxjlmqk2m
Specifically, in addition to more efficient discovery of novel drug molecules, understanding associated mechanisms of action is important. ... This group performed a survival analysis with a selected set of variables using Cox regression based on a variable selection via LASSO  . Shen et al. ...doi:10.1055/s-0039-1677908 pmid:31419814 pmcid:PMC6697503 fatcat:mhxvvtvvbzdffmha73cfxy3nua
« Previous Showing results 1 — 15 out of 108 results