PUB - Publikationen an der Universität Bielefeld

Alle markieren

• [54]
  

  2021 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2956771

  R. Müller, and M. Nebel, “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

  R. Müller, and M. Nebel, 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

  R. Müller, and M. Nebel, 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

  R. Müller, and M. Nebel, “GeFaST: An improved method for OTU assignment by generalising Swarm’s fastidious clustering approach”, BMC Bioinformatics, 2018, 19, : 321.

  PUB | PDF | DOI | WoS | PubMed | Europe PMC
   
• [50]
  

  2016 | Zeitschriftenaufsatz | PUB-ID: 2909992

  U. Laube, and M. Nebel, “Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs”, Algorithmica, 2016, 74, 1224--1266.

  PUB | DOI | WoS
   
• [49]
  

  2016 | Preprint | PUB-ID: 2909994

  M. Nebel, E. Neumann, and S. Wild, “Median-of-k Jumplists”, 2016.

  PUB | arXiv
   
• [48]
  

  2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909991

  S. Wild, M. Nebel, and H. Mahmoud, “Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm”, Algorithmica, 2016, 74, 485-506.

  PUB | DOI | WoS
   
• [47]
  

  2016 | Zeitschriftenaufsatz | PUB-ID: 2909996

  A. Lopez-Ortiz, U. Carsten Meyer, M. Nebel, and R. Sedgewick, “Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101)”, Dagstuhl Reports, 2016, 6, 1--23.

  PUB | DOI
   
• [46]
  

  2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909993

  M. Nebel, S. Wild, and C. Martinez, “Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme”, Algorithmica, 2016, 75, 632-683.

  PUB | DOI | WoS | arXiv
   
• [45]
  

  2015 | Zeitschriftenaufsatz | PUB-ID: 2909997

  R. Müller, and M. Nebel, “Combinatorics of RNA Secondary Structures with Base Triples”, Journal of Computational Biology, 2015, 22, 619--648.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [44]
  

  2015 | Konferenzbeitrag | PUB-ID: 2909999

  C. Martinez, M. Nebel, and S. Wild, 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, p. 114--128.

  PUB | DOI | arXiv
   
• [43]
  

  2015 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910050

  M. Codish, L. Cruz-Filipe, M. Nebel, and P. Schneider-Kamp, in Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers (Ed.: M. Falaschi), Springer, Berlin ; Heidelberg, 2015, p. 127-142.

  PUB | DOI | arXiv
   
• [42]
  

  2015 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909998

  S. Wild, M. Nebel, and R. Neininger, “Average Case and Distributional Analysis of Dual-Pivot Quicksort”, ACM Transactions on Algorithms (TALG), 2015, 11, : 22.

  PUB | DOI | WoS | arXiv
   
• [41]
  

  2014 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910000

  M. Nebel, and S. Wild, in Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (Eds.: M. Bousquet-Mélou, M. Soria), 2014, p. 325-338.

  PUB | arXiv
   
• [40]
  

  2013 | Preprint | PUB-ID: 2910007

  S. Wild, M. Nebel, and H. Mahmoud, “Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm”, 2013.

  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, Siam, 2013.

  PUB | DOI
   
• [38]
  

  2013 | Preprint | PUB-ID: 2910006

  F. W. D. Huang, M. Nebel, and C. M. Reidys, “Uniform generation of RNA pseudoknot structures with genus filtration”, 2013.

  PUB | arXiv
   
• [37]
  

  2013 | Konferenzbeitrag | PUB-ID: 2910003

  S. Wild, M. Nebel, R. Reitzig, and U. Laube, in Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, ALENEX 2013, New Orleans, Louisiana, USA, January 7, 2013, Society For Industrial And Applied Mathematics, Philadelphia, PA, 2013, p. 55--69.

  PUB | DOI
   
• [36]
  

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910010

  A. Scheid, and M. Nebel, “Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary Structures”, BMC Bioinformatics, 2012, 13, : 159.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [35]
  

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910009

  C. M. Reidys, F. W. D. Huang, J. E. Andersen, R. C. Penner, P. F. Stadler, and M. Nebel, “Addendum: topology and prediction of RNA pseudoknots”, Bioinformatics, 2012, 28, 300.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [34]
  

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910012

  M. Nebel, and F. Weinberg, “Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications”, Journal of Computational Biology, 2012, 19, 1134--1150.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [33]
  

  2012 | Konferenzbeitrag | PUB-ID: 2910014

  M. Nebel, and A. Scheid, in BIOINFORMATICS 2012 - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms, Vilamoura, Algarve, Portugal, 1 - 4 February, 2012., 2012, p. 66--75.

  PUB
   
• [32]
  

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910011

  E. Yu Jin, and M. Nebel, “A Combinatorial Proof of the Recurrence for Rook Paths”, Electr. J. Comb., 2012, 19, P57.

  PUB
   
• [31]
  

  2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910013

  E. Yu Jin, and M. Nebel, in 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Eds.: H.-K. Hwang, C. Martínez), Siam, 2012, p. 84-91.

  PUB | DOI
   
• [30]
  

  2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910015

  S. Wild, and M. Nebel, in Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings (Eds.: L. Epstein, P. Ferragina), Springer, Berlin ; Heidelberg, 2012, p. 825-836.

  PUB | DOI | arXiv
   
• [29]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910016

  F. Weinberg, and M. Nebel, “Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction”, Algorithms, 2011, 4, 223--238.

  PUB | DOI
   
• [28]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910017

  M. Nebel, A. Scheid, and F. Weinberg, “Random generation of RNA secondary structures according to native distributions”, Algorithms for Molecular Biology, 2011, 6, : 24.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [27]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910021

  M. Nebel, and A. Scheid, “Analysis of the Free Energy in a Stochastic RNA Secondary Structure Model”, IEEE/ACM Trans. Comput. Biology Bioinform., 2011, 8, 1468--1482.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [26]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910022

  M. Nebel, and A. Scheid, “Evaluation of a sophisticated SCFG design for RNA secondary structure prediction”, Theory in Biosciences, 2011, 130, 313--336.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [25]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910018

  C. M. Reidys, F. W. D. Huang, J. E. Andersen, R. C. Penner, P. F. Stadler, and M. Nebel, “Topology and prediction of RNA pseudoknots”, Bioinformatics, 2011, 27, 1076--1085.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [24]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910019

  M. Nebel, S. Wild, M. Holzhauser, L. Hüttenberger, R. Reitzig, M. Sperber, and T. Stoeck, “Jaguc - a Software package for Environmental Diversity Analyses”, J. Bioinformatics and Computational Biology, 2011, 9, 749--773.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [23]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910020

  M. Nebel, C. M. Reidys, and R. R. Wang, “Loops in Canonical RNA Pseudoknot Structures”, Journal of Computational Biology, 2011, 18, 1793--1806.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [22]
  

  2011 | Konferenzbeitrag | PUB-ID: 2910023

  Z. Afzal Uzmi, M. Nebel, A. Tariq, S. Jawad, R. Chen, A. Shaikh, J. Wang, and P. Francis, in Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, Co-NEXT '11, Tokyo, Japan, December 6-9, 2011 (Ed.: Association for Computing Machinery), Acm Press, New York, NY, 2011, p. 29.

  PUB | DOI
   
• [21]
  

  2011 | Preprint | PUB-ID: 2910025

  E. Yu Jin, and M. Nebel, “The Expected Order of Saturated RNA Secondary Structures”, 2011.

  PUB | arXiv
   
• [20]
  

  2011 | Sammelwerksbeitrag | PUB-ID: 2910024

  M. Nebel, in Algorithms Unplugged (Ed.: B. Vöcking), Springer Berlin Heidelberg, Berlin, Heidelberg, 2011, p. 47--56.

  PUB | DOI
   
• [19]
  

  2010 | Zeitschriftenaufsatz | PUB-ID: 2910026

  U. Laube, and M. Nebel, “Maximum likelihood analysis of algorithms and data structures”, Theor. Comput. Sci., 2010, 411, 188--212.

  PUB | DOI | WoS
   
• [18]
  

  2010 | Konferenzbeitrag | PUB-ID: 2910027

  F. Weinberg, and M. Nebel, in Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings, Springer Berlin Heidelberg, Berlin, Heidelberg, 2010, p. 585--595.

  PUB | DOI
   
• [17]
  

  2009 | Zeitschriftenaufsatz | PUB-ID: 2910028

  M. Nebel, and A. Scheid, “On quantitative effects of RNA shape abstraction”, Theory in Biosciences, 2009, 128, 211--225.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [16]
  

  2008 | Sammelwerksbeitrag | PUB-ID: 2910030

  M. Nebel, in Taschenbuch der Algorithmen, Springer Berlin Heidelberg, Berlin, Heidelberg, 2008, p. 51--60.

  PUB | DOI
   
• [15]
  

  2007 | Konferenzbeitrag | PUB-ID: 2910032

  M. Nebel, in 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007, 2007, p. 27--40.

  PUB
   
• [14]
  

  2007 | Zeitschriftenaufsatz | PUB-ID: 2910031

  M. Nebel, “On the lexicographical generation of compressed codes”, Inf. Process. Lett., 2007, 104, 95--100.

  PUB | DOI | WoS
   
• [13]
  

  2006 | Zeitschriftenaufsatz | PUB-ID: 2910033

  P. Flajolet, M. Nebel, and H. Prodinger, “The scientific works of Rainer Kemp (1949-2004)”, Theor. Comput. Sci., 2006, 355, 371--381.

  PUB | DOI | WoS
   
• [12]
  

  2006 | Zeitschriftenaufsatz | PUB-ID: 2910034

  M. Nebel, “Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm”, Theor. Comput. Sci., 2006, 359, 329--343.

  PUB | DOI | WoS
   
• [11]
  

  2004 | Konferenzbeitrag | PUB-ID: 2910036

  M. Nebel, in Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004, 2004, p. 423--434.

  PUB
   
• [10]
  

  2003 | Zeitschriftenaufsatz | PUB-ID: 2910037

  M. Nebel, “Combinatorial Properties of RNA Secondary Structures”, Journal of Computational Biology, 2003, 9, 541--573.

  PUB | DOI | WoS | PubMed | Europe PMC
   
• [9]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910038

  M. Nebel, “The Stack-Size of Combinatorial Tries Revisited”, Discrete Mathematics & Theoretical Computer Science, 2002, 5, 1--16.

  PUB
   
• [8]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910040

  M. Nebel, “The stack-size of tries: a combinatorial study”, Theor. Comput. Sci., 2002, 270, 441--461.

  PUB | DOI | WoS
   
• [7]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910039

  M. Nebel, “A unified approach to the analysis of Horton-Strahler parameters of binary tree structures”, Random Struct. Algorithms, 2002, 21, 252--277.

  PUB | DOI | WoS
   
• [6]
  

  2001 | Zeitschriftenaufsatz | PUB-ID: 2910042

  M. Nebel, “On the Power of Subroutines for Finite State Machines”, Journal of Automata, Languages and Combinatorics, 2001, 6, 51--74.

  PUB
   
• [5]
  

  2001 | Zeitschriftenaufsatz | PUB-ID: 2910041

  J. Bourdon, M. Nebel, and B. Vallee, “On the Stack-Size of General Tries”, ITA, 2001, 35, 163--185.

  PUB | DOI | WoS
   
• [4]
  

  2000 | Zeitschriftenaufsatz | PUB-ID: 2910043

  M. Nebel, “On the Horton-Strahler number for combinatorial tries”, ITA, 2000, 34, 279--296.

  PUB | DOI | WoS
   
• [3]
  

  1997 | Zeitschriftenaufsatz | PUB-ID: 2910045

  M. Nebel, “New Results on the Stack Ramification of Binary Trees”, Journal of Automata, Languages and Combinatorics, 1997, 2, 161--176.

  PUB
   
• [2]
  

  1997 | Konferenzbeitrag | PUB-ID: 2910046

  M. Nebel, in Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997, Proceedings, Springer Berlin Heidelberg, Berlin, Heidelberg, 1997, p. 352--363.

  PUB | DOI
   
• [1]
  

  1996 | Zeitschriftenaufsatz | PUB-ID: 2910047

  M. Nebel, “Digital Search Trees with Keys of Variable Length”, ITA, 1996, 30, 507--520.

  PUB