<--- Back to Details
First PageDocument Content
Prime numbers / Complex analysis / Pi / Prime-counting function / Randomized algorithm / Permutation pattern / MAX-3SAT / Mathematical analysis / Mathematics / Analytic number theory
Date: 2007-03-26 09:22:56
Prime numbers
Complex analysis
Pi
Prime-counting function
Randomized algorithm
Permutation pattern
MAX-3SAT
Mathematical analysis
Mathematics
Analytic number theory

How to Rank with Few Errors ∗

Add to Reading List

Source URL: cs.brown.edu

Download Document from Source Website

File Size: 181,33 KB

Share Document on Facebook

Similar Documents

Permutations / Mathematics / Randomness / Monte Carlo methods / Permutation / Mathematical analysis / Random permutation / Resampling / Permutation pattern / Skew and direct sums of permutations

Reconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic Lorenzo De Stefani, Alessandro Epasto, Eli Upfal Fabio Vandin

DocID: 1reNz - View Document

Mathematics / Permutations / Permutation / Random permutation / Resampling / Inversion / Permutation pattern / Skew and direct sums of permutations

Reconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic Lorenzo De Stefani, Alessandro Epasto, Eli Upfal Fabio Vandin

DocID: 1r0A6 - View Document

Mathematics / Permutations / Combinatorics / Permutation / FisherYates shuffle / Inversion / Permutation pattern / Cycle index

Evolution under reversals: parsimony and conservation of common intervals Yoan Diekmann, Marie-France Sagot, and Eric Tannier Abstract— In comparative genomics, gene order data is often modelled as signed permutations.

DocID: 1qbRS - View Document

Formal languages / Computability theory / Theory of computation / Character encoding / String / Computable function / Permutation / Pattern language

(Prefix) Reversal Distance for (Signed) Strings with Few Blocks or Small AlphabetsI Laurent Bulteaua,1 , Guillaume Fertinb,2 , Christian Komusiewiczc,2,3 a Laboratoire d’Informatique Gaspard Monge, CNRS UMR 8049, Univ

DocID: 1nAm6 - View Document

Mathematics / Combinatorics / Herbert Wilf / Doron Zeilberger / CalkinWilf tree / Fan Chung / Hypergeometric identity / Leroy P. Steele Prize / StanleyWilf conjecture / Electronic Journal of Combinatorics / Marko Petkovek / Permutation pattern

Herbert S. Wilf (1931–2012) Photo courtesy of Ruth Wilf. Fan Chung, Curtis Greene, Joan Hutchinson, Coordinating Editors

DocID: 1nhIb - View Document