Rapha - PDFSEARCH.IO - Document Search Engine

Rapha
Results: 86

#	Item
71	Abstracts of Articles in GSJ Volume LXIII (March[removed]The Instrument Trophies of Giovanni da Udine in the Vatican: HERBERT MYERS Abstract: Among the many panels of decoration gracing the colonnade of the Loggia of Rapha Add to Reading List Source URL: www.galpinsociety.org Language: English - Date: 2014-03-03 07:10:32 Brass instruments Keyboard instruments Harps Bass Tuba Mute cornett Glass harmonica Kirkman Wagner tuba Music Sound Waves
72	From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Analysis of algorithms Probabilistic complexity theory Time complexity Matching Factorial Approximate string matching Randomized algorithm Big O notation Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Mathematics Computational complexity theory
73	A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Dynamic programming Computational complexity theory Approximate string matching Pattern matching Time complexity Fast Fourier transform String searching algorithm Matching Knuth–Morris–Pratt algorithm Theoretical computer science Applied mathematics Mathematics
74	Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 String matching algorithms Computational complexity theory Donald Knuth Knuth–Morris–Pratt algorithm Time complexity String searching algorithm Matching Approximate string matching Levenshtein distance Theoretical computer science Applied mathematics Dynamic programming
75	Lower bounds for Streaming Problems Rapha¨el Clifford Joint work with Markus Jalsenius and Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:20 International Colloquium on Automata Languages and Programming Combinatorica PH Mathematics Computer science Symposium on Theory of Computing Symposium on Foundations of Computer Science
76	Mismatch sampling Rapha¨el Clifford∗1 , Klim Efremenko2 , Benny Porat3 , Ely Porat3 , and Amir Rothschild4 1 2 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Computational complexity theory Probabilistic complexity theory Randomized algorithm Time complexity Fast Fourier transform Theoretical computer science Applied mathematics Analysis of algorithms
77	Element Distinctness, Frequency Moments, and Sliding Windows Rapha¨el Clifford University of Bristol, UK arXiv:[removed] Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:19 Element distinctness problem Ordinal number Computational complexity theory Probability theory Analysis of algorithms Conjectures Theoretical computer science Applied mathematics SL
78	Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Analysis of algorithms Computational complexity theory Time complexity Element distinctness problem Randomized algorithm Algorithm Big O notation Computational complexity of mathematical operations Asymptotically optimal algorithm Theoretical computer science Applied mathematics Mathematics
79	A filtering algorithm for k-mismatch with don’t cares Rapha¨el Clifford1 and Ely Porat2 1 2 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Dynamic programming Computational complexity theory Analysis of algorithms String matching algorithms Approximate string matching Pattern matching String searching algorithm Time complexity Matching Theoretical computer science Applied mathematics Mathematics
80	Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Combinatorial optimization Dynamic programming Combinatorics Operations research Knapsack problem Matching Permutation Pattern matching Time complexity Theoretical computer science Computational complexity theory Applied mathematics