Markus E. Nebel

63 papers A 4B 1C 1Misc 1Journal 44Unranked 7

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