108 Hits in 3.2 sec

Efficient text fingerprinting via Parikh mapping

Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta
2003 Journal of Discrete Algorithms  
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

Subject Index

2003 Journal of Discrete Algorithms  
, 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

Page 7296 of Mathematical Reviews Vol. , Issue 2004i [page]

2004 Mathematical Reviews  
(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.  ... 

A Very Fast Algorithm for Detecting Partially Plagiarized Documents Using FM-Index

Chang SeokOck, JongKyu Seo, Sung-Hwan Kim, Hwan-Gue Cho
2013 International Journal of Computer and Communication Engineering  
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 [6] Via Parikh mapping T. Smith [7] Local alignment M. Burrows [3] Block-sorting U. Manber [8] Suffix array P. Ferragina [4] FM-index P.  ... 
doi:10.7763/ijcce.2013.v2.194 fatcat:lvt5msu6gnbz5jnwrlmfr3m4aq

Evolutionary search techniques for the Lyndon factorization of biosequences

Amanda Clare, Jacqueline W. Daykin, Thomas Mills, Christine Zarges
2019 Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '19  
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 [18] and has been selected as the crossover operator.  ... 
doi:10.1145/3319619.3326872 dblp:conf/gecco/ClareDMZ19 fatcat:jgrg7qijvndvrlkz6ekf7vl4gy

Table of contents

2019 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

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

Petko Mladenov, Giovanni Finazzi, Richard Bligny, Daniela Moyankova, Diana Zasheva, Anne-Marie Boisson, Sabine Brugière, Vasilena Krasteva, Kalina Alipieva, Svetlana Simova, Magdalena Tchorbadjieva, Vasiliy Goltsev (+3 others)
2015 Frontiers in Plant Science  
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

Learning Neural Textual Representations for Citation Recommendation

Binh Thanh Kieu, Inigo Jauregi Unanue, Son Bao Pham, Hieu Xuan Phan, Massimo Piccardi
2021 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

Analysing comparative soft biometrics from crowdsourced annotations

Daniel Martinho-Corbishley, Mark S. Nixon, John N. Carter
2016 IET Biometrics  
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

Page 2388 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(English summary) 2004m:68269 — (with Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio) Efficient text fingerprinting via Parikh mapping.  ...  via local maxima.  ... 

Character sets of strings

Gilles Didier, Thomas Schmidt, Jens Stoye, Dekel Tsur
2007 Journal of Discrete Algorithms  
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 .  ...  [7] 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

Evolution, immunity and the emergence of brain superautoantigens

Serge Nataf
2017 F1000Research  
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

Crystal structure and biochemical studies of the trans-acting polyketide enoyl reductase LovC from lovastatin biosynthesis

B. D. Ames, C. Nguyen, J. Bruegger, P. Smith, W. Xu, S. Ma, E. Wong, S. Wong, X. Xie, J. W.- H. Li, J. C. Vederas, Y. Tang (+1 others)
2012 Proceedings of the National Academy of Sciences of the United States of America  
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

Machine Learning Applications for Therapeutic Tasks with Genomics Data [article]

Kexin Huang, Cao Xiao, Lucas M. Glass, Cathy W. Critchlow, Greg Gibson, Jimeng Sun
2021 arXiv   pre-print
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

AI in Health: State of the Art, Challenges, and Future Directions

Fei Wang, Anita Preininger
2019 IMIA Yearbook of Medical Informatics  
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 [7] . Shen et al.  ... 
doi:10.1055/s-0039-1677908 pmid:31419814 pmcid:PMC6697503 fatcat:mhxvvtvvbzdffmha73cfxy3nua
« Previous Showing results 1 — 15 out of 108 results