Markus E. Nebel

Available identifiers

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

List of research outcomes

Publication	Date of Publication	Type
Multiway powersort	2024-05-24	Paper
On the average complexity of the membership problem for a generalized Dyck language	2022-12-09	Paper
Sesquickselect: one and a half pivots for cache-efficient selection	2019-09-18	Paper
Median-of-\(k\) jumplists and dangling-min BSTs	2019-09-18	Paper
Analysis of Branch Misses in Quicksort	2019-09-17	Paper
The expected order of saturated RNA secondary structures	2019-09-17	Paper
Maximum likelihood analysis of heapsort	2019-09-16	Paper
Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction	2019-03-26	Paper
Average case and distributional analysis of dual-pivot quicksort	2018-10-30	Paper
Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme	2016-09-06	Paper
Maximum likelihood analysis of the Ford-Fulkerson method on special graphs	2016-05-31	Paper
Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm	2016-03-23	Paper
Investigation of the Bernoulli model for RNA secondary structures	2016-03-08	Paper
Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme	2016-03-01	Paper
RNA secondary structures in a polymer-zeta model how foldings should be shaped for sparsification to establish a linear speedup	2016-02-18	Paper
New proofs of two \(q\)-analogues of Koshy's formula	2015-11-02	Paper
Pivot Sampling in Dual-Pivot Quicksort	2014-03-26	Paper
Generation of RNA pseudoknot structures with topological genus filtration	2014-02-27	Paper
Average case analysis of Java 7's dual pivot quicksort	2012-09-25	Paper
A combinatorial proof of the recurrence for rook paths	2012-06-12	Paper
Extending stochastic context-free grammars for an application in bioinformatics	2010-05-26	Paper
On the lexicographical generation of compressed codes	2010-03-24	Paper
Loops in canonical RNA pseudoknot structures	2009-12-02	Paper
Maximum likelihood analysis of algorithms and data structures	2009-12-01	Paper
Predicting RNA secondary structures with pseudoknots by MCMC sampling	2008-08-18	Paper
Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm	2006-09-14	Paper
A unified approach to the analysis of Horton‐Strahler parameters of binary tree structures	2003-03-19	Paper
The stack-size of tries: A combinatorial study	2002-03-03	Paper
On the power of subroutines for finite state machines	2001-10-21	Paper
On the Horton-Strahler Number for Combinatorial Tries	2001-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q4390536	1998-09-20	Paper
Digital search trees with keys of variable length	1997-06-16	Paper

Research outcomes over time

This page was built for person: Markus E. Nebel