Skip to content

Jack H. Lutz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

60

Venues

15

Active years

1990–2026

Best venue rank

A*

Where they publish

Papers

60 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSMulti-Head Finite-State Dimension.Xiang Huang, Xiaoyuan Li, Jack H. Lutz, Neil Lutz
2024MFCSAlgorithmic Dimensions via Learning Functions.Jack H. Lutz, Andrei N. Migunov
2023MFCSA Weyl Criterion for Finite-State Dimension and Applications.Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
2022STACSExtending the Reach of the Point-To-Set Principle.Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2020DNAPopulation-Induced Phase Transitions and the Verification of Chemical Reaction Networks.James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2020STACSAsymptotic Divergences and Strong Dichotomy.Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2019ICSERobustness and games against nature in molecular programming.Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
2018REWriting Requirements for Molecular Programs.Jack H. Lutz, Robyn R. Lutz
2017STACSAlgorithmic Information, Plane Kakeya Sets, and Conditional Dimension.Jack H. Lutz, Neil Lutz
2017UCReal-Time Computability of Real Numbers by Chemical Reaction Networks.Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2016ICSESoftware engineering for molecular programming.Robyn R. Lutz, Jack H. Lutz
2016UCReachability Problems for Continuous Chemical Reaction Networks.Adam Case, Jack H. Lutz, Donald M. Stull
2015MFCSMutual Dimension and Random Sequences.Adam Case, Jack H. Lutz
2014CiELines Missing Every Random Point.Jack H. Lutz, Neil Lutz
2013STACSMutual Dimension.Adam Case, Jack H. Lutz
2012FOCSThe Tile Assembly Model is Intrinsically Universal.David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012ICSEEngineering and verifying requirements for programmable self-assembling nanomachines.Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Eric R. Henderson, Divita Mathur, Dalia Abo Sheasha
2012LATAThe Computer Science of DNA Nanotechnology.Jack H. Lutz
2012RERequirements analysis for a product family of DNA nanodevices.Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Divita Mathur, Donald M. Stull, Taylor Bergquist, Eric R. Henderson
2012UCReasoning As Though.Jack H. Lutz
2011CiEAxiomatizing Resource Bounds for Measure.Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
2011CiEMulti-Resolution Cellular Automata for Real Computation.James I. Lathrop, Jack H. Lutz, Brian Patterson
2011DNAThe Computer Science of Molecular Programming.Jack H. Lutz
2010CiEApproximate Self-assembly of the Sierpinski Triangle.Jack H. Lutz, Brad Shutters
2010STACSIntrinsic Universality in Self-Assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2010STACSInseparability and Strong Hypotheses for Disjoint NP Pairs.Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
2009CCACurves That Must Be Retraced.Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2009CiEA Divergence Formula for Randomness and Dimension.Jack H. Lutz
2009UCRandom Number Selection in Self-assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2008CiEEffective Dimensions and Relative Frequencies.Xiaoyang Gu, Jack H. Lutz
2008CiEComputability and Complexity in Self-assembly.James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008COCOONDimensions of Points in Self-similar Fractals.Jack H. Lutz, Elvira Mayordomo
2007CiEStrict Self-assembly of Discrete Sierpinski Triangles.James I. Lathrop, Jack H. Lutz, Scott M. Summers
2006FOCSPoints on Computable Curves.Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2006ICALPFinite-State Dimension and Real Arithmetic.David Doty, Jack H. Lutz, Satyadev Nandakumar
2006MFCSDimension Characterizations of Complexity Classes.Xiaoyang Gu, Jack H. Lutz
2005CiEThe Dimension of a Point: Computability Meets Fractal Geometry.Jack H. Lutz
2005MFCSZeta-Dimension.David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2004STACSEffective Strong Dimension in Algorithmic Information and Computational Complexity.Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2003CSLThe Arithmetical Complexity of Dimension and Randomness.John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2003ICALPScaled Dimension and Nonuniform Complexity.John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2002COLTPrediction and Dimension.Lance Fortnow, Jack H. Lutz
2002ICALPWhy Computational Complexity Requires Stricter Martingales.John M. Hitchcock, Jack H. Lutz
2001ICALPFinite-State Dimension.Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
2001ISAACBaire Category and Nowhere Differentiability for Feasible Real Functions.Josef M. Breutzmann, David W. Juedes, Jack H. Lutz
2000ICALPGales and the Constructive Dimension of Individual Sequences.Jack H. Lutz
2000STACSHard Instances of Hard Problems.Jack H. Lutz, Vikram Mhetre, Sridhar Srinivasan
2000STACSBias Invariance of Small Upper Spans.Jack H. Lutz, Martin Strauss
1997ICALPRecursive Computational Depth.James I. Lathrop, Jack H. Lutz
1997STACSEquivalence of Measures of Complexity Classes.Josef M. Breutzmann, Jack H. Lutz
1996STACSObservations on Measure and Lowness for Delta^P_2.Jack H. Lutz
1995ICALPWeakly Useful Sequences.Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo
1995STACSCompleteness and Weak Completeness Under Polynomial-Size Circuits.David W. Juedes, Jack H. Lutz
1994STACSThe Global Power of Additional Queries to Random Oracles.Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
1994STACSCook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract).Jack H. Lutz, Elvira Mayordomo
1993FOCSThe Complexity and Distribution of Hard Problems (Extended Abstract)David W. Juedes, Jack H. Lutz
1993ICALPComputational Depth and Reducibility (Extended Abstract).David W. Juedes, James I. Lathrop, Jack H. Lutz
1993STACSMeasure, Stochasticity, and the Density of Hard Languages.Jack H. Lutz, Elvira Mayordomo
1992STACSOn Complexity Classes and Algorithmically Random Languages (Extended Abstract).Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
1990ICALPAdditional Queries to Random and Pseudorandom Oracles.Ronald V. Book, Jack H. Lutz, Shouwen Tang