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. PeerJ. doi: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. doi: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. doi: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. BioMed Central. 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. Springer Science and Business Media LLC. 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. Springer US. 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. Springer US. 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. Mary Ann Liebert Inc. 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 (S. 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 (Lecture Notes in Computer Science). In M. Falaschi (Hrsg.), Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers (S. 127-142). Gehalten auf der 25th International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2015, held in y, in July 2015, 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. ACM. 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 (DMTCS-HAL Proceedings Series). In M. Bousquet-Mélou & M. Soria (Hrsg.), Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (S. 325-338). Gehalten auf der 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2014).
    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
    Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. (2013). Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. (M. Nebel & W. Szpankowski, Hrsg.). 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 (S. 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. Springer Science and Business Media LLC. 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. Oxford University Press (OUP). 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. Mary Ann Liebert Inc. 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. (S. 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 (Hrsg.), 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (S. 84-91). Gehalten auf der 9th Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 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 (Lecture Notes in Computer Science). In L. Epstein & P. Ferragina (Hrsg.), Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings (S. 825-836). Gehalten auf der Algorithms – ESA 2012 20th Annual European Symposium, 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. MDPI AG. 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. Springer Science and Business Media LLC. 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. Institute of Electrical and Electronics Engineers (IEEE). 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. Springer Science and Business Media LLC. 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. Oxford University Press (OUP). 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. World Scientific Pub Co Pte Lt. 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. Mary Ann Liebert Inc. 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. & Francis, P. (2011). SMALTA: practical and near-optimal FIB aggregation (ACM Digital Library). In Association for Computing Machinery (Hrsg.), Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, Co-NEXT '11, Tokyo, Japan, December 6-9, 2011 (S. 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 (Hrsg.), Algorithms Unplugged (S. 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. Elsevier BV. 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 (S. 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. Springer Science and Business Media LLC. 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 (eXamen.press). Taschenbuch der Algorithmen (S. 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 (S. 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. Elsevier BV. 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. Elsevier BV. 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. Elsevier BV. 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 (S. 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. Mary Ann Liebert Inc. 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. Elsevier BV. 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. Wiley. 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. EDP Sciences. 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. EDP Sciences. 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 (S. 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. EDP Sciences.
    PUB
     

Suche

Publikationen filtern

Darstellung / Sortierung

Export / Einbettung