Search dblp for Publications

export results for "toc:db/conf/analco/analco2018.bht:"

 download as .bib file

@inproceedings{DBLP:conf/analco/BahraniL18,
  author       = {Maryam Bahrani and
                  J{\'{e}}r{\'{e}}mie O. Lumbroso},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Split-Decomposition Trees with Prime Nodes: Enumeration and Random
                  Generation of Cactus Graphs},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {143--157},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.13},
  doi          = {10.1137/1.9781611975062.13},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/BahraniL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/BassinoRS18,
  author       = {Fr{\'{e}}d{\'{e}}rique Bassino and
                  Tsinjo Rakotoarimalala and
                  Andrea Sportiello},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {The complexity of the Multiple Pattern Matching Problem for random
                  strings},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {40--53},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.5},
  doi          = {10.1137/1.9781611975062.5},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/BassinoRS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/BendkowskiBD18,
  author       = {Maciej Bendkowski and
                  Olivier Bodini and
                  Sergey Dovgal},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Polynomial tuning of multiparametric combinatorial samplers},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {92--106},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.9},
  doi          = {10.1137/1.9781611975062.9},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/BendkowskiBD18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/BernsteinFR18,
  author       = {Megan Bernstein and
                  Matthew Fahrbach and
                  Dana Randall},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet
                  Generating Functions},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {107--117},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.10},
  doi          = {10.1137/1.9781611975062.10},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/BernsteinFR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/CooperFP18,
  author       = {Colin Cooper and
                  Alan M. Frieze and
                  Samantha Petti},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {The cover time of a biased random walk on \emph{G\({}_{\mbox{n, p}}\)}},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {158--167},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.14},
  doi          = {10.1137/1.9781611975062.14},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/CooperFP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/DuttaS18,
  author       = {Kunal Dutta and
                  C. R. Subramanian},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {On Induced Paths, Holes and Trees in Random Graphs},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {168--177},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.15},
  doi          = {10.1137/1.9781611975062.15},
  timestamp    = {Tue, 14 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/DuttaS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/GudmundssonKLMS18,
  author       = {Joachim Gudmundsson and
                  Irina Kostitsyna and
                  Maarten L{\"{o}}ffler and
                  Tobias M{\"{u}}ller and
                  Vera Sacrist{\'{a}}n and
                  Rodrigo I. Silveira},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Theoretical analysis of beaconless geocast protocols in 1D},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {62--76},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.7},
  doi          = {10.1137/1.9781611975062.7},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/GudmundssonKLMS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/HartungHP18,
  author       = {Lisa Hartung and
                  Nina Holden and
                  Yuval Peres},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Trace reconstruction with varying deletion probabilities},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {54--61},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.6},
  doi          = {10.1137/1.9781611975062.6},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/HartungHP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/HePX18,
  author       = {Meng He and
                  Richard Peng and
                  Yinzhan Xu},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Parameterizing the Hardness of Binary Search Tree Access Sequences
                  by Inversion Counts},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {32--39},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.4},
  doi          = {10.1137/1.9781611975062.4},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/HePX18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/JimenezM18,
  author       = {Rosa M. Jim{\'{e}}nez and
                  Conrado Mart{\'{\i}}nez},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {On Deletions in Open Addressing Hashing},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {23--31},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.3},
  doi          = {10.1137/1.9781611975062.3},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/JimenezM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/LumbrosoS18,
  author       = {J{\'{e}}r{\'{e}}mie O. Lumbroso and
                  Jessica Shi},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {118--132},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.11},
  doi          = {10.1137/1.9781611975062.11},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/LumbrosoS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/NeiningerS18,
  author       = {Ralph Neininger and
                  Jasmin Straub},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Probabilistic Analysis of the Dual-Pivot Quicksort "Count"},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {1--7},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.1},
  doi          = {10.1137/1.9781611975062.1},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/NeiningerS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/PanagiotouR18,
  author       = {Konstantinos Panagiotou and
                  Leon Ramzews},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Asymptotic Enumeration of Graph Classes with Many Components},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {133--142},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.12},
  doi          = {10.1137/1.9781611975062.12},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/PanagiotouR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/WhiddenM18,
  author       = {Chris Whidden and
                  Frederick A. Matsen IV},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies
                  between Phylogenetic Trees},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {77--91},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.8},
  doi          = {10.1137/1.9781611975062.8},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/WhiddenM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/Wild18,
  author       = {Sebastian Wild},
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Quicksort Is Optimal For Many Equal Keys},
  booktitle    = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  pages        = {8--22},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062.2},
  doi          = {10.1137/1.9781611975062.2},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/Wild18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/analco/2018,
  editor       = {Markus E. Nebel and
                  Stephan G. Wagner},
  title        = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
                  Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975062},
  doi          = {10.1137/1.9781611975062},
  isbn         = {978-1-61197-506-2},
  timestamp    = {Thu, 04 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/analco/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.