PUB - Publikationen an der Universität Bielefeld

Alle markieren

• [55]
  

  2023 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2992525

  Multiway Powersort
  Gelling WC, Nebel M, Smith B, Wild S (2023)
  In: 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX. Philadelphia: SIAM: 190-200.

  PUB | WoS
   
• [54]
  

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

  On the use of sequence-quality information in OTU clustering
  Müller R, Nebel M (2021)
  PeerJ 9: e11717.

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

  2021 | Datenpublikation | PUB-ID: 2951742

  Evaluation data for "On the use of sequence-quality information in OTU clustering"
  Müller R, Nebel M (2021)
  Bielefeld University.

  PUB | Dateien verfügbar | DOI
   
• [52]
  

  2018 | Datenpublikation | PUB-ID: 2918928

  Evaluation data for "GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach"
  Müller R, Nebel M (2018)
  Bielefeld University.

  PUB | Dateien verfügbar | DOI
   
• [51]
  

  2018 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2931048

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

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

  2016 | Zeitschriftenaufsatz | PUB-ID: 2909992

  Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs
  Laube U, Nebel M (2016)
  Algorithmica 74(4): 1224--1266.

  PUB | DOI | WoS
   
• [49]
  

  2016 | Preprint | PUB-ID: 2909994

  Median-of-k Jumplists
  Nebel M, Neumann E, Wild S (2016) .

  PUB | arXiv
   
• [48]
  

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

  Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
  Wild S, Nebel M, Mahmoud H (2016)
  Algorithmica 74(1): 485-506.

  PUB | DOI | WoS
   
• [47]
  

  2016 | Zeitschriftenaufsatz | PUB-ID: 2909996

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

  PUB | DOI
   
• [46]
  

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

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

  PUB | DOI | WoS | arXiv
   
• [45]
  

  2015 | Zeitschriftenaufsatz | PUB-ID: 2909997

  Combinatorics of RNA Secondary Structures with Base Triples
  Müller R, Nebel M (2015)
  Journal of Computational Biology 22(7): 619--648.

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

  2015 | Konferenzbeitrag | PUB-ID: 2909999

  Analysis of Branch Misses in Quicksort
  Martinez C, Nebel M, Wild S (2015)
  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: 114--128.

  PUB | DOI | arXiv
   
• [43]
  

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

  Applying Sorting Networks to Synthesize Optimized Sorting Libraries
  Codish M, Cruz-Filipe L, Nebel M, Schneider-Kamp P (2015)
  In: Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers. Falaschi M (Ed); Lecture Notes in Computer Science, 9527. Berlin ; Heidelberg: Springer: 127-142.

  PUB | DOI | arXiv
   
• [42]
  

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

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

  PUB | DOI | WoS | arXiv
   
• [41]
  

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

  Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning Scheme
  Nebel M, Wild S (2014)
  In: Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. Bousquet-Mélou M, Soria M (Eds); DMTCS-HAL Proceedings Series. 325-338.

  PUB | arXiv
   
• [40]
  

  2013 | Preprint | PUB-ID: 2910007

  Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm
  Wild S, Nebel M, Mahmoud H (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
  Nebel M, Szpankowski W (Eds) (2013)
  SIAM.

  PUB | DOI
   
• [38]
  

  2013 | Preprint | PUB-ID: 2910006

  Uniform generation of RNA pseudoknot structures with genus filtration
  Huang FWD, Nebel M, Reidys CM (2013) .

  PUB | arXiv
   
• [37]
  

  2013 | Konferenzbeitrag | PUB-ID: 2910003

  Engineering Java 7's Dual Pivot Quicksort Using MaLiJan
  Wild S, Nebel M, Reitzig R, Laube U (2013)
  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: 55--69.

  PUB | DOI
   
• [36]
  

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910010

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

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

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910009

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

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

  2012 | Zeitschriftenaufsatz | PUB-ID: 2910012

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

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

  2012 | Konferenzbeitrag | PUB-ID: 2910014

  A n^2 RNA Secondary Structure Prediction Algorithm
  Nebel M, Scheid A (2012)
  In: 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

  A Combinatorial Proof of the Recurrence for Rook Paths
  Yu Jin E, Nebel M (2012)
  Electr. J. Comb. 19(1): P57.

  PUB
   
• [31]
  

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

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

  PUB | DOI
   
• [30]
  

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

  Average Case Analysis of Java 7's Dual Pivot Quicksort
  Wild S, Nebel M (2012)
  In: Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Epstein L, Ferragina P (Eds); Lecture Notes in Computer Science, 7501. Berlin ; Heidelberg: Springer: 825-836.

  PUB | DOI | arXiv
   
• [29]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910016

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

  PUB | DOI
   
• [28]
  

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910017

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

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910021

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

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910022

  Evaluation of a sophisticated SCFG design for RNA secondary structure prediction
  Nebel M, Scheid A (2011)
  Theory in Biosciences 130(4): 313--336.

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910018

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

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910019

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

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

  2011 | Zeitschriftenaufsatz | PUB-ID: 2910020

  Loops in Canonical RNA Pseudoknot Structures
  Nebel M, M. Reidys C, R. Wang R (2011)
  Journal of Computational Biology 18(12): 1793--1806.

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

  2011 | Konferenzbeitrag | PUB-ID: 2910023

  SMALTA: practical and near-optimal FIB aggregation
  Afzal Uzmi Z, Nebel M, Tariq A, Jawad S, Chen R, Shaikh A, Wang J, Francis P (2011)
  In: 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: 29.

  PUB | DOI
   
• [21]
  

  2011 | Preprint | PUB-ID: 2910025

  The Expected Order of Saturated RNA Secondary Structures
  Yu Jin E, Nebel M (2011) .

  PUB | arXiv
   
• [20]
  

  2011 | Sammelwerksbeitrag | PUB-ID: 2910024

  Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm
  Nebel M (2011)
  In: Algorithms Unplugged. Vöcking B (Ed); Berlin, Heidelberg: Springer Berlin Heidelberg: 47--56.

  PUB | DOI
   
• [19]
  

  2010 | Zeitschriftenaufsatz | PUB-ID: 2910026

  Maximum likelihood analysis of algorithms and data structures
  Laube U, Nebel M (2010)
  Theor. Comput. Sci. 411(1): 188--212.

  PUB | DOI | WoS
   
• [18]
  

  2010 | Konferenzbeitrag | PUB-ID: 2910027

  Extending Stochastic Context-Free Grammars for an Application in Bioinformatics
  Weinberg F, Nebel M (2010)
  In: Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings. Berlin, Heidelberg: Springer Berlin Heidelberg: 585--595.

  PUB | DOI
   
• [17]
  

  2009 | Zeitschriftenaufsatz | PUB-ID: 2910028

  On quantitative effects of RNA shape abstraction
  Nebel M, Scheid A (2009)
  Theory in Biosciences 128(4): 211--225.

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

  2008 | Sammelwerksbeitrag | PUB-ID: 2910030

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

  PUB | DOI
   
• [15]
  

  2007 | Konferenzbeitrag | PUB-ID: 2910032

  Compact Descriptions for Efficient Algorithms
  Nebel M (2007)
  In: 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

  On the lexicographical generation of compressed codes
  Nebel M (2007)
  Inf. Process. Lett. 104(3): 95--100.

  PUB | DOI | WoS
   
• [13]
  

  2006 | Zeitschriftenaufsatz | PUB-ID: 2910033

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

  PUB | DOI | WoS
   
• [12]
  

  2006 | Zeitschriftenaufsatz | PUB-ID: 2910034

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

  PUB | DOI | WoS
   
• [11]
  

  2004 | Konferenzbeitrag | PUB-ID: 2910036

  Identifying Good Predictions of RNA Secondary Structure
  Nebel M (2004)
  In: Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004. 423--434.

  PUB
   
• [10]
  

  2003 | Zeitschriftenaufsatz | PUB-ID: 2910037

  Combinatorial Properties of RNA Secondary Structures
  Nebel M (2003)
  Journal of Computational Biology 9(3): 541--573.

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

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910038

  The Stack-Size of Combinatorial Tries Revisited
  Nebel M (2002)
  Discrete Mathematics & Theoretical Computer Science 5(1): 1--16.

  PUB
   
• [8]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910040

  The stack-size of tries: a combinatorial study
  Nebel M (2002)
  Theor. Comput. Sci. 270(1-2): 441--461.

  PUB | DOI | WoS
   
• [7]
  

  2002 | Zeitschriftenaufsatz | PUB-ID: 2910039

  A unified approach to the analysis of Horton-Strahler parameters of binary tree structures
  Nebel M (2002)
  Random Struct. Algorithms 21(3-4): 252--277.

  PUB | DOI | WoS
   
• [6]
  

  2001 | Zeitschriftenaufsatz | PUB-ID: 2910042

  On the Power of Subroutines for Finite State Machines
  Nebel M (2001)
  Journal of Automata, Languages and Combinatorics 6(1): 51--74.

  PUB
   
• [5]
  

  2001 | Zeitschriftenaufsatz | PUB-ID: 2910041

  On the Stack-Size of General Tries
  Bourdon J, Nebel M, Vallee B (2001)
  ITA 35(2): 163--185.

  PUB | DOI | WoS
   
• [4]
  

  2000 | Zeitschriftenaufsatz | PUB-ID: 2910043

  On the Horton-Strahler number for combinatorial tries
  Nebel M (2000)
  ITA 34(4): 279--296.

  PUB | DOI | WoS
   
• [3]
  

  1997 | Zeitschriftenaufsatz | PUB-ID: 2910045

  New Results on the Stack Ramification of Binary Trees
  Nebel M (1997)
  Journal of Automata, Languages and Combinatorics 2(3): 161--176.

  PUB
   
• [2]
  

  1997 | Konferenzbeitrag | PUB-ID: 2910046

  On the Average Complexity of the Membership Problem for a Generalized Dyck Language
  Nebel M (1997)
  In: Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997, Proceedings. Berlin, Heidelberg: Springer Berlin Heidelberg: 352--363.

  PUB | DOI
   
• [1]
  

  1996 | Zeitschriftenaufsatz | PUB-ID: 2910047

  Digital Search Trees with Keys of Variable Length
  Nebel M (1996)
  ITA 30(6): 507--520.

  PUB