Honorary professors at the Department of Mathematics and Computer Science

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

  • 7 Journal article
  • 1 Article in proceedings

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-579

Research output: Contribution to journalJournal articleResearchpeer-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-506

Research output: Contribution to journalJournal articleResearchpeer-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-571

Research output: Contribution to journalJournal articleResearchpeer-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 proceedingArticle in proceedingsResearchpeer-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 journalJournal articleResearchpeer-review