Search dblp for Publications

export results for "toc:db/conf/birthday/downey2017.bht:"

 download as .bib file

@inproceedings{DBLP:conf/birthday/AlbertMM17,
  author       = {Pilar Albert and
                  Elvira Mayordomo and
                  Philippe Moser},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Bounded Pushdown Dimension vs Lempel Ziv Information Density},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {95--114},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_7},
  doi          = {10.1007/978-3-319-50062-1\_7},
  timestamp    = {Sun, 25 Oct 2020 23:08:30 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/AlbertMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Allender17,
  author       = {Eric Allender},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {The Complexity of Complexity},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {79--94},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_6},
  doi          = {10.1007/978-3-319-50062-1\_6},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Allender17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Ambos-Spies17,
  author       = {Klaus Ambos{-}Spies},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On the Strongly Bounded Turing Degrees of the Computably Enumerable
                  Sets},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {563--598},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_34},
  doi          = {10.1007/978-3-319-50062-1\_34},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Ambos-Spies17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/AndrewsBS17,
  author       = {Uri Andrews and
                  Serikzhan A. Badaev and
                  Andrea Sorbi},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {A Survey on Universal Computably Enumerable Equivalence Relations},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {418--451},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_25},
  doi          = {10.1007/978-3-319-50062-1\_25},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/AndrewsBS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/AndrewsKLSY17,
  author       = {Uri Andrews and
                  Rutger Kuyper and
                  Steffen Lempp and
                  Mariya Ivanova Soskova and
                  Mars M. Yamaleev},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Nondensity of Double Bubbles in the {D.C.E.} Degrees},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {547--562},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_33},
  doi          = {10.1007/978-3-319-50062-1\_33},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/AndrewsKLSY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/ArslanovK17,
  author       = {Marat M. Arslanov and
                  Iskander Sh. Kalimullin},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {A Survey of Results on the d-c.e. and n-c.e. Degrees},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {469--478},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_27},
  doi          = {10.1007/978-3-319-50062-1\_27},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/ArslanovK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BarmpaliasL17,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {A Note on the Differences of Computably Enumerable Reals},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {623--632},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_37},
  doi          = {10.1007/978-3-319-50062-1\_37},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BarmpaliasL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BerosKK17,
  author       = {Achilles A. Beros and
                  Mushfeq Khan and
                  Bj{\o}rn Kjos{-}Hanssen},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Effective Bi-immunity and Randomness},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {633--643},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_38},
  doi          = {10.1007/978-3-319-50062-1\_38},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BerosKK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BienvenuK17,
  author       = {Laurent Bienvenu and
                  Rutger Kuyper},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Parallel and Serial Jumps of Weak Weak K{\"{o}}nig's Lemma},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {201--217},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_15},
  doi          = {10.1007/978-3-319-50062-1\_15},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BienvenuK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BrattkaGHP17,
  author       = {Vasco Brattka and
                  Guido Gherardi and
                  Rupert H{\"{o}}lzl and
                  Arno Pauly},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {The Vitali Covering Theorem in the Weihrauch Lattice},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {188--200},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_14},
  doi          = {10.1007/978-3-319-50062-1\_14},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BrattkaGHP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BussCMR17,
  author       = {Sam Buss and
                  Douglas Cenzer and
                  Mia Minnes and
                  Jeffrey B. Remmel},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Injection Structures Specified by Finite State Transducers},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {394--417},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_24},
  doi          = {10.1007/978-3-319-50062-1\_24},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BussCMR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Cholak17,
  author       = {Peter A. Cholak},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On Splits of Computably Enumerable Sets},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {521--535},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_31},
  doi          = {10.1007/978-3-319-50062-1\_31},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Cholak17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Chong17,
  author       = {C. T. Chong},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {1-Generic Degrees Bounding Minimal Degrees Revisited},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {536--546},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_32},
  doi          = {10.1007/978-3-319-50062-1\_32},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Chong17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/DimitrovH17,
  author       = {Rumen D. Dimitrov and
                  Valentina S. Harizanov},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {The Lattice of Computably Enumerable Vector Spaces},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {366--393},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_23},
  doi          = {10.1007/978-3-319-50062-1\_23},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/DimitrovH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/DzhafarovJSW17,
  author       = {Damir D. Dzhafarov and
                  Carl G. Jockusch Jr. and
                  Reed Solomon and
                  Linda Brown Westrick},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Effectiveness of Hindman's Theorem for Bounded Sums},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {134--142},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_11},
  doi          = {10.1007/978-3-319-50062-1\_11},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/DzhafarovJSW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EvronMR17,
  author       = {Leigh Evron and
                  Joseph R. Mileti and
                  Ethan Ratliff{-}Crain},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Irreducibles and Primes in Computable Integral Domains},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {238--253},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_17},
  doi          = {10.1007/978-3-319-50062-1\_17},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/EvronMR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Fellows17,
  author       = {Michael R. Fellows},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Surfing with Rod},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {9--18},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_2},
  doi          = {10.1007/978-3-319-50062-1\_2},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Fellows17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Fortnow17,
  author       = {Lance Fortnow},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Complexity with Rod},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {115--121},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_8},
  doi          = {10.1007/978-3-319-50062-1\_8},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Fortnow17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Franklin17,
  author       = {Johanna N. Y. Franklin},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Strength and Weakness in Computable Structure Theory},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {302--323},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_20},
  doi          = {10.1007/978-3-319-50062-1\_20},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Franklin17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/GlasserNSW17,
  author       = {Christian Gla{\ss}er and
                  Dung T. Nguyen and
                  Alan L. Selman and
                  Maximilian Witek},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Introduction to Autoreducibility and Mitoticity},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {56--78},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_5},
  doi          = {10.1007/978-3-319-50062-1\_5},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/GlasserNSW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Goldblatt17,
  author       = {Robert Goldblatt},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Cameo of a Consummate Computabilist},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {3--8},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_1},
  doi          = {10.1007/978-3-319-50062-1\_1},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Goldblatt17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HarringtonSS17,
  author       = {Leo Harrington and
                  Richard A. Shore and
                  Theodore A. Slaman},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {{\(\Sigma\)} {\_}11 in Every Real in a {\(\Sigma\)} {\_}11 Class of
                  Reals Is {\(\Sigma\)} {\_}11},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {455--466},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_26},
  doi          = {10.1007/978-3-319-50062-1\_26},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/HarringtonSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Hirschfeldt17,
  author       = {Denis R. Hirschfeldt},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Some Questions in Computable Mathematics},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {22--55},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_4},
  doi          = {10.1007/978-3-319-50062-1\_4},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Hirschfeldt17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HirstM17,
  author       = {Jeffry L. Hirst and
                  Carl Mummert},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Reverse Mathematics of Matroids},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {143--159},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_12},
  doi          = {10.1007/978-3-319-50062-1\_12},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/HirstM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HolzlRSZ17,
  author       = {Rupert H{\"{o}}lzl and
                  Dilip Raghavan and
                  Frank Stephan and
                  Jing Zhang},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Weakly Represented Families in Reverse Mathematics},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {160--187},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_13},
  doi          = {10.1007/978-3-319-50062-1\_13},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/HolzlRSZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Jockusch17,
  author       = {Carl G. Jockusch Jr.},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Herrmann's Beautiful Theorem on Computable Partial Orderings},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {127--133},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_10},
  doi          = {10.1007/978-3-319-50062-1\_10},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Jockusch17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/JockuschS17,
  author       = {Carl G. Jockusch Jr. and
                  Paul E. Schupp},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Asymptotic Density and the Theory of Computability: {A} Partial Survey},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {501--520},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_30},
  doi          = {10.1007/978-3-319-50062-1\_30},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/JockuschS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KhisamievL17,
  author       = {Nazif G. Khisamiev and
                  Ivan V. Latkin},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On Constructive Nilpotent Groups},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {324--353},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_21},
  doi          = {10.1007/978-3-319-50062-1\_21},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/KhisamievL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Kjos-Hanssen17,
  author       = {Bj{\o}rn Kjos{-}Hanssen},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {A Rigid Cone in the Truth-Table Degrees with Jump},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {487--500},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_29},
  doi          = {10.1007/978-3-319-50062-1\_29},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Kjos-Hanssen17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Kjos-Hanssen17a,
  author       = {Bj{\o}rn Kjos{-}Hanssen},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Permutations of the Integers Induce only the Trivial Automorphism
                  of the Turing Degrees},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {599--607},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_35},
  doi          = {10.1007/978-3-319-50062-1\_35},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Kjos-Hanssen17a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Miller17,
  author       = {Russell Miller},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Revisiting Uniform Computable Categoricity: For the Sixtieth Birthday
                  of Prof. Rod Downey},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {254--270},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_18},
  doi          = {10.1007/978-3-319-50062-1\_18},
  timestamp    = {Mon, 26 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Miller17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Miller17a,
  author       = {Joseph S. Miller},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On Work of Barmpalias and Lewis-Pye: {A} Derivation on the {D.C.E.}
                  Reals},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {644--659},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_39},
  doi          = {10.1007/978-3-319-50062-1\_39},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Miller17a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Montalban17,
  author       = {Antonio Montalb{\'{a}}n},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Effectively Existentially-Atomic Structures},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {221--237},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_16},
  doi          = {10.1007/978-3-319-50062-1\_16},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Montalban17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Morozov17,
  author       = {Andrey S. Morozov},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Computable Model Theory over the Reals},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {354--365},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_22},
  doi          = {10.1007/978-3-319-50062-1\_22},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Morozov17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Nerode17,
  author       = {Anil Nerode},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Prequel to the Cornell Computer Science Department},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {19--21},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_3},
  doi          = {10.1007/978-3-319-50062-1\_3},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Nerode17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Ng17,
  author       = {Keng Meng Ng},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On Being Rod's Graduate Student},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {122--123},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_9},
  doi          = {10.1007/978-3-319-50062-1\_9},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Ng17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Nies17,
  author       = {Andr{\'{e}} Nies},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Lowness, Randomness, and Computable Analysis},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {738--754},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_42},
  doi          = {10.1007/978-3-319-50062-1\_42},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Nies17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Simpson17,
  author       = {Stephen G. Simpson},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Turing Degrees and Muchnik Degrees of Recursively Bounded {DNR} Functions},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {660--668},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_40},
  doi          = {10.1007/978-3-319-50062-1\_40},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Simpson17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/SoskovaS17,
  author       = {Alexandra A. Soskova and
                  Mariya Ivanova Soskova},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Enumeration Reducibility and Computable Structure Theory},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {271--301},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_19},
  doi          = {10.1007/978-3-319-50062-1\_19},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/SoskovaS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/VereshchaginS17,
  author       = {Nikolay K. Vereshchagin and
                  Alexander Shen},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Algorithmic Statistics: Forty Years Later},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {669--737},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_41},
  doi          = {10.1007/978-3-319-50062-1\_41},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/VereshchaginS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/WuY17,
  author       = {Guohua Wu and
                  Mars M. Yamaleev},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {There Are No Maximal d.c.e. wtt-degrees},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {479--486},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_28},
  doi          = {10.1007/978-3-319-50062-1\_28},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/WuY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/YuZ17,
  author       = {Liang Yu and
                  Yizheng Zhu},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {On the Reals Which Cannot Be Random},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {611--622},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_36},
  doi          = {10.1007/978-3-319-50062-1\_36},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/YuZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2017downey,
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1},
  doi          = {10.1007/978-3-319-50062-1},
  isbn         = {978-3-319-50061-4},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/2017downey.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}