![[unknown]](/images/mediatype_unknown.gif) | On a Modified Boyer-Moore-Horspool Algorithm.
Speaker : Markus Nebel Keywords : Analysis of algorithms; string matching problem; Boxr-Moore-Horspod algorithm; average-case analysis of algorithms. Abstract : We propose a modified version of the Boxr-Moore-Horspod algorithm which changes the order of companions such that the probability for a mismatch is maximized. Afterwards an average-case analysis for the number of companions needed by this algorithm to search for a fixed pattern verses a random pattern of size within a random text is pres...
Keywords: Mathematics; lecture
Downloads: 271
Average rating:  (0 review) |
| On a Nonlinear Dirac Equation and Constant Mean Curvature Surfaces
Speaker: Bernd Ammann Date: August 2003
Keywords: Mathematics; lectures
Downloads: 221
Average rating: (0 review) |
| On an Approach to a Non-Abelian Class field Theory for Cyclotomic Towers
Speaker : Kazuhiro Fujiwara
Keywords: Mathematics; lecture
Downloads: 102
Average rating: (0 review) |
| On conflict-free colorings
Speaker: Shakkar Smorodinsky Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 112
Average rating: (0 review) |
| On convex hulls
Speaker:Michael Joswig Date: Nov, 2003
Keywords: Mathematics; lectures
Downloads: 182
Average rating: (0 review) |
| On core sets and shape fitting in high dimensions
Speaker: Sarial Har-Peled Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 145
Average rating: (0 review) |
| On forbidden families of geometric permutations in R^d
Speaker: Meir Katchalski Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 278
Average rating: (0 review) |
| On Langlands correspondence in the de Rham setting, part I
Speaker: Alexander BeilinsonDate: Monday March 18, 2002 10:00 AM - 11:00 AM
Keywords: Mathematics; Lectures
Downloads: 312
Average rating: (0 review) |
| On Langlands correspondence in the de Rham setting, part II
Speaker: Alexander BeilinsonDate: Thursday March 21, 2002 10:00 AM - 11:00 AM
Keywords: Mathematics; Lectures
Downloads: 111
Average rating: (0 review) |
| On Partial Sorting
Speaker : Conrado Martinez Keywords: Analysis of algorithms; partial sorting; quicksort; quickselect; divide and conquer recurrences. Abstract: In this lecture I present a preliminary analysis of partial quicksort, a simple variant of quicksort which efficiently solves the partial sort problem. I also present similar results for chunksort, another generalization of quicksort which can be used to sort designated intervals of an array.
Keywords: Mathematics; lecture
Downloads: 203
Average rating: (0 review) |
| On simplices spanned by points in 3-dimensional space
Speaker: Peter Brass Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 137
Average rating: (0 review) |
| On some conformally invariant subsets of the Brownian curve
Speaker: Vincent Beffara Date: 05/04/01
Keywords: Mathematics; lectures
Downloads: 175
Average rating: (0 review) |
| On some geometric optimal path and network problems
Speaker: Joseph Mitchell Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 122
Average rating: (0 review) |
| On the arithmetization of algebraic geometry: The case of Oscar Zariski
Speaker: Silke Slembek Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 240
Average rating: (0 review) |
| On the Average-Case Complexity of Groebner Basis
NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.
Keywords: Mathematics; lecture
Downloads: 241
Average rating: (0 review) |
| On the Bloch-Kato Conjunctures
Speaker : Matthias Flach
Keywords: Mathematics; lecture
Downloads: 327
Average rating: (0 review) |
| On the early history of commutative algebra with special emphasis on divisbility theories and the foundations of algebraic geometry
Speaker: Olaf Neumann Date: April 2003
Keywords: Mathematics; Lectures
Downloads: 198
Average rating: (0 review) |
| On the groundstate of the percolation transfer matrix
Speaker: Bernard Nienhuis Date: 05/04/01
Keywords: Mathematics; lectures
Downloads: 88
Average rating: (0 review) |
| On the history of the Frobenius- and Tchebotarev-Density
Speaker: Gunther Frei Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 299
Average rating: (0 review) |
| On the local-global principle in arithmetic and algebra
Speaker: Joachim Schwermer Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 305
Average rating:  (1 review) |
| On the Modularity of Certain 2-adic Galois Representations
Speaker : Mark Dickinson
Keywords: Mathematics; lecture
Downloads: 126
Average rating: (0 review) |
| On the Modularity of Certain 2-adic Galois Representations
Speaker : Mark Dickinson
Keywords: Mathematics; lecture
Downloads: 71
Average rating: (0 review) |
| On the Modularity of Elliptic Curves III: Global Arguments
Speaker : Fred Diamond
Keywords: Mathematics; lecture
Downloads: 258
Average rating: (0 review) |
| On the Modularity of Rational Elliptic Curves, I: The General Strategy
Speaker : Richard Taylor
Keywords: Mathematics; lecture
Downloads: 157
Average rating: (0 review) |
| On the Modularity of Rational Elliptic Curves, II: Filtered Phi_1 Modules
Speaker : Christophe Breuil
Keywords: Mathematics; lecture
Downloads: 129
Average rating: (0 review) |
| On the Modularity of Rational Elliptic Curves, IV: Local arguments
Speaker : Brian Conrad
Keywords: Mathematics; lecture
Downloads: 136
Average rating: (0 review) |
| On the proof of exponential estimate in the adiabatic limit (joint work with V Sordoni)
Speaker: Shu Nakamura Date: May 2003
Keywords: Mathematics; lectures
Downloads: 80
Average rating: (0 review) |
| Optimality of the Leech lattice among lattices
Speaker: Henry Cohn Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 77
Average rating: (0 review) |
| Optimization and Interior Point Methods, Part 1
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 275
Average rating: (0 review) |
| Optimization and Interior Point Methods, Part 2
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 136
Average rating: (0 review) |
| Optimization and Interior Point Methods, Part 3
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 118
Average rating: (0 review) |
| Optimization in the Space of Triangulations, I
Speaker: Jesus De Loera Date: July 2003
Keywords: Mathematics; Lectures
Downloads: 128
Average rating: (0 review) |
| Optimization in the Space of Triangulations, II
Speaker: Jesus De Loera Date: July 2003
Keywords: Mathematics; Lectures
Downloads: 64
Average rating: (0 review) |
| Oscillatory Integrals of Nonlinear PDE, I
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 297
Average rating: (0 review) |
| Oscillatory Integrals of Nonlinear PDE, II
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 221
Average rating: (0 review) |
| Oscillatory Integrals of Nonlinear PDE, III
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 198
Average rating: (0 review) |
| Oscillatory Integrals of Nonlinear PDE, IV
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 215
Average rating: (0 review) |
| Oscillatory Integrals of Nonlinear PDE, V
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 259
Average rating: (0 review) |
| Other Applications of Branched Coverings
Speaker : Elkies
Keywords: Mathematics; lecture
Downloads: 122
Average rating: (0 review) |
| Output-sensitive construction of the union of triangles
Speaker: Eti Ezra Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 96
Average rating: (0 review) |
| Overview of Elliptic Curve Cryptology
Speaker : Neal Koblitz
Keywords: Mathematics; lecture
Downloads: 2,221
Average rating: (0 review) |
