54 Publikationen

Alle markieren

  • [54]
    2021 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2956771
    Müller, R., Nebel, M.: On the use of sequence-quality information in OTU clustering. PeerJ. 9, : e11717 (2021).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [53]
    2021 | Datenpublikation | PUB-ID: 2951742 OA
    Müller, R., Nebel, M.: Evaluation data for "On the use of sequence-quality information in OTU clustering". Bielefeld University (2021).
    PUB | Dateien verfügbar | DOI
     
  • [52]
    2018 | Datenpublikation | PUB-ID: 2918928 OA
    Müller, R., Nebel, M.: Evaluation data for "GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach". Bielefeld University (2018).
    PUB | Dateien verfügbar | DOI
     
  • [51]
    2018 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2931048 OA
    Müller, R., Nebel, M.: GeFaST: An improved method for OTU assignment by generalising Swarm’s fastidious clustering approach. BMC Bioinformatics. 19, : 321 (2018).
    PUB | PDF | DOI | WoS | PubMed | Europe PMC
     
  • [50]
    2016 | Zeitschriftenaufsatz | PUB-ID: 2909992
    Laube, U., Nebel, M.: Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs. Algorithmica. 74, 1224--1266 (2016).
    PUB | DOI | WoS
     
  • [49]
    2016 | Preprint | PUB-ID: 2909994
    Nebel, M., Neumann, E., Wild, S.: Median-of-k Jumplists. (2016).
    PUB | arXiv
     
  • [48]
    2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909991
    Wild, S., Nebel, M., Mahmoud, H.: Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm. Algorithmica. 74, 485-506 (2016).
    PUB | DOI | WoS
     
  • [47]
    2016 | Zeitschriftenaufsatz | PUB-ID: 2909996
    Lopez-Ortiz, A., Carsten Meyer, U., Nebel, M., Sedgewick, R.: Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports. 6, 1--23 (2016).
    PUB | DOI
     
  • [46]
    2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909993
    Nebel, M., Wild, S., Martinez, C.: Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme. Algorithmica. 75, 632-683 (2016).
    PUB | DOI | WoS | arXiv
     
  • [45]
    2015 | Zeitschriftenaufsatz | PUB-ID: 2909997
    Müller, R., Nebel, M.: Combinatorics of RNA Secondary Structures with Base Triples. Journal of Computational Biology. 22, 619--648 (2015).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [44]
    2015 | Konferenzbeitrag | PUB-ID: 2909999
    Martinez, C., Nebel, M., Wild, S.: 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. p. 114--128. Society for Industrial and Applied Mathematics (2015).
    PUB | DOI | arXiv
     
  • [43]
    2015 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910050
    Codish, M., Cruz-Filipe, L., Nebel, M., Schneider-Kamp, P.: Applying Sorting Networks to Synthesize Optimized Sorting Libraries. In: Falaschi, M. (ed.) Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers. Lecture Notes in Computer Science. 9527, p. 127-142. Springer, Berlin ; Heidelberg (2015).
    PUB | DOI | arXiv
     
  • [42]
    2015 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909998
    Wild, S., Nebel, M., Neininger, R.: Average Case and Distributional Analysis of Dual-Pivot Quicksort. ACM Transactions on Algorithms (TALG). 11, : 22 (2015).
    PUB | DOI | WoS | arXiv
     
  • [41]
    2014 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910000
    Nebel, M., Wild, S.: Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning Scheme. In: Bousquet-Mélou, M. and Soria, M. (eds.) Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. DMTCS-HAL Proceedings Series. p. 325-338. (2014).
    PUB | arXiv
     
  • [40]
    2013 | Preprint | PUB-ID: 2910007
    Wild, S., Nebel, M., Mahmoud, H.: Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm. (2013).
    PUB | arXiv
     
  • [39]
    2013 | Konferenzband | PUB-ID: 2910004
    Nebel, M., Szpankowski, W. eds: Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. SIAM (2013).
    PUB | DOI
     
  • [38]
    2013 | Preprint | PUB-ID: 2910006
    Huang, F.W.D., Nebel, M., Reidys, C.M.: Uniform generation of RNA pseudoknot structures with genus filtration. (2013).
    PUB | arXiv
     
  • [37]
    2013 | Konferenzbeitrag | PUB-ID: 2910003
    Wild, S., Nebel, M., Reitzig, R., Laube, U.: 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. p. 55--69. Society for Industrial and Applied Mathematics, Philadelphia, PA (2013).
    PUB | DOI
     
  • [36]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910010
    Scheid, A., Nebel, M.: Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary Structures. BMC Bioinformatics. 13, : 159 (2012).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [35]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910009
    M. Reidys, C., W. D. Huang, F., E. Andersen, J., C. Penner, R., F. Stadler, P., Nebel, M.: Addendum: topology and prediction of RNA pseudoknots. Bioinformatics. 28, 300 (2012).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [34]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910012
    Nebel, M., Weinberg, F.: Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications. Journal of Computational Biology. 19, 1134--1150 (2012).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [33]
    2012 | Konferenzbeitrag | PUB-ID: 2910014
    Nebel, M., Scheid, A.: 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. p. 66--75. (2012).
    PUB
     
  • [32]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910011
    Yu Jin, E., Nebel, M.: A Combinatorial Proof of the Recurrence for Rook Paths. Electr. J. Comb. 19, P57 (2012).
    PUB
     
  • [31]
    2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910013
    Yu Jin, E., Nebel, M.: The Expected Order of Saturated RNA Secondary Structures. In: Hwang, H.-K. and Martínez, C. (eds.) 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO). p. 84-91. SIAM (2012).
    PUB | DOI
     
  • [30]
    2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910015
    Wild, S., Nebel, M.: Average Case Analysis of Java 7's Dual Pivot Quicksort. In: Epstein, L. and Ferragina, P. (eds.) Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Lecture Notes in Computer Science. 7501, p. 825-836. Springer, Berlin ; Heidelberg (2012).
    PUB | DOI | arXiv
     
  • [29]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910016
    Weinberg, F., Nebel, M.: Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction. Algorithms. 4, 223--238 (2011).
    PUB | DOI
     
  • [28]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910017
    Nebel, M., Scheid, A., Weinberg, F.: Random generation of RNA secondary structures according to native distributions. Algorithms for Molecular Biology. 6, : 24 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [27]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910021
    Nebel, M., Scheid, A.: Analysis of the Free Energy in a Stochastic RNA Secondary Structure Model. IEEE/ACM Trans. Comput. Biology Bioinform. 8, 1468--1482 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [26]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910022
    Nebel, M., Scheid, A.: Evaluation of a sophisticated SCFG design for RNA secondary structure prediction. Theory in Biosciences. 130, 313--336 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [25]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910018
    M. Reidys, C., W. D. Huang, F., E. Andersen, J., C. Penner, R., F. Stadler, P., Nebel, M.: Topology and prediction of RNA pseudoknots. Bioinformatics. 27, 1076--1085 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [24]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910019
    Nebel, M., Wild, S., Holzhauser, M., Hüttenberger, L., Reitzig, R., Sperber, M., Stoeck, T.: Jaguc - a Software package for Environmental Diversity Analyses. J. Bioinformatics and Computational Biology. 9, 749--773 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [23]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910020
    Nebel, M., M. Reidys, C., R. Wang, R.: Loops in Canonical RNA Pseudoknot Structures. Journal of Computational Biology. 18, 1793--1806 (2011).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [22]
    2011 | Konferenzbeitrag | PUB-ID: 2910023
    Afzal Uzmi, Z., Nebel, M., Tariq, A., Jawad, S., Chen, R., Shaikh, A., Wang, J., Francis, P.: SMALTA: practical and near-optimal FIB aggregation. In: Association for Computing Machinery (ed.) Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, Co-NEXT '11, Tokyo, Japan, December 6-9, 2011. ACM Digital Library. p. 29. ACM Press, New York, NY (2011).
    PUB | DOI
     
  • [21]
    2011 | Preprint | PUB-ID: 2910025
    Yu Jin, E., Nebel, M.: The Expected Order of Saturated RNA Secondary Structures. (2011).
    PUB | arXiv
     
  • [20]
    2011 | Sammelwerksbeitrag | PUB-ID: 2910024
    Nebel, M.: Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm. In: Vöcking, B. (ed.) Algorithms Unplugged. p. 47--56. Springer Berlin Heidelberg, Berlin, Heidelberg (2011).
    PUB | DOI
     
  • [19]
    2010 | Zeitschriftenaufsatz | PUB-ID: 2910026
    Laube, U., Nebel, M.: Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci. 411, 188--212 (2010).
    PUB | DOI | WoS
     
  • [18]
    2010 | Konferenzbeitrag | PUB-ID: 2910027
    Weinberg, F., Nebel, M.: 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. p. 585--595. Springer Berlin Heidelberg, Berlin, Heidelberg (2010).
    PUB | DOI
     
  • [17]
    2009 | Zeitschriftenaufsatz | PUB-ID: 2910028
    Nebel, M., Scheid, A.: On quantitative effects of RNA shape abstraction. Theory in Biosciences. 128, 211--225 (2009).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [16]
    2008 | Sammelwerksbeitrag | PUB-ID: 2910030
    Nebel, M.: Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus. Taschenbuch der Algorithmen. eXamen.press. p. 51--60. Springer Berlin Heidelberg, Berlin, Heidelberg (2008).
    PUB | DOI
     
  • [15]
    2007 | Konferenzbeitrag | PUB-ID: 2910032
    Nebel, M.: Compact Descriptions for Efficient Algorithms. 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007. p. 27--40. (2007).
    PUB
     
  • [14]
    2007 | Zeitschriftenaufsatz | PUB-ID: 2910031
    Nebel, M.: On the lexicographical generation of compressed codes. Inf. Process. Lett. 104, 95--100 (2007).
    PUB | DOI | WoS
     
  • [13]
    2006 | Zeitschriftenaufsatz | PUB-ID: 2910033
    Flajolet, P., Nebel, M., Prodinger, H.: The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355, 371--381 (2006).
    PUB | DOI | WoS
     
  • [12]
    2006 | Zeitschriftenaufsatz | PUB-ID: 2910034
    Nebel, M.: Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm. Theor. Comput. Sci. 359, 329--343 (2006).
    PUB | DOI | WoS
     
  • [11]
    2004 | Konferenzbeitrag | PUB-ID: 2910036
    Nebel, M.: Identifying Good Predictions of RNA Secondary Structure. Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004. p. 423--434. (2004).
    PUB
     
  • [10]
    2003 | Zeitschriftenaufsatz | PUB-ID: 2910037
    Nebel, M.: Combinatorial Properties of RNA Secondary Structures. Journal of Computational Biology. 9, 541--573 (2003).
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [9]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910038
    Nebel, M.: The Stack-Size of Combinatorial Tries Revisited. Discrete Mathematics & Theoretical Computer Science. 5, 1--16 (2002).
    PUB
     
  • [8]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910040
    Nebel, M.: The stack-size of tries: a combinatorial study. Theor. Comput. Sci. 270, 441--461 (2002).
    PUB | DOI | WoS
     
  • [7]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910039
    Nebel, M.: A unified approach to the analysis of Horton-Strahler parameters of binary tree structures. Random Struct. Algorithms. 21, 252--277 (2002).
    PUB | DOI | WoS
     
  • [6]
    2001 | Zeitschriftenaufsatz | PUB-ID: 2910042
    Nebel, M.: On the Power of Subroutines for Finite State Machines. Journal of Automata, Languages and Combinatorics. 6, 51--74 (2001).
    PUB
     
  • [5]
    2001 | Zeitschriftenaufsatz | PUB-ID: 2910041
    Bourdon, J., Nebel, M., Vallee, B.: On the Stack-Size of General Tries. ITA. 35, 163--185 (2001).
    PUB | DOI | WoS
     
  • [4]
    2000 | Zeitschriftenaufsatz | PUB-ID: 2910043
    Nebel, M.: On the Horton-Strahler number for combinatorial tries. ITA. 34, 279--296 (2000).
    PUB | DOI | WoS
     
  • [3]
    1997 | Zeitschriftenaufsatz | PUB-ID: 2910045
    Nebel, M.: New Results on the Stack Ramification of Binary Trees. Journal of Automata, Languages and Combinatorics. 2, 161--176 (1997).
    PUB
     
  • [2]
    1997 | Konferenzbeitrag | PUB-ID: 2910046
    Nebel, M.: 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. p. 352--363. Springer Berlin Heidelberg, Berlin, Heidelberg (1997).
    PUB | DOI
     
  • [1]
    1996 | Zeitschriftenaufsatz | PUB-ID: 2910047
    Nebel, M.: Digital Search Trees with Keys of Variable Length. ITA. 30, 507--520 (1996).
    PUB
     

Suche

Publikationen filtern

Darstellung / Sortierung

Export / Einbettung