Edit Profile (opens in new tab) Lutz, Jack H. Compute Distance To: Compute Author ID: lutz.jack-h Published as: Lutz, Jack H.; Lutz, J. H. Documents Indexed: 107 Publications since 1990 Co-Authors: 41 Co-Authors with 87 Joint Publications 779 Co-Co-Authors all top 5 Co-Authors 20 single-authored 24 Mayordomo, Elvira 13 Lathrop, James I. 11 Gu, Xiaoyang 9 Juedes, David W. 8 Hitchcock, John M. 6 Summers, Scott M. 5 Book, Ronald Vernon 5 Case, Adam 5 Doty, David 5 Lutz, Neil 4 Fortnow, Lance J. 4 Moser, Philippe 4 Patitz, Matthew J. 3 Breutzmann, Josef M. 3 Nandakumar, Satyadev 2 Athreya, Krishna Balasundaram 2 Dai, Jack Jie 2 Fenner, Stephen A. 2 Huang, Xiang 2 Klinge, Titus H. 2 Lorentz, Amy K. 2 Martin, David M. jun. 2 Shutters, Brad 2 Stull, Donald M. 2 Terwijn, Sebastiaan A. 2 Weihrauch, Klaus 2 Woods, Damien 1 Dougherty, Randall L. 1 Li, Xiaoyuan 1 Mauldin, Richard Daniel 1 Mhetre, Vikram 1 Patterson, Brian 1 Royer, James S. 1 Schmidt, William J. 1 Schweizer, David L. 1 Srinivasan, Sridhar 1 Strauss, Martin J. 1 Tang, Shouwen 1 Teutsch, Jason 1 Wagner, Klaus W. 1 Zhao, Yong all top 5 Serials 14 Theoretical Computer Science 11 SIAM Journal on Computing 9 Information and Computation 6 Theory of Computing Systems 4 Journal of Computer and System Sciences 3 Mathematical Logic Quarterly (MLQ) 2 Information Processing Letters 2 ACM Transactions on Computation Theory 1 IEEE Transactions on Information Theory 1 Mathematical Systems Theory 1 Transactions of the American Mathematical Society 1 Annals of Pure and Applied Logic 1 Computational Complexity 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 ACM Transactions on Computational Logic 1 Computability all top 5 Fields 102 Computer science (68-XX) 39 Mathematical logic and foundations (03-XX) 26 Measure and integration (28-XX) 6 Number theory (11-XX) 6 Information and communication theory, circuits (94-XX) 5 Probability theory and stochastic processes (60-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 2 Biology and other natural sciences (92-XX) 1 Combinatorics (05-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 78 Publications have been cited 893 times in 344 Documents Cited by ▼ Year ▼ The dimensions of individual strings and sequences. Zbl 1090.68053Lutz, Jack H. 110 2003 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 86 2003 Almost everywhere high nonuniform complexity. Zbl 0767.68043Lutz, Jack H. 80 1992 Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 74 2007 Finite-state dimension. Zbl 1071.68027Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 36 2004 Category and measure in complexity classes. Zbl 0711.68046Lutz, Jack H. 34 1990 The quantitative structure of exponential time. Zbl 0880.68044Lutz, Jack H. 32 1997 Gales and the constructive dimension of individual sequences. Zbl 0973.68087Lutz, Jack H. 28 2000 Strict self-assembly of discrete Sierpinski triangles. Zbl 1160.68012Lathrop, James I.; Lutz, Jack H.; Summers, Scott M. 26 2009 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083Lutz, Jack H.; Mayordomo, Elvira 23 1996 Dimensions of points in self-similar fractals. Zbl 1187.68269Lutz, Jack H.; Mayordomo, Elvira 21 2008 Effective fractal dimensions. Zbl 1058.03044Lutz, Jack H. 21 2005 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069Lutz, Jack H.; Mayordomo, Elvira 18 1994 Weak completeness in \(\text{E}\) and \(\text{E}_{2}\). Zbl 0873.68062Juedes, David W.; Lutz, Jack H. 16 1995 Intrinsic universality in self-assembly. Zbl 1230.68071Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 16 2010 Computational depth and reducibility. Zbl 0821.68052Juedes, David W.; Lathrop, James I.; Lutz, Jack H. 14 1994 The complexity and distribution of hard problems. Zbl 0827.68043Juedes, David W.; Lutz, Jack H. 14 1995 Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 13 2004 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 Resource-bounded measure. Zbl 0935.68044Lutz, Jack H. 10 1998 Computability and complexity in self-assembly. Zbl 1217.68095Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 9 2011 Connectivity properties of dimension level sets. Zbl 1155.03044Lutz, Jack H.; Weihrauch, Klaus 9 2008 Scaled dimension and nonuniform complexity. Zbl 1084.68055Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 9 2004 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 8 2005 Weakly hard problems. Zbl 0845.68048Lutz, Jack H. 8 1995 Translating the Cantor set by a random real. Zbl 1295.68139Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason 8 2014 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109Lutz, Jack H.; Lutz, Neil 8 2017 Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082Lutz, Jack H.; Shutters, Brad 8 2012 Recursive computational depth. Zbl 1045.68569Lathrop, James I.; Lutz, Jack H. 8 1999 Finite-state dimension and real arithmetic. Zbl 1130.68068Doty, David; Lutz, Jack H.; Nandakumar, Satyadev 7 2007 Mutual dimension. Zbl 1348.03041Case, Adam; Lutz, Jack H. 7 2015 Twelve problems in resource-bounded measure. Zbl 0936.68049Lutz, Jack H.; Mayordomo, Elvira 6 1999 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 6 2014 Observations on measure and lowness for \(\Delta_ 2^ p\). Zbl 0872.68049Lutz, J. H. 6 1997 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132Lutz, Jack H.; Lutz, Neil 6 2018 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 5 2011 Lines missing every random point. Zbl 1333.03110Lutz, Jack H.; Lutz, Neil 5 2015 Prediction and dimension. Zbl 1161.68490Fortnow, Lance; Lutz, Jack H. 5 2005 Pseudorandom sources for BPP. Zbl 0721.68024Lutz, Jack H. 5 1990 Circuit size relative to pseudorandom oracles. Zbl 0764.68043Lutz, Jack H.; Schmidt, William J. 5 1993 Equivalence of measures of complexity classes. Zbl 0937.68049Breutzmann, Josef M.; Lutz, Jack H. 4 1999 Why computational complexity requires stricter martingales. Zbl 1103.68057Hitchcock, John M.; Lutz, Jack H. 4 2006 Computability and complexity in self-assembly. Zbl 1142.68352Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 4 2008 A pseudorandom oracle characterization of BPP. Zbl 0782.68047Lutz, Jack H. 4 1993 Dimensions of points in self-similar fractals. Zbl 1148.68389Lutz, Jack H.; Mayordomo, Elvira 3 2008 The arithmetical complexity of dimension and randomness. Zbl 1407.03057Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A. 3 2007 Prediction and dimension. Zbl 1050.68061Fortnow, Lance; Lutz, Jack H. 3 2002 Random number selection in self-assembly. Zbl 1253.68128Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 3 2009 A divergence formula for randomness and dimension. Zbl 1259.28007Lutz, Jack H. 2 2011 Weakly useful sequences. Zbl 1075.68035Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick 2 2005 Dimensions of Copeland-Erdös sequences. Zbl 1125.68056Gu, Xiaoyang; Lutz, Jack H.; Moser, Philippe 2 2007 Strict self-assembly of discrete Sierpinski triangles. Zbl 1151.68409Lathrop, James I.; Lutz, Jack H.; Summers, Scott M. 2 2007 Dimension characterizations of complexity classes. Zbl 1132.68412Gu, Xiaoyang; Lutz, Jack H. 2 2006 Completeness and weak completeness under polynomial-size circuits. Zbl 0853.68098Juedes, David W.; Lutz, Jack H. 2 1996 Feasible reductions to Kolmogorov-Loveland stochastic sequences. Zbl 0930.68068Lutz, Jack H.; Schweizer, David L. 2 1999 Hard instances of hard problems. Zbl 0971.68066Lutz, Jack H.; Mhetre, Vikram; Srinivasan, Sridhar 2 2000 The density of weakly complete problems under adaptive reductions. Zbl 0976.68073Lutz, Jack H.; Zhao, Yong 2 2000 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 2 2010 Real-time computability of real numbers by chemical reaction networks. Zbl 1486.68064Huang, Xiang; Klinge, Titus H.; Lathrop, James I.; Li, Xiaoyuan; Lutz, Jack H. 2 2017 Baire category and nowhere differentiability for feasible real functions. Zbl 1058.03066Breutzmann, Josef M.; Juedes, David W.; Lutz, Jack H. 2 2004 Twelve problems in resource-bounded measure. Zbl 1049.68067Lutz, Jack H.; Mayordomo, Elvira 2 2001 Genericity and randomness over feasible probability measures. Zbl 0912.68107Lorentz, Amy K.; Lutz, Jack H. 2 1998 Curves that must be retraced. Zbl 1247.03132Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 2 2009 On independent random oracles. Zbl 0745.68049Lutz, Jack H. 1 1992 Mutual dimension and random sequences. Zbl 1465.68115Case, Adam; Lutz, Jack H. 1 2015 An upward measure separation theorem. Zbl 0732.68042Lutz, Jack H. 1 1991 Computability versus exact computability of martingales. Zbl 1168.03338Lutz, Jack H. 1 2004 Approximate self-assembly of the Sierpinski triangle. Zbl 1286.92037Lutz, Jack H.; Shutters, Brad 1 2010 On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053Book, Ronald V.; Lutz, Jack H. 1 1993 The global power of additional queries to random oracles. Zbl 0941.03540Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1994 The global power of additional queries to random oracles. Zbl 0835.68044Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1995 Mutual dimension and random sequences. Zbl 1398.68263Case, Adam; Lutz, Jack H. 1 2018 Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract). Zbl 1379.68144Lutz, Jack H. 1 1996 Connectivity properties of dimension level sets. Zbl 1262.03086Lutz, Jack H.; Weihrauch, Klaus 1 2008 Scaled dimension and nonuniform complexity. Zbl 1039.68052Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 Robust biomolecular finite automata. Zbl 1432.68148Klinge, Titus H.; Lathrop, James I.; Lutz, Jack H. 1 2020 Computing absolutely normal numbers in nearly linear time. Zbl 07433293Lutz, Jack H.; Mayordomo, Elvira 1 2021 Finite-state dimension. Zbl 0986.68035Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 1 2001 Computing absolutely normal numbers in nearly linear time. Zbl 07433293Lutz, Jack H.; Mayordomo, Elvira 1 2021 Robust biomolecular finite automata. Zbl 1432.68148Klinge, Titus H.; Lathrop, James I.; Lutz, Jack H. 1 2020 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132Lutz, Jack H.; Lutz, Neil 6 2018 Mutual dimension and random sequences. Zbl 1398.68263Case, Adam; Lutz, Jack H. 1 2018 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109Lutz, Jack H.; Lutz, Neil 8 2017 Real-time computability of real numbers by chemical reaction networks. Zbl 1486.68064Huang, Xiang; Klinge, Titus H.; Lathrop, James I.; Li, Xiaoyuan; Lutz, Jack H. 2 2017 Mutual dimension. Zbl 1348.03041Case, Adam; Lutz, Jack H. 7 2015 Lines missing every random point. Zbl 1333.03110Lutz, Jack H.; Lutz, Neil 5 2015 Mutual dimension and random sequences. Zbl 1465.68115Case, Adam; Lutz, Jack H. 1 2015 Translating the Cantor set by a random real. Zbl 1295.68139Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason 8 2014 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 6 2014 Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082Lutz, Jack H.; Shutters, Brad 8 2012 Computability and complexity in self-assembly. Zbl 1217.68095Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 9 2011 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 5 2011 A divergence formula for randomness and dimension. Zbl 1259.28007Lutz, Jack H. 2 2011 Intrinsic universality in self-assembly. Zbl 1230.68071Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 16 2010 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 2 2010 Approximate self-assembly of the Sierpinski triangle. Zbl 1286.92037Lutz, Jack H.; Shutters, Brad 1 2010 Strict self-assembly of discrete Sierpinski triangles. Zbl 1160.68012Lathrop, James I.; Lutz, Jack H.; Summers, Scott M. 26 2009 Random number selection in self-assembly. Zbl 1253.68128Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 3 2009 Curves that must be retraced. Zbl 1247.03132Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 2 2009 Dimensions of points in self-similar fractals. Zbl 1187.68269Lutz, Jack H.; Mayordomo, Elvira 21 2008 Connectivity properties of dimension level sets. Zbl 1155.03044Lutz, Jack H.; Weihrauch, Klaus 9 2008 Computability and complexity in self-assembly. Zbl 1142.68352Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 4 2008 Dimensions of points in self-similar fractals. Zbl 1148.68389Lutz, Jack H.; Mayordomo, Elvira 3 2008 Connectivity properties of dimension level sets. Zbl 1262.03086Lutz, Jack H.; Weihrauch, Klaus 1 2008 Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 74 2007 Finite-state dimension and real arithmetic. Zbl 1130.68068Doty, David; Lutz, Jack H.; Nandakumar, Satyadev 7 2007 The arithmetical complexity of dimension and randomness. Zbl 1407.03057Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A. 3 2007 Dimensions of Copeland-Erdös sequences. Zbl 1125.68056Gu, Xiaoyang; Lutz, Jack H.; Moser, Philippe 2 2007 Strict self-assembly of discrete Sierpinski triangles. Zbl 1151.68409Lathrop, James I.; Lutz, Jack H.; Summers, Scott M. 2 2007 Why computational complexity requires stricter martingales. Zbl 1103.68057Hitchcock, John M.; Lutz, Jack H. 4 2006 Dimension characterizations of complexity classes. Zbl 1132.68412Gu, Xiaoyang; Lutz, Jack H. 2 2006 Effective fractal dimensions. Zbl 1058.03044Lutz, Jack H. 21 2005 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 8 2005 Prediction and dimension. Zbl 1161.68490Fortnow, Lance; Lutz, Jack H. 5 2005 Weakly useful sequences. Zbl 1075.68035Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick 2 2005 Finite-state dimension. Zbl 1071.68027Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 36 2004 Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 13 2004 Scaled dimension and nonuniform complexity. Zbl 1084.68055Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 9 2004 Baire category and nowhere differentiability for feasible real functions. Zbl 1058.03066Breutzmann, Josef M.; Juedes, David W.; Lutz, Jack H. 2 2004 Computability versus exact computability of martingales. Zbl 1168.03338Lutz, Jack H. 1 2004 The dimensions of individual strings and sequences. Zbl 1090.68053Lutz, Jack H. 110 2003 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 86 2003 Scaled dimension and nonuniform complexity. Zbl 1039.68052Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 Prediction and dimension. Zbl 1050.68061Fortnow, Lance; Lutz, Jack H. 3 2002 Twelve problems in resource-bounded measure. Zbl 1049.68067Lutz, Jack H.; Mayordomo, Elvira 2 2001 Finite-state dimension. Zbl 0986.68035Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 1 2001 Gales and the constructive dimension of individual sequences. Zbl 0973.68087Lutz, Jack H. 28 2000 Hard instances of hard problems. Zbl 0971.68066Lutz, Jack H.; Mhetre, Vikram; Srinivasan, Sridhar 2 2000 The density of weakly complete problems under adaptive reductions. Zbl 0976.68073Lutz, Jack H.; Zhao, Yong 2 2000 Recursive computational depth. Zbl 1045.68569Lathrop, James I.; Lutz, Jack H. 8 1999 Twelve problems in resource-bounded measure. Zbl 0936.68049Lutz, Jack H.; Mayordomo, Elvira 6 1999 Equivalence of measures of complexity classes. Zbl 0937.68049Breutzmann, Josef M.; Lutz, Jack H. 4 1999 Feasible reductions to Kolmogorov-Loveland stochastic sequences. Zbl 0930.68068Lutz, Jack H.; Schweizer, David L. 2 1999 Resource-bounded measure. Zbl 0935.68044Lutz, Jack H. 10 1998 Genericity and randomness over feasible probability measures. Zbl 0912.68107Lorentz, Amy K.; Lutz, Jack H. 2 1998 The quantitative structure of exponential time. Zbl 0880.68044Lutz, Jack H. 32 1997 Observations on measure and lowness for \(\Delta_ 2^ p\). Zbl 0872.68049Lutz, J. H. 6 1997 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083Lutz, Jack H.; Mayordomo, Elvira 23 1996 Completeness and weak completeness under polynomial-size circuits. Zbl 0853.68098Juedes, David W.; Lutz, Jack H. 2 1996 Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract). Zbl 1379.68144Lutz, Jack H. 1 1996 Weak completeness in \(\text{E}\) and \(\text{E}_{2}\). Zbl 0873.68062Juedes, David W.; Lutz, Jack H. 16 1995 The complexity and distribution of hard problems. Zbl 0827.68043Juedes, David W.; Lutz, Jack H. 14 1995 Weakly hard problems. Zbl 0845.68048Lutz, Jack H. 8 1995 The global power of additional queries to random oracles. Zbl 0835.68044Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1995 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069Lutz, Jack H.; Mayordomo, Elvira 18 1994 Computational depth and reducibility. Zbl 0821.68052Juedes, David W.; Lathrop, James I.; Lutz, Jack H. 14 1994 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 The global power of additional queries to random oracles. Zbl 0941.03540Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1994 Circuit size relative to pseudorandom oracles. Zbl 0764.68043Lutz, Jack H.; Schmidt, William J. 5 1993 A pseudorandom oracle characterization of BPP. Zbl 0782.68047Lutz, Jack H. 4 1993 On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053Book, Ronald V.; Lutz, Jack H. 1 1993 Almost everywhere high nonuniform complexity. Zbl 0767.68043Lutz, Jack H. 80 1992 On independent random oracles. Zbl 0745.68049Lutz, Jack H. 1 1992 An upward measure separation theorem. Zbl 0732.68042Lutz, Jack H. 1 1991 Category and measure in complexity classes. Zbl 0711.68046Lutz, Jack H. 34 1990 Pseudorandom sources for BPP. Zbl 0721.68024Lutz, Jack H. 5 1990 all cited Publications top 5 cited Publications all top 5 Cited by 356 Authors 39 Lutz, Jack H. 22 Hitchcock, John M. 20 Mayordomo, Elvira 19 Summers, Scott M. 18 Moser, Philippe 18 Patitz, Matthew J. 10 Doty, David 10 Downey, Rodney Graham 10 Merkle, Wolfgang 10 Pavan, Aduri 9 Calude, Cristian S. 9 Fortnow, Lance J. 9 Staiger, Ludwig 8 Carton, Olivier 8 Lutz, Neil 8 Stephan, Frank 7 Ambos-Spies, Klaus 7 Lathrop, James I. 7 Nandakumar, Satyadev 7 Zimand, Marius 6 Fenner, Stephen A. 6 Furcy, David 6 Gu, Xiaoyang 6 Schweller, Robert T. 6 Stull, Donald M. 5 Becher, Verónica 5 Bienvenu, Laurent 5 Rogers, Trent A. 5 Selman, Alan Louis 5 Terwijn, Sebastiaan A. 5 Wang, Yongge 4 Buhrman, Harry 4 Gasarch, William Ian 4 Hendricks, Jacob 4 Juedes, David W. 4 Miller, Joseph S. 4 Reimann, Jan 4 Vinodchandran, N. Variyam 4 Winslow, Andrew 3 Antunes, Luis 3 Bakibayev, Timur 3 Binns, Stephen 3 Case, Adam 3 Dai, Jack Jie 3 Glaßer, Christian 3 Harkins, Ryan C. 3 Heiber, Pablo Ariel 3 Hoyrup, Mathieu 3 Kari, Lila 3 Kihara, Takayuki 3 Kräling, Thorsten 3 Kurtz, Stuart A. 3 Ng, KengMeng 3 Nies, André Otfrid 3 Rojas, Cristobal 3 Slaman, Theodore A. 3 Souto, André 3 Weihrauch, Klaus 2 Airey, Dylan 2 Allender, Eric W. 2 Alvarez, Nicolás 2 Arvind, Vikraman 2 Barmpalias, George 2 Book, Ronald Vernon 2 Braverman, Mark 2 Bro Miltersen, Peter 2 Chalk, Cameron T. 2 Chen, Ho-Lin 2 Chiesa, Alessandro 2 Conidis, Chris J. 2 Demaine, Erik D. 2 Fang, Nan 2 Freivalds, Rūsiņš Mārtiņš 2 Greenberg, Noam 2 Griffiths, Evan J. 2 Hardt, Moritz 2 Hassidim, Avinatan 2 Hertling, Peter H. 2 Hirschfeldt, Denis Roman 2 Hölzl, Rupert 2 Jordon, Liam 2 Kautz, Steven M. 2 Kjos-Hanssen, Bjørn 2 Köbler, Johannes 2 Kumabe, Masahiro 2 Kummer, Martin 2 López-Valdés, María 2 Mance, Bill 2 Masson, Benoît 2 McNicholl, Timothy H. 2 Meunier, Pierre-Étienne 2 Micali, Silvio 2 Seki, Shinnosuke 2 Shafei, Hadi 2 Shanker, O. 2 Shen, Alexander 2 Shutters, Brad 2 Strauss, Martin J. 2 Sureson, Claude 2 Suzuki, Toshio ...and 256 more Authors all top 5 Cited in 44 Serials 60 Theoretical Computer Science 33 Information and Computation 32 Theory of Computing Systems 20 Information Processing Letters 15 Journal of Computer and System Sciences 11 Algorithmica 11 Natural Computing 8 The Journal of Symbolic Logic 8 Mathematical Logic Quarterly (MLQ) 6 Annals of Pure and Applied Logic 4 International Journal of Foundations of Computer Science 3 Computational Complexity 3 ACM Transactions on Computation Theory 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Computing 2 Transactions of the American Mathematical Society 2 Logical Methods in Computer Science 2 Journal of Logic and Analysis 2 Computability 1 Modern Physics Letters B 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Chaos, Solitons and Fractals 1 Advances in Mathematics 1 Canadian Journal of Mathematics 1 Compositio Mathematica 1 Illinois Journal of Mathematics 1 Mathematica Slovaca 1 Monatshefte für Mathematik 1 Notre Dame Journal of Formal Logic 1 Journal of Complexity 1 Journal of Computer Science and Technology 1 Sugaku Expositions 1 MSCS. Mathematical Structures in Computer Science 1 European Journal of Operational Research 1 RAIRO. Informatique Théorique et Applications 1 Archive for Mathematical Logic 1 SIAM Journal on Optimization 1 New Zealand Journal of Mathematics 1 Fractals 1 The Bulletin of Symbolic Logic 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Oberwolfach Reports 1 Advances in Mathematical Physics 1 Forum of Mathematics, Sigma all top 5 Cited in 24 Fields 299 Computer science (68-XX) 106 Mathematical logic and foundations (03-XX) 35 Measure and integration (28-XX) 16 Combinatorics (05-XX) 14 Number theory (11-XX) 14 Information and communication theory, circuits (94-XX) 12 Probability theory and stochastic processes (60-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Dynamical systems and ergodic theory (37-XX) 9 Operations research, mathematical programming (90-XX) 8 General topology (54-XX) 3 Quantum theory (81-XX) 3 Biology and other natural sciences (92-XX) 2 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 2 Manifolds and cell complexes (57-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) Citations by Year