Markus E. Nebel

Publication Activity (10 Years)

Years Active: 1996-2023
Publications (10 Years): 11

Top Venues

CoRR

Dagstuhl Reports

Algorithmica

ANALCO

Goethe University Frankfurt am Main (PHD)

Education History

Goethe University Frankfurt am Main

PHD

Publications

William Cawley Gelling, Markus E. Nebel, Benjamin Smith, Sebastian Wild
Multiway Powersort. ALENEX (2023)
William Cawley Gelling, Markus E. Nebel, Benjamin Smith, Sebastian Wild
Multiway Powersort. CoRR (2022)
Gerth Stølting Brodal, John Iacono, Markus E. Nebel, Vijaya Ramachandran
Scalable Data Structures (Dagstuhl Seminar 21071). Dagstuhl Reports 11 (1) (2021)
Gerth Stølting Brodal, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
Data Structures for the Cloud and External Memory Data (Dagstuhl Seminar 19051). Dagstuhl Reports 9 (1) (2019)
Markus E. Nebel, Elisabeth Neumann, Sebastian Wild
Median-of-k Jumplists and Dangling-Min BSTs. ANALCO (2019)
Robert Müller, Markus E. Nebel
GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach. BMC Bioinform. 19 (1) (2018)
Ulrich Laube, Markus E. Nebel
Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs. Algorithmica 74 (4) (2016)
Sebastian Wild, Markus E. Nebel, Hosam M. Mahmoud
Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm. Algorithmica 74 (1) (2016)
Markus E. Nebel, Sebastian Wild, Conrado Martínez
Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme. Algorithmica 75 (4) (2016)
Alejandro López-Ortiz, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports 6 (3) (2016)
Markus E. Nebel, Elisabeth Neumann, Sebastian Wild
Median-of-k Jumplists. CoRR (2016)
Robert Müller, Markus E. Nebel
Combinatorics of RNA Secondary Structures with Base Triples. J. Comput. Biol. 22 (7) (2015)
Conrado Martínez, Markus E. Nebel, Sebastian Wild
Analysis of Branch Misses in Quicksort. ANALCO (2015)
Sebastian Wild, Markus E. Nebel, Ralph Neininger
Average Case and Distributional Analysis of Dual-Pivot Quicksort. ACM Trans. Algorithms 11 (3) (2015)
Conrado Martínez, Markus E. Nebel, Sebastian Wild
Analysis of Branch Misses in Quicksort. CoRR (2014)
Sebastian Wild, Markus E. Nebel, Conrado Martínez
Analysis of Pivot Sampling in Dual-Pivot Quicksort. CoRR (2014)
Markus E. Nebel, Sebastian Wild
Pivot Sampling in Java 7's Dual-Pivot Quicksort. CoRR (2014)
Fenix W. D. Huang, Markus E. Nebel, Christian M. Reidys
Uniform generation of RNA pseudoknot structures with genus filtration CoRR (2013)
Sebastian Wild, Markus E. Nebel, Hosam M. Mahmoud
Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm. CoRR (2013)
Sebastian Wild, Markus E. Nebel
Average Case Analysis of Java 7's Dual Pivot Quicksort. CoRR (2013)
Sebastian Wild, Markus E. Nebel, Raphael Reitzig, Ulrich Laube
Engineering Java 7's Dual Pivot Quicksort Using MaLiJan. ALENEX (2013)
Sebastian Wild, Markus E. Nebel, Ralph Neininger
Average Case and Distributional Analysis of Java 7's Dual Pivot Quicksort CoRR (2013)
Emma Yu Jin, Markus E. Nebel
The Expected Order of Saturated RNA Secondary Structures. ANALCO (2012)
Emma Yu Jin, Markus E. Nebel
A Combinatorial Proof of the Recurrence for Rook Paths. Electron. J. Comb. 19 (1) (2012)
Markus E. Nebel, Anika Scheid
Fast RNA Secondary Structure Prediction Using Fuzzy Stochastic Models. BIOSTEC (Selected Papers) (2012)
Markus E. Nebel, Anika Scheid
A n2 RNA Secondary Structure Prediction Algorithm. BIOINFORMATICS (2012)
Sebastian Wild, Markus E. Nebel
Average Case Analysis of Java 7's Dual Pivot Quicksort. ESA (2012)
Anika Scheid, Markus E. Nebel
Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary Structures. BMC Bioinform. 13 (2012)
Markus E. Nebel, Frank Weinberg
Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications. J. Comput. Biol. 19 (10) (2012)
Christian M. Reidys, Fenix W. D. Huang, Jørgen E. Andersen, Robert C. Penner, Peter F. Stadler, Markus E. Nebel
Addendum: topology and prediction of RNA pseudoknots. Bioinform. 28 (2) (2012)
Markus E. Nebel, Anika Scheid
Analysis of the Free Energy in a Stochastic RNA Secondary Structure Model. IEEE ACM Trans. Comput. Biol. Bioinform. 8 (6) (2011)
Zartash Afzal Uzmi, Markus E. Nebel, Ahsan Tariq, Sana Jawad, Ruichuan Chen, Aman Shaikh, Jia Wang, Paul Francis
SMALTA: practical and near-optimal FIB aggregation. CoNEXT (2011)
Frank Weinberg, Markus E. Nebel
Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction. Algorithms 4 (4) (2011)
Markus E. Nebel, Sebastian Wild, Michael Holzhauser, Lars Hüttenberger, Raphael Reitzig, Matthias Sperber, Thorsten Stoeck
Jaguc - a Software package for Environmental Diversity Analyses. J. Bioinform. Comput. Biol. 9 (6) (2011)
Markus E. Nebel, Anika Scheid, Frank Weinberg
Random generation of RNA secondary structures according to native distributions. Algorithms Mol. Biol. 6 (2011)
Markus E. Nebel, Anika Scheid
Evaluation of a sophisticated SCFG design for RNA secondary structure prediction. Theory Biosci. 130 (4) (2011)
Markus E. Nebel, Christian M. Reidys, Rita R. Wang
Loops in Canonical RNA Pseudoknot Structures. J. Comput. Biol. 18 (12) (2011)
Emma Yu Jin, Markus E. Nebel
The Expected Order of Saturated RNA Secondary Structures CoRR (2011)
Christian M. Reidys, Fenix W. D. Huang, Jørgen E. Andersen, Robert C. Penner, Peter F. Stadler, Markus E. Nebel
Topology and prediction of RNA pseudoknots. Bioinform. 27 (8) (2011)
Frank Weinberg, Markus E. Nebel
Extending Stochastic Context-Free Grammars for an Application in Bioinformatics. LATA (2010)
Ulrich Laube, Markus E. Nebel
Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci. 411 (1) (2010)
Ulrich Laube, Markus E. Nebel
Maximum Likelihood Analysis of Heapsort. ANALCO (2009)
Markus E. Nebel, Anika Scheid
On quantitative effects of RNA shape abstraction. Theory Biosci. 128 (4) (2009)
Markus E. Nebel
On the lexicographical generation of compressed codes. Inf. Process. Lett. 104 (3) (2007)
Markus E. Nebel
Compact Descriptions for Efficient Algorithms. DCFS (2007)
Philippe Flajolet, Markus E. Nebel, Helmut Prodinger
The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355 (3) (2006)
Markus E. Nebel
Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm. Theor. Comput. Sci. 359 (1-3) (2006)
Markus E. Nebel
Identifying Good Predictions of RNA Secondary Structure. Pacific Symposium on Biocomputing (2004)
Markus E. Nebel
Combinatorial Properties of RNA Secondary Structures. J. Comput. Biol. 9 (3) (2003)
Markus E. Nebel
The Stack-Size of Combinatorial Tries Revisited. Discret. Math. Theor. Comput. Sci. 5 (1) (2002)
Markus E. Nebel
The stack-size of tries: a combinatorial study. Theor. Comput. Sci. 270 (1-2) (2002)
Markus E. Nebel
A unified approach to the analysis of Horton-Strahler parameters of binary tree structures. Random Struct. Algorithms 21 (3-4) (2002)
Jérémie Bourdon, Markus E. Nebel, Brigitte Vallée
On the Stack-Size of General Tries. RAIRO Theor. Informatics Appl. 35 (2) (2001)
Markus E. Nebel
On the Power of Subroutines for Finite State Machines. J. Autom. Lang. Comb. 6 (1) (2001)
Markus E. Nebel
On the Horton-Strahler number for combinatorial tries. RAIRO Theor. Informatics Appl. 34 (4) (2000)
Markus E. Nebel
New Results on the Stack Ramification of Binary Trees. J. Autom. Lang. Comb. 2 (3) (1997)
Markus E. Nebel
On the Average Complexity of the Membership Problem for a Generalized Dyck Language. FCT (1997)
Markus E. Nebel
Digital Search Trees with Keys of Variable Length. RAIRO Theor. Informatics Appl. 30 (6) (1996)

Markus E. Nebel.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Markus E. Nebel