Edit Profile (opens in new tab) Kleitman, Daniel J. Co-Author Distance Author ID: kleitman.daniel-j Published as: Kleitman, Daniel J.; Kleitman, D. J.; Kleitman, D.; Kleitman, Daniel; Kleitman, Dan more...less Homepage: https://klein.mit.edu/~djk/index.html External Links: MGP · Wikidata · dblp · GND Member of Collective: Peck, G. W. Documents Indexed: 193 Publications since 1959 1 Further Contribution Reviewing Activity: 32 Reviews Biographic References: 2 Publications Co-Authors: 138 Co-Authors with 144 Joint Publications 5,047 Co-Co-Authors all top 5 Co-Authors 45 single-authored 13 Alon, Noga 10 Furedi, Zoltan 10 Greene, Curtis 8 Griggs, Jerrold R. 8 Rothschild, Bruce L. 7 Erdős, Pál 7 Goddard, Wayne Dean 6 Saks, Michael E. 6 Shearer, James B. 5 Holzman, Ron 4 Katona, Gyula O. H. 4 Spencer, Joel H. 4 Winston, Kenneth J. 3 Assmann, Susan F. 3 Chaiken, Seth 3 Claus, Armin 3 Kahn, Jeff D. 3 Li, Shuo-Yen Robert 3 Rivest, Ronald Linn 3 Sturtevant, Dean G. 3 West, Douglas Brent 2 Barnett, Arnold 2 Bassa, Alp 2 Bohman, Tom 2 Burosch, Gustav 2 Demetrovics, János 2 Du, Ding-Zhu 2 Goemans, Michel Xavier 2 Golden, Bruce L. 2 Graham, Ronald Lewis 2 Ho, Shan-Yuan 2 Hu, Te-Chiang 2 Klawe, Maria Margaret 2 Krieger, Michael M. 2 Kwiatkowski, D. J. 2 Lasaga, F. R. 2 Leighton, Tom 2 Magnanti, Thomas L. 2 Meyer, Albert Ronald 2 Pachter, Lior 2 Riehl, Amanda 2 Sapozhenko, Aleksandr Antonovich 2 Schulman, Leonard J. 2 Seymour, Paul D. 2 Sha, Jichang 2 Székely, László A. 2 Zhao, L. 1 Abbw-Jackson, Daniel 1 Acosta, Pedro R. 1 Aggarwal, Alok 1 Aigner, Martin 1 Aronov, Boris 1 Bárány, Imre 1 Batzoglou, Serafim 1 Beineke, Lowell Wayne 1 Berger, Bonnie 1 Berman, Ken 1 Bird, Elliott H. 1 Burkhard, Walter A. 1 Carey, M. R. 1 Chaikin, A. 1 Chung, Fan 1 Clapham, C. R. J. 1 Coppersmith, Don 1 Daykin, David E. 1 Deshpande, Amit 1 Duffus, Dwight 1 Edelberg, M. 1 Edmonds, Jack R. 1 Ein, Lawrence Man Hon 1 Entringer, Roger Charles 1 Erdős, Péter L. 1 Fan, C. Kenneth 1 Farley, Jonathan David 1 Fellows, Michael Ralph 1 Felzenbaum, Alexander 1 Finkelstein, Larry A. 1 Fisk, Steve 1 Floyd, Robert W. 1 Fox, Jacob 1 Frankl, Péter 1 Franzblau, Deborah S. 1 Frazer, W. Donald 1 Fredman, Michael L. 1 Furry, Wendell H. 1 Gulczynski, Damon J. 1 Gyárfás, András 1 Halasz, Sylvia 1 Halsey, Mark D. 1 Hamburger, Peter 1 Heilmann, Ole J. 1 Hopcroft, John Edward H. 1 Hsieh, Wen-Ning 1 Hsu, D. Frank 1 Johnson, David Stifler 1 Kalai, Gil 1 Karp, Richard Manning 1 Katchalski, Meir 1 Klugerman, Michael 1 Koren, Michael ...and 49 more Co-Authors all top 5 Serials 26 Discrete Mathematics 20 Studies in Applied Mathematics 14 Journal of Combinatorial Theory. Series A 9 Journal of Combinatorial Theory 8 Combinatorica 7 SIAM Journal on Applied Mathematics 6 Journal of Graph Theory 6 SIAM Journal on Discrete Mathematics 5 Advances in Mathematics 5 Proceedings of the American Mathematical Society 4 Discrete Applied Mathematics 4 Networks 4 SIAM Journal on Algebraic and Discrete Methods 4 Discrete & Computational Geometry 3 Journal of Combinatorial Theory. Series B 3 Journal of Computer and System Sciences 3 European Journal of Combinatorics 2 American Mathematical Monthly 2 Kiberneticheskiĭ Sbornik. Novaya Seriya 2 Theoretical Computer Science 2 Transactions of the American Mathematical Society 2 Graphs and Combinatorics 2 Bulletin of the American Mathematical Society. New Series 2 Combinatorics, Probability and Computing 2 The Electronic Journal of Combinatorics 2 Nuclear Physics 1 Information Processing Letters 1 Periodica Mathematica Hungarica 1 Applied Mathematics Notes 1 Information and Control 1 Journal of Number Theory 1 Mathematische Zeitschrift 1 Journal of Algorithms 1 Order 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Bulletin of the Institute of Combinatorics and its Applications 1 Documenta Mathematica 1 Annals of the New York Academy of Sciences 1 Optimization Letters all top 5 Fields 129 Combinatorics (05-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 21 Computer science (68-XX) 18 Convex and discrete geometry (52-XX) 12 Operations research, mathematical programming (90-XX) 8 Mathematical logic and foundations (03-XX) 7 Number theory (11-XX) 7 Probability theory and stochastic processes (60-XX) 7 Information and communication theory, circuits (94-XX) 4 Group theory and generalizations (20-XX) 3 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 General topology (54-XX) 2 Quantum theory (81-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 164 Publications have been cited 2,949 times in 2,492 Documents Cited by ▼ Year ▼ Proof techniques in the theory of finite sets. Zbl 0409.05012 Greene, Curtis; Kleitman, Daniel J. 129 1978 The crossing number of \(K_{5,n}\). Zbl 0205.54401 Kleitman, D. J. 98 1970 Families of \(k\)-independent sets. Zbl 0269.05002 Kleitman, Daniel J.; Spencer, Joel 92 1973 Asymptotic enumeration of partial orders on a finite set. Zbl 0302.05007 Kleitman, D. J.; Rothschild, B. L. 89 1975 Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001 Alon, Noga; Kleitman, Daniel J. 85 1992 Algorithms for constructing graphs and digraphs with given valences and factors. Zbl 0263.05122 Kleitman, D. J.; Wang, D. L. 81 1973 Asymptotic enumeration of \(K_n\)-free graphs. Zbl 0358.05027 Erdős, Paul; Kleitman, Daniel J.; Rothschild, B. L. 81 1976 Families of non-disjoint subsets. Zbl 0141.00801 Kleitman, D. J. 76 1966 Strong versions of Sperner’s theorem. Zbl 0361.05015 Greene, Curtis; Kleitman, Daniel J. 69 1976 Spanning trees with many leaves. Zbl 0734.05041 Kleitman, Daniel J.; West, Douglas B. 68 1991 On the number of graphs without 4-cycles. Zbl 0491.05035 Kleitman, Daniel J.; Winston, Kenneth J. 64 1982 On a combinatorial conjecture of Erdős. Zbl 0148.01105 Kleitman, D. J. 63 1966 On a dual version of the one-dimensional bin packing problem. Zbl 0556.68011 Assmann, S. F.; Johnson, D. S.; Kleitman, D. J.; Leung, J. Y.-T. 60 1984 The structure of Sperner k-families. Zbl 0363.05006 Greene, Curtis; Kleitman, Daniel J. 59 1976 Coping with errors in binary search procedures. Zbl 0443.68043 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 57 1980 Traditional galleries require fewer watchmen. Zbl 0533.05021 Kahn, J.; Klawe, M.; Kleitman, D. 55 1983 Matrix tree theorems. Zbl 0376.05032 Chaiken, S.; Kleitman, D. J. 55 1978 Cost allocation for a spanning tree. Zbl 0338.90031 Claus, A.; Kleitman, D. J. 54 1973 Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004 Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J. 54 1992 A quasi-polynomial bound for the diameter of graphs of polyhedra. Zbl 0751.52006 Kalai, Gil; Kleitman, Daniel J. 53 1992 On Dedekind’s problem: the number of monotone Boolean functions. Zbl 0186.30702 Kleitman, D. 49 1969 On a lemma of Littlewood and Offord on the distribution of certain sums. Zbl 0148.01104 Kleitman, D. J. 45 1965 Algorithms for loop matchings. Zbl 0411.92008 Nussinov, Ruth; Pieczenik, George; Griggs, Jerrold R.; Kleitman, Daniel J. 43 1978 On Dedekind’s problem: The number of isotone Boolean functions. II. Zbl 0321.05010 Kleitman, D.; Markowsky, G. 42 1975 The structure of Sperner k-families. Zbl 0361.05016 Greene, Curtis; Kleitman, Daniel J. 41 1976 On coloring graphs to maximize the proportion of multicolored \(k\)-edges. Zbl 0167.22302 Erdős, Pál; Kleitman, Daniel J. 39 1968 An addition theorem on the integers modulo \(n\). Zbl 0672.10038 Lemke, Paul; Kleitman, Daniel 36 1989 Computing the bandwidth of interval graphs. Zbl 0704.05044 Kleitman, Daniel J.; Vohra, Rakesh V. 34 1990 Crossing families. Zbl 0804.52010 Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. 32 1994 On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors. Zbl 0195.40703 Kleitman, Daniel J. 31 1970 On an extremal property of antichains in partial orders. The LYM property and some of its implications and applications. Zbl 0297.05005 Kleitman, D. J. 30 1974 Spanning trees with many leaves in cubic graphs. Zbl 0693.05023 Griggs, Jerrold R.; Kleitman, Daniel J.; Shastri, Aditya 29 1989 The asymptotic number of lattices. Zbl 0446.06005 Kleitman, D. J.; Winston, K. J. 28 1980 The number of finite topologies. Zbl 0197.18802 Kleitman, D.; Rothschild, B. 28 1970 Maximal number of subsets of a finite set no k of which are pairwise disjoint. Zbl 0245.05003 Kleitman, Daniel J. 26 1968 Proportions of irreducible diagrams. Zbl 0198.03802 Kleitman, D. J. 25 1970 Longest chains in the lattice of integer partitions ordered by majorization. Zbl 0605.05003 Greene, Curtis; Kleitman, Daniel J. 23 1986 A conjecture of Erdős-Katona on commensurable pairs among subsets of an n-set. Zbl 0159.30401 Kleitman, D. 23 1968 Convex sets in the plane with three of every four meeting. Zbl 0981.52001 Kleitman, Daniel J.; Gyárfás, András; Tóth, Géza 22 2001 Covering regions by rectangles. Zbl 0506.05022 Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James 21 1981 Extremal problems among subsets of a set. Zbl 0281.04002 Erdős, Paul; Kleitman, Daniel J. 21 1974 The number of semigroups of order n. Zbl 0324.05010 Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H. 21 1976 Further gossip problems. Zbl 0444.05015 Kleitman, D. J.; Shearer, J. B. 21 1980 Increasing paths in edge ordered graphs. Zbl 0243.05116 Graham, R. L.; Kleitman, D. J. 21 1973 Maximal sized antichains in partial orders. Zbl 0217.02701 Kleitman, D.; Edelberg, M.; Lubell, D. 21 1971 An almost linear time algorithm for generalized matrix searching. Zbl 0689.68062 Klawe, Maria M.; Kleitman, Daniel J. 20 1990 3 extremal hypergraph problems. Zbl 0407.05065 Kleitman, D. J. 18 1979 On the existence of \(n\)-connected graphs with prescribed degrees \(n \geq 2\). Zbl 0258.05130 Wang, D. L.; Kleitman, D. J. 18 1973 Normalized matching in direct products of partial orders. Zbl 0279.06003 Hsieh, W. N.; Kleitman, D. J. 17 1973 A note on the parity of the number of crossings of a graph. Zbl 0352.05025 Kleitman, D. J. 17 1976 Six lonely runners. Zbl 1011.11048 Bohman, Tom; Holzman, Ron; Kleitman, Dan 17 2001 The structure of Sperner k-families. Zbl 0355.05027 Greene, Curtis; Kleitman, Daniel J. 16 1976 On a conjecture of Milner on k-graphs with non-disjoint edges. Zbl 0167.22204 Kleitman, D. 16 1968 Counting trees in a certain class of graphs. Zbl 0297.05123 Kleitman, D. J.; Golden, B. 15 1975 Finding convex sets among points in the plane. Zbl 0908.52005 Kleitman, D.; Pachter, L. 15 1998 On the asymptotic number of tournament score sequences. Zbl 0513.05029 Winston, Kenneth J.; Kleitman, Daniel J. 13 1983 Independence and the Havel-Hakimi residue. Zbl 0805.05082 Griggs, Jerrold R.; Kleitman, Daniel J. 13 1994 A note on unigraphic sequences. Zbl 0321.05127 Kleitman, Daniel J.; Li, S.-Y. 13 1975 On zero-trees. Zbl 0772.05033 Füredi, Zoltán; Kleitman, D. J. 13 1992 A lower bound on the length of a sequence containing all permutations as subsequences. Zbl 0333.05003 Kleitman, D. J.; Kwiatkowski, D. J. 13 1976 Binary trees optimum under various criteria. Zbl 0412.68055 Hu, T. C.; Kleitman, Daniel J.; Tamaki, Jeanne K. 13 1979 Packing lines in a hypercube. Zbl 0784.05022 Felzenbaum, Alexander; Holzman, Ron; Kleitman, Daniel J. 12 1993 Extensions of the Erdős-Ko-Rado theorem. Zbl 0341.05004 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 12 1976 On the product of sign vectors and unit vectors. Zbl 0759.60008 Holzman, Ron; Kleitman, Daniel J. 12 1992 Pair labellings with given distance. Zbl 0727.05022 Füredi, Z.; Griggs, J. R.; Kleitman, D. J. 12 1989 Sum-free subsets. Zbl 0718.11006 Alon, N.; Kleitman, D. J. 11 1990 The minimal number of zero sums. Zbl 0795.05014 Füredi, Z.; Kleitman, D. J. 11 1993 Extremal properties of collections of subsets containing no two sets and their union. Zbl 0334.05002 Kleitman, Daniel J. 11 1976 An algorithm for covering polygons with rectangles. Zbl 0591.68073 Franzblau, D. S.; Kleitman, D. J. 11 1984 A note on spanning trees with minimum average distance. Zbl 0847.05051 Entringer, R. C.; Kleitman, D. J.; Székely, L. A. 10 1996 The degree sequences of self-complementary graphs. Zbl 0309.05132 Clapham, C. R. J.; Kleitman, D. J. 10 1976 On the average size of the sets in a Sperner family. Zbl 0267.05001 Kleitman, D. J.; Milner, E. C. 10 1973 On partitions of discrete boxes. Zbl 1034.52021 Alon, Noga; Bohman, Tom; Holzman, Ron; Kleitman, Daniel J. 10 2002 Extensions of the Erdős-Ko-Rado theorem. Zbl 0331.05001 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 9 1975 A three part Sperner theorem. Zbl 0354.05005 Griggs, J. R.; Kleitman, D. J. 9 1977 Intersections of k-element sets. Zbl 0489.05005 Kleitman, D. J.; Shearer, J.; Sturtevant, D. 9 1981 The number of linear extensions of subset ordering. Zbl 0647.05003 Sha, Jichang; Kleitman, D. J. 9 1987 On the number of databases and closure operations. Zbl 0717.68019 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 8 1991 Probabilities of independent choices being ordered. Zbl 0415.05004 Shearer, James; Kleitman, Daniel J. 8 1979 The number of meets between two subsets of a lattice. Zbl 0421.06004 Daykin, D. E.; Kleitman, D. J.; West, D. B. 8 1979 A monotonicity property of partial orders. Zbl 0469.06001 Kleitman, D. J.; Shearer, J. B. 8 1981 Forests and score vectors. Zbl 0491.05028 Kleitman, Daniel J.; Winston, Kenneth J. 8 1981 A minimal cutset of the Boolean lattice with almost all members. Zbl 0687.05002 Füredi, Zoltán; Griggs, Jerrold R.; Kleitman, Daniel J. 8 1989 Inherent complexity trade-offs for range query problems. Zbl 0522.68090 Burkhard, Walter A.; Fredman, Michael L.; Kleitman, Daniel J. 7 1981 On Rado’s boundedness conjecture. Zbl 1085.05063 Fox, Jacob; Kleitman, Daniel J. 7 2006 The integrity of the cube is small. Zbl 0756.05063 Beineke, Lowell W.; Goddard, Wayne; Hamburger, Peter; Kleitman, Daniel J.; Lipman, Marc J.; Pippert, Raymond E. 7 1991 On the number of latent subsets of intersecting collections. Zbl 0281.05003 Kleitman, D. J.; Magnanti, T. L. 7 1974 Subgraphs of large connectivity and chromatic number in graphs of large chromatic number. Zbl 0647.05022 Alon, N.; Kleitman, D.; Thomassen, C.; Saks, M.; Seymour, P. 7 1987 The smallest n-uniform hypergraph with positive discrepancy. Zbl 0629.05053 Alon, N.; Kleitman, D. J.; Pomerance, C.; Saks, M.; Seymour, P. 7 1987 Applying the classification theorem for finite simple groups to minimize pin count in uniform permutation architectures. Zbl 0659.20012 Finkelstein, Larry; Kleitman, Daniel; Leighton, Tom 7 1988 On collections of subsets containing no 4-member Boolean algebra. Zbl 0214.02801 Erdős, Paul; Kleitman, Daniel J. 7 1971 Set systems with no union of cardinality 0 modulo \(m\). Zbl 0762.05079 Alon, N.; Kleitman, D.; Lipton, R.; Meshulam, R.; Rabin, M.; Spencer, J. 6 1991 Piercing convex sets. Zbl 0758.52006 Alon, Noga; Kleitman, Daniel J. 6 1992 Some new results on the Littlewood-Offord problem. Zbl 0357.05004 Kleitman, D. J. 6 1976 A note on maximal triangle-free graphs. Zbl 0784.05034 Goddard, Wayne; Kleitman, Daniel J. 6 1993 Acyclic matchings. Zbl 0861.05007 Alon, Noga; Fan, C. Kenneth; Kleitman, Daniel; Losonczy, Jozsef 6 1996 A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture. Zbl 0889.52008 Alon, N.; Kleitman, D. J. 6 1997 A worst-case analysis for the split delivery vehicle routing problem with minimum delivery amounts. Zbl 1280.90016 Xiong, Yupei; Gulczynski, Damon; Kleitman, Daniel; Golden, Bruce; Wasil, Edward 6 2013 Partitioning a planar graph of girth 10 into a forest and a matching. Zbl 1209.05062 Bassa, A.; Burns, J.; Campbell, J.; Deshpande, A.; Farley, J.; Halsey, M.; Ho, S.-Y.; Kleitman, D.; Michalakis, S.; Persson, P.-O.; Pylyavskyy, P.; Rademacher, L.; Riehl, A.; Rios, M.; Samuel, J.; Tenner, B. E.; Vijayasarathy, A.; Zhao, L. 6 2010 On subsets contained in a family of non-commensurable subsets of a finite set. Zbl 0186.01703 Kleitman, D. 6 1969 A worst-case analysis for the split delivery vehicle routing problem with minimum delivery amounts. Zbl 1280.90016 Xiong, Yupei; Gulczynski, Damon; Kleitman, Daniel; Golden, Bruce; Wasil, Edward 6 2013 Partitioning a planar graph of girth 10 into a forest and a matching. Zbl 1209.05062 Bassa, A.; Burns, J.; Campbell, J.; Deshpande, A.; Farley, J.; Halsey, M.; Ho, S.-Y.; Kleitman, D.; Michalakis, S.; Persson, P.-O.; Pylyavskyy, P.; Rademacher, L.; Riehl, A.; Rios, M.; Samuel, J.; Tenner, B. E.; Vijayasarathy, A.; Zhao, L. 6 2010 On Rado’s boundedness conjecture. Zbl 1085.05063 Fox, Jacob; Kleitman, Daniel J. 7 2006 Extremal problems among subsets of a set. (Reprint). Zbl 1105.05069 Erdős, Paul; Kleitman, Daniel J. 1 2006 A note on caterpillar-embeddings with no two parallel edges. Zbl 1072.52018 Kleitman, Daniel J.; Pinchasi, Rom 4 2005 On a conjecture of Brualdi and Shen on block transitive tournaments. Zbl 1031.05056 Acosta, P.; Bassa, A.; Chaikin, A.; Riehl, A.; Tingstad, A.; Zhao, L.; Kleitman, D. J. 1 2003 On partitions of discrete boxes. Zbl 1034.52021 Alon, Noga; Bohman, Tom; Holzman, Ron; Kleitman, Daniel J. 10 2002 Convex sets in the plane with three of every four meeting. Zbl 0981.52001 Kleitman, Daniel J.; Gyárfás, András; Tóth, Géza 22 2001 Six lonely runners. Zbl 1011.11048 Bohman, Tom; Holzman, Ron; Kleitman, Dan 17 2001 On the future of combinatorics. Zbl 1185.05001 Kleitman, Daniel J. 1 2000 Finding convex sets among points in the plane. Zbl 0908.52005 Kleitman, D.; Pachter, L. 15 1998 A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture. Zbl 0889.52008 Alon, N.; Kleitman, D. J. 6 1997 On the design of reliable Boolean circuits that contain partially unreliable gates. Zbl 0897.68042 Kleitman, Dan; Leighton, Tom; Ma, Yuan 4 1997 A note on spanning trees with minimum average distance. Zbl 0847.05051 Entringer, R. C.; Kleitman, D. J.; Székely, L. A. 10 1996 Acyclic matchings. Zbl 0861.05007 Alon, Noga; Fan, C. Kenneth; Kleitman, Daniel; Losonczy, Jozsef 6 1996 Forcing disjoint segments in the plane. Zbl 0855.05049 Goddard, Wayne; Katchalski, Meir; Kleitman, Daniel J. 3 1996 Enumeration of full graphs: Onset of the asymptotic region. Zbl 0853.05048 Cowen, L. J.; Kleitman, D. J.; Lasaga, F.; Sussman, D. E. 1 1996 Asymptotic enumeration of full graphs. Zbl 0832.05057 Kleitman, D. J.; Lasaga, F. R.; Cowen, L. J. 2 1995 Modification of consecutive-\(d\) digraphs. Zbl 0837.05079 Du, Ding-Zhu; Hsu, D. Frank; Kleitman, Daniel J. 1 1995 Crossing families. Zbl 0804.52010 Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. 32 1994 Independence and the Havel-Hakimi residue. Zbl 0805.05082 Griggs, Jerrold R.; Kleitman, Daniel J. 13 1994 Extremal problems on hypergraphs. Zbl 0814.05068 Kleitman, D. J. 2 1994 Even cycles in directed graphs. Zbl 0809.05062 Chung, F. R. K.; Goddard, Wayne; Kleitman, Daniel J. 2 1994 The prison yard problem. Zbl 0817.52010 Füredi, Zoltán; Kleitman, D. J. 1 1994 An upper bound for the Ramsey numbers \(r(K_ 3,G)\). Zbl 0795.05095 Goddard, Wayne; Kleitman, Daniel J. 1 1994 On the maximum number of triangles in wheel-free graphs. Zbl 0808.05062 Füredi, Zoltán; Goemans, Michel X.; Kleitman, Daniel J. 1 1994 Packing lines in a hypercube. Zbl 0784.05022 Felzenbaum, Alexander; Holzman, Ron; Kleitman, Daniel J. 12 1993 The minimal number of zero sums. Zbl 0795.05014 Füredi, Z.; Kleitman, D. J. 11 1993 A note on maximal triangle-free graphs. Zbl 0784.05034 Goddard, Wayne; Kleitman, Daniel J. 6 1993 On the number of closure operations. Zbl 0794.05003 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 3 1993 Partitioning a rectangle into many sub-rectangles so that a line can meet only a few. Zbl 0794.05055 Kleitman, Daniel J. 2 1993 Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001 Alon, Noga; Kleitman, Daniel J. 85 1992 Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004 Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J. 54 1992 A quasi-polynomial bound for the diameter of graphs of polyhedra. Zbl 0751.52006 Kalai, Gil; Kleitman, Daniel J. 53 1992 On zero-trees. Zbl 0772.05033 Füredi, Zoltán; Kleitman, D. J. 13 1992 On the product of sign vectors and unit vectors. Zbl 0759.60008 Holzman, Ron; Kleitman, Daniel J. 12 1992 Piercing convex sets. Zbl 0758.52006 Alon, Noga; Kleitman, Daniel J. 6 1992 Sharpening the LYM inequality. Zbl 0769.05088 Erdös, Péter L.; Frankl, P.; Kleitman, D. J.; Saks, M. E.; Székely, László A. 4 1992 Partitioning a rectangle into small perimeter rectangles. Zbl 0772.05030 Alon, Noga; Kleitman, Daniel J. 2 1992 Spanning trees with many leaves. Zbl 0734.05041 Kleitman, Daniel J.; West, Douglas B. 68 1991 On the number of databases and closure operations. Zbl 0717.68019 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 8 1991 The integrity of the cube is small. Zbl 0756.05063 Beineke, Lowell W.; Goddard, Wayne; Hamburger, Peter; Kleitman, Daniel J.; Lipman, Marc J.; Pippert, Raymond E. 7 1991 Set systems with no union of cardinality 0 modulo \(m\). Zbl 0762.05079 Alon, N.; Kleitman, D.; Lipton, R.; Meshulam, R.; Rabin, M.; Spencer, J. 6 1991 Partitioning a power set into union-free classes. Zbl 0790.05010 Aigner, Martin; Duffus, Dwight; Kleitman, Daniel J. 2 1991 Convergence of a transformation on a weighted graph. Zbl 0764.05044 Goddard, Wayne; Kleitman, Daniel J.; Sturtevant, Dean 1 1991 Computing the bandwidth of interval graphs. Zbl 0704.05044 Kleitman, Daniel J.; Vohra, Rakesh V. 34 1990 An almost linear time algorithm for generalized matrix searching. Zbl 0689.68062 Klawe, Maria M.; Kleitman, Daniel J. 20 1990 Sum-free subsets. Zbl 0718.11006 Alon, N.; Kleitman, D. J. 11 1990 Representations of families of triples over \(GF(2)\). Zbl 0739.05015 Füredi, Zoltán; Griggs, Jerrold R.; Holzman, Ron; Kleitman, Daniel J. 4 1990 Sphere coverings of the hypercube with incomparable centers. Zbl 0737.05007 Füredi, Zoltán; Kahn, Jeff; Kleitman, Daniel J. 4 1990 Diameter and radius in the Manhattan metric. Zbl 0696.52007 Du, D. Z.; Kleitman, D. J. 3 1990 An addition theorem on the integers modulo \(n\). Zbl 0672.10038 Lemke, Paul; Kleitman, Daniel 36 1989 Spanning trees with many leaves in cubic graphs. Zbl 0693.05023 Griggs, Jerrold R.; Kleitman, Daniel J.; Shastri, Aditya 29 1989 Pair labellings with given distance. Zbl 0727.05022 Füredi, Z.; Griggs, J. R.; Kleitman, D. J. 12 1989 A minimal cutset of the Boolean lattice with almost all members. Zbl 0687.05002 Füredi, Zoltán; Griggs, Jerrold R.; Kleitman, Daniel J. 8 1989 Minimum cutsets for an element of a Boolean lattice. Zbl 0689.06010 Griggs, Jerrold R.; Kleitman, Daniel J. 3 1989 Radius and diameter in Manhattan lattices. Zbl 0675.05001 Kleitman, D. J.; Fellows, M. 3 1989 A generalized model for understanding evasiveness. Zbl 0684.68044 Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan 2 1989 Collections of sets without unions and intersections. Zbl 0737.05009 Kleitman, D. J. 1 1989 Applying the classification theorem for finite simple groups to minimize pin count in uniform permutation architectures. Zbl 0659.20012 Finkelstein, Larry; Kleitman, Daniel; Leighton, Tom 7 1988 Problem session. Zbl 0715.05015 Kleitman, D. J. 2 1988 The number of linear extensions of subset ordering. Zbl 0647.05003 Sha, Jichang; Kleitman, D. J. 9 1987 Subgraphs of large connectivity and chromatic number in graphs of large chromatic number. Zbl 0647.05022 Alon, N.; Kleitman, D.; Thomassen, C.; Saks, M.; Seymour, P. 7 1987 The smallest n-uniform hypergraph with positive discrepancy. Zbl 0629.05053 Alon, N.; Kleitman, D. J.; Pomerance, C.; Saks, M.; Seymour, P. 7 1987 Longest chains in the lattice of integer partitions ordered by majorization. Zbl 0605.05003 Greene, Curtis; Kleitman, Daniel J. 23 1986 On a problem of Yuzvinsky on separating the n-cube. Zbl 0645.05064 Kleitman, D. J. 5 1986 Covering a square by small perimeter rectangles. Zbl 0601.52009 Alon, N.; Kleitman, D. J. 3 1986 On a dual version of the one-dimensional bin packing problem. Zbl 0556.68011 Assmann, S. F.; Johnson, D. S.; Kleitman, D. J.; Leung, J. Y.-T. 60 1984 An algorithm for covering polygons with rectangles. Zbl 0591.68073 Franzblau, D. S.; Kleitman, D. J. 11 1984 Superantichains in the lattice of partitions of a set. Zbl 0559.05006 Sha, Jichang; Kleitman, D. J. 5 1984 Traditional galleries require fewer watchmen. Zbl 0533.05021 Kahn, J.; Klawe, M.; Kleitman, D. 55 1983 On the asymptotic number of tournament score sequences. Zbl 0513.05029 Winston, Kenneth J.; Kleitman, Daniel J. 13 1983 An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061 Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. 3 1983 The number of rounds needed to exchange information within a graph. Zbl 0519.05044 Assmann, Susan F.; Kleitman, Daniel J. 1 1983 On the number of graphs without 4-cycles. Zbl 0491.05035 Kleitman, Daniel J.; Winston, Kenneth J. 64 1982 Covering regions by rectangles. Zbl 0506.05022 Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James 21 1981 Intersections of k-element sets. Zbl 0489.05005 Kleitman, D. J.; Shearer, J.; Sturtevant, D. 9 1981 A monotonicity property of partial orders. Zbl 0469.06001 Kleitman, D. J.; Shearer, J. B. 8 1981 Forests and score vectors. Zbl 0491.05028 Kleitman, Daniel J.; Winston, Kenneth J. 8 1981 Inherent complexity trade-offs for range query problems. Zbl 0522.68090 Burkhard, Walter A.; Fredman, Michael L.; Kleitman, Daniel J. 7 1981 Set orderings requiring costliest alphabetic binary trees. Zbl 0498.68038 Kleitman, D. J.; Saks, Michael E. 3 1981 On cross-bandwidth. Zbl 0451.05039 Kahn, J.; Kleitman, D. J. 1 1981 Methods for asymptotic counting. Zbl 0487.05003 Kleitman, Daniel J. 1 1981 Coping with errors in binary search procedures. Zbl 0443.68043 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 57 1980 The asymptotic number of lattices. Zbl 0446.06005 Kleitman, D. J.; Winston, K. J. 28 1980 Further gossip problems. Zbl 0444.05015 Kleitman, D. J.; Shearer, J. B. 21 1980 Further results on the Aanderaa-Rosenberg conjecture. Zbl 0357.05069 Kleitman, D. J.; Kwiatkowski, D. J. 3 1980 Helly-type theorems about sets. Zbl 0436.05055 Fisk, Steve; Abbw-Jackson, Daniel; Kleitman, Dan 1 1980 3 extremal hypergraph problems. Zbl 0407.05065 Kleitman, D. J. 18 1979 Binary trees optimum under various criteria. Zbl 0412.68055 Hu, T. C.; Kleitman, Daniel J.; Tamaki, Jeanne K. 13 1979 Probabilities of independent choices being ordered. Zbl 0415.05004 Shearer, James; Kleitman, Daniel J. 8 1979 The number of meets between two subsets of a lattice. Zbl 0421.06004 Daykin, D. E.; Kleitman, D. J.; West, D. B. 8 1979 Skew chain orders and sets of rectangles. Zbl 0409.05004 West, Douglas B.; Kleitman, Daniel J. 5 1979 Proof techniques in the theory of finite sets. Zbl 0409.05012 Greene, Curtis; Kleitman, Daniel J. 129 1978 Matrix tree theorems. Zbl 0376.05032 Chaiken, S.; Kleitman, D. J. 55 1978 Algorithms for loop matchings. Zbl 0411.92008 Nussinov, Ruth; Pieczenik, George; Griggs, Jerrold R.; Kleitman, Daniel J. 43 1978 Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J. 4 1978 A three part Sperner theorem. Zbl 0354.05005 Griggs, J. R.; Kleitman, D. J. 9 1977 Maximal rectilinear crossing of cycles. Zbl 0349.05104 Furry, W. H.; Kleitman, D. J. 3 1977 Asymptotic enumeration of \(K_n\)-free graphs. Zbl 0358.05027 Erdős, Paul; Kleitman, Daniel J.; Rothschild, B. L. 81 1976 ...and 64 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,144 Authors 53 Frankl, Péter 41 Kleitman, Daniel J. 29 Balogh, József 29 Furedi, Zoltan 26 Alon, Noga 21 Griggs, Jerrold R. 21 Sudakov, Benny 20 Yin, Jianhua 18 Ahlswede, Rudolf 18 Erdős, Pál 18 West, Douglas Brent 17 Bollobás, Béla 17 Rodl, Vojtech 17 Samotij, Wojciech 17 Staš, Michal 16 Kupavskii, Andrey 15 Katona, Gyula O. H. 15 Pach, János 14 Kalai, Gil 14 Mubayi, Dhruv 13 Colbourn, Charles J. 13 Wagner, Adam Zsolt 12 Engel, Konrad 12 Epstein, Leah 12 Erdős, Péter L. 12 Fox, Jacob 12 Leader, Imre 12 Saks, Michael E. 12 Soberón, Pablo 11 Clements, G. F. 11 Kahn, Jeff D. 11 Matoušek, Jiří 11 Mukwembi, Simon 10 Brightwell, Graham R. 10 Gerbner, Dániel 10 Greene, Curtis 10 Heggernes, Pinar 10 Kohayakawa, Yoshiharu 10 Mafuta, Phillip 10 Martinovic, John 10 Morris, Robert D. 10 Mustafa, Nabil Hassan 10 Prömel, Hans Jürgen 9 Bárány, Imre 9 Felsner, Stefan 9 Huang, Yuanqiu 9 Pelc, Andrzej 9 Scheithauer, Guntram 9 Scott, Alexander D. 9 Shahriari, Shahriar 9 Stevens, Brett 9 Surya, Sumati 9 Trotter, William T. jun. 9 Urrutia Galicia, Jorge L. 9 Vaccaro, Ugo 8 Bar-Noy, Amotz 8 Caro, Yair 8 Daykin, David E. 8 Duffus, Dwight 8 Levin, Asaf 8 Li, Jiongsheng 8 Peleg, David 8 Rawitz, Dror 8 Reidys, Christian Michael 8 Valtr, Pavel 8 Verstraëte, Jacques 7 Barrus, Michael D. 7 De Loera, Jesús A. 7 Deza, Antoine 7 Gao, Weidong 7 Godbole, Anant P. 7 Keller, Nathan 7 Kratsch, Dieter 7 Liu, Hong 7 Mütze, Torsten 7 Patkós, Balázs 7 Ray, Saurabh 7 Salazar, Gelasio 7 Serra, Oriol 7 Sharir, Micha 7 Shearer, James B. 7 Smorodinsky, Shakhar 7 Spencer, Joel H. 7 Steger, Angelika 7 Székely, László A. 7 Torres-Jimenez, Jose 7 Treglown, Andrew 6 Aydinian, Harout K. 6 Bonsma, Paul S. 6 Borm, Peter E. M. 6 Das, Shagnik 6 Demetrovics, János 6 Dumitrescu, Adrian 6 Favrholdt, Lene Monrad 6 Fulek, Radoslav 6 Győri, Ervin 6 Hartman, Irith Ben-Arroyo 6 Jiang, Tao 6 Keller, Chaya 6 Khachatrian, Levon H. ...and 3,044 more Authors all top 5 Cited in 323 Serials 324 Discrete Mathematics 164 Journal of Combinatorial Theory. Series A 126 Discrete Applied Mathematics 76 European Journal of Combinatorics 70 Discrete & Computational Geometry 68 Theoretical Computer Science 60 Graphs and Combinatorics 59 Journal of Combinatorial Theory. Series B 51 The Electronic Journal of Combinatorics 46 Combinatorica 45 Order 39 Journal of Graph Theory 38 SIAM Journal on Discrete Mathematics 36 Algorithmica 35 Information Processing Letters 34 Computational Geometry 34 Combinatorics, Probability and Computing 30 Advances in Mathematics 29 Random Structures & Algorithms 25 Israel Journal of Mathematics 25 SIAM Journal on Algebraic and Discrete Methods 24 Advances in Applied Mathematics 17 European Journal of Operational Research 16 Classical and Quantum Gravity 14 Studies in Applied Mathematics 14 Linear Algebra and its Applications 14 Journal of Algebraic Combinatorics 13 Transactions of the American Mathematical Society 13 Operations Research Letters 12 Proceedings of the American Mathematical Society 12 Bulletin of the American Mathematical Society. New Series 12 Discussiones Mathematicae. Graph Theory 11 Journal of Computer and System Sciences 11 Journal of Combinatorial Optimization 10 Information and Computation 9 Semigroup Forum 9 Mathematical Programming. Series A. Series B 9 Journal of Mathematical Sciences (New York) 8 Journal of Algebra 8 Acta Mathematica Hungarica 8 Theory of Computing Systems 7 Linear and Multilinear Algebra 7 Algebra Universalis 7 Bulletin of the London Mathematical Society 7 Journal of Number Theory 7 Journal of Statistical Planning and Inference 7 Games and Economic Behavior 7 The Australasian Journal of Combinatorics 7 Annals of Combinatorics 7 Acta Mathematica Sinica. English Series 7 Combinatorial Theory 6 Mathematical Biosciences 6 Czechoslovak Mathematical Journal 6 Information Sciences 6 Journal of the London Mathematical Society. Second Series 6 Journal of Soviet Mathematics 6 Mathematika 6 Networks 6 Acta Mathematicae Applicatae Sinica. English Series 6 Annals of Mathematics and Artificial Intelligence 6 Séminaire Lotharingien de Combinatoire 6 Enumerative Combinatorics and Applications 5 Journal of Mathematical Biology 5 Periodica Mathematica Hungarica 5 Applied Mathematics and Computation 5 Journal of Pure and Applied Algebra 5 Mathematical Programming 5 Proceedings of the London Mathematical Society. Third Series 5 Mathematical Social Sciences 5 Optimization 5 Journal of the American Mathematical Society 5 Annals of Operations Research 5 Journal of Combinatorial Designs 5 Opuscula Mathematica 5 Journal of Integer Sequences 5 AKCE International Journal of Graphs and Combinatorics 5 International Journal of Number Theory 5 Discrete Mathematics, Algorithms and Applications 5 Discrete Analysis 4 Bulletin of the Australian Mathematical Society 4 The Mathematical Intelligencer 4 The Annals of Probability 4 Journal of Geometry 4 Quaestiones Mathematicae 4 SIAM Journal on Computing 4 Computers & Operations Research 4 International Journal of Computational Geometry & Applications 4 Acta Mathematica Universitatis Comenianae. New Series 4 Designs, Codes and Cryptography 4 Top 4 Selecta Mathematica. New Series 4 Journal of Mathematical Chemistry 4 Journal of Scheduling 4 Journal of the European Mathematical Society (JEMS) 4 International Game Theory Review 4 Journal of Discrete Algorithms 4 Discrete Optimization 4 Optimization Letters 4 Advances in Mathematics of Communications 4 Ars Mathematica Contemporanea ...and 223 more Serials all top 5 Cited in 54 Fields 1,579 Combinatorics (05-XX) 509 Computer science (68-XX) 310 Order, lattices, ordered algebraic structures (06-XX) 234 Convex and discrete geometry (52-XX) 224 Operations research, mathematical programming (90-XX) 141 Number theory (11-XX) 123 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 115 Probability theory and stochastic processes (60-XX) 98 Information and communication theory, circuits (94-XX) 89 Group theory and generalizations (20-XX) 57 Biology and other natural sciences (92-XX) 50 Mathematical logic and foundations (03-XX) 38 Linear and multilinear algebra; matrix theory (15-XX) 33 Commutative algebra (13-XX) 31 Statistics (62-XX) 30 Geometry (51-XX) 28 Numerical analysis (65-XX) 23 Manifolds and cell complexes (57-XX) 21 Relativity and gravitational theory (83-XX) 17 Quantum theory (81-XX) 15 General topology (54-XX) 13 Algebraic geometry (14-XX) 12 Measure and integration (28-XX) 12 Statistical mechanics, structure of matter (82-XX) 11 Algebraic topology (55-XX) 9 General algebraic systems (08-XX) 9 Associative rings and algebras (16-XX) 9 Differential geometry (53-XX) 8 General and overarching topics; collections (00-XX) 8 History and biography (01-XX) 8 Field theory and polynomials (12-XX) 7 Dynamical systems and ergodic theory (37-XX) 6 Special functions (33-XX) 5 Approximations and expansions (41-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 Functional analysis (46-XX) 5 Systems theory; control (93-XX) 4 Nonassociative rings and algebras (17-XX) 3 Real functions (26-XX) 3 Ordinary differential equations (34-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Topological groups, Lie groups (22-XX) 2 Partial differential equations (35-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Category theory; homological algebra (18-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Abstract harmonic analysis (43-XX) 1 Operator theory (47-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.