Wolfgang Merkle

75 papers A* 7A 8B 8C 6Misc 1Journal 40Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Speedability of computably approximable reals and their approximations. CoRR George Barmpalias, Nan Fang, Wolfgang Merkle, Ivan Titov
2025	J	`jnl`	Extending CL-reducibility on array noncomputable degrees. Inf. Comput. Nan Fang, Wolfgang Merkle
2024	B	`conf`	Randomness Versus Superspeedability. MFCS Rupert Hölzl, Philip Janicki, Wolfgang Merkle, Frank Stephan
2023	J	`jnl`	Relativized depth. Theor. Comput. Sci. Laurent Bienvenu, Valentino Delle Rose, Wolfgang Merkle
2022	J	`jnl`	Normalized information distance and the oscillation hierarchy. J. Comput. Syst. Sci. Klaus Ambos-Spies, Wolfgang Merkle, Sebastiaan A. Terwijn
2020	J	`jnl`	Chaitin's ω as a continuous function. J. Symb. Log. Rupert Hölzl, Wolfgang Merkle, Joseph S. Miller, Frank Stephan, Liang Yu
2020	J	`jnl`	Searching for shortest and least programs. Theor. Comput. Sci. Cristian S. Calude, Sanjay Jain, Wolfgang Merkle, Frank Stephan
2020	Misc	`conf`	Speedable Left-c.e. Numbers. CSR Wolfgang Merkle, Ivan Titov
2019	J	`jnl`	Being low along a sequence and elsewhere. J. Symb. Log. Wolfgang Merkle, Liang Yu
2017	J	`jnl`	Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015). Theory Comput. Syst. Andrew Lewis-Pye, Wolfgang Merkle
2017	J	`jnl`	Normalized Information Distance and the Oscillation Hierarchy. CoRR Klaus Ambos-Spies, Wolfgang Merkle, Sebastiaan A. Terwijn
2015	J	`jnl`	Editorial. Theory Comput. Syst. Elvira Mayordomo, Wolfgang Merkle
2015	J	`jnl`	Solovay functions and their applications in algorithmic randomness. J. Comput. Syst. Sci. Laurent Bienvenu, Rodney G. Downey, André Nies, Wolfgang Merkle
2013	J	`jnl`	Analogues of Chaitin's Omega in the computably enumerable sets. Inf. Process. Lett. George Barmpalias, Rupert Hölzl, Andrew E. M. Lewis, Wolfgang Merkle
2013	J	`jnl`	Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz Degrees. Theory Comput. Syst. Klaus Ambos-Spies, Decheng Ding, Yun Fan, Wolfgang Merkle
2013	C	`conf`	Selection by Recursively Enumerable Sets. TAMC Wolfgang Merkle, Frank Stephan, Jason Teutsch, Wei Wang, Yue Yang
2013	J	`jnl`	Time-Bounded Kolmogorov Complexity and Solovay Functions. Theory Comput. Syst. Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle
2012	J	`jnl`	Computability in Europe 2009. Theory Comput. Syst. Arnold Beckmann, Wolfgang Merkle, Benedikt Löwe
2012	J	`jnl`	Constant Compression and Random Weights. Comput. Wolfgang Merkle, Jason Teutsch
2012	A	`conf`	Constant compression and random weights. STACS Wolfgang Merkle, Jason Teutsch
2012	J	`jnl`	Separations of non-monotonic randomness notions. J. Log. Comput. Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle
2011	A	`conf`	Solovay functions and K-triviality. STACS Laurent Bienvenu, Wolfgang Merkle, André Nies
2010	—	`conf`	Traceable Sets. IFIP TCS Rupert Hölzl, Wolfgang Merkle
2009	J	`jnl`	Constructive equivalence relations on computable probability measures. Ann. Pure Appl. Log. Laurent Bienvenu, Wolfgang Merkle
2009	C	`ed.`	Mathematical Theory and Computational Practice, 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009. Proceedings CiE Klaus Ambos-Spies, Benedikt Löwe, Wolfgang Merkle
2009	C	`conf`	Separations of Non-monotonic Randomness Notions. CCA Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle
2009	J	`jnl`	Separations of non-monotonic randomness notions CoRR Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle
2009	B	`conf`	Time-Bounded Kolmogorov Complexity and Solovay Functions. MFCS Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle
2008	J	`jnl`	A Simple Proof of Miller-Yu Theorem. Fundam. Informaticae Laurent Bienvenu, Wolfgang Merkle, Alexander Shen
2008	C	`conf`	Generation Complexity Versus Distinction Complexity. TAMC Rupert Hölzl, Wolfgang Merkle
2008	J	`jnl`	The complexity of stochastic sequences. J. Comput. Syst. Sci. Wolfgang Merkle
2008	J	`jnl`	When unlearning helps. Inf. Comput. Ganesh R. Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen
2007	A	`conf`	On C-Degrees, H-Degrees and T-Degrees. CCC Wolfgang Merkle, Frank Stephan
2007	A*	`conf`	Reconciling Data Compression and Kolmogorov Complexity. ICALP Laurent Bienvenu, Wolfgang Merkle
2006	—	`conf`	06051 Abstracts Collection -- Kolmogorov Complexity and Applications. Kolmogorov Complexity and Applications Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi
2006	C	`conf`	Effective Randomness for Computable Probability Measures. CCA Laurent Bienvenu, Wolfgang Merkle
2006	J	`jnl`	Generality's price: Inescapable deficiencies in machine-learned programs. Ann. Pure Appl. Log. John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
2006	—	`ed.`	Kolmogorov Complexity and Applications, 29.01. - 03.02.2006 Kolmogorov Complexity and Applications Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi
2006	A	`conf`	Kolmogorov Complexity and the Recursion Theorem. STACS Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan
2006	J	`jnl`	Kolmogorov-Loveland randomness and stochasticity. Ann. Pure Appl. Log. Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan
2006	J	`jnl`	Schnorr dimension. Math. Struct. Comput. Sci. Rodney G. Downey, Wolfgang Merkle, Jan Reimann
2006	J	`jnl`	Selection Functions that Do Not Preserve Normality. Theory Comput. Syst. Wolfgang Merkle, Jan Reimann
2006	J	`jnl`	Some Results on Effective Randomness. Theory Comput. Syst. Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman
2005	A	`conf`	Kolmogorov-Loveland Randomness and Stochasticity. STACS Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan
2005	C	`conf`	Schnorr Dimension. CiE Rodney G. Downey, Wolfgang Merkle, Jan Reimann
2004	J	`jnl`	On the construction of effectively random sets. J. Symb. Log. Wolfgang Merkle, Nenad Mihailovic
2004	A*	`conf`	Some Results on Effective Randomness. ICALP Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman
2004	J	`jnl`	Trees and learning. J. Comput. Syst. Sci. Wolfgang Merkle, Frank Stephan
2003	J	`jnl`	Almost complete sets. Theor. Comput. Sci. Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Sebastiaan Terwijn
2003	A*	`conf`	Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. COLT John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
2003	B	`conf`	On Selection Functions that Do Not Preserve Normality. MFCS Wolfgang Merkle, Jan Reimann
2003	J	`jnl`	On the Autoreducibility of Random Sequences. SIAM J. Comput. Todd Ebert, Wolfgang Merkle, Heribert Vollmer
2003	J	`jnl`	Refuting learning revisited. Theor. Comput. Sci. Wolfgang Merkle, Frank Stephan
2003	J	`jnl`	The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences. J. Symb. Log. Wolfgang Merkle
2003	A	`conf`	The complexity of stochastic sequences. CCC Wolfgang Merkle
2002	B	`conf`	Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits. MFCS Todd Ebert, Wolfgang Merkle
2002	J	`jnl`	Lattice Embeddings for Abstract Bounded Reducibilities. SIAM J. Comput. Wolfgang Merkle
2002	J	`jnl`	On the Autoreducibility of Random Sequences Electron. Colloquium Comput. Complex. Todd Ebert, Wolfgang Merkle, Heribert Vollmer
2002	B	`conf`	On the Construction of Effective Random Sets. MFCS Wolfgang Merkle, Nenad Mihailovic
2002	A*	`conf`	The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under Selecting Subsequences. ICALP Wolfgang Merkle
2001	A	`conf`	Hausdorff Dimension in Exponential Time. CCC Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Frank Stephan
2001	B	`conf`	Refuting Learning Revisited. ALT Wolfgang Merkle, Frank Stephan
2001	J	`jnl`	Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities. Math. Log. Q. Wolfgang Merkle, Yongge Wang
2001	J	`jnl`	Structural properties of bounded relations with an application to NP optimization problems. Theor. Comput. Sci. Wolfgang Merkle
2001	J	`jnl`	The Global Power of Additional Queries to P-Random Oracles. SIAM J. Comput. Wolfgang Merkle
2000	A	`conf`	Almost Complete Sets. STACS Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Sebastiaan Terwijn
2000	A*	`conf`	The Global Power of Additional Queries to p-Random Oracles. ICALP Wolfgang Merkle
2000	A*	`conf`	Unlearning Helps. ICALP Ganesh R. Baliga, John Case, Wolfgang Merkle, Frank Stephan
1999	J	`jnl`	Exact Pairs for Abstract Bounded Reducibilities. Math. Log. Q. Wolfgang Merkle
1999	J	`jnl`	The Global Power of Additional Queries to p-random Oracles. Electron. Colloquium Comput. Complex. Wolfgang Merkle
1997	—	`—`	A generalized account of resource bounded reducibilities. Wolfgang Merkle
1997	—	`conf`	Proving the PCP-Theorem. Lectures on Proof Verification and Approximation Algorithms Volker Heun, Wolfgang Merkle, Ulrich Weigand
1996	B	`conf`	Exact Pairs for Abstract Bounded Reducibilities. CSL Wolfgang Merkle
1996	A*	`conf`	Trees and Learning. COLT Wolfgang Merkle, Frank Stephan
1995	B	`conf`	Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities. MFCS Wolfgang Merkle, Yongge Wang