×

Kleitman, Daniel J.

Author ID: kleitman.daniel-j Recent zbMATH articles by "Kleitman, Daniel J."
Published as: Kleitman, Daniel J.; Kleitman, D. J.; Kleitman, D.; Kleitman, Daniel; Kleitman, Dan
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.