Research | AAU Campus

Publication: Dual-Pivot Quicksort: Optimality, Analy...

Master data

English

Title:	Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths
Subtitle:
Abstract:
Keywords:

Publication type:	Article in journal (Authorship)
Publication date:	07.2019 (Print)
Published by:	Combinatorics, Probability and Computing Combinatorics, Probability and Computing to publication ( Cambridge University Press; )
Title of the series:	-
Volume number:	28
Issue:	4
First publication:	Yes
Version:	-
Page:	pp. 485 - 518

Keine Version vorhanden

Publication date:
ISBN (e-book):	-
eISSN:	-
DOI:	http://dx.doi.org/10.1017/S096354831800041X
Homepage:	-
Open access	No open access

Publication date:	07.2019
ISBN:	-
ISSN:	-
Homepage:	-

Authors

(external)

(internal)

(external)

Assignment

Organisation

Address

Fakultät für Technische Wissenschaften

Universitätsstraße 65-67
AT - 9020 Klagenfurt am Wörthersee

Categorisation

Subject areas	101005 - Computer algebra 101011 - Graph theory 101012 - Combinatorics
Research Cluster	No research Research Cluster selected
Citation index	Science Citation Index Expanded (SCI Expanded) Information about the citation index: Master Journal List
Peer reviewed	Yes
Publication focus	Science to Science (Quality indicator: I) Classification raster of the assigned organisational units: Institut für Mathematik
working groups	Diskrete Mathematik und Optimierung

Cooperations

Organisation

Address

Rued Langgaards Vej 7
DK - 2300 Copenhagen S

Ehrenbergstraße 29
DE - 98693 Ilmenau

ZA 7602 Stellenbosch

Research activities

All related research activities to this publication are shown here. With the link below, you can view them in the search view where you are also able to export them.

Projects:	Asymptotic Analysis of Extremal Discrete Structures Asymptotic Analysis of Extremal Discrete Structures Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger 15.01.2013 - 14.01.2018 To project
Publications:	Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort (2016) M. Aumüller, M. Dietzfelbinger, C. Heuberger, D. Krenn, H. Prodinger Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms No Publisher selected to publication
Events:	No related events
Lectures:	Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort D. Krenn Österreich since 04.07.2016 To Lecture A Journey on a Lattice Path: from Quicksort to Hypergeometric Sums and back A Journey on a Lattice Path: from Quicksort to Hypergeometric Sums and back D. Krenn Österreich since 25.11.2015 To Lecture The precise analysis of optimal dual-pivot quicksort and quickselect The precise analysis of optimal dual-pivot quicksort and quickselect D. Krenn since 16.02.2017 To Lecture

Articles of the publication

No related publications