Markus E. Nebel

Available identifiers

zbMath Open nebel.markus-eWikidataQ102245256 ScholiaQ102245256MaRDI QIDQ235670

List of research outcomes

Publication	Date of Publication	Type
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
The Expected Order of Saturated RNA Secondary Structures	2019-09-17	Paper
Analysis of Branch Misses in Quicksort	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
https://portal.mardi4nfdi.de/entity/Q2789570	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
https://portal.mardi4nfdi.de/entity/Q2708468	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Markus E. Nebel