Category: math»talk

• 2019

• Optimal multi-pivot quicksort and its asymptotic analysis
  
  | categories: math, talk | 17. September 2019 |
• Distribution and moments of the optimal multi-pivot-quicksort
  
  | categories: math, talk | 25. June 2019 |
• Asymptotic analysis of optimal multi-pivot quicksort
  
  | categories: math, talk | 24. May 2019 |
• Research in the spirit of analytic combinatorics explained on the example “Quicksort algorithm”
  
  | categories: math, talk | 25. January 2019 |

• 2018

• MacMahon's Omega calculus for the analysis of optimal multi-pivot quicksort
  
  | categories: math, talk | 30. July 2018 |
• Wieviele Farben werden benötigt um eine Landkarte zu färben?
  
  | categories: math, talk | 02. July 2018 |
• Analysis of summatory functions of regular sequences: Transducer and Pascal's rhombus
  
  | categories: math, talk | 28. June 2018 |
• Asymptotic expansions in SageMath
  
  | categories: math, talk | 27. June 2018 |
• Multi-base representations and their minimal Hamming weight
  
  | categories: math, talk | 24. May 2018 |
• Die Eulersche Polyederformel
  
  | categories: math, talk | 08. February 2018 |

• 2017

• Fluctuations in the asymptotic behavior of partial sums of k-regular sequences
  
  | categories: math, talk | 27. June 2017 |
• Precise analysis of the optimal multi-pivot quicksort
  
  | categories: math, talk | 19. June 2017 |
• k-regular sequences & mellin–perron summation for analyzing fluctuations in pascal's rhombus
  
  | categories: math, talk | 05. June 2017 |
• Analytic combinatorics
  
  | categories: math, talk | 10. May 2017 |
• The precise analysis of optimal dual-pivot quicksort and quickselect
  
  | categories: math, talk | 16. February 2017 |
• An extended note on the comparison-optimal dual-pivot quickselect
  
  | categories: math, talk | 16. January 2017 |

• 2016

• Redundancy of multi-base representations of integers
  
  | categories: math, talk | 20. October 2016 |
• (non-)minimal redundant digit expansions with an imaginary quadratic integer base
  
  | categories: math, talk | 06. September 2016 |
• Where are the odd entries in pascal's rhombus?
  
  | categories: math, talk | 01. August 2016 |
• Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort
  
  | categories: math, talk | 04. July 2016 |
• From redundant digit expansions via continued fractions to (non-)minimal expansions
  
  | categories: math, talk | 23. May 2016 |
• Development for SageMath
  
  | categories: math, talk, sage | 22. May 2016 |
• Multiplying apples and oranges by SageMath's coercion framework
  
  | categories: math, talk, sage | 21. May 2016 |
• (Fast) alles ist möglich.—Doch: Wie viele Möglichkeiten habe ich?
  
  | categories: math, talk | 04. February 2016 |

• 2015

• A journey on a lattice path: from quicksort to hypergeometric sums and back
  
  | categories: math, talk | 25. November 2015 |
• A story about lattice paths & zeros and their relation to quicksort
  
  | categories: math, talk | 03. November 2015 |
• Properties of τ-adic digit expansions for fast scalar multiplication
  
  | categories: math, talk | 09. July 2015 |
• Analysis of parameters of multi-base representations of an integer
  
  | categories: math, talk | 12. June 2015 |
• Asymptotic properties of multi-base digit expansions of integers
  
  | categories: math, talk | 18. May 2015 |
• Various properties of redundant digit expansions: Multi-base representations of an integer
  
  | categories: math, talk | 22. April 2015 |
• Multiplying apples and oranges: Transparent arithmetic with different data types in SageMath—an introduction to SageMath's coercion framework
  
  | categories: math, talk, sage | 15. April 2015 |
• Contributing to SageMath: git and trac
  
  | categories: math, talk, sage | 14. April 2015 |
• Automata and transducers in SageMath
  
  | categories: math, talk, sage | 01. April 2015 |
• Redundant digit expansions ... and more
  
  | categories: math, talk | 28. January 2015 |

• 2014

• Partitions and compositions into powers of b
  
  | categories: math, talk | 01. December 2014 |
• Some open problems concerning digit expansions and polynomial functions
  
  | categories: math, talk | 12. November 2014 |
• The number of multi-base representations of an integer
  
  | categories: math, talk | 18. August 2014 |
• When is non-adjacent form not a minimal digit expansion?
  
  | categories: math, talk | 10. July 2014 |
• The number of compositions into powers of b
  
  | categories: math, talk | 17. June 2014 |
• Partitions and compositions into powers of b
  
  | categories: math, talk | 19. May 2014 |

• 2013

• The width of “canonical” trees and of acyclic digraphs
  
  | categories: math, talk | 26. September 2013 |
• Optimal and non-optimal digit expansions in cryptography
  
  | categories: math, talk | 11. September 2013 |
• The width of “canonical” trees and of acyclic digraphs
  
  | categories: math, talk | 11. June 2013 |
• Eigenschaften der Gruppe der Polynompermutationen modulo pⁿ
  
  | categories: math, talk | 15. May 2013 |
• The group of polynomial permutations modulo pⁿ
  
  | categories: math, talk | 09. April 2013 |
• The group of polynomial permutations modulo pⁿ
  
  | categories: math, talk | 22. March 2013 |
• Digit expansions with applications in cryptography
  
  | categories: math, talk | 25. January 2013 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, talk | 06. January 2013 |

• 2012

• Sylow p-groups of polynomial permutations on the integers mod pⁿ
  
  | categories: math, talk | 21. December 2012 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, talk | 01. November 2012 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, talk | 19. October 2012 |
• Non-adjacent forms: Optimality and analysis
  
  | categories: math, talk | 03. July 2012 |
• Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography
  
  | categories: math, talk | 07. June 2012 |
• Counting digits in non-adjacent forms in conjunction with hyperelliptic curve cryptography
  
  | categories: math, talk | 01. June 2012 |
• Analysis of non-adjacent forms in lattices
  
  | categories: math, talk | 25. May 2012 |
• Non-adjacent forms and their playground
  
  | categories: math, talk | 29. February 2012 |

• 2011

• An optimal choice of a numeral system used in elliptic curve cryptography
  
  | categories: math, talk | 16. December 2011 |
• Analysis and optimality of the width-w non-adjacent form to imaginary quadratic bases
  
  | categories: math, talk | 01. July 2011 |
• Analysis and optimality of the width-w non-adjacent form to imaginary quadratic bases
  
  | categories: math, talk | 07. June 2011 |
• Non-adjacent forms and their playground
  
  | categories: math, talk | 18. March 2011 |
• Optimality of the width-w non-adjacent form in conjunction with Koblitz curves in characteristic three
  
  | categories: math, talk | 17. January 2011 |