Markus Nebel
PEVZ-ID
54 Publikationen
-
2021 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2956771On the use of sequence-quality information in OTU clusteringPUB | DOI | WoS | PubMed | Europe PMC
Müller, Robert, On the use of sequence-quality information in OTU clustering. PeerJ 9 (). , 2021 -
2021 | Datenpublikation | PUB-ID: 2951742Evaluation data for "On the use of sequence-quality information in OTU clustering"PUB | Dateien verfügbar | DOI
Müller, Robert, Evaluation data for "On the use of sequence-quality information in OTU clustering". (). , 2021 -
2018 | Datenpublikation | PUB-ID: 2918928Evaluation data for "GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach"PUB | Dateien verfügbar | DOI
Müller, Robert, Evaluation data for "GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach". (). , 2018 -
2018 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2931048GeFaST: An improved method for OTU assignment by generalising Swarm’s fastidious clustering approachPUB | PDF | DOI | WoS | PubMed | Europe PMC
Müller, Robert, GeFaST: An improved method for OTU assignment by generalising Swarm’s fastidious clustering approach. BMC Bioinformatics 19 (1). , 2018 -
2016 | Zeitschriftenaufsatz | PUB-ID: 2909992Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special GraphsPUB | DOI | WoS
Laube, Ulrich, Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs. Algorithmica 74 (4). , 2016 -
2016 | Preprint | PUB-ID: 2909994Median-of-k JumplistsPUB | arXiv
Nebel, Markus, Median-of-k Jumplists. (). , 2016 -
2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909991Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting AlgorithmPUB | DOI | WoS
Wild, Sebastian, Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm. Algorithmica 74 (1). , 2016 -
2016 | Zeitschriftenaufsatz | PUB-ID: 2909996Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101)PUB | DOI
Lopez-Ortiz, Alejandro, Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports 6 (3). , 2016 -
2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909993Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning SchemePUB | DOI | WoS | arXiv
Nebel, Markus, Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme. Algorithmica 75 (4). , 2016 -
2015 | Zeitschriftenaufsatz | PUB-ID: 2909997Combinatorics of RNA Secondary Structures with Base TriplesPUB | DOI | WoS | PubMed | Europe PMC
Müller, Robert, Combinatorics of RNA Secondary Structures with Base Triples. Journal of Computational Biology 22 (7). , 2015 -
2015 | Konferenzbeitrag | PUB-ID: 2909999Analysis of Branch Misses in QuicksortPUB | DOI | arXiv
Martinez, Conrado, Analysis of Branch Misses in Quicksort. Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015 (). , 2015 -
2015 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910050Applying Sorting Networks to Synthesize Optimized Sorting LibrariesPUB | DOI | arXiv
Codish, Michael, Applying Sorting Networks to Synthesize Optimized Sorting Libraries. Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers 9527 (). Berlin ; Heidelberg, 2015 -
2015 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909998Average Case and Distributional Analysis of Dual-Pivot QuicksortPUB | DOI | WoS | arXiv
Wild, Sebastian, Average Case and Distributional Analysis of Dual-Pivot Quicksort. ACM Transactions on Algorithms (TALG) 11 (3). , 2015 -
2014 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910000Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning SchemePUB | arXiv
Nebel, Markus, Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning Scheme. Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (). , 2014 -
2013 | Preprint | PUB-ID: 2910007Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting AlgorithmPUB | arXiv
Wild, Sebastian, Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm. (). , 2013 -
2013 | Konferenzband | PUB-ID: 2910004Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013PUB | DOI
Nebel, Markus, Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. (). , 2013 -
2013 | Preprint | PUB-ID: 2910006Uniform generation of RNA pseudoknot structures with genus filtrationPUB | arXiv
Huang, Fenix W. D., Uniform generation of RNA pseudoknot structures with genus filtration. (). , 2013 -
2013 | Konferenzbeitrag | PUB-ID: 2910003Engineering Java 7's Dual Pivot Quicksort Using MaLiJanPUB | DOI
Wild, Sebastian, Engineering Java 7's Dual Pivot Quicksort Using MaLiJan. Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, ALENEX 2013, New Orleans, Louisiana, USA, January 7, 2013 (). Philadelphia, PA, 2013 -
2012 | Zeitschriftenaufsatz | PUB-ID: 2910010Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary StructuresPUB | DOI | WoS | PubMed | Europe PMC
Scheid, Anika, Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary Structures. BMC Bioinformatics 13 (1). , 2012 -
2012 | Zeitschriftenaufsatz | PUB-ID: 2910009Addendum: topology and prediction of RNA pseudoknotsPUB | DOI | WoS | PubMed | Europe PMC
M. Reidys, Christian, Addendum: topology and prediction of RNA pseudoknots. Bioinformatics 28 (2). , 2012 -
2012 | Zeitschriftenaufsatz | PUB-ID: 2910012Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with ApplicationsPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications. Journal of Computational Biology 19 (10). , 2012 -
2012 | Konferenzbeitrag | PUB-ID: 2910014A n^2 RNA Secondary Structure Prediction AlgorithmPUB
Nebel, Markus, A n^2 RNA Secondary Structure Prediction Algorithm. BIOINFORMATICS 2012 - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms, Vilamoura, Algarve, Portugal, 1 - 4 February, 2012. (). , 2012 -
2012 | Zeitschriftenaufsatz | PUB-ID: 2910011A Combinatorial Proof of the Recurrence for Rook PathsPUB
Yu Jin, Emma, A Combinatorial Proof of the Recurrence for Rook Paths. Electr. J. Comb. 19 (1). , 2012 -
2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910013The Expected Order of Saturated RNA Secondary StructuresPUB | DOI
Yu Jin, Emma, The Expected Order of Saturated RNA Secondary Structures. 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (). , 2012 -
2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910015Average Case Analysis of Java 7's Dual Pivot QuicksortPUB | DOI | arXiv
Wild, Sebastian, Average Case Analysis of Java 7's Dual Pivot Quicksort. Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 7501 (). Berlin ; Heidelberg, 2012 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910016Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure PredictionPUB | DOI
Weinberg, Frank, Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction. Algorithms 4 (4). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910017Random generation of RNA secondary structures according to native distributionsPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Random generation of RNA secondary structures according to native distributions. Algorithms for Molecular Biology 6 (1). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910021Analysis of the Free Energy in a Stochastic RNA Secondary Structure ModelPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Analysis of the Free Energy in a Stochastic RNA Secondary Structure Model. IEEE/ACM Trans. Comput. Biology Bioinform. 8 (6). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910022Evaluation of a sophisticated SCFG design for RNA secondary structure predictionPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Evaluation of a sophisticated SCFG design for RNA secondary structure prediction. Theory in Biosciences 130 (4). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910018Topology and prediction of RNA pseudoknotsPUB | DOI | WoS | PubMed | Europe PMC
M. Reidys, Christian, Topology and prediction of RNA pseudoknots. Bioinformatics 27 (8). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910019Jaguc - a Software package for Environmental Diversity AnalysesPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Jaguc - a Software package for Environmental Diversity Analyses. J. Bioinformatics and Computational Biology 9 (6). , 2011 -
2011 | Zeitschriftenaufsatz | PUB-ID: 2910020Loops in Canonical RNA Pseudoknot StructuresPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Loops in Canonical RNA Pseudoknot Structures. Journal of Computational Biology 18 (12). , 2011 -
2011 | Konferenzbeitrag | PUB-ID: 2910023SMALTA: practical and near-optimal FIB aggregationPUB | DOI
Afzal Uzmi, Zartash, SMALTA: practical and near-optimal FIB aggregation. Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, Co-NEXT '11, Tokyo, Japan, December 6-9, 2011 (). New York, NY, 2011 -
2011 | Preprint | PUB-ID: 2910025The Expected Order of Saturated RNA Secondary StructuresPUB | arXiv
Yu Jin, Emma, The Expected Order of Saturated RNA Secondary Structures. (). , 2011 -
2011 | Sammelwerksbeitrag | PUB-ID: 2910024Searching Texts - But Fast! The Boyer-Moore-Horspool AlgorithmPUB | DOI
Nebel, Markus, Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm. Algorithms Unplugged (). Berlin, Heidelberg, 2011 -
2010 | Zeitschriftenaufsatz | PUB-ID: 2910026Maximum likelihood analysis of algorithms and data structuresPUB | DOI | WoS
Laube, Ulrich, Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci. 411 (1). , 2010 -
2010 | Konferenzbeitrag | PUB-ID: 2910027Extending Stochastic Context-Free Grammars for an Application in BioinformaticsPUB | DOI
Weinberg, Frank, Extending Stochastic Context-Free Grammars for an Application in Bioinformatics. Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings (). Berlin, Heidelberg, 2010 -
2009 | Zeitschriftenaufsatz | PUB-ID: 2910028On quantitative effects of RNA shape abstractionPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, On quantitative effects of RNA shape abstraction. Theory in Biosciences 128 (4). , 2009 -
2008 | Sammelwerksbeitrag | PUB-ID: 2910030Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool AlgorithmusPUB | DOI
Nebel, Markus, Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus. Taschenbuch der Algorithmen (). Berlin, Heidelberg, 2008 -
2007 | Konferenzbeitrag | PUB-ID: 2910032Compact Descriptions for Efficient AlgorithmsPUB
Nebel, Markus, Compact Descriptions for Efficient Algorithms. 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007 (). , 2007 -
2007 | Zeitschriftenaufsatz | PUB-ID: 2910031On the lexicographical generation of compressed codesPUB | DOI | WoS
Nebel, Markus, On the lexicographical generation of compressed codes. Inf. Process. Lett. 104 (3). , 2007 -
2006 | Zeitschriftenaufsatz | PUB-ID: 2910033The scientific works of Rainer Kemp (1949-2004)PUB | DOI | WoS
Flajolet, Philippe, The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355 (3). , 2006 -
2006 | Zeitschriftenaufsatz | PUB-ID: 2910034Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithmPUB | DOI | WoS
Nebel, Markus, Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm. Theor. Comput. Sci. 359 (1-3). , 2006 -
2004 | Konferenzbeitrag | PUB-ID: 2910036Identifying Good Predictions of RNA Secondary StructurePUB
Nebel, Markus, Identifying Good Predictions of RNA Secondary Structure. Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004 (). , 2004 -
2003 | Zeitschriftenaufsatz | PUB-ID: 2910037Combinatorial Properties of RNA Secondary StructuresPUB | DOI | WoS | PubMed | Europe PMC
Nebel, Markus, Combinatorial Properties of RNA Secondary Structures. Journal of Computational Biology 9 (3). , 2003 -
2002 | Zeitschriftenaufsatz | PUB-ID: 2910038The Stack-Size of Combinatorial Tries RevisitedPUB
Nebel, Markus, The Stack-Size of Combinatorial Tries Revisited. Discrete Mathematics & Theoretical Computer Science 5 (1). , 2002 -
2002 | Zeitschriftenaufsatz | PUB-ID: 2910040The stack-size of tries: a combinatorial studyPUB | DOI | WoS
Nebel, Markus, The stack-size of tries: a combinatorial study. Theor. Comput. Sci. 270 (1-2). , 2002 -
2002 | Zeitschriftenaufsatz | PUB-ID: 2910039A unified approach to the analysis of Horton-Strahler parameters of binary tree structuresPUB | DOI | WoS
Nebel, Markus, A unified approach to the analysis of Horton-Strahler parameters of binary tree structures. Random Struct. Algorithms 21 (3-4). , 2002 -
2001 | Zeitschriftenaufsatz | PUB-ID: 2910042On the Power of Subroutines for Finite State MachinesPUB
Nebel, Markus, On the Power of Subroutines for Finite State Machines. Journal of Automata, Languages and Combinatorics 6 (1). , 2001 -
2001 | Zeitschriftenaufsatz | PUB-ID: 2910041On the Stack-Size of General TriesPUB | DOI | WoS
Bourdon, Jeremie, On the Stack-Size of General Tries. ITA 35 (2). , 2001 -
2000 | Zeitschriftenaufsatz | PUB-ID: 2910043On the Horton-Strahler number for combinatorial triesPUB | DOI | WoS
Nebel, Markus, On the Horton-Strahler number for combinatorial tries. ITA 34 (4). , 2000 -
1997 | Zeitschriftenaufsatz | PUB-ID: 2910045New Results on the Stack Ramification of Binary TreesPUB
Nebel, Markus, New Results on the Stack Ramification of Binary Trees. Journal of Automata, Languages and Combinatorics 2 (3). , 1997 -
1997 | Konferenzbeitrag | PUB-ID: 2910046On the Average Complexity of the Membership Problem for a Generalized Dyck LanguagePUB | DOI
Nebel, Markus, On the Average Complexity of the Membership Problem for a Generalized Dyck Language. Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997, Proceedings (). Berlin, Heidelberg, 1997 -
1996 | Zeitschriftenaufsatz | PUB-ID: 2910047Digital Search Trees with Keys of Variable LengthPUB
Nebel, Markus, Digital Search Trees with Keys of Variable Length. ITA 30 (6). , 1996