Jack H. Lutz - RankMe

209 papers A* 14A 22B 8C 13Misc 1Journal 126Unranked 24

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Algorithmically Optimal Outer Measures. ACM Trans. Comput. Theory Jack H. Lutz, Neil Lutz
2025	J	`jnl`	Multihead Finite-State Dimension. CoRR Xiang Huang, Xiaoyuan Li, Jack H. Lutz, Neil Lutz
2024	B	`conf`	Algorithmic Dimensions via Learning Functions. MFCS Jack H. Lutz, Andrei N. Migunov
2024	J	`jnl`	Algorithmic Dimensions via Learning Functions. CoRR Jack H. Lutz, Andrei N. Migunov
2024	J	`jnl`	Population-induced phase transitions and the verification of chemical reaction networks. Nat. Comput. James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2024	J	`jnl`	The Point-to-Set Principle and the dimensions of Hamel bases. Comput. Jack H. Lutz, Renrui Qi, Liang Yu
2023	B	`conf`	A Weyl Criterion for Finite-State Dimension and Applications. MFCS Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
2023	J	`jnl`	Dimension and the Structure of Complexity Classes. Theory Comput. Syst. Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2023	J	`jnl`	Extending the reach of the point-to-set principle. Inf. Comput. Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2022	A	`conf`	Extending the Reach of the Point-To-Set Principle. STACS Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2022	—	`conf`	Finite-State Mutual Dimension. Allerton Adam Case, Jack H. Lutz
2021	J	`jnl`	A Weyl Criterion for Finite-State Dimension. CoRR Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
2021	J	`jnl`	Asymptotic Divergences and Strong Dichotomy. IEEE Trans. Inf. Theory Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2021	J	`jnl`	Computing absolutely normal numbers in nearly linear time. Inf. Comput. Jack H. Lutz, Elvira Mayordomo
2021	J	`jnl`	Dimension and the Structure of Complexity Classes. CoRR Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2021	J	`jnl`	Finite-State Mutual Dimension. CoRR Adam Case, Jack H. Lutz
2021	J	`jnl`	The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions of Hamel Bases. CoRR Jack H. Lutz
2020	J	`jnl`	Algorithmic Fractal Dimensions in Geometric Measure Theory. CoRR Jack H. Lutz, Elvira Mayordomo
2020	J	`jnl`	Algorithmically Optimal Outer Measures. CoRR Jack H. Lutz, Neil Lutz
2020	A	`conf`	Asymptotic Divergences and Strong Dichotomy. STACS Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2020	J	`jnl`	Nonregularity via Ordinal Extensions. CoRR Jack H. Lutz, Giora Slutzki
2020	B	`conf`	Population-Induced Phase Transitions and the Verification of Chemical Reaction Networks. DNA James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2020	J	`jnl`	Robust biomolecular finite automata. Theor. Comput. Sci. Titus H. Klinge, James I. Lathrop, Jack H. Lutz
2020	J	`jnl`	The Dimensions of Hyperspaces. CoRR Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2020	—	`conf`	Who Asked Us? How the Theory of Computing Answers Questions about Analysis. Complexity and Approximation Jack H. Lutz, Neil Lutz
2019	—	`conf`	Algorithmic Randomness in Continuous-Time Markov Chains. Allerton Xiang Huang, Jack H. Lutz, Andrei N. Migunov
2019	J	`jnl`	Algorithmic Randomness in Continuous-Time Markov Chains. CoRR Xiang Huang, Jack H. Lutz, Andrei N. Migunov
2019	J	`jnl`	Asymptotic Divergences and Strong Dichotomy. CoRR Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2019	J	`jnl`	Quorum Sensing and Verification in Chemical Reaction Networks. CoRR James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2019	J	`jnl`	Real-time computability of real numbers by chemical reaction networks. Nat. Comput. Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2019	J	`jnl`	Robustness and Games Against Nature in Molecular Programming. CoRR Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
2019	—	`conf`	Robustness and games against nature in molecular programming. ICSE (NIER) Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
2019	J	`jnl`	Runtime Fault Detection in Programmed Molecular Systems. ACM Trans. Softw. Eng. Methodol. Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner, Hugh D. Potter
2019	J	`jnl`	Who Asked Us? How the Theory of Computing Answers Questions about Analysis. CoRR Jack H. Lutz, Neil Lutz
2018	J	`jnl`	Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. ACM Trans. Comput. Theory Jack H. Lutz, Neil Lutz
2018	J	`jnl`	Mutual dimension and random sequences. Theor. Comput. Sci. Adam Case, Jack H. Lutz
2018	J	`jnl`	Reachability problems for continuous chemical reaction networks. Nat. Comput. Adam Case, Jack H. Lutz, Donald M. Stull
2018	J	`jnl`	Real-Time Computability of Real Numbers by Chemical Reaction Networks. CoRR Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2018	A	`conf`	Writing Requirements for Molecular Programs. RE Jack H. Lutz, Robyn R. Lutz
2017	A	`conf`	Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. STACS Jack H. Lutz, Neil Lutz
2017	—	`conf`	Real-Time Computability of Real Numbers by Chemical Reaction Networks. UCNC Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2017	J	`jnl`	Runtime Fault Detection in Programmed Molecular Systems. CoRR Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner
2016	J	`jnl`	Computing Absolutely Normal Numbers in Nearly Linear Time. CoRR Jack H. Lutz, Elvira Mayordomo
2016	J	`jnl`	Mutual Dimension and Random Sequences. CoRR Adam Case, Jack H. Lutz
2016	—	`conf`	Reachability Problems for Continuous Chemical Reaction Networks. UCNC Adam Case, Jack H. Lutz, Donald M. Stull
2016	—	`conf`	Software engineering for molecular programming. ICSE (Companion Volume) Robyn R. Lutz, Jack H. Lutz
2015	J	`jnl`	Algorithmic information and plane Kakeya sets. CoRR Jack H. Lutz, Neil Lutz
2015	J	`jnl`	Lines missing every random point. Comput. Jack H. Lutz, Neil Lutz
2015	—	`conf`	Mutual Dimension and Random Sequences. MFCS (2) Adam Case, Jack H. Lutz
2015	J	`jnl`	Mutual Dimension. ACM Trans. Comput. Theory Adam Case, Jack H. Lutz
2015	J	`jnl`	Reachability Problems for Continuous Chemical Reaction Networks. CoRR Adam Case, Jack H. Lutz, Donald M. Stull
2015	J	`jnl`	Reachability Problems for Continuous Chemical Reaction Networks. Electron. Colloquium Comput. Complex. Adam Case, Jack H. Lutz, Donald M. Stull
2015	J	`jnl`	Robust Biomolecular Finite Automata. CoRR Titus H. Klinge, James I. Lathrop, Jack H. Lutz
2014	A*	`conf`	Automated requirements analysis for a molecular watchdog timer. ASE Samuel J. Ellis, Eric R. Henderson, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Divita Mathur, Andrew S. Miner
2014	J	`jnl`	Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Log. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2014	C	`conf`	Lines Missing Every Random Point. CiE Jack H. Lutz, Neil Lutz
2014	J	`jnl`	Lines Missing Every Random Point. CoRR Jack H. Lutz, Neil Lutz
2014	J	`jnl`	Lines Missing Every Random Point. Electron. Colloquium Comput. Complex. Jack H. Lutz, Neil Lutz
2014	J	`jnl`	Mutual Dimension. CoRR Adam Case, Jack H. Lutz
2014	J	`jnl`	Mutual Dimension. Electron. Colloquium Comput. Complex. Adam Case, Jack H. Lutz
2014	J	`jnl`	The frequent paucity of trivial strings. Inf. Process. Lett. Jack H. Lutz
2013	A	`conf`	Mutual Dimension. STACS Adam Case, Jack H. Lutz
2013	J	`jnl`	The Frequent Paucity of Trivial Strings. CoRR Jack H. Lutz
2013	J	`jnl`	The Frequent Paucity of Trivial Strings. Electron. Colloquium Comput. Complex. Jack H. Lutz
2012	J	`jnl`	Approximate Self-Assembly of the Sierpinski Triangle. Theory Comput. Syst. Jack H. Lutz, Brad Shutters
2012	A*	`conf`	Engineering and verifying requirements for programmable self-assembling nanomachines. ICSE Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Eric R. Henderson, Divita Mathur, Dalia Abo Sheasha
2012	J	`jnl`	Inseparability and Strong Hypotheses for Disjoint NP Pairs. Theory Comput. Syst. Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
2012	—	`conf`	Reasoning As Though. UCNC Jack H. Lutz
2012	A	`conf`	Requirements analysis for a product family of DNA nanodevices. RE Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Divita Mathur, Donald M. Stull, Taylor Bergquist, Eric R. Henderson
2012	C	`conf`	The Computer Science of DNA Nanotechnology. LATA Jack H. Lutz
2012	A*	`conf`	The Tile Assembly Model is Intrinsically Universal. FOCS David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012	J	`jnl`	Translating the Cantor set by a random CoRR Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin, Jason Teutsch
2011	J	`jnl`	A divergence formula for randomness and dimension. Theor. Comput. Sci. Jack H. Lutz
2011	J	`jnl`	Axiomatizing Resource Bounds for Measure CoRR Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
2011	C	`conf`	Axiomatizing Resource Bounds for Measure. CiE Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
2011	J	`jnl`	Computability and Complexity in Self-assembly. Theory Comput. Syst. James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2011	J	`jnl`	Curves that must be retraced. Inf. Comput. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2011	J	`jnl`	Effective dimensions and relative frequencies. Theor. Comput. Sci. Xiaoyang Gu, Jack H. Lutz
2011	C	`conf`	Multi-Resolution Cellular Automata for Real Computation. CiE James I. Lathrop, Jack H. Lutz, Brian Patterson
2011	J	`jnl`	Resource Bounded Measure CoRR Jack H. Lutz
2011	B	`conf`	The Computer Science of Molecular Programming. DNA Jack H. Lutz
2011	J	`jnl`	The tile assembly model is intrinsically universal CoRR David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2010	J	`jnl`	Approximate Self-Assembly of the Sierpinski Triangle CoRR Jack H. Lutz, Brad Shutters
2010	J	`jnl`	Approximate Self-Assembly of the Sierpinski Triangle. Electron. Colloquium Comput. Complex. Jack H. Lutz, Brad Shutters
2010	C	`conf`	Approximate Self-assembly of the Sierpinski Triangle. CiE Jack H. Lutz, Brad Shutters
2010	A	`conf`	Inseparability and Strong Hypotheses for Disjoint NP Pairs. STACS Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
2010	J	`jnl`	Intrinsic Universality in Self-Assembly CoRR David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2010	A	`conf`	Intrinsic Universality in Self-Assembly. STACS David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009	C	`conf`	A Divergence Formula for Randomness and Dimension. CiE Jack H. Lutz
2009	C	`conf`	Curves That Must Be Retraced. CCA Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2009	J	`jnl`	Inseparability and Strong Hypotheses for Disjoint NP Pairs CoRR Jack H. Lutz, Elvira Mayordomo
2009	J	`jnl`	Inseparability and Strong Hypotheses for Disjoint NP Pairs. Electron. Colloquium Comput. Complex. Jack H. Lutz, Elvira Mayordomo
2009	C	`conf`	Random Number Selection in Self-assembly. UC David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009	J	`jnl`	Strict Self-Assembly of Discrete Sierpinski Triangles CoRR James I. Lathrop, Jack H. Lutz, Scott M. Summers
2009	J	`jnl`	Strict self-assembly of discrete Sierpinski triangles. Theor. Comput. Sci. James I. Lathrop, Jack H. Lutz, Scott M. Summers
2008	J	`jnl`	A Divergence Formula for Randomness and Dimension CoRR Jack H. Lutz
2008	—	`conf`	A Divergence Formula for Randomness and Dimension (Short Version) CSP Jack H. Lutz
2008	J	`jnl`	A Divergence Formula for Randomness and Dimension. Electron. Colloquium Comput. Complex. Jack H. Lutz
2008	—	`conf`	Complexes of on-line self assembly. EIT Neeraj Koul, Jim Lathrop, Jack H. Lutz, Vasant G. Honavar
2008	J	`jnl`	Computability and Complexity in Self-Assembly. Electron. Colloquium Comput. Complex. James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008	C	`conf`	Computability and Complexity in Self-assembly. CiE James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008	J	`jnl`	Connectivity properties of dimension level sets. Math. Log. Q. Jack H. Lutz, Klaus Weihrauch
2008	J	`jnl`	Curves That Must Be Retraced. CoRR Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2008	J	`jnl`	Curves That Must Be Retraced. Electron. Colloquium Comput. Complex. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2008	J	`jnl`	Dimension Characterizations of Complexity Classes. Comput. Complex. Xiaoyang Gu, Jack H. Lutz
2008	J	`jnl`	Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. Jack H. Lutz, Elvira Mayordomo
2008	Misc	`conf`	Dimensions of Points in Self-similar Fractals. COCOON Jack H. Lutz, Elvira Mayordomo
2008	C	`conf`	Effective Dimensions and Relative Frequencies. CiE Xiaoyang Gu, Jack H. Lutz
2008	J	`jnl`	Strict Self-Assembly of Discrete Sierpinski Triangles. Electron. Colloquium Comput. Complex. James I. Lathrop, Jack H. Lutz, Scott M. Summers
2007	C	`conf`	Connectivity Properties of Dimension Level Sets. CCA Jack H. Lutz, Klaus Weihrauch
2007	J	`jnl`	Dimension and Relative Frequencies CoRR Xiaoyang Gu, Jack H. Lutz
2007	J	`jnl`	Dimensions of Copeland-Erdös sequences. Inf. Comput. Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2007	J	`jnl`	Effective Strong Dimension in Algorithmic Information and Computational Complexity. SIAM J. Comput. Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2007	J	`jnl`	Finite-state dimension and real arithmetic. Inf. Comput. David Doty, Jack H. Lutz, Satyadev Nandakumar
2007	C	`conf`	Strict Self-assembly of Discrete Sierpinski Triangles. CiE James I. Lathrop, Jack H. Lutz, Scott M. Summers
2007	J	`jnl`	The arithmetical complexity of dimension and randomness. ACM Trans. Comput. Log. John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2006	B	`conf`	Dimension Characterizations of Complexity Classes. MFCS Xiaoyang Gu, Jack H. Lutz
2006	J	`jnl`	Finite-State Dimension and Real Arithmetic CoRR David Doty, Jack H. Lutz, Satyadev Nandakumar
2006	—	`conf`	Finite-State Dimension and Real Arithmetic. ICALP (1) David Doty, Jack H. Lutz, Satyadev Nandakumar
2006	J	`jnl`	Finite-State Dimension and Real Arithmetic. Electron. Colloquium Comput. Complex. David Doty, Jack H. Lutz, Satyadev Nandakumar
2006	A*	`conf`	Points on Computable Curves. FOCS Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2006	J	`jnl`	Why Computational Complexity Requires Stricter Martingales. Theory Comput. Syst. John M. Hitchcock, Jack H. Lutz
2005	J	`jnl`	Dimension Characterizations of Complexity Classes Electron. Colloquium Comput. Complex. Xiaoyang Gu, Jack H. Lutz
2005	J	`jnl`	Dimensions of Copeland-Erdos Sequences CoRR Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005	J	`jnl`	Dimensions of Copeland-Erdös Sequences Electron. Colloquium Comput. Complex. Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005	—	`conf`	Dimensions of Copeland-Erdös Sequences. FSTTCS Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005	J	`jnl`	Effective fractal dimensions. Math. Log. Q. Jack H. Lutz
2005	J	`jnl`	Points on Computable Curves CoRR Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2005	J	`jnl`	Points on Computable Curves Electron. Colloquium Comput. Complex. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2005	J	`jnl`	Prediction and dimension. J. Comput. Syst. Sci. Lance Fortnow, Jack H. Lutz
2005	C	`conf`	The Dimension of a Point: Computability Meets Fractal Geometry. CiE Jack H. Lutz
2005	J	`jnl`	Weakly useful sequences. Inf. Comput. Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon
2005	J	`jnl`	Zeta-Dimension CoRR David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2005	B	`conf`	Zeta-Dimension. MFCS David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2004	J	`jnl`	Baire category and nowhere differentiability for feasible real functions. Math. Log. Q. Josef M. Breutzmann, David W. Juedes, Jack H. Lutz
2004	J	`jnl`	Computability versus exact computability of martingales. Inf. Process. Lett. Jack H. Lutz
2004	A	`conf`	Effective Strong Dimension in Algorithmic Information and Computational Complexity. STACS Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2004	J	`jnl`	Finite-state dimension. Theor. Comput. Sci. Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
2004	J	`jnl`	Scaled dimension and nonuniform complexity. J. Comput. Syst. Sci. John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2004	J	`jnl`	The Arithmetical Complexity of Dimension and Randomness CoRR John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2004	J	`jnl`	The Arithmetical Complexity of Dimension and Randomness Electron. Colloquium Comput. Complex. John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2003	J	`jnl`	Dimension in Complexity Classes. SIAM J. Comput. Jack H. Lutz
2003	A*	`conf`	Scaled Dimension and Nonuniform Complexity. ICALP John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2003	B	`conf`	The Arithmetical Complexity of Dimension and Randomness. CSL John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2003	J	`jnl`	The dimensions of individual strings and sequences. Inf. Comput. Jack H. Lutz
2002	J	`jnl`	Dimension in Complexity Classes CoRR Jack H. Lutz
2002	J	`jnl`	Effective Strong Dimension, Algorithmic Information, and Computational Complexity CoRR Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2002	A*	`conf`	Prediction and Dimension. COLT Lance Fortnow, Jack H. Lutz
2002	J	`jnl`	The Dimensions of Individual Strings and Sequences CoRR Jack H. Lutz
2002	A*	`conf`	Why Computational Complexity Requires Stricter Martingales. ICALP John M. Hitchcock, Jack H. Lutz
2001	B	`conf`	Baire Category and Nowhere Differentiability for Feasible Real Functions. ISAAC Josef M. Breutzmann, David W. Juedes, Jack H. Lutz
2001	A*	`conf`	Finite-State Dimension. ICALP Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
2001	—	`ch.`	Twelve Problems in Resource-Bounded Measure. Current Trends in Theoretical Computer Science Jack H. Lutz, Elvira Mayordomo
2000	A	`conf`	Bias Invariance of Small Upper Spans. STACS Jack H. Lutz, Martin Strauss
2000	A	`conf`	Dimension in Complexity Classes. CCC Jack H. Lutz
2000	A*	`conf`	Gales and the Constructive Dimension of Individual Sequences. ICALP Jack H. Lutz
2000	A	`conf`	Hard Instances of Hard Problems. STACS Jack H. Lutz, Vikram Mhetre, Sridhar Srinivasan
2000	J	`jnl`	Modeling Time-Bounded Prefix Kolmogorov Complexity. Theory Comput. Syst. David W. Juedes, Jack H. Lutz
2000	J	`jnl`	The Density of Weakly Complete Problems under Adaptive Reductions. SIAM J. Comput. Jack H. Lutz, Yong Zhao
1999	J	`jnl`	Equivalence of Measures of Complexity Classes. SIAM J. Comput. Josef M. Breutzmann, Jack H. Lutz
1999	J	`jnl`	Feasible Reductions to Kolmogorov-Loveland Stochastic Sequences. Theor. Comput. Sci. Jack H. Lutz, David L. Schweizer
1999	A	`conf`	Query Order and NP-Completeness. CCC Jack Jie Dai, Jack H. Lutz
1999	J	`jnl`	Recursive Computational Depth. Inf. Comput. James I. Lathrop, Jack H. Lutz
1999	J	`jnl`	Twelve Problems in Resource-Bounded Measure. Bull. EATCS Jack H. Lutz, Elvira Mayordomo
1998	J	`jnl`	Genericity and Randomness over Feasible Probability Measures. Theor. Comput. Sci. Amy K. Lorentz, Jack H. Lutz
1998	A	`conf`	Resource-Bounded Measure. CCC Jack H. Lutz
1997	A	`conf`	Equivalence of Measures of Complexity Classes. STACS Josef M. Breutzmann, Jack H. Lutz
1997	—	`conf`	Genericity and Randomness over Feasible Probability Measures. Advances in Algorithms, Languages, and Complexity Amy K. Lorentz, Jack H. Lutz
1997	J	`jnl`	Observations on Measure and Lowness for \Delta^p_2. Theory Comput. Syst. Jack H. Lutz
1997	A*	`conf`	Recursive Computational Depth. ICALP James I. Lathrop, Jack H. Lutz
1997	J	`jnl`	Report on the Workshop on Languages, Algorithms and Complexity, Minneapolis, USA, 12 April 1997. Bull. EATCS Jack H. Lutz
1997	A	`conf`	The Density of Weakly Complete Problems under Adaptive Reductions. CCC Jack H. Lutz, Yong Zhao
1996	J	`jnl`	Completeness and Weak Completeness Under Polynomial-Size Circuits. Inf. Comput. David W. Juedes, Jack H. Lutz
1996	J	`jnl`	Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small. Theor. Comput. Sci. Jack H. Lutz, Elvira Mayordomo
1996	A	`conf`	Observations on Measure and Lowness for Delta^P_2. STACS Jack H. Lutz
1995	—	`conf`	A Small Span Theorem for P/Poly-Turing Reductions. SCT Jack H. Lutz
1995	A	`conf`	Completeness and Weak Completeness Under Polynomial-Size Circuits. STACS David W. Juedes, Jack H. Lutz
1995	J	`jnl`	The Complexity and Distribution of Hard Problems. SIAM J. Comput. David W. Juedes, Jack H. Lutz
1995	J	`jnl`	The Global Power of Additional Queries to Random Oracles Inf. Comput. Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
1995	J	`jnl`	Weak Completeness in E and E_2. Theor. Comput. Sci. David W. Juedes, Jack H. Lutz
1995	J	`jnl`	Weakly Hard Problems. SIAM J. Comput. Jack H. Lutz
1995	A*	`conf`	Weakly Useful Sequences. ICALP Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo
1994	J	`jnl`	An Observation on Probability Versus Randomness with Applications to Complexity Classes. Math. Syst. Theory Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
1994	J	`jnl`	Computational Depth and Reducibility. Theor. Comput. Sci. David W. Juedes, James I. Lathrop, Jack H. Lutz
1994	A	`conf`	Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). STACS Jack H. Lutz, Elvira Mayordomo
1994	J	`jnl`	Measure, Stochasticity, and the Density of Hard Languages. SIAM J. Comput. Jack H. Lutz, Elvira Mayordomo
1994	A	`conf`	The Global Power of Additional Queries to Random Oracles. STACS Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
1994	—	`conf`	Weakly Hard Problems. SCT Jack H. Lutz
1993	J	`jnl`	A Pseudorandom Oracle Characterization of BPP. SIAM J. Comput. Jack H. Lutz
1993	J	`jnl`	Circuit Size Relative to Pseudorandom Oracles. Theor. Comput. Sci. Jack H. Lutz, William J. Schmidt
1993	A*	`conf`	Computational Depth and Reducibility (Extended Abstract). ICALP David W. Juedes, James I. Lathrop, Jack H. Lutz
1993	A	`conf`	Measure, Stochasticity, and the Density of Hard Languages. STACS Jack H. Lutz, Elvira Mayordomo
1993	J	`jnl`	On Languages With Very High Space-Bounded Kolmogorov Complexity. SIAM J. Comput. Ronald V. Book, Jack H. Lutz
1993	A*	`conf`	The Complexity and Distribution of Hard Problems (Extended Abstract) FOCS David W. Juedes, Jack H. Lutz
1993	—	`conf`	The Quantitative Structure of Exponential Time. SCT Jack H. Lutz
1992	J	`jnl`	Almost Everywhere High Nonuniform Complexity. J. Comput. Syst. Sci. Jack H. Lutz
1992	A	`conf`	On Complexity Classes and Algorithmically Random Languages (Extended Abstract). STACS Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
1992	J	`jnl`	On Independent Random Oracles. Theor. Comput. Sci. Jack H. Lutz
1992	—	`conf`	On Languages with Very High Information Content. SCT Ronald V. Book, Jack H. Lutz
1991	—	`conf`	A Pseudorandom Oracle Characterization of BPP. SCT Jack H. Lutz
1991	J	`jnl`	An Upward Measure Separation Theorem. Theor. Comput. Sci. Jack H. Lutz
1991	—	`conf`	Errata for Circuit Size to Pseudorandom Oracles. SCT Jack H. Lutz, William J. Schmidt
1990	A*	`conf`	Additional Queries to Random and Pseudorandom Oracles. ICALP Ronald V. Book, Jack H. Lutz, Shouwen Tang
1990	J	`jnl`	Category and Measure in Complexity Classes. SIAM J. Comput. Jack H. Lutz
1990	—	`conf`	Circuit Size Relative to Pseudorandom Oracles. SCT Jack H. Lutz, William J. Schmidt
1990	J	`jnl`	Pseudorandom Sources for BPP. J. Comput. Syst. Sci. Jack H. Lutz
1989	—	`conf`	Almost Everywhere High Nonuniform Complexity. SCT Jack H. Lutz
1988	—	`conf`	Pseudorandom sources for BPP. SCT Jack H. Lutz
1987	—	`conf`	Resource bounded baire category and small circuits in exponential space. SCT Jack H. Lutz