54 Publikationen

Alle markieren

  • [54]
    2021 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2956771
    Müller, Robert, and Nebel, Markus. 2021. “On the use of sequence-quality information in OTU clustering”. PeerJ 9: e11717.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [53]
    2021 | Datenpublikation | PUB-ID: 2951742 OA
    Müller, Robert, and Nebel, Markus. 2021. Evaluation data for "On the use of sequence-quality information in OTU clustering". Bielefeld University.
    PUB | Dateien verfügbar | DOI
     
  • [52]
    2018 | Datenpublikation | PUB-ID: 2918928 OA
    Müller, Robert, and Nebel, Markus. 2018. Evaluation data for "GeFaST: An improved method for OTU assignment by generalising Swarm's fastidious clustering approach". Bielefeld University.
    PUB | Dateien verfügbar | DOI
     
  • [51]
    2018 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2931048 OA
    Müller, Robert, and Nebel, Markus. 2018. “GeFaST: An improved method for OTU assignment by generalising Swarm’s fastidious clustering approach”. BMC Bioinformatics 19 (1): 321.
    PUB | PDF | DOI | WoS | PubMed | Europe PMC
     
  • [50]
    2016 | Zeitschriftenaufsatz | PUB-ID: 2909992
    Laube, Ulrich, and Nebel, Markus. 2016. “Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs”. Algorithmica 74 (4): 1224--1266.
    PUB | DOI | WoS
     
  • [49]
    2016 | Preprint | PUB-ID: 2909994
    Nebel, Markus, Neumann, Elisabeth, and Wild, Sebastian. 2016. “Median-of-k Jumplists”.
    PUB | arXiv
     
  • [48]
    2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909991
    Wild, Sebastian, Nebel, Markus, and Mahmoud, Hosam. 2016. “Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm”. Algorithmica 74 (1): 485-506.
    PUB | DOI | WoS
     
  • [47]
    2016 | Zeitschriftenaufsatz | PUB-ID: 2909996
    Lopez-Ortiz, Alejandro, Carsten Meyer, Ulrich, Nebel, Markus, and Sedgewick, Robert. 2016. “Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101)”. Dagstuhl Reports 6 (3): 1--23.
    PUB | DOI
     
  • [46]
    2016 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909993
    Nebel, Markus, Wild, Sebastian, and Martinez, Conrado. 2016. “Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme”. Algorithmica 75 (4): 632-683.
    PUB | DOI | WoS | arXiv
     
  • [45]
    2015 | Zeitschriftenaufsatz | PUB-ID: 2909997
    Müller, Robert, and Nebel, Markus. 2015. “Combinatorics of RNA Secondary Structures with Base Triples”. Journal of Computational Biology 22 (7): 619--648.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [44]
    2015 | Konferenzbeitrag | PUB-ID: 2909999
    Martinez, Conrado, Nebel, Markus, and Wild, Sebastian. 2015. “Analysis of Branch Misses in Quicksort”. In 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.
    PUB | DOI | arXiv
     
  • [43]
    2015 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910050
    Codish, Michael, Cruz-Filipe, Luis, Nebel, Markus, and Schneider-Kamp, Peter. 2015. “Applying Sorting Networks to Synthesize Optimized Sorting Libraries”. In Logic-Based Program Synthesis and Transformation - 25th International Symposium, LOPSTR 2015, Siena, Italy, July 13-15, 2015. Revised Selected Papers, ed. Moreno Falaschi, 9527:127-142. Lecture Notes in Computer Science. Berlin ; Heidelberg: Springer.
    PUB | DOI | arXiv
     
  • [42]
    2015 | Zeitschriftenaufsatz | Veröffentlicht | PUB-ID: 2909998
    Wild, Sebastian, Nebel, Markus, and Neininger, Ralph. 2015. “Average Case and Distributional Analysis of Dual-Pivot Quicksort”. ACM Transactions on Algorithms (TALG) 11 (3): 22.
    PUB | DOI | WoS | arXiv
     
  • [41]
    2014 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910000
    Nebel, Markus, and Wild, Sebastian. 2014. “Pivot Sampling in Java 7's Dual-Pivot Quicksort: Exploiting Asymmetries in Yaroslavskiy’s Partitioning Scheme”. In Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, ed. Mireille Bousquet-Mélou and Michèle Soria, 325-338. DMTCS-HAL Proceedings Series.
    PUB | arXiv
     
  • [40]
    2013 | Preprint | PUB-ID: 2910007
    Wild, Sebastian, Nebel, Markus, and Mahmoud, Hosam. 2013. “Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm”.
    PUB | arXiv
     
  • [39]
    2013 | Konferenzband | PUB-ID: 2910004
    Nebel, Markus, and Szpankowski, Wojciech, eds. 2013. Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, ANALCO 2013, New Orleans, Louisiana, USA, January 6, 2013. SIAM.
    PUB | DOI
     
  • [38]
    2013 | Preprint | PUB-ID: 2910006
    Huang, Fenix W. D., Nebel, Markus, and Reidys, Christian M. 2013. “Uniform generation of RNA pseudoknot structures with genus filtration”.
    PUB | arXiv
     
  • [37]
    2013 | Konferenzbeitrag | PUB-ID: 2910003
    Wild, Sebastian, Nebel, Markus, Reitzig, Raphael, and Laube, Ulrich. 2013. “Engineering Java 7's Dual Pivot Quicksort Using MaLiJan”. In 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.
    PUB | DOI
     
  • [36]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910010
    Scheid, Anika, and Nebel, Markus. 2012. “Evaluating the Effect of Disturbed Ensemble Distributions on SCFG Based Statistical Sampling of RNA Secondary Structures”. BMC Bioinformatics 13 (1): 159.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [35]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910009
    M. Reidys, Christian, W. D. Huang, Fenix, E. Andersen, Jorgen, C. Penner, Robert, F. Stadler, Peter, and Nebel, Markus. 2012. “Addendum: topology and prediction of RNA pseudoknots”. Bioinformatics 28 (2): 300.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [34]
    2012 | Zeitschriftenaufsatz | PUB-ID: 2910012
    Nebel, Markus, and Weinberg, Frank. 2012. “Algebraic and Combinatorial Properties of Common RNA Pseudoknot Classes with Applications”. Journal of Computational Biology 19 (10): 1134--1150.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [33]
    2012 | Konferenzbeitrag | PUB-ID: 2910014
    Nebel, Markus, and Scheid, Anika. 2012. “A n^2 RNA Secondary Structure Prediction Algorithm”. 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
    Yu Jin, Emma, and Nebel, Markus. 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, Emma, and Nebel, Markus. 2012. “The Expected Order of Saturated RNA Secondary Structures”. In 2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), ed. Hsien-Kuei Hwang and Conrado Martínez, 84-91. SIAM.
    PUB | DOI
     
  • [30]
    2012 | Konferenzbeitrag | Veröffentlicht | PUB-ID: 2910015
    Wild, Sebastian, and Nebel, Markus. 2012. “Average Case Analysis of Java 7's Dual Pivot Quicksort”. In Algorithms - ESA 2012. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, ed. Leah Epstein and Paolo Ferragina, 7501:825-836. Lecture Notes in Computer Science. Berlin ; Heidelberg: Springer.
    PUB | DOI | arXiv
     
  • [29]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910016
    Weinberg, Frank, and Nebel, Markus. 2011. “Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction”. Algorithms 4 (4): 223--238.
    PUB | DOI
     
  • [28]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910017
    Nebel, Markus, Scheid, Anika, and Weinberg, Frank. 2011. “Random generation of RNA secondary structures according to native distributions”. Algorithms for Molecular Biology 6 (1): 24.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [27]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910021
    Nebel, Markus, and Scheid, Anika. 2011. “Analysis of the Free Energy in a Stochastic RNA Secondary Structure Model”. IEEE/ACM Trans. Comput. Biology Bioinform. 8 (6): 1468--1482.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [26]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910022
    Nebel, Markus, and Scheid, Anika. 2011. “Evaluation of a sophisticated SCFG design for RNA secondary structure prediction”. Theory in Biosciences 130 (4): 313--336.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [25]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910018
    M. Reidys, Christian, W. D. Huang, Fenix, E. Andersen, Jorgen, C. Penner, Robert, F. Stadler, Peter, and Nebel, Markus. 2011. “Topology and prediction of RNA pseudoknots”. Bioinformatics 27 (8): 1076--1085.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [24]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910019
    Nebel, Markus, Wild, Sebastian, Holzhauser, Michael, Hüttenberger, Lars, Reitzig, Raphael, Sperber, Matthias, and Stoeck, Thorsten. 2011. “Jaguc - a Software package for Environmental Diversity Analyses”. J. Bioinformatics and Computational Biology 9 (6): 749--773.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [23]
    2011 | Zeitschriftenaufsatz | PUB-ID: 2910020
    Nebel, Markus, M. Reidys, Christian, and R. Wang, Rita. 2011. “Loops in Canonical RNA Pseudoknot Structures”. Journal of Computational Biology 18 (12): 1793--1806.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [22]
    2011 | Konferenzbeitrag | PUB-ID: 2910023
    Afzal Uzmi, Zartash, Nebel, Markus, Tariq, Ahsan, Jawad, Sana, Chen, Ruichuan, Shaikh, Aman, Wang, Jia, and Francis, Paul. 2011. “SMALTA: practical and near-optimal FIB aggregation”. 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, 29. ACM Digital Library. New York, NY: ACM Press.
    PUB | DOI
     
  • [21]
    2011 | Preprint | PUB-ID: 2910025
    Yu Jin, Emma, and Nebel, Markus. 2011. “The Expected Order of Saturated RNA Secondary Structures”.
    PUB | arXiv
     
  • [20]
    2011 | Sammelwerksbeitrag | PUB-ID: 2910024
    Nebel, Markus. 2011. “Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm”. In Algorithms Unplugged, ed. Berthold Vöcking, 47--56. Berlin, Heidelberg: Springer Berlin Heidelberg.
    PUB | DOI
     
  • [19]
    2010 | Zeitschriftenaufsatz | PUB-ID: 2910026
    Laube, Ulrich, and Nebel, Markus. 2010. “Maximum likelihood analysis of algorithms and data structures”. Theor. Comput. Sci. 411 (1): 188--212.
    PUB | DOI | WoS
     
  • [18]
    2010 | Konferenzbeitrag | PUB-ID: 2910027
    Weinberg, Frank, and Nebel, Markus. 2010. “Extending Stochastic Context-Free Grammars for an Application in Bioinformatics”. In 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.
    PUB | DOI
     
  • [17]
    2009 | Zeitschriftenaufsatz | PUB-ID: 2910028
    Nebel, Markus, and Scheid, Anika. 2009. “On quantitative effects of RNA shape abstraction”. Theory in Biosciences 128 (4): 211--225.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [16]
    2008 | Sammelwerksbeitrag | PUB-ID: 2910030
    Nebel, Markus. 2008. “Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus”. In Taschenbuch der Algorithmen, 51--60. eXamen.press. Berlin, Heidelberg: Springer Berlin Heidelberg.
    PUB | DOI
     
  • [15]
    2007 | Konferenzbeitrag | PUB-ID: 2910032
    Nebel, Markus. 2007. “Compact Descriptions for Efficient Algorithms”. 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
    Nebel, Markus. 2007. “On the lexicographical generation of compressed codes”. Inf. Process. Lett. 104 (3): 95--100.
    PUB | DOI | WoS
     
  • [13]
    2006 | Zeitschriftenaufsatz | PUB-ID: 2910033
    Flajolet, Philippe, Nebel, Markus, and Prodinger, Helmut. 2006. “The scientific works of Rainer Kemp (1949-2004)”. Theor. Comput. Sci. 355 (3): 371--381.
    PUB | DOI | WoS
     
  • [12]
    2006 | Zeitschriftenaufsatz | PUB-ID: 2910034
    Nebel, Markus. 2006. “Fast string matching by using probabilities: On an optimal mismatch variant of Horspool's algorithm”. Theor. Comput. Sci. 359 (1-3): 329--343.
    PUB | DOI | WoS
     
  • [11]
    2004 | Konferenzbeitrag | PUB-ID: 2910036
    Nebel, Markus. 2004. “Identifying Good Predictions of RNA Secondary Structure”. In Biocomputing 2004, Proceedings of the Pacific Symposium, Hawaii, USA, 6-10 January 2004, 423--434.
    PUB
     
  • [10]
    2003 | Zeitschriftenaufsatz | PUB-ID: 2910037
    Nebel, Markus. 2003. “Combinatorial Properties of RNA Secondary Structures”. Journal of Computational Biology 9 (3): 541--573.
    PUB | DOI | WoS | PubMed | Europe PMC
     
  • [9]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910038
    Nebel, Markus. 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, Markus. 2002. “The stack-size of tries: a combinatorial study”. Theor. Comput. Sci. 270 (1-2): 441--461.
    PUB | DOI | WoS
     
  • [7]
    2002 | Zeitschriftenaufsatz | PUB-ID: 2910039
    Nebel, Markus. 2002. “A unified approach to the analysis of Horton-Strahler parameters of binary tree structures”. Random Struct. Algorithms 21 (3-4): 252--277.
    PUB | DOI | WoS
     
  • [6]
    2001 | Zeitschriftenaufsatz | PUB-ID: 2910042
    Nebel, Markus. 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, Jeremie, Nebel, Markus, and Vallee, Brigitte. 2001. “On the Stack-Size of General Tries”. ITA 35 (2): 163--185.
    PUB | DOI | WoS
     
  • [4]
    2000 | Zeitschriftenaufsatz | PUB-ID: 2910043
    Nebel, Markus. 2000. “On the Horton-Strahler number for combinatorial tries”. ITA 34 (4): 279--296.
    PUB | DOI | WoS
     
  • [3]
    1997 | Zeitschriftenaufsatz | PUB-ID: 2910045
    Nebel, Markus. 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, Markus. 1997. “On the Average Complexity of the Membership Problem for a Generalized Dyck Language”. In Fundamentals of Computation Theory, 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997, Proceedings, 352--363. Berlin, Heidelberg: Springer Berlin Heidelberg.
    PUB | DOI
     
  • [1]
    1996 | Zeitschriftenaufsatz | PUB-ID: 2910047
    Nebel, Markus. 1996. “Digital Search Trees with Keys of Variable Length”. ITA 30 (6): 507--520.
    PUB
     

Suche

Publikationen filtern

Darstellung / Sortierung

Export / Einbettung