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. 2021;9: e11717.
    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. 2018;19(1): 321.
    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. 2016;74(4):1224--1266.
    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. 2016;74(1):485-506.
    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. 2016;6(3):1--23.
    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. 2016;75(4):632-683.
    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. 2015;22(7):619--648.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [44]
    2015 | Konferenzbeitrag | PUB-ID: 2909999
    Martinez C, Nebel M, Wild S. Analysis of Branch Misses in Quicksort. In: Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015. Society for Industrial and Applied Mathematics; 2015: 114--128.
    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. Vol 9527. Berlin ; Heidelberg: Springer; 2015: 127-142.
    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). 2015;11(3): 22.
    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, Soria M, eds. Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. DMTCS-HAL Proceedings Series. 2014: 325-338.
    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 FWD, Nebel M, Reidys CM. 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. In: Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, ALENEX 2013, New Orleans, Louisiana, USA, January 7, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics; 2013: 55--69.
    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. 2012;13(1): 159.
    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. 2012;28(2):300.
    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. 2012;19(10):1134--1150.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [33]
    2012 | Konferenzbeitrag | PUB-ID: 2910014
    Nebel M, Scheid A. A n^2 RNA Secondary Structure Prediction Algorithm. In: BIOINFORMATICS 2012 - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms, Vilamoura, Algarve, Portugal, 1 - 4 February, 2012. 2012: 66--75.
    PUB
     
  • [32]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910011
    Yu Jin E, Nebel M. A Combinatorial Proof of the Recurrence for Rook Paths. Electr. J. Comb. 2012;19(1):P57.
    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, Martínez C, eds. 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO). SIAM; 2012: 84-91.
    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, Ferragina P, eds. Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Lecture Notes in Computer Science. Vol 7501. Berlin ; Heidelberg: Springer; 2012: 825-836.
    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. 2011;4(4):223--238.
    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. 2011;6(1): 24.
    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. 2011;8(6):1468--1482.
    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. 2011;130(4):313--336.
    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. 2011;27(8):1076--1085.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [24]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910019
    Nebel M, Wild S, Holzhauser M, et al. Jaguc - a Software package for Environmental Diversity Analyses. J. Bioinformatics and Computational Biology. 2011;9(6):749--773.
    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. 2011;18(12):1793--1806.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [22]
    2011 | Konferenzbeitrag | PUB-ID: 2910023
    Afzal Uzmi Z, Nebel M, Tariq A, et al. 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. New York, NY: ACM Press; 2011: 29.
    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. Berlin, Heidelberg: Springer Berlin Heidelberg; 2011: 47--56.
    PUB | DOI
     
  • [19]
    2010 | Zeitschriftenaufsatz | PUB-ID: 2910026
    Laube U, Nebel M. Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci. 2010;411(1):188--212.
    PUB | DOI | WoS
     
  • [18]
    2010 | Konferenzbeitrag | PUB-ID: 2910027
    Weinberg F, Nebel M. Extending Stochastic Context-Free Grammars for an Application in Bioinformatics. In: Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings. Berlin, Heidelberg: Springer Berlin Heidelberg; 2010: 585--595.
    PUB | DOI
     
  • [17]
    2009 | Zeitschriftenaufsatz | PUB-ID: 2910028
    Nebel M, Scheid A. On quantitative effects of RNA shape abstraction. Theory in Biosciences. 2009;128(4):211--225.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [16]
    2008 | Sammelwerksbeitrag | PUB-ID: 2910030
    Nebel M. Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus. In: Taschenbuch der Algorithmen. eXamen.press. Berlin, Heidelberg: Springer Berlin Heidelberg; 2008: 51--60.
    PUB | DOI
     
  • [15]
    2007 | Konferenzbeitrag | PUB-ID: 2910032
    Nebel M. Compact Descriptions for Efficient Algorithms. In: 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007. 2007: 27--40.
    PUB
     
  • [14]
    2007 | Zeitschriftenaufsatz | PUB-ID: 2910031
    Nebel M. On the lexicographical generation of compressed codes. Inf. Process. Lett. 2007;104(3):95--100.
    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. 2006;355(3):371--381.
    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. 2006;359(1-3):329--343.
    PUB | DOI | WoS
     
  • [11]
    2004 | Konferenzbeitrag | PUB-ID: 2910036
    Nebel M. Identifying Good Predictions of RNA Secondary Structure. In: Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004. 2004: 423--434.
    PUB
     
  • [10]
    2003 | Zeitschriftenaufsatz | PUB-ID: 2910037
    Nebel M. Combinatorial Properties of RNA Secondary Structures. Journal of Computational Biology. 2003;9(3):541--573.
    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. 2002;5(1):1--16.
    PUB
     
  • [8]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910040
    Nebel M. The stack-size of tries: a combinatorial study. Theor. Comput. Sci. 2002;270(1-2):441--461.
    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. 2002;21(3-4):252--277.
    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. 2001;6(1):51--74.
    PUB
     
  • [5]
    2001 | Zeitschriftenaufsatz | PUB-ID: 2910041
    Bourdon J, Nebel M, Vallee B. On the Stack-Size of General Tries. ITA. 2001;35(2):163--185.
    PUB | DOI | WoS
     
  • [4]
    2000 | Zeitschriftenaufsatz | PUB-ID: 2910043
    Nebel M. On the Horton-Strahler number for combinatorial tries. ITA. 2000;34(4):279--296.
    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. 1997;2(3):161--176.
    PUB
     
  • [2]
    1997 | Konferenzbeitrag | PUB-ID: 2910046
    Nebel M. On the Average Complexity of the Membership Problem for a Generalized Dyck Language. In: Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997, Proceedings. Berlin, Heidelberg: Springer Berlin Heidelberg; 1997: 352--363.
    PUB | DOI
     
  • [1]
    1996 | Zeitschriftenaufsatz | PUB-ID: 2910047
    Nebel M. Digital Search Trees with Keys of Variable Length. ITA. 1996;30(6):507--520.
    PUB
     

Suche

Publikationen filtern

Darstellung / Sortierung

Export / Einbettung