Edit Profile Lutz, Jack H. Compute Distance To: Compute Author ID: lutz.jack-h Published as: Lutz, Jack H.; Lutz, J. H. Documents Indexed: 104 Publications since 1990 all top 5 Co-Authors 20 single-authored 21 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 Klinge, Titus H. 2 Lorentz, Amy K. 2 Martin, David M. jun. 2 Shutters, Brad 2 Terwijn, Sebastiaan A. 2 Weihrauch, Klaus 2 Woods, Damien 1 Dougherty, Randall L. 1 Huang, Xiang 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 8 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 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 100 Computer science (68-XX) 38 Mathematical logic and foundations (03-XX) 26 Measure and integration (28-XX) 6 Number theory (11-XX) 5 Information and communication theory, circuits (94-XX) 4 Probability theory and stochastic processes (60-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 1 Combinatorics (05-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 73 Publications have been cited 819 times in 317 Documents Cited by ▼ Year ▼ The dimensions of individual strings and sequences. Zbl 1090.68053Lutz, Jack H. 103 2003 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 82 2003 Almost everywhere high nonuniform complexity. Zbl 0767.68043Lutz, Jack H. 78 1992 Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 69 2007 Category and measure in complexity classes. Zbl 0711.68046Lutz, Jack H. 33 1990 Finite-state dimension. Zbl 1071.68027Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 32 2004 The quantitative structure of exponential time. Zbl 0880.68044Lutz, Jack H. 31 1997 Gales and the constructive dimension of individual sequences. Zbl 0973.68087Lutz, Jack H. 25 2000 Strict self-assembly of discrete Sierpinski triangles. Zbl 1160.68012Lathrop, James I.; Lutz, Jack H.; Summers, Scott M. 22 2009 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083Lutz, Jack H.; Mayordomo, Elvira 21 1996 Effective fractal dimensions. Zbl 1058.03044Lutz, Jack H. 19 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 Dimensions of points in self-similar fractals. Zbl 1187.68269Lutz, Jack H.; Mayordomo, Elvira 16 2008 Intrinsic universality in self-assembly. Zbl 1230.68071Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 16 2010 The complexity and distribution of hard problems. Zbl 0827.68043Juedes, David W.; Lutz, Jack H. 14 1995 Computational depth and reducibility. Zbl 0821.68052Juedes, David W.; Lathrop, James I.; Lutz, Jack H. 13 1994 Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 13 2004 Resource-bounded measure. Zbl 0935.68044Lutz, Jack H. 10 1998 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 Weakly hard problems. Zbl 0845.68048Lutz, Jack H. 8 1995 Recursive computational depth. Zbl 1045.68569Lathrop, James I.; Lutz, Jack H. 8 1999 Scaled dimension and nonuniform complexity. Zbl 1084.68055Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 8 2004 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 7 2005 Computability and complexity in self-assembly. Zbl 1217.68095Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 7 2011 Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082Lutz, Jack H.; Shutters, Brad 7 2012 Connectivity properties of dimension level sets. Zbl 1155.03044Lutz, Jack H.; Weihrauch, Klaus 7 2008 Twelve problems in resource-bounded measure. Zbl 0936.68049Lutz, Jack H.; Mayordomo, Elvira 6 1999 Finite-state dimension and real arithmetic. Zbl 1130.68068Doty, David; Lutz, Jack H.; Nandakumar, Satyadev 6 2007 Observations on measure and lowness for \(\Delta_ 2^ p\). Zbl 0872.68049Lutz, J. H. 6 1997 Translating the Cantor set by a random real. Zbl 1295.68139Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason 6 2014 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109Lutz, Jack H.; Lutz, Neil 6 2017 Prediction and dimension. Zbl 1161.68490Fortnow, Lance; Lutz, Jack H. 5 2005 Circuit size relative to pseudorandom oracles. Zbl 0764.68043Lutz, Jack H.; Schmidt, William J. 5 1993 Pseudorandom sources for BPP. Zbl 0721.68024Lutz, Jack H. 5 1990 Equivalence of measures of complexity classes. Zbl 0937.68049Breutzmann, Josef M.; Lutz, Jack H. 4 1999 A pseudorandom oracle characterization of BPP. Zbl 0782.68047Lutz, Jack H. 4 1993 Computability and complexity in self-assembly. Zbl 1142.68352Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 4 2008 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 4 2014 Mutual dimension. Zbl 1348.03041Case, Adam; Lutz, Jack H. 4 2015 Prediction and dimension. Zbl 1050.68061Fortnow, Lance; Lutz, Jack H. 3 2002 Why computational complexity requires stricter martingales. Zbl 1103.68057Hitchcock, John M.; Lutz, Jack H. 3 2006 Dimensions of points in self-similar fractals. Zbl 1148.68389Lutz, Jack H.; Mayordomo, Elvira 3 2008 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 3 2011 Random number selection in self-assembly. Zbl 1253.68128Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien 3 2009 Lines missing every random point. Zbl 1333.03110Lutz, Jack H.; Lutz, Neil 3 2015 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 Twelve problems in resource-bounded measure. Zbl 1049.68067Lutz, Jack H.; Mayordomo, Elvira 2 2001 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 Baire category and nowhere differentiability for feasible real functions. Zbl 1058.03066Breutzmann, Josef M.; Juedes, David W.; Lutz, Jack H. 2 2004 Weakly useful sequences. Zbl 1075.68035Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick 2 2005 Dimension characterizations of complexity classes. Zbl 1132.68412Gu, Xiaoyang; Lutz, Jack H. 2 2006 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 Genericity and randomness over feasible probability measures. Zbl 0912.68107Lorentz, Amy K.; Lutz, Jack H. 2 1998 A divergence formula for randomness and dimension. Zbl 1259.28007Lutz, Jack H. 2 2011 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 2 2010 Curves that must be retraced. Zbl 1247.03132Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 2 2009 The arithmetical complexity of dimension and randomness. Zbl 1407.03057Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A. 2 2007 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132Lutz, Jack H.; Lutz, Neil 2 2018 The global power of additional queries to random oracles. Zbl 0941.03540Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1994 Finite-state dimension. Zbl 0986.68035Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 1 2001 The global power of additional queries to random oracles. Zbl 0835.68044Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1995 Scaled dimension and nonuniform complexity. Zbl 1039.68052Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 Approximate self-assembly of the Sierpinski triangle. Zbl 1286.92037Lutz, Jack H.; Shutters, Brad 1 2010 Computability versus exact computability of martingales. Zbl 1168.03338Lutz, Jack H. 1 2004 Connectivity properties of dimension level sets. Zbl 1262.03086Lutz, Jack H.; Weihrauch, Klaus 1 2008 On independent random oracles. Zbl 0745.68049Lutz, Jack H. 1 1992 On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053Book, Ronald V.; Lutz, Jack H. 1 1993 An upward measure separation theorem. Zbl 0732.68042Lutz, Jack H. 1 1991 Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract). Zbl 1379.68144Lutz, Jack H. 1 1996 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132Lutz, Jack H.; Lutz, Neil 2 2018 Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109Lutz, Jack H.; Lutz, Neil 6 2017 Mutual dimension. Zbl 1348.03041Case, Adam; Lutz, Jack H. 4 2015 Lines missing every random point. Zbl 1333.03110Lutz, Jack H.; Lutz, Neil 3 2015 Translating the Cantor set by a random real. Zbl 1295.68139Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason 6 2014 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 4 2014 Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082Lutz, Jack H.; Shutters, Brad 7 2012 Computability and complexity in self-assembly. Zbl 1217.68095Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M. 7 2011 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 3 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. 22 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 16 2008 Connectivity properties of dimension level sets. Zbl 1155.03044Lutz, Jack H.; Weihrauch, Klaus 7 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 69 2007 Finite-state dimension and real arithmetic. Zbl 1130.68068Doty, David; Lutz, Jack H.; Nandakumar, Satyadev 6 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 The arithmetical complexity of dimension and randomness. Zbl 1407.03057Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A. 2 2007 Why computational complexity requires stricter martingales. Zbl 1103.68057Hitchcock, John M.; Lutz, Jack H. 3 2006 Dimension characterizations of complexity classes. Zbl 1132.68412Gu, Xiaoyang; Lutz, Jack H. 2 2006 Effective fractal dimensions. Zbl 1058.03044Lutz, Jack H. 19 2005 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 7 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 32 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 8 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. 103 2003 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 82 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. 25 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. 31 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 21 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. 13 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. 78 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. 33 1990 Pseudorandom sources for BPP. Zbl 0721.68024Lutz, Jack H. 5 1990 all cited Publications top 5 cited Publications all top 5 Cited by 328 Authors 37 Lutz, Jack H. 21 Hitchcock, John M. 18 Mayordomo, Elvira 17 Moser, Philippe 17 Summers, Scott M. 16 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 Stephan, Frank 7 Ambos-Spies, Klaus 7 Carton, Olivier 7 Zimand, Marius 6 Fenner, Stephen A. 6 Gu, Xiaoyang 6 Lathrop, James I. 6 Lutz, Neil 6 Nandakumar, Satyadev 5 Becher, Verónica 5 Bienvenu, Laurent 5 Furcy, David 5 Rogers, Trent A. 5 Schweller, Robert T. 5 Selman, Alan L. 5 Terwijn, Sebastiaan A. 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 Wang, Yongge 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 Kräling, Thorsten 3 Kurtz, Stuart A. 3 Ng, KengMeng 3 Nies, André Otfrid 3 Rojas, Cristobal 3 Souto, André 3 Weihrauch, Klaus 3 Winslow, Andrew 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 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 Kautz, Steven M. 2 Köbler, Johannes 2 Kumabe, Masahiro 2 Kummer, Martin 2 López-Valdés, María 2 Masson, Benoît 2 McNicholl, Timothy H. 2 Meunier, Pierre-Étienne 2 Micali, Silvio 2 Seki, Shinnosuke 2 Shanker, O. 2 Shen, Alexander 2 Shutters, Brad 2 Slaman, Theodore A. 2 Strauss, Martin J. 2 Suzuki, Toshio 2 Tadaki, Kohtaro 2 Teutsch, Jason 2 van Melkebeek, Dieter 2 Vandehey, Joseph 2 Woods, Damien 2 Zhang, Liyu 2 Zheng, Xizhong 1 Airey, Dylan 1 Albert, Pilar ...and 228 more Authors all top 5 Cited in 36 Serials 58 Theoretical Computer Science 31 Theory of Computing Systems 29 Information and Computation 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 Transactions of the American Mathematical Society 2 Logical Methods in Computer Science 2 Journal of Logic and Analysis 1 Modern Physics Letters B 1 Chaos, Solitons and Fractals 1 Advances in Mathematics 1 Compositio Mathematica 1 Illinois Journal of Mathematics 1 Monatshefte für Mathematik 1 Notre Dame Journal of Formal Logic 1 SIAM Journal on Computing 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 The Bulletin of Symbolic Logic 1 Oberwolfach Reports 1 Advances in Mathematical Physics 1 Computability all top 5 Cited in 22 Fields 283 Computer science (68-XX) 94 Mathematical logic and foundations (03-XX) 31 Measure and integration (28-XX) 15 Combinatorics (05-XX) 14 Information and communication theory, circuits (94-XX) 13 Number theory (11-XX) 11 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) 7 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 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) Citations by Year