Markus E. Nebel

From MaRDI portal
Person:235670

Available identifiers

zbMath Open nebel.markus-eDBLP72/838WikidataQ102245256 ScholiaQ102245256MaRDI QIDQ235670

List of research outcomes





PublicationDate of PublicationType
Multiway powersort2024-05-24Paper
On the average complexity of the membership problem for a generalized Dyck language2022-12-09Paper
Sesquickselect: One and a half pivots for cache-efficient selection2019-09-18Paper
Median-of-k Jumplists and Dangling-Min BSTs2019-09-18Paper
Analysis of Branch Misses in Quicksort2019-09-17Paper
The Expected Order of Saturated RNA Secondary Structures2019-09-17Paper
Maximum Likelihood Analysis of Heapsort2019-09-16Paper
Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction2019-03-26Paper
Average Case and Distributional Analysis of Dual-Pivot Quicksort2018-10-30Paper
Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme2016-09-06Paper
Maximum likelihood analysis of the Ford-Fulkerson method on special graphs2016-05-31Paper
Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm2016-03-23Paper
Investigation of the Bernoulli model for RNA secondary structures2016-03-08Paper
Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme2016-03-01Paper
RNA secondary structures in a polymer-zeta model how foldings should be shaped for sparsification to establish a linear speedup2016-02-18Paper
New proofs of two $q$-analogues of Koshy’s formula2015-11-02Paper
Pivot Sampling in Dual-Pivot Quicksort2014-03-26Paper
Generation of RNA pseudoknot structures with topological genus filtration2014-02-27Paper
Average Case Analysis of Java 7’s Dual Pivot Quicksort2012-09-25Paper
A combinatorial proof of the recurrence for rook paths2012-06-12Paper
Extending stochastic context-free grammars for an application in bioinformatics2010-05-26Paper
On the lexicographical generation of compressed codes2010-03-24Paper
Loops in canonical RNA pseudoknot structures2009-12-02Paper
Maximum likelihood analysis of algorithms and data structures2009-12-01Paper
Predicting RNA secondary structures with pseudoknots by MCMC sampling2008-08-18Paper
Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm2006-09-14Paper
A unified approach to the analysis of Horton‐Strahler parameters of binary tree structures2003-03-19Paper
The stack-size of tries: A combinatorial study2002-03-03Paper
On the power of subroutines for finite state machines2001-10-21Paper
On the Horton-Strahler Number for Combinatorial Tries2001-02-11Paper
https://portal.mardi4nfdi.de/entity/Q43905361998-09-20Paper
Digital search trees with keys of variable length1997-06-16Paper

Research outcomes over time

This page was built for person: Markus E. Nebel