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, vol. 9, 2021, : 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, vol. 19, 2018, : 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, vol. 74, 2016, pp. 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, vol. 74, 2016, pp. 485-506.

  PUB | DOI | WoS
   
• [47]
  

  2016 | Zeitschriftenaufsatz | PUB-ID: 2909996

  A. Lopez-Ortiz, et al., “Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101)”, Dagstuhl Reports, vol. 6, 2016, pp. 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, vol. 75, 2016, pp. 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, vol. 22, 2015, pp. 619--648.

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

  2015 | Konferenzbeitrag | PUB-ID: 2909999

  C. Martinez, M. Nebel, and S. Wild, “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, Society for Industrial and Applied Mathematics, 2015, pp.114--128.

  PUB | DOI | arXiv
   
• [43]
  

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

  M. Codish, et al., “Applying Sorting Networks to Synthesize Optimized Sorting Libraries”, Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers, M. Falaschi, ed., Lecture Notes in Computer Science, vol. 9527, Berlin ; Heidelberg: Springer, 2015, pp.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), vol. 11, 2015, : 22.

  PUB | DOI | WoS | arXiv
   
• [41]
  

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

  M. Nebel and S. Wild, “Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning Scheme”, Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, M. Bousquet-Mélou and M. Soria, eds., DMTCS-HAL Proceedings Series, 2014, pp.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

  M. Nebel and W. Szpankowski, 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

  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, et al., “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, Philadelphia, PA: Society for Industrial and Applied Mathematics, 2013, pp.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, vol. 13, 2012, : 159.

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

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910009

  C. M. Reidys, et al., “Addendum: topology and prediction of RNA pseudoknots”, Bioinformatics, vol. 28, 2012, pp. 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, vol. 19, 2012, pp. 1134--1150.

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

  2012 | Konferenzbeitrag | PUB-ID: 2910014

  M. Nebel and A. Scheid, “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., 2012, pp.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., vol. 19, 2012, pp. P57.

  PUB
   
• [31]
  

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

  E. Yu Jin and M. Nebel, “The Expected Order of Saturated RNA Secondary Structures”, 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), H.-K. Hwang and C. Martínez, eds., SIAM, 2012, pp.84-91.

  PUB | DOI
   
• [30]
  

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

  S. Wild and M. Nebel, “Average Case Analysis of Java 7's Dual Pivot Quicksort”, Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, L. Epstein and P. Ferragina, eds., Lecture Notes in Computer Science, vol. 7501, Berlin ; Heidelberg: Springer, 2012, pp.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, vol. 4, 2011, pp. 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, vol. 6, 2011, : 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., vol. 8, 2011, pp. 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, vol. 130, 2011, pp. 313--336.

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910018

  C. M. Reidys, et al., “Topology and prediction of RNA pseudoknots”, Bioinformatics, vol. 27, 2011, pp. 1076--1085.

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910019

  M. Nebel, et al., “Jaguc - a Software package for Environmental Diversity Analyses”, J. Bioinformatics and Computational Biology, vol. 9, 2011, pp. 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, vol. 18, 2011, pp. 1793--1806.

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

  2011 | Konferenzbeitrag | PUB-ID: 2910023

  Z. Afzal Uzmi, et al., “SMALTA: practical and near-optimal FIB aggregation”, Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, Co-NEXT '11, Tokyo, Japan, December 6-9, 2011, Association for Computing Machinery, ed., ACM Digital Library, New York, NY: ACM Press, 2011, pp.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, “Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm”, Algorithms Unplugged, B. Vöcking, ed., Berlin, Heidelberg: Springer Berlin Heidelberg, 2011, pp.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., vol. 411, 2010, pp. 188--212.

  PUB | DOI | WoS
   
• [18]
  

  2010 | Konferenzbeitrag | PUB-ID: 2910027

  F. Weinberg and M. Nebel, “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, Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, pp.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, vol. 128, 2009, pp. 211--225.

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

  2008 | Sammelwerksbeitrag | PUB-ID: 2910030

  M. Nebel, “Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus”, Taschenbuch der Algorithmen, eXamen.press, Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp.51--60.

  PUB | DOI
   
• [15]
  

  2007 | Konferenzbeitrag | PUB-ID: 2910032

  M. Nebel, “Compact Descriptions for Efficient Algorithms”, 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007, 2007, pp.27--40.

  PUB
   
• [14]
  

  2007 | Zeitschriftenaufsatz | PUB-ID: 2910031

  M. Nebel, “On the lexicographical generation of compressed codes”, Inf. Process. Lett., vol. 104, 2007, pp. 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., vol. 355, 2006, pp. 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., vol. 359, 2006, pp. 329--343.

  PUB | DOI | WoS
   
• [11]
  

  2004 | Konferenzbeitrag | PUB-ID: 2910036

  M. Nebel, “Identifying Good Predictions of RNA Secondary Structure”, Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004, 2004, pp.423--434.

  PUB
   
• [10]
  

  2003 | Zeitschriftenaufsatz | PUB-ID: 2910037

  M. Nebel, “Combinatorial Properties of RNA Secondary Structures”, Journal of Computational Biology, vol. 9, 2003, pp. 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, vol. 5, 2002, pp. 1--16.

  PUB
   
• [8]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910040

  M. Nebel, “The stack-size of tries: a combinatorial study”, Theor. Comput. Sci., vol. 270, 2002, pp. 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, vol. 21, 2002, pp. 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, vol. 6, 2001, pp. 51--74.

  PUB
   
• [5]
  

  2001 | Zeitschriftenaufsatz | PUB-ID: 2910041

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

  PUB | DOI | WoS
   
• [4]
  

  2000 | Zeitschriftenaufsatz | PUB-ID: 2910043

  M. Nebel, “On the Horton-Strahler number for combinatorial tries”, ITA, vol. 34, 2000, pp. 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, vol. 2, 1997, pp. 161--176.

  PUB
   
• [2]
  

  1997 | Konferenzbeitrag | PUB-ID: 2910046

  M. Nebel, “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, Berlin, Heidelberg: Springer Berlin Heidelberg, 1997, pp.352--363.

  PUB | DOI
   
• [1]
  

  1996 | Zeitschriftenaufsatz | PUB-ID: 2910047

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

  PUB