Research Output per year

## Fingerprint Dive into the research topics where Honorary professors at the Department of Mathematics and Computer Science is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

Sorting
Engineering & Materials Science

Sorting Networks
Mathematics

Sorting algorithm
Mathematics

Quicksort
Mathematics

Instruction Level Parallelism
Mathematics

Program processors
Engineering & Materials Science

Swap
Mathematics

Sort
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 2013 2017

## Optimizing Sorting Algorithms by Using Sorting Networks

Codish, M., Cruz-Filipe, L., Nebel, M. & Schneider-Kamp, P., 2017, In : Formal Aspects of Computing. 29, 3, p. 559-579Research output: Contribution to journal › Journal article › Research › peer-review

Sorting Networks

Sorting algorithm

Sorting

Quicksort

Instruction Level Parallelism

## Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm

Wild, S., Nebel, M. E. & Mahmoud, H., 2016, In : Algorithmica. 74, 1, p. 485-506Research output: Contribution to journal › Journal article › Research › peer-review

## RNA secondary structures in a polymer-zeta model how foldings should be shaped for sparsification to establish a linear speedup

Jin, E. Y. & Nebel, M. E., 2016, In : Journal of Mathematical Biology. 72, 3, p. 527-571Research output: Contribution to journal › Journal article › Research › peer-review

## Applying Sorting Networks to Synthesize Optimized Sorting Libraries

Codish, M., Cruz-Filipe, L., Nebel, M. & Schneider-Kamp, P., Dec 2015,*Logic-Based Program Synthesis and Transformation: 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers.*Falaschi, M. (ed.). Springer, p. 127-142 (Lecture Notes in Computer Science, Vol. 9527).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Sorting

Program processors

## Average case and distributional analysis of dual-pivot Quicksort

Wild, S., Nebel, M. E. & Neininger, R., 2015, In : ACM Transactions on Algorithms. 11, 3, 22.Research output: Contribution to journal › Journal article › Research › peer-review