54 Publikationen

Alle markieren

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

Suche

Publikationen filtern

Darstellung / Sortierung

Export / Einbettung