50 Publications

Mark all

[50]
2016 | Journal Article | 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
 
[49]
2016 | Preprint | PUB-ID: 2909994
Median-of-k Jumplists
Nebel M, Neumann E, Wild S (2016) .
PUB | arXiv
 
[48]
2016 | Journal Article | PUB-ID: 2909993 PUB | DOI | arXiv
 
[47]
2016 | Journal Article | 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
 
[46]
2016 | Journal Article | 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
 
[45]
2015 | Conference Paper | 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. 114--128.
PUB | DOI | arXiv
 
[44]
2015 | Journal Article | 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 | arXiv
 
[43]
2015 | Conference Paper | 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 | Journal Article | 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
 
[41]
2014 | Conference Paper | 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: 2910006 PUB | arXiv
 
[39]
2013 | Preprint | PUB-ID: 2910007 PUB | arXiv
 
[38]
2013 | Conference (Editor) | PUB-ID: 2910004 PUB | DOI
 
[37]
2013 | Conference Paper | 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. 55--69.
PUB | DOI
 
[36]
2012 | Conference Paper | 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
 
[35]
2012 | Conference Paper | 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
 
[34]
2012 | Journal Article | 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
 
[33]
2012 | Journal Article | 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
 
[32]
2012 | Journal Article | PUB-ID: 2910010 PUB | DOI
 
[31]
2012 | Conference Paper | 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
 
[30]
2012 | Journal Article | 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
 
[29]
2011 | Preprint | PUB-ID: 2910025 PUB | arXiv
 
[28]
2011 | Book Chapter | PUB-ID: 2910024
Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm
Nebel M (2011)
In: Algorithms Unplugged. 47--56.
PUB | DOI
 
[27]
2011 | Journal Article | PUB-ID: 2910016 PUB | DOI
 
[26]
2011 | Journal Article | 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: 24.
PUB | DOI
 
[25]
2011 | Journal Article | 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
 
[24]
2011 | Journal Article | 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
 
[23]
2011 | Journal Article | 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
 
[22]
2011 | Journal Article | 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
 
[21]
2011 | Journal Article | 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
 
[20]
2011 | Conference Paper | 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. 29.
PUB | DOI
 
[19]
2010 | Journal Article | 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
 
[18]
2010 | Conference Paper | 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. 585--595.
PUB | DOI
 
[17]
2009 | Journal Article | PUB-ID: 2910028
On quantitative effects of RNA shape abstraction
Nebel M, Scheid A (2009)
Theory in Biosciences 128(4): 211--225.
PUB | DOI
 
[16]
2008 | Book Chapter | PUB-ID: 2910030
Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus
Nebel M (2008)
In: Taschenbuch der Algorithmen. 51--60.
PUB | DOI
 
[15]
2007 | Journal Article | PUB-ID: 2910031
On the lexicographical generation of compressed codes
Nebel M (2007)
Inf. Process. Lett. 104(3): 95--100.
PUB | DOI
 
[14]
2007 | Conference Paper | 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
 
[13]
2006 | Journal Article | PUB-ID: 2910034 PUB | DOI
 
[12]
2006 | Journal Article | 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
 
[11]
2004 | Conference Paper | 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 | Journal Article | PUB-ID: 2910037
Combinatorial Properties of RNA Secondary Structures
Nebel M (2003)
Journal of Computational Biology 9(3): 541--573.
PUB | DOI
 
[9]
2002 | Journal Article | 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 | Journal Article | 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
 
[7]
2002 | Journal Article | PUB-ID: 2910040
The stack-size of tries: a combinatorial study
Nebel M (2002)
Theor. Comput. Sci. 270(1-2): 441--461.
PUB | DOI
 
[6]
2001 | Journal Article | PUB-ID: 2910041
On the Stack-Size of General Tries
Bourdon J, Nebel M, Vallee B (2001)
ITA 35(2): 163--185.
PUB | DOI
 
[5]
2001 | Journal Article | 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
 
[4]
2000 | Journal Article | PUB-ID: 2910043
On the Horton-Strahler number for combinatorial tries
Nebel M (2000)
ITA 34(4): 279--296.
PUB | DOI
 
[3]
1997 | Journal Article | 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 | Conference Paper | 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. 352--363.
PUB | DOI
 
[1]
1996 | Journal Article | PUB-ID: 2910047
Digital Search Trees with Keys of Variable Length
Nebel M (1996)
ITA 30(6): 507--520.
PUB
 

Search

Filter Publications

Display / Sort

Export / Embed

50 Data Publications

Mark all

[50]
2016 | Journal Article | 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
 
[49]
2016 | Preprint | PUB-ID: 2909994
Median-of-k Jumplists
Nebel M, Neumann E, Wild S (2016) .
PUB | arXiv
 
[48]
2016 | Journal Article | PUB-ID: 2909993 PUB | DOI | arXiv
 
[47]
2016 | Journal Article | 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
 
[46]
2016 | Journal Article | 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
 
[45]
2015 | Conference Paper | 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. 114--128.
PUB | DOI | arXiv
 
[44]
2015 | Journal Article | 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 | arXiv
 
[43]
2015 | Conference Paper | 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 | Journal Article | 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
 
[41]
2014 | Conference Paper | 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: 2910006 PUB | arXiv
 
[39]
2013 | Preprint | PUB-ID: 2910007 PUB | arXiv
 
[38]
2013 | Conference (Editor) | PUB-ID: 2910004 PUB | DOI
 
[37]
2013 | Conference Paper | 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. 55--69.
PUB | DOI
 
[36]
2012 | Conference Paper | 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
 
[35]
2012 | Conference Paper | 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
 
[34]
2012 | Journal Article | 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
 
[33]
2012 | Journal Article | 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
 
[32]
2012 | Journal Article | PUB-ID: 2910010 PUB | DOI
 
[31]
2012 | Conference Paper | 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
 
[30]
2012 | Journal Article | 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
 
[29]
2011 | Preprint | PUB-ID: 2910025 PUB | arXiv
 
[28]
2011 | Book Chapter | PUB-ID: 2910024
Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm
Nebel M (2011)
In: Algorithms Unplugged. 47--56.
PUB | DOI
 
[27]
2011 | Journal Article | PUB-ID: 2910016 PUB | DOI
 
[26]
2011 | Journal Article | 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: 24.
PUB | DOI
 
[25]
2011 | Journal Article | 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
 
[24]
2011 | Journal Article | 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
 
[23]
2011 | Journal Article | 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
 
[22]
2011 | Journal Article | 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
 
[21]
2011 | Journal Article | 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
 
[20]
2011 | Conference Paper | 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. 29.
PUB | DOI
 
[19]
2010 | Journal Article | 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
 
[18]
2010 | Conference Paper | 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. 585--595.
PUB | DOI
 
[17]
2009 | Journal Article | PUB-ID: 2910028
On quantitative effects of RNA shape abstraction
Nebel M, Scheid A (2009)
Theory in Biosciences 128(4): 211--225.
PUB | DOI
 
[16]
2008 | Book Chapter | PUB-ID: 2910030
Texte durchsuchen - aber schnell! Der Boyer-Moore-Horspool Algorithmus
Nebel M (2008)
In: Taschenbuch der Algorithmen. 51--60.
PUB | DOI
 
[15]
2007 | Journal Article | PUB-ID: 2910031
On the lexicographical generation of compressed codes
Nebel M (2007)
Inf. Process. Lett. 104(3): 95--100.
PUB | DOI
 
[14]
2007 | Conference Paper | 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
 
[13]
2006 | Journal Article | PUB-ID: 2910034 PUB | DOI
 
[12]
2006 | Journal Article | 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
 
[11]
2004 | Conference Paper | 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 | Journal Article | PUB-ID: 2910037
Combinatorial Properties of RNA Secondary Structures
Nebel M (2003)
Journal of Computational Biology 9(3): 541--573.
PUB | DOI
 
[9]
2002 | Journal Article | 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 | Journal Article | 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
 
[7]
2002 | Journal Article | PUB-ID: 2910040
The stack-size of tries: a combinatorial study
Nebel M (2002)
Theor. Comput. Sci. 270(1-2): 441--461.
PUB | DOI
 
[6]
2001 | Journal Article | PUB-ID: 2910041
On the Stack-Size of General Tries
Bourdon J, Nebel M, Vallee B (2001)
ITA 35(2): 163--185.
PUB | DOI
 
[5]
2001 | Journal Article | 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
 
[4]
2000 | Journal Article | PUB-ID: 2910043
On the Horton-Strahler number for combinatorial tries
Nebel M (2000)
ITA 34(4): 279--296.
PUB | DOI
 
[3]
1997 | Journal Article | 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 | Conference Paper | 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. 352--363.
PUB | DOI
 
[1]
1996 | Journal Article | PUB-ID: 2910047
Digital Search Trees with Keys of Variable Length
Nebel M (1996)
ITA 30(6): 507--520.
PUB
 

Search

Filter Publications

Display / Sort

Export / Embed