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 4,945 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 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 1 Lander, Eric Steven ...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 158 Publications have been cited 2,629 times in 2,244 Documents Cited by ▼ Year ▼ The crossing number of \(K_{5,n}\). Zbl 0205.54401 Kleitman, D. J. 87 1970 Asymptotic enumeration of partial orders on a finite set. Zbl 0302.05007 Kleitman, D. J.; Rothschild, B. L. 85 1975 Families of \(k\)-independent sets. Zbl 0269.05002 Kleitman, Daniel J.; Spencer, Joel 83 1973 Algorithms for constructing graphs and digraphs with given valences and factors. Zbl 0263.05122 Kleitman, D. J.; Wang, D. L. 80 1973 Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem. Zbl 0768.52001 Alon, Noga; Kleitman, Daniel J. 77 1992 Families of non-disjoint subsets. Zbl 0141.00801 Kleitman, D. J. 74 1966 Spanning trees with many leaves. Zbl 0734.05041 Kleitman, Daniel J.; West, Douglas B. 67 1991 Proof techniques in the theory of finite sets. Zbl 0409.05012 Greene, Curtis; Kleitman, Daniel J. 64 1978 On a combinatorial conjecture of Erdős. Zbl 0148.01105 Kleitman, D. J. 60 1966 Strong versions of Sperner’s theorem. Zbl 0361.05015 Greene, Curtis; Kleitman, Daniel J. 58 1976 The structure of Sperner k-families. Zbl 0363.05006 Greene, Curtis; Kleitman, Daniel J. 57 1976 On the number of graphs without 4-cycles. Zbl 0491.05035 Kleitman, Daniel J.; Winston, Kenneth J. 57 1982 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. 57 1984 Traditional galleries require fewer watchmen. Zbl 0533.05021 Kahn, J.; Klawe, M.; Kleitman, D. 55 1983 Cost allocation for a spanning tree. Zbl 0338.90031 Claus, A.; Kleitman, D. J. 50 1973 Matrix tree theorems. Zbl 0376.05032 Chaiken, S.; Kleitman, D. J. 49 1978 Coping with errors in binary search procedures. Zbl 0443.68043 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 49 1980 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. 48 1992 On Dedekind’s problem: the number of monotone Boolean functions. Zbl 0186.30702 Kleitman, D. 47 1969 A quasi-polynomial bound for the diameter of graphs of polyhedra. Zbl 0751.52006 Kalai, Gil; Kleitman, Daniel J. 45 1992 Asymptotic enumeration of \(K_n\)-free graphs. Zbl 0358.05027 Erdős, Paul; Kleitman, Daniel J.; Rothschild, B. L. 44 1976 On a lemma of Littlewood and Offord on the distribution of certain sums. Zbl 0148.01104 Kleitman, D. J. 42 1965 The structure of Sperner k-families. Zbl 0361.05016 Greene, Curtis; Kleitman, Daniel J. 41 1976 Algorithms for loop matchings. Zbl 0411.92008 Nussinov, Ruth; Pieczenik, George; Griggs, Jerrold R.; Kleitman, Daniel J. 41 1978 On Dedekind’s problem: The number of isotone Boolean functions. II. Zbl 0321.05010 Kleitman, D.; Markowsky, G. 39 1975 On coloring graphs to maximize the proportion of multicolored \(k\)-edges. Zbl 0167.22302 Erdős, Pál; Kleitman, Daniel J. 38 1968 An addition theorem on the integers modulo \(n\). Zbl 0672.10038 Lemke, Paul; Kleitman, Daniel 35 1989 Computing the bandwidth of interval graphs. Zbl 0704.05044 Kleitman, Daniel J.; Vohra, Rakesh V. 32 1990 On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors. Zbl 0195.40703 Kleitman, Daniel J. 28 1970 Spanning trees with many leaves in cubic graphs. Zbl 0693.05023 Griggs, Jerrold R.; Kleitman, Daniel J.; Shastri, Aditya 28 1989 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. 27 1974 Crossing families. Zbl 0804.52010 Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. 26 1994 The number of finite topologies. Zbl 0197.18802 Kleitman, D.; Rothschild, B. 25 1970 Proportions of irreducible diagrams. Zbl 0198.03802 Kleitman, D. J. 25 1970 Maximal number of subsets of a finite set no k of which are pairwise disjoint. Zbl 0245.05003 Kleitman, Daniel J. 23 1968 The asymptotic number of lattices. Zbl 0446.06005 Kleitman, D. J.; Winston, K. J. 23 1980 Longest chains in the lattice of integer partitions ordered by majorization. Zbl 0605.05003 Greene, Curtis; Kleitman, Daniel J. 23 1986 The number of semigroups of order n. Zbl 0324.05010 Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H. 21 1976 Maximal sized antichains in partial orders. Zbl 0217.02701 Kleitman, D.; Edelberg, M.; Lubell, D. 21 1971 Further gossip problems. Zbl 0444.05015 Kleitman, D. J.; Shearer, J. B. 21 1980 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 20 2001 Covering regions by rectangles. Zbl 0506.05022 Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James 20 1981 Extremal problems among subsets of a set. Zbl 0281.04002 Erdős, Paul; Kleitman, Daniel J. 19 1974 Increasing paths in edge ordered graphs. Zbl 0243.05116 Graham, R. L.; Kleitman, D. J. 18 1973 An almost linear time algorithm for generalized matrix searching. Zbl 0689.68062 Klawe, Maria M.; Kleitman, Daniel J. 18 1990 On the existence of \(n\)-connected graphs with prescribed degrees \(n \geq 2\). Zbl 0258.05130 Wang, D. L.; Kleitman, D. J. 17 1973 Normalized matching in direct products of partial orders. Zbl 0279.06003 Hsieh, W. N.; Kleitman, D. J. 17 1973 Six lonely runners. Zbl 1011.11048 Bohman, Tom; Holzman, Ron; Kleitman, Dan 17 2001 A note on the parity of the number of crossings of a graph. Zbl 0352.05025 Kleitman, D. J. 16 1976 The structure of Sperner k-families. Zbl 0355.05027 Greene, Curtis; Kleitman, Daniel J. 16 1976 3 extremal hypergraph problems. Zbl 0407.05065 Kleitman, D. J. 16 1979 A conjecture of Erdős-Katona on commensurable pairs among subsets of an n-set. Zbl 0159.30401 Kleitman, D. 15 1968 Finding convex sets among points in the plane. Zbl 0908.52005 Kleitman, D.; Pachter, L. 15 1998 Counting trees in a certain class of graphs. Zbl 0297.05123 Kleitman, D. J.; Golden, B. 14 1975 On a conjecture of Milner on k-graphs with non-disjoint edges. Zbl 0167.22204 Kleitman, D. 14 1968 On zero-trees. Zbl 0772.05033 Füredi, Zoltán; Kleitman, D. J. 13 1992 A note on unigraphic sequences. Zbl 0321.05127 Kleitman, Daniel J.; Li, S.-Y. 13 1975 Independence and the Havel-Hakimi residue. Zbl 0805.05082 Griggs, Jerrold R.; Kleitman, Daniel J. 13 1994 Extremal properties of collections of subsets containing no two sets and their union. Zbl 0334.05002 Kleitman, Daniel J. 12 1976 Extensions of the Erdős-Ko-Rado theorem. Zbl 0341.05004 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 12 1976 Binary trees optimum under various criteria. Zbl 0412.68055 Hu, T. C.; Kleitman, Daniel J.; Tamaki, Jeanne K. 12 1979 On the asymptotic number of tournament score sequences. Zbl 0513.05029 Winston, Kenneth J.; Kleitman, Daniel J. 12 1983 Pair labellings with given distance. Zbl 0727.05022 Füredi, Z.; Griggs, J. R.; Kleitman, D. J. 12 1989 A lower bound on the length of a sequence containing all permutations as subsequences. Zbl 0333.05003 Kleitman, D. J.; Kwiatkowski, D. J. 11 1976 On the product of sign vectors and unit vectors. Zbl 0759.60008 Holzman, Ron; Kleitman, Daniel J. 11 1992 Packing lines in a hypercube. Zbl 0784.05022 Felzenbaum, Alexander; Holzman, Ron; Kleitman, Daniel J. 11 1993 A note on spanning trees with minimum average distance. Zbl 0847.05051 Entringer, R. C.; Kleitman, D. J.; Székely, L. A. 10 1996 On partitions of discrete boxes. Zbl 1034.52021 Alon, Noga; Bohman, Tom; Holzman, Ron; Kleitman, Daniel J. 10 2002 An algorithm for covering polygons with rectangles. Zbl 0591.68073 Franzblau, D. S.; Kleitman, D. J. 10 1984 Sum-free subsets. Zbl 0718.11006 Alon, N.; Kleitman, D. J. 10 1990 A three part Sperner theorem. Zbl 0354.05005 Griggs, J. R.; Kleitman, D. J. 9 1977 On the average size of the sets in a Sperner family. Zbl 0267.05001 Kleitman, D. J.; Milner, E. C. 9 1973 The minimal number of zero sums. Zbl 0795.05014 Füredi, Z.; Kleitman, D. J. 9 1993 The degree sequences of self-complementary graphs. Zbl 0309.05132 Clapham, C. R. J.; Kleitman, D. J. 9 1976 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. 9 1991 Extensions of the Erdős-Ko-Rado theorem. Zbl 0331.05001 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 8 1975 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 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 On Rado’s boundedness conjecture. Zbl 1085.05063 Fox, Jacob; Kleitman, Daniel J. 7 2006 Probabilities of independent choices being ordered. Zbl 0415.05004 Shearer, James; Kleitman, Daniel J. 7 1979 On collections of subsets containing no 4-member Boolean algebra. Zbl 0214.02801 Erdős, Paul; Kleitman, Daniel J. 7 1971 On the number of latent subsets of intersecting collections. Zbl 0281.05003 Kleitman, D. J.; Magnanti, T. L. 7 1974 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 Intersections of k-element sets. Zbl 0489.05005 Kleitman, D. J.; Shearer, J.; Sturtevant, D. 7 1981 Forests and score vectors. Zbl 0491.05028 Kleitman, Daniel J.; Winston, Kenneth J. 7 1981 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 Some new results on the Littlewood-Offord problem. Zbl 0357.05004 Kleitman, D. J. 6 1976 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 On a combinatorial problem of Erdős. Zbl 0139.01004 Kleitman, D. 6 1966 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 A note on maximal triangle-free graphs. Zbl 0784.05034 Goddard, Wayne; Kleitman, Daniel J. 6 1993 Inherent complexity trade-offs for range query problems. Zbl 0522.68090 Burkhard, Walter A.; Fredman, Michael L.; Kleitman, Daniel J. 6 1981 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 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. 6 1987 Minimal number of multiple edges in realization of an incidence sequence without loops. Zbl 0191.55301 Kleitman, Daniel J. 5 1970 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 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 20 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. 5 1997 On the design of reliable Boolean circuits that contain partially unreliable gates. Zbl 0897.68042 Kleitman, Dan; Leighton, Tom; Ma, Yuan 3 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 5 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. 26 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 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 Even cycles in directed graphs. Zbl 0809.05062 Chung, F. R. K.; Goddard, Wayne; Kleitman, Daniel J. 1 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 Packing lines in a hypercube. Zbl 0784.05022 Felzenbaum, Alexander; Holzman, Ron; Kleitman, Daniel J. 11 1993 The minimal number of zero sums. Zbl 0795.05014 Füredi, Z.; Kleitman, D. J. 9 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. 77 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. 48 1992 A quasi-polynomial bound for the diameter of graphs of polyhedra. Zbl 0751.52006 Kalai, Gil; Kleitman, Daniel J. 45 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. 11 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. 67 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. 9 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. 32 1990 An almost linear time algorithm for generalized matrix searching. Zbl 0689.68062 Klawe, Maria M.; Kleitman, Daniel J. 18 1990 Sum-free subsets. Zbl 0718.11006 Alon, N.; Kleitman, D. J. 10 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 35 1989 Spanning trees with many leaves in cubic graphs. Zbl 0693.05023 Griggs, Jerrold R.; Kleitman, Daniel J.; Shastri, Aditya 28 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 Radius and diameter in Manhattan lattices. Zbl 0675.05001 Kleitman, D. J.; Fellows, M. 3 1989 Minimum cutsets for an element of a Boolean lattice. Zbl 0689.06010 Griggs, Jerrold R.; Kleitman, Daniel J. 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 The number of linear extensions of subset ordering. Zbl 0647.05003 Sha, Jichang; Kleitman, D. J. 9 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 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. 6 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. 57 1984 An algorithm for covering polygons with rectangles. Zbl 0591.68073 Franzblau, D. S.; Kleitman, D. J. 10 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. 12 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 On the number of graphs without 4-cycles. Zbl 0491.05035 Kleitman, Daniel J.; Winston, Kenneth J. 57 1982 Covering regions by rectangles. Zbl 0506.05022 Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James 20 1981 A monotonicity property of partial orders. Zbl 0469.06001 Kleitman, D. J.; Shearer, J. B. 8 1981 Intersections of k-element sets. Zbl 0489.05005 Kleitman, D. J.; Shearer, J.; Sturtevant, D. 7 1981 Forests and score vectors. Zbl 0491.05028 Kleitman, Daniel J.; Winston, Kenneth J. 7 1981 Inherent complexity trade-offs for range query problems. Zbl 0522.68090 Burkhard, Walter A.; Fredman, Michael L.; Kleitman, Daniel J. 6 1981 Set orderings requiring costliest alphabetic binary trees. Zbl 0498.68038 Kleitman, D. J.; Saks, Michael E. 2 1981 Methods for asymptotic counting. Zbl 0487.05003 Kleitman, Daniel J. 1 1981 On cross-bandwidth. Zbl 0451.05039 Kahn, J.; Kleitman, D. 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. 49 1980 The asymptotic number of lattices. Zbl 0446.06005 Kleitman, D. J.; Winston, K. J. 23 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. 16 1979 Binary trees optimum under various criteria. Zbl 0412.68055 Hu, T. C.; Kleitman, Daniel J.; Tamaki, Jeanne K. 12 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 Probabilities of independent choices being ordered. Zbl 0415.05004 Shearer, James; Kleitman, Daniel J. 7 1979 Skew chain orders and sets of rectangles. Zbl 0409.05004 West, Douglas B.; Kleitman, Daniel J. 4 1979 Proof techniques in the theory of finite sets. Zbl 0409.05012 Greene, Curtis; Kleitman, Daniel J. 64 1978 Matrix tree theorems. Zbl 0376.05032 Chaiken, S.; Kleitman, D. J. 49 1978 Algorithms for loop matchings. Zbl 0411.92008 Nussinov, Ruth; Pieczenik, George; Griggs, Jerrold R.; Kleitman, Daniel J. 41 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. 2 1977 Strong versions of Sperner’s theorem. Zbl 0361.05015 Greene, Curtis; Kleitman, Daniel J. 58 1976 The structure of Sperner k-families. Zbl 0363.05006 Greene, Curtis; Kleitman, Daniel J. 57 1976 Asymptotic enumeration of \(K_n\)-free graphs. Zbl 0358.05027 Erdős, Paul; Kleitman, Daniel J.; Rothschild, B. L. 44 1976 The structure of Sperner k-families. Zbl 0361.05016 Greene, Curtis; Kleitman, Daniel J. 41 1976 ...and 58 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,875 Authors 45 Frankl, Péter 41 Kleitman, Daniel J. 27 Furedi, Zoltan 23 Balogh, József 22 Alon, Noga 20 Yin, Jianhua 19 Griggs, Jerrold R. 18 West, Douglas Brent 17 Erdős, Pál 17 Sudakov, Benny 15 Ahlswede, Rudolf 15 Katona, Gyula O. H. 15 Rodl, Vojtech 14 Pach, János 14 Staš, Michal 13 Bollobás, Béla 13 Colbourn, Charles J. 13 Kalai, Gil 13 Wagner, Adam Zsolt 12 Epstein, Leah 12 Erdős, Péter L. 12 Fox, Jacob 12 Saks, Michael E. 12 Soberón, Pablo 11 Kahn, Jeff D. 11 Kupavskii, Andrey 11 Leader, Imre 11 Matoušek, Jiří 11 Mubayi, Dhruv 11 Mukwembi, Simon 11 Samotij, Wojciech 10 Heggernes, Pinar 10 Mafuta, Phillip 10 Martinovic, John 10 Mustafa, Nabil Hassan 10 Prömel, Hans Jürgen 9 Bárány, Imre 9 Brightwell, Graham R. 9 Engel, Konrad 9 Greene, Curtis 9 Huang, Yuanqiu 9 Kohayakawa, Yoshiharu 9 Pelc, Andrzej 9 Scheithauer, Guntram 9 Shahriari, Shahriar 9 Trotter, William T. jun. 9 Vaccaro, Ugo 8 Caro, Yair 8 Clements, G. F. 8 Daykin, David E. 8 Duffus, Dwight 8 Grynkiewicz, David J. 8 Li, Jiongsheng 8 Reidys, Christian Michael 8 Urrutia Galicia, Jorge L. 7 Bar-Noy, Amotz 7 Barrus, Michael D. 7 De Loera, Jesús A. 7 Deza, Antoine 7 Felsner, Stefan 7 Gao, Weidong 7 Godbole, Anant P. 7 Kratsch, Dieter 7 Levin, Asaf 7 Peleg, David 7 Rawitz, Dror 7 Ray, Saurabh 7 Salazar, Gelasio 7 Shearer, James B. 7 Spencer, Joel H. 7 Steger, Angelika 7 Stevens, Brett 7 Székely, László A. 7 Torres-Jimenez, Jose 7 Verstraëte, Jacques 6 Aydinian, Harout K. 6 Bonsma, Paul S. 6 Borm, Peter E. M. 6 Demetrovics, János 6 Dumitrescu, Adrian 6 Gerbner, Dániel 6 Győri, Ervin 6 Hartman, Irith Ben-Arroyo 6 Jiang, Tao 6 Khachatrian, Levon H. 6 Klešč, Marián 6 Meister, Daniel 6 Montecchiani, Fabrizio 6 Morris, Robert D. 6 Nivasch, Gabriel 6 Odlyzko, Andrew M. 6 Richter, Robert Bruce 6 Santos, Francisco 6 Scott, Alexander D. 6 Serra, Oriol 6 Sharir, Micha 6 Smorodinsky, Shakhar 6 Suk, Andrew 6 Surya, Sumati 6 Tomon, István ...and 2,775 more Authors all top 5 Cited in 309 Serials 295 Discrete Mathematics 147 Journal of Combinatorial Theory. Series A 122 Discrete Applied Mathematics 68 European Journal of Combinatorics 64 Discrete & Computational Geometry 62 Theoretical Computer Science 57 Graphs and Combinatorics 51 Journal of Combinatorial Theory. Series B 47 The Electronic Journal of Combinatorics 44 Order 42 Combinatorica 34 Journal of Graph Theory 34 Algorithmica 34 SIAM Journal on Discrete Mathematics 33 Computational Geometry 32 Information Processing Letters 32 Combinatorics, Probability and Computing 26 Advances in Mathematics 25 Israel Journal of Mathematics 25 SIAM Journal on Algebraic and Discrete Methods 23 Random Structures & Algorithms 22 Advances in Applied Mathematics 17 European Journal of Operational Research 14 Studies in Applied Mathematics 14 Linear Algebra and its Applications 13 Journal of Algebraic Combinatorics 12 Proceedings of the American Mathematical Society 12 Operations Research Letters 12 Bulletin of the American Mathematical Society. New Series 12 Discussiones Mathematicae. Graph Theory 11 Transactions of the American Mathematical Society 10 Classical and Quantum Gravity 10 Journal of Computer and System Sciences 10 Information and Computation 10 Journal of Combinatorial Optimization 9 Semigroup Forum 9 Journal of Mathematical Sciences (New York) 8 Acta Mathematica Hungarica 8 Theory of Computing Systems 7 Linear and Multilinear Algebra 7 Algebra Universalis 7 Journal of Algebra 7 Journal of Statistical Planning and Inference 7 Games and Economic Behavior 7 Mathematical Programming. Series A. Series B 7 The Australasian Journal of Combinatorics 7 Annals of Combinatorics 7 Acta Mathematica Sinica. English Series 6 Mathematical Biosciences 6 Czechoslovak Mathematical Journal 6 Information Sciences 6 Journal of Number Theory 6 Journal of Soviet Mathematics 6 Mathematika 6 Acta Mathematicae Applicatae Sinica. English Series 6 Annals of Mathematics and Artificial Intelligence 6 Séminaire Lotharingien de Combinatoire 6 Combinatorial Theory 5 Journal of Mathematical Biology 5 Applied Mathematics and Computation 5 Mathematical Programming 5 Mathematical Social Sciences 5 Annals of Operations Research 5 Opuscula Mathematica 5 Journal of Integer Sequences 5 AKCE International Journal of Graphs and Combinatorics 5 International Journal of Number Theory 5 Discrete Analysis 4 Bulletin of the Australian Mathematical Society 4 Periodica Mathematica Hungarica 4 The Mathematical Intelligencer 4 The Annals of Probability 4 Bulletin of the London Mathematical Society 4 Journal of Geometry 4 Journal of the London Mathematical Society. Second Series 4 Networks 4 Quaestiones Mathematicae 4 Optimization 4 Computers & Operations Research 4 Journal of the American Mathematical Society 4 International Journal of Computational Geometry & Applications 4 Designs, Codes and Cryptography 4 Top 4 Selecta Mathematica. New Series 4 Journal of Mathematical Chemistry 4 Journal of Scheduling 4 International Game Theory Review 4 Journal of Discrete Algorithms 4 Discrete Optimization 4 Optimization Letters 4 Ars Mathematica Contemporanea 4 Journal of Commutative Algebra 4 Acta Universitatis Sapientiae. Informatica 3 Artificial Intelligence 3 Journal of Mathematical Analysis and Applications 3 Journal of Mathematical Physics 3 Mathematical Notes 3 Mathematical Proceedings of the Cambridge Philosophical Society 3 Bulletin of Mathematical Biology 3 Journal of Pure and Applied Algebra ...and 209 more Serials all top 5 Cited in 51 Fields 1,429 Combinatorics (05-XX) 444 Computer science (68-XX) 287 Order, lattices, ordered algebraic structures (06-XX) 211 Convex and discrete geometry (52-XX) 205 Operations research, mathematical programming (90-XX) 130 Number theory (11-XX) 109 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 103 Probability theory and stochastic processes (60-XX) 90 Information and communication theory, circuits (94-XX) 85 Group theory and generalizations (20-XX) 53 Biology and other natural sciences (92-XX) 46 Mathematical logic and foundations (03-XX) 33 Linear and multilinear algebra; matrix theory (15-XX) 29 Statistics (62-XX) 29 Numerical analysis (65-XX) 28 Commutative algebra (13-XX) 25 Geometry (51-XX) 21 Manifolds and cell complexes (57-XX) 15 General topology (54-XX) 15 Quantum theory (81-XX) 15 Relativity and gravitational theory (83-XX) 12 Algebraic geometry (14-XX) 12 Measure and integration (28-XX) 9 Associative rings and algebras (16-XX) 9 Differential geometry (53-XX) 9 Algebraic topology (55-XX) 9 Statistical mechanics, structure of matter (82-XX) 8 General algebraic systems (08-XX) 7 General and overarching topics; collections (00-XX) 7 History and biography (01-XX) 7 Dynamical systems and ergodic theory (37-XX) 6 Field theory and polynomials (12-XX) 5 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) 3 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 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 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Operator theory (47-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.