default search action
Search dblp for Publications
export results for "toc:db/conf/birthday/downey2017.bht:"
@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} }
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.