BibTeX records: Wolfgang Merkle

download as .bib file

@article{DBLP:journals/tcs/BienvenuRM23,
  author       = {Laurent Bienvenu and
                  Valentino Delle Rose and
                  Wolfgang Merkle},
  title        = {Relativized depth},
  journal      = {Theor. Comput. Sci.},
  volume       = {949},
  pages        = {113694},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113694},
  doi          = {10.1016/J.TCS.2023.113694},
  timestamp    = {Tue, 28 Mar 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BienvenuRM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ambos-SpiesMT22,
  author       = {Klaus Ambos{-}Spies and
                  Wolfgang Merkle and
                  Sebastiaan A. Terwijn},
  title        = {Normalized information distance and the oscillation hierarchy},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {124},
  pages        = {65--76},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.jcss.2021.08.006},
  doi          = {10.1016/J.JCSS.2021.08.006},
  timestamp    = {Sat, 25 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ambos-SpiesMT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/HolzlMMSY20,
  author       = {Rupert H{\"{o}}lzl and
                  Wolfgang Merkle and
                  Joseph S. Miller and
                  Frank Stephan and
                  Liang Yu},
  title        = {Chaitin's {\(\omega\)} as a continuous function},
  journal      = {J. Symb. Log.},
  volume       = {85},
  number       = {1},
  pages        = {486--510},
  year         = {2020},
  url          = {https://doi.org/10.1017/jsl.2019.60},
  doi          = {10.1017/JSL.2019.60},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsyml/HolzlMMSY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaludeJMS20,
  author       = {Cristian S. Calude and
                  Sanjay Jain and
                  Wolfgang Merkle and
                  Frank Stephan},
  title        = {Searching for shortest and least programs},
  journal      = {Theor. Comput. Sci.},
  volume       = {807},
  pages        = {114--127},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2019.10.011},
  doi          = {10.1016/J.TCS.2019.10.011},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/CaludeJMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/MerkleT20,
  author       = {Wolfgang Merkle and
                  Ivan Titov},
  editor       = {Henning Fernau},
  title        = {Speedable Left-c.e. Numbers},
  booktitle    = {Computer Science - Theory and Applications - 15th International Computer
                  Science Symposium in Russia, {CSR} 2020, Yekaterinburg, Russia, June
                  29 - July 3, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12159},
  pages        = {303--313},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-50026-9\_22},
  doi          = {10.1007/978-3-030-50026-9\_22},
  timestamp    = {Mon, 22 Jun 2020 16:07:02 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/MerkleT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/MerkleY19,
  author       = {Wolfgang Merkle and
                  Liang Yu},
  title        = {Being low along a sequence and elsewhere},
  journal      = {J. Symb. Log.},
  volume       = {84},
  number       = {2},
  pages        = {497--516},
  year         = {2019},
  url          = {https://doi.org/10.1017/jsl.2018.63},
  doi          = {10.1017/JSL.2018.63},
  timestamp    = {Fri, 23 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsyml/MerkleY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Lewis-PyeM17,
  author       = {Andrew Lewis{-}Pye and
                  Wolfgang Merkle},
  title        = {Guest Editorial: Tenth International Conference on Computability,
                  Complexity and Randomness {(CCR} 2015)},
  journal      = {Theory Comput. Syst.},
  volume       = {61},
  number       = {4},
  pages        = {1252--1253},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00224-017-9809-2},
  doi          = {10.1007/S00224-017-9809-2},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Lewis-PyeM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-03583,
  author       = {Klaus Ambos{-}Spies and
                  Wolfgang Merkle and
                  Sebastiaan A. Terwijn},
  title        = {Normalized Information Distance and the Oscillation Hierarchy},
  journal      = {CoRR},
  volume       = {abs/1708.03583},
  year         = {2017},
  url          = {http://arxiv.org/abs/1708.03583},
  eprinttype    = {arXiv},
  eprint       = {1708.03583},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1708-03583.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BienvenuDNM15,
  author       = {Laurent Bienvenu and
                  Rodney G. Downey and
                  Andr{\'{e}} Nies and
                  Wolfgang Merkle},
  title        = {Solovay functions and their applications in algorithmic randomness},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {81},
  number       = {8},
  pages        = {1575--1591},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.jcss.2015.04.004},
  doi          = {10.1016/J.JCSS.2015.04.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BienvenuDNM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MayordomoM15,
  author       = {Elvira Mayordomo and
                  Wolfgang Merkle},
  title        = {Editorial},
  journal      = {Theory Comput. Syst.},
  volume       = {56},
  number       = {3},
  pages        = {437--438},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00224-015-9620-x},
  doi          = {10.1007/S00224-015-9620-X},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/MayordomoM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BarmpaliasHLM13,
  author       = {George Barmpalias and
                  Rupert H{\"{o}}lzl and
                  Andrew E. M. Lewis and
                  Wolfgang Merkle},
  title        = {Analogues of Chaitin's Omega in the computably enumerable sets},
  journal      = {Inf. Process. Lett.},
  volume       = {113},
  number       = {5-6},
  pages        = {171--178},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.ipl.2013.01.007},
  doi          = {10.1016/J.IPL.2013.01.007},
  timestamp    = {Mon, 08 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/BarmpaliasHLM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Ambos-SpiesDFM13,
  author       = {Klaus Ambos{-}Spies and
                  Decheng Ding and
                  Yun Fan and
                  Wolfgang Merkle},
  title        = {Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz
                  Degrees},
  journal      = {Theory Comput. Syst.},
  volume       = {52},
  number       = {1},
  pages        = {2--27},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00224-012-9424-1},
  doi          = {10.1007/S00224-012-9424-1},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Ambos-SpiesDFM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HolzlKM13,
  author       = {Rupert H{\"{o}}lzl and
                  Thorsten Kr{\"{a}}ling and
                  Wolfgang Merkle},
  title        = {Time-Bounded Kolmogorov Complexity and Solovay Functions},
  journal      = {Theory Comput. Syst.},
  volume       = {52},
  number       = {1},
  pages        = {80--94},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00224-012-9413-4},
  doi          = {10.1007/S00224-012-9413-4},
  timestamp    = {Mon, 08 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/HolzlKM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/MerkleSTWY13,
  author       = {Wolfgang Merkle and
                  Frank Stephan and
                  Jason Teutsch and
                  Wei Wang and
                  Yue Yang},
  editor       = {T.{-}H. Hubert Chan and
                  Lap Chi Lau and
                  Luca Trevisan},
  title        = {Selection by Recursively Enumerable Sets},
  booktitle    = {Theory and Applications of Models of Computation, 10th International
                  Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7876},
  pages        = {144--155},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-38236-9\_14},
  doi          = {10.1007/978-3-642-38236-9\_14},
  timestamp    = {Tue, 26 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/MerkleSTWY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/MerkleT12,
  author       = {Wolfgang Merkle and
                  Jason Teutsch},
  title        = {Constant Compression and Random Weights},
  journal      = {Comput.},
  volume       = {1},
  number       = {2},
  pages        = {153--169},
  year         = {2012},
  url          = {https://doi.org/10.3233/COM-12011},
  doi          = {10.3233/COM-12011},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computability/MerkleT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/BienvenuHKM12,
  author       = {Laurent Bienvenu and
                  Rupert H{\"{o}}lzl and
                  Thorsten Kr{\"{a}}ling and
                  Wolfgang Merkle},
  title        = {Separations of non-monotonic randomness notions},
  journal      = {J. Log. Comput.},
  volume       = {22},
  number       = {4},
  pages        = {701--715},
  year         = {2012},
  url          = {https://doi.org/10.1093/logcom/exq037},
  doi          = {10.1093/LOGCOM/EXQ037},
  timestamp    = {Mon, 08 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/logcom/BienvenuHKM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BeckmannML12,
  author       = {Arnold Beckmann and
                  Wolfgang Merkle and
                  Benedikt L{\"{o}}we},
  title        = {Computability in Europe 2009},
  journal      = {Theory Comput. Syst.},
  volume       = {51},
  number       = {1},
  pages        = {1--3},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00224-011-9375-y},
  doi          = {10.1007/S00224-011-9375-Y},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BeckmannML12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MerkleT12,
  author       = {Wolfgang Merkle and
                  Jason Teutsch},
  editor       = {Christoph D{\"{u}}rr and
                  Thomas Wilke},
  title        = {Constant compression and random weights},
  booktitle    = {29th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  series       = {LIPIcs},
  volume       = {14},
  pages        = {172--181},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2012},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2012.172},
  doi          = {10.4230/LIPICS.STACS.2012.172},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/MerkleT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BienvenuMN11,
  author       = {Laurent Bienvenu and
                  Wolfgang Merkle and
                  Andr{\'{e}} Nies},
  editor       = {Thomas Schwentick and
                  Christoph D{\"{u}}rr},
  title        = {Solovay functions and K-triviality},
  booktitle    = {28th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2011, March 10-12, 2011, Dortmund, Germany},
  series       = {LIPIcs},
  volume       = {9},
  pages        = {452--463},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2011},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2011.452},
  doi          = {10.4230/LIPICS.STACS.2011.452},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/BienvenuMN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/HolzlM10,
  author       = {Rupert H{\"{o}}lzl and
                  Wolfgang Merkle},
  editor       = {Cristian S. Calude and
                  Vladimiro Sassone},
  title        = {Traceable Sets},
  booktitle    = {Theoretical Computer Science - 6th {IFIP} {TC} 1/WG 2.2 International
                  Conference, {TCS} 2010, Held as Part of {WCC} 2010, Brisbane, Australia,
                  September 20-23, 2010. Proceedings},
  series       = {{IFIP} Advances in Information and Communication Technology},
  volume       = {323},
  pages        = {301--315},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15240-5\_22},
  doi          = {10.1007/978-3-642-15240-5\_22},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ifipTCS/HolzlM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/BienvenuM09,
  author       = {Laurent Bienvenu and
                  Wolfgang Merkle},
  title        = {Constructive equivalence relations on computable probability measures},
  journal      = {Ann. Pure Appl. Log.},
  volume       = {160},
  number       = {3},
  pages        = {238--254},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.apal.2009.01.002},
  doi          = {10.1016/J.APAL.2009.01.002},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/apal/BienvenuM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cca/BienvenuHKM09,
  author       = {Laurent Bienvenu and
                  Rupert H{\"{o}}lzl and
                  Thorsten Kr{\"{a}}ling and
                  Wolfgang Merkle},
  editor       = {Andrej Bauer and
                  Peter Hertling and
                  Ker{-}I Ko},
  title        = {Separations of Non-monotonic Randomness Notions},
  booktitle    = {Sixth International Conference on Computability and Complexity in
                  Analysis, {CCA} 2009, August 18-22, 2009, Ljubljana, Slovenia},
  series       = {OASIcs},
  volume       = {11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  year         = {2009},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2009/2260},
  timestamp    = {Tue, 15 Feb 2022 09:40:04 +0100},
  biburl       = {https://dblp.org/rec/conf/cca/BienvenuHKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HolzlKM09,
  author       = {Rupert H{\"{o}}lzl and
                  Thorsten Kr{\"{a}}ling and
                  Wolfgang Merkle},
  editor       = {Rastislav Kr{\'{a}}lovic and
                  Damian Niwinski},
  title        = {Time-Bounded Kolmogorov Complexity and Solovay Functions},
  booktitle    = {Mathematical Foundations of Computer Science 2009, 34th International
                  Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
                  24-28, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5734},
  pages        = {392--402},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03816-7\_34},
  doi          = {10.1007/978-3-642-03816-7\_34},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/HolzlKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cie/2009,
  editor       = {Klaus Ambos{-}Spies and
                  Benedikt L{\"{o}}we and
                  Wolfgang Merkle},
  title        = {Mathematical Theory and Computational Practice, 5th Conference on
                  Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24,
                  2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5635},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03073-4},
  doi          = {10.1007/978-3-642-03073-4},
  isbn         = {978-3-642-03072-7},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-2324,
  author       = {Laurent Bienvenu and
                  Rupert H{\"{o}}lzl and
                  Thorsten Kr{\"{a}}ling and
                  Wolfgang Merkle},
  title        = {Separations of non-monotonic randomness notions},
  journal      = {CoRR},
  volume       = {abs/0907.2324},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.2324},
  eprinttype    = {arXiv},
  eprint       = {0907.2324},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-2324.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/BienvenuMS08,
  author       = {Laurent Bienvenu and
                  Wolfgang Merkle and
                  Alexander Shen},
  title        = {A Simple Proof of Miller-Yu Theorem},
  journal      = {Fundam. Informaticae},
  volume       = {83},
  number       = {1-2},
  pages        = {21--24},
  year         = {2008},
  url          = {http://content.iospress.com/articles/fundamenta-informaticae/fi83-1-2-03},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/BienvenuMS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BaligaCMSW08,
  author       = {Ganesh Baliga and
                  John Case and
                  Wolfgang Merkle and
                  Frank Stephan and
                  Rolf Wiehagen},
  title        = {When unlearning helps},
  journal      = {Inf. Comput.},
  volume       = {206},
  number       = {5},
  pages        = {694--709},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ic.2007.10.005},
  doi          = {10.1016/J.IC.2007.10.005},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/BaligaCMSW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Merkle08,
  author       = {Wolfgang Merkle},
  title        = {The complexity of stochastic sequences},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {350--357},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.018},
  doi          = {10.1016/J.JCSS.2007.06.018},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Merkle08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/HolzlM08,
  author       = {Rupert H{\"{o}}lzl and
                  Wolfgang Merkle},
  editor       = {Manindra Agrawal and
                  Ding{-}Zhu Du and
                  Zhenhua Duan and
                  Angsheng Li},
  title        = {Generation Complexity Versus Distinction Complexity},
  booktitle    = {Theory and Applications of Models of Computation, 5th International
                  Conference, {TAMC} 2008, Xi'an, China, April 25-29, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4978},
  pages        = {457--466},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-79228-4\_40},
  doi          = {10.1007/978-3-540-79228-4\_40},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/HolzlM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/MerkleS07,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  title        = {On C-Degrees, H-Degrees and T-Degrees},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {60--69},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.17},
  doi          = {10.1109/CCC.2007.17},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/MerkleS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BienvenuM07,
  author       = {Laurent Bienvenu and
                  Wolfgang Merkle},
  editor       = {Lars Arge and
                  Christian Cachin and
                  Tomasz Jurdzinski and
                  Andrzej Tarlecki},
  title        = {Reconciling Data Compression and Kolmogorov Complexity},
  booktitle    = {Automata, Languages and Programming, 34th International Colloquium,
                  {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4596},
  pages        = {643--654},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73420-8\_56},
  doi          = {10.1007/978-3-540-73420-8\_56},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BienvenuM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/MerkleMNRS06,
  author       = {Wolfgang Merkle and
                  Joseph S. Miller and
                  Andr{\'{e}} Nies and
                  Jan Reimann and
                  Frank Stephan},
  title        = {Kolmogorov-Loveland randomness and stochasticity},
  journal      = {Ann. Pure Appl. Log.},
  volume       = {138},
  number       = {1-3},
  pages        = {183--210},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.apal.2005.06.011},
  doi          = {10.1016/J.APAL.2005.06.011},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/apal/MerkleMNRS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/CaseCJMR06,
  author       = {John Case and
                  Keh{-}Jiann Chen and
                  Sanjay Jain and
                  Wolfgang Merkle and
                  James S. Royer},
  title        = {Generality's price: Inescapable deficiencies in machine-learned programs},
  journal      = {Ann. Pure Appl. Log.},
  volume       = {139},
  number       = {1-3},
  pages        = {303--326},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.apal.2005.06.013},
  doi          = {10.1016/J.APAL.2005.06.013},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/apal/CaseCJMR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/DowneyMR06,
  author       = {Rodney G. Downey and
                  Wolfgang Merkle and
                  Jan Reimann},
  title        = {Schnorr dimension},
  journal      = {Math. Struct. Comput. Sci.},
  volume       = {16},
  number       = {5},
  pages        = {789--811},
  year         = {2006},
  url          = {https://doi.org/10.1017/S0960129506005469},
  doi          = {10.1017/S0960129506005469},
  timestamp    = {Wed, 01 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mscs/DowneyMR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MerkleR06,
  author       = {Wolfgang Merkle and
                  Jan Reimann},
  title        = {Selection Functions that Do Not Preserve Normality},
  journal      = {Theory Comput. Syst.},
  volume       = {39},
  number       = {5},
  pages        = {685--697},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00224-005-1253-z},
  doi          = {10.1007/S00224-005-1253-Z},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/MerkleR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MerkleMS06,
  author       = {Wolfgang Merkle and
                  Nenad Mihailovic and
                  Theodore A. Slaman},
  title        = {Some Results on Effective Randomness},
  journal      = {Theory Comput. Syst.},
  volume       = {39},
  number       = {5},
  pages        = {707--721},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00224-005-1212-8},
  doi          = {10.1007/S00224-005-1212-8},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/MerkleMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Kjos-HanssenMS06,
  author       = {Bj{\o}rn Kjos{-}Hanssen and
                  Wolfgang Merkle and
                  Frank Stephan},
  editor       = {Bruno Durand and
                  Wolfgang Thomas},
  title        = {Kolmogorov Complexity and the Recursion Theorem},
  booktitle    = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
                  Science, Marseille, France, February 23-25, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3884},
  pages        = {149--161},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11672142\_11},
  doi          = {10.1007/11672142\_11},
  timestamp    = {Wed, 19 May 2021 12:05:43 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Kjos-HanssenMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/BienvenuM07,
  author       = {Laurent Bienvenu and
                  Wolfgang Merkle},
  editor       = {Douglas Cenzer and
                  Ruth Dillhage and
                  Tanja Grubba and
                  Klaus Weihrauch},
  title        = {Effective Randomness for Computable Probability Measures},
  booktitle    = {Proceedings of the Third International Conference on Computability
                  and Complexity in Analysis, {CCA} 2006, November 1-5, 2006, University
                  of Florida, Gainesville, {USA}},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {167},
  pages        = {117--130},
  publisher    = {Elsevier},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.entcs.2006.08.010},
  doi          = {10.1016/J.ENTCS.2006.08.010},
  timestamp    = {Tue, 24 Jan 2023 11:08:06 +0100},
  biburl       = {https://dblp.org/rec/journals/entcs/BienvenuM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2006P6051,
  editor       = {Marcus Hutter and
                  Wolfgang Merkle and
                  Paul M. B. Vit{\'{a}}nyi},
  title        = {Kolmogorov Complexity and Applications, 29.01. - 03.02.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06051},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2006},
  url          = {http://drops.dagstuhl.de/portals/06051/},
  timestamp    = {Thu, 10 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/2006P6051.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/HutterMV06,
  author       = {Marcus Hutter and
                  Wolfgang Merkle and
                  Paul M. B. Vit{\'{a}}nyi},
  editor       = {Marcus Hutter and
                  Wolfgang Merkle and
                  Paul M. B. Vit{\'{a}}nyi},
  title        = {06051 Abstracts Collection -- Kolmogorov Complexity and Applications},
  booktitle    = {Kolmogorov Complexity and Applications, 29.01. - 03.02.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06051},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2006},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2006/663},
  timestamp    = {Thu, 10 Jun 2021 13:02:09 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/HutterMV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/DowneyMR05,
  author       = {Rodney G. Downey and
                  Wolfgang Merkle and
                  Jan Reimann},
  editor       = {S. Barry Cooper and
                  Benedikt L{\"{o}}we and
                  Leen Torenvliet},
  title        = {Schnorr Dimension},
  booktitle    = {New Computational Paradigms, First Conference on Computability in
                  Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3526},
  pages        = {96--105},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11494645\_13},
  doi          = {10.1007/11494645\_13},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/DowneyMR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MerkleMNRS05,
  author       = {Wolfgang Merkle and
                  Joseph S. Miller and
                  Andr{\'{e}} Nies and
                  Jan Reimann and
                  Frank Stephan},
  editor       = {Volker Diekert and
                  Bruno Durand},
  title        = {Kolmogorov-Loveland Randomness and Stochasticity},
  booktitle    = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
                  Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3404},
  pages        = {422--433},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-31856-9\_35},
  doi          = {10.1007/978-3-540-31856-9\_35},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/MerkleMNRS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MerkleS04,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  title        = {Trees and learning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {68},
  number       = {1},
  pages        = {134--156},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.jcss.2003.08.001},
  doi          = {10.1016/J.JCSS.2003.08.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MerkleS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/MerkleM04,
  author       = {Wolfgang Merkle and
                  Nenad Mihailovic},
  title        = {On the construction of effectively random sets},
  journal      = {J. Symb. Log.},
  volume       = {69},
  number       = {3},
  pages        = {862--878},
  year         = {2004},
  url          = {https://doi.org/10.2178/jsl/1096901772},
  doi          = {10.2178/JSL/1096901772},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsyml/MerkleM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MerkleMS04,
  author       = {Wolfgang Merkle and
                  Nenad Mihailovic and
                  Theodore A. Slaman},
  editor       = {Josep D{\'{\i}}az and
                  Juhani Karhum{\"{a}}ki and
                  Arto Lepist{\"{o}} and
                  Donald Sannella},
  title        = {Some Results on Effective Randomness},
  booktitle    = {Automata, Languages and Programming: 31st International Colloquium,
                  {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3142},
  pages        = {983--995},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27836-8\_82},
  doi          = {10.1007/978-3-540-27836-8\_82},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/MerkleMS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/Merkle03,
  author       = {Wolfgang Merkle},
  title        = {The Kolmogorov-Loveland stochastic sequences are not closed under
                  selecting subsequences},
  journal      = {J. Symb. Log.},
  volume       = {68},
  number       = {4},
  pages        = {1362--1376},
  year         = {2003},
  url          = {https://doi.org/10.2178/jsl/1067620192},
  doi          = {10.2178/JSL/1067620192},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsyml/Merkle03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EbertMV03,
  author       = {Todd Ebert and
                  Wolfgang Merkle and
                  Heribert Vollmer},
  title        = {On the Autoreducibility of Random Sequences},
  journal      = {{SIAM} J. Comput.},
  volume       = {32},
  number       = {6},
  pages        = {1542--1569},
  year         = {2003},
  url          = {https://doi.org/10.1137/S0097539702415317},
  doi          = {10.1137/S0097539702415317},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EbertMV03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MerkleS03,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  title        = {Refuting learning revisited},
  journal      = {Theor. Comput. Sci.},
  volume       = {298},
  number       = {1},
  pages        = {145--177},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00422-X},
  doi          = {10.1016/S0304-3975(02)00422-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MerkleS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ambos-SpiesMRT03,
  author       = {Klaus Ambos{-}Spies and
                  Wolfgang Merkle and
                  Jan Reimann and
                  Sebastiaan Terwijn},
  title        = {Almost complete sets},
  journal      = {Theor. Comput. Sci.},
  volume       = {306},
  number       = {1-3},
  pages        = {177--194},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(03)00262-7},
  doi          = {10.1016/S0304-3975(03)00262-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Ambos-SpiesMRT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Merkle03,
  author       = {Wolfgang Merkle},
  title        = {The complexity of stochastic sequences},
  booktitle    = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
                  2003), 7-10 July 2003, Aarhus, Denmark},
  pages        = {230},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/CCC.2003.1214423},
  doi          = {10.1109/CCC.2003.1214423},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Merkle03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseCJMR03,
  author       = {John Case and
                  Keh{-}Jiann Chen and
                  Sanjay Jain and
                  Wolfgang Merkle and
                  James S. Royer},
  editor       = {Bernhard Sch{\"{o}}lkopf and
                  Manfred K. Warmuth},
  title        = {Generality's Price: Inescapable Deficiencies in Machine-Learned Programs},
  booktitle    = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
                  on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
                  2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2777},
  pages        = {684--698},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45167-9\_50},
  doi          = {10.1007/978-3-540-45167-9\_50},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CaseCJMR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MerkleR03,
  author       = {Wolfgang Merkle and
                  Jan Reimann},
  editor       = {Branislav Rovan and
                  Peter Vojt{\'{a}}s},
  title        = {On Selection Functions that Do Not Preserve Normality},
  booktitle    = {Mathematical Foundations of Computer Science 2003, 28th International
                  Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2747},
  pages        = {602--611},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45138-9\_54},
  doi          = {10.1007/978-3-540-45138-9\_54},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MerkleR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Merkle02,
  author       = {Wolfgang Merkle},
  title        = {Lattice Embeddings for Abstract Bounded Reducibilities},
  journal      = {{SIAM} J. Comput.},
  volume       = {31},
  number       = {4},
  pages        = {1119--1155},
  year         = {2002},
  url          = {https://doi.org/10.1137/S0097539701385958},
  doi          = {10.1137/S0097539701385958},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Merkle02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Merkle02,
  author       = {Wolfgang Merkle},
  editor       = {Peter Widmayer and
                  Francisco Triguero Ruiz and
                  Rafael Morales Bueno and
                  Matthew Hennessy and
                  Stephan J. Eidenbenz and
                  Ricardo Conejo},
  title        = {The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under
                  Selecting Subsequences},
  booktitle    = {Automata, Languages and Programming, 29th International Colloquium,
                  {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2380},
  pages        = {390--400},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45465-9\_34},
  doi          = {10.1007/3-540-45465-9\_34},
  timestamp    = {Wed, 11 Sep 2019 13:15:53 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Merkle02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/EbertM02,
  author       = {Todd Ebert and
                  Wolfgang Merkle},
  editor       = {Krzysztof Diks and
                  Wojciech Rytter},
  title        = {Autoreducibility of Random Sets: {A} Sharp Bound on the Density of
                  Guessed Bits},
  booktitle    = {Mathematical Foundations of Computer Science 2002, 27th International
                  Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2420},
  pages        = {221--233},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45687-2\_18},
  doi          = {10.1007/3-540-45687-2\_18},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/EbertM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MerkleM02,
  author       = {Wolfgang Merkle and
                  Nenad Mihailovic},
  editor       = {Krzysztof Diks and
                  Wojciech Rytter},
  title        = {On the Construction of Effective Random Sets},
  booktitle    = {Mathematical Foundations of Computer Science 2002, 27th International
                  Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2420},
  pages        = {568--580},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45687-2\_47},
  doi          = {10.1007/3-540-45687-2\_47},
  timestamp    = {Thu, 25 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MerkleM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-056,
  author       = {Todd Ebert and
                  Wolfgang Merkle and
                  Heribert Vollmer},
  title        = {On the Autoreducibility of Random Sequences},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR02-056}},
  year         = {2002},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-056/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR02-056},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR02-056.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/MerkleW01,
  author       = {Wolfgang Merkle and
                  Yongge Wang},
  title        = {Separations by Random Oracles and "Almost" Classes for Generalized
                  Reducibilities},
  journal      = {Math. Log. Q.},
  volume       = {47},
  number       = {2},
  pages        = {249--269},
  year         = {2001},
  url          = {https://doi.org/10.1002/1521-3870(200105)47:2\&\#60;249::AID-MALQ249\&\#62;3.0.CO;2-N},
  doi          = {10.1002/1521-3870(200105)47:2\&\#60;249::AID-MALQ249\&\#62;3.0.CO;2-N},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mlq/MerkleW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Merkle01,
  author       = {Wolfgang Merkle},
  title        = {The Global Power of Additional Queries to P-Random Oracles},
  journal      = {{SIAM} J. Comput.},
  volume       = {31},
  number       = {2},
  pages        = {483--495},
  year         = {2001},
  url          = {https://doi.org/10.1137/S0097539700366711},
  doi          = {10.1137/S0097539700366711},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Merkle01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Merkle01,
  author       = {Wolfgang Merkle},
  title        = {Structural properties of bounded relations with an application to
                  {NP} optimization problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {250},
  number       = {1-2},
  pages        = {101--124},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(99)00121-8},
  doi          = {10.1016/S0304-3975(99)00121-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Merkle01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/MerkleS01,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  editor       = {Naoki Abe and
                  Roni Khardon and
                  Thomas Zeugmann},
  title        = {Refuting Learning Revisited},
  booktitle    = {Algorithmic Learning Theory, 12th International Conference, {ALT}
                  2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2225},
  pages        = {299--314},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45583-3\_23},
  doi          = {10.1007/3-540-45583-3\_23},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/MerkleS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Ambos-SpiesMRS01,
  author       = {Klaus Ambos{-}Spies and
                  Wolfgang Merkle and
                  Jan Reimann and
                  Frank Stephan},
  title        = {Hausdorff Dimension in Exponential Time},
  booktitle    = {Proceedings of the 16th Annual {IEEE} Conference on Computational
                  Complexity, Chicago, Illinois, USA, June 18-21, 2001},
  pages        = {210--217},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/CCC.2001.933888},
  doi          = {10.1109/CCC.2001.933888},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Ambos-SpiesMRS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BaligaCMS00,
  author       = {Ganesh Baliga and
                  John Case and
                  Wolfgang Merkle and
                  Frank Stephan},
  editor       = {Ugo Montanari and
                  Jos{\'{e}} D. P. Rolim and
                  Emo Welzl},
  title        = {Unlearning Helps},
  booktitle    = {Automata, Languages and Programming, 27th International Colloquium,
                  {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1853},
  pages        = {844--855},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45022-X\_71},
  doi          = {10.1007/3-540-45022-X\_71},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BaligaCMS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Merkle00,
  author       = {Wolfgang Merkle},
  editor       = {Ugo Montanari and
                  Jos{\'{e}} D. P. Rolim and
                  Emo Welzl},
  title        = {The Global Power of Additional Queries to p-Random Oracles},
  booktitle    = {Automata, Languages and Programming, 27th International Colloquium,
                  {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1853},
  pages        = {914--925},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45022-X\_77},
  doi          = {10.1007/3-540-45022-X\_77},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Merkle00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Ambos-SpiesMRT00,
  author       = {Klaus Ambos{-}Spies and
                  Wolfgang Merkle and
                  Jan Reimann and
                  Sebastiaan Terwijn},
  editor       = {Horst Reichel and
                  Sophie Tison},
  title        = {Almost Complete Sets},
  booktitle    = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
                  Science, Lille, France, February 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1770},
  pages        = {419--430},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-46541-3\_35},
  doi          = {10.1007/3-540-46541-3\_35},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Ambos-SpiesMRT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Merkle99,
  author       = {Wolfgang Merkle},
  title        = {Exact Pairs for Abstract Bounded Reducibilities},
  journal      = {Math. Log. Q.},
  volume       = {45},
  pages        = {343--360},
  year         = {1999},
  url          = {https://doi.org/10.1002/malq.19990450306},
  doi          = {10.1002/MALQ.19990450306},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mlq/Merkle99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR99-034,
  author       = {Wolfgang Merkle},
  title        = {The Global Power of Additional Queries to p-random Oracles},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR99-034}},
  year         = {1999},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-034/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR99-034},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR99-034.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Merkle97,
  author       = {Wolfgang Merkle},
  title        = {A generalized account of resource bounded reducibilities},
  school       = {Heidelberg University},
  year         = {1997},
  url          = {https://d-nb.info/952828065},
  timestamp    = {Sat, 17 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/dnb/Merkle97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/HeunMW97,
  author       = {Volker Heun and
                  Wolfgang Merkle and
                  Ulrich Weigand},
  editor       = {Ernst W. Mayr and
                  Hans J{\"{u}}rgen Pr{\"{o}}mel and
                  Angelika Steger},
  title        = {Proving the PCP-Theorem},
  booktitle    = {Lectures on Proof Verification and Approximation Algorithms. (the
                  book grow out of a Dagstuhl Seminar, April 21-25, 1997)},
  series       = {Lecture Notes in Computer Science},
  volume       = {1367},
  pages        = {83--160},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0053015},
  doi          = {10.1007/BFB0053015},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/HeunMW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MerkleS96,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  editor       = {Avrim Blum and
                  Michael J. Kearns},
  title        = {Trees and Learning},
  booktitle    = {Proceedings of the Ninth Annual Conference on Computational Learning
                  Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
  pages        = {270--279},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/238061.238118},
  doi          = {10.1145/238061.238118},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/MerkleS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csl/Merkle96,
  author       = {Wolfgang Merkle},
  editor       = {Dirk van Dalen and
                  Marc Bezem},
  title        = {Exact Pairs for Abstract Bounded Reducibilities},
  booktitle    = {Computer Science Logic, 10th International Workshop, {CSL} '96, Annual
                  Conference of the EACSL, Utrecht, The Netherlands, September 21-27,
                  1996, Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {1258},
  pages        = {349--368},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-63172-0\_49},
  doi          = {10.1007/3-540-63172-0\_49},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/csl/Merkle96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MerkleW95,
  author       = {Wolfgang Merkle and
                  Yongge Wang},
  editor       = {Jir{\'{\i}} Wiedermann and
                  Petr H{\'{a}}jek},
  title        = {Separations by Random Oracles and "Almost" Classes for Generalized
                  Reducibilities},
  booktitle    = {Mathematical Foundations of Computer Science 1995, 20th International
                  Symposium, MFCS'95, Prague, Czech Republic, August 28 - September
                  1, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {969},
  pages        = {179--190},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60246-1\_124},
  doi          = {10.1007/3-540-60246-1\_124},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/mfcs/MerkleW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics