Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Wolfgang Merkle
@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} }
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.