Daniel J. Kleitman

According to our database1, Daniel J. Kleitman authored at least 105 papers between 1970 and 2013.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of one.



In proceedings 
PhD thesis 



On csauthors.net:


A worst-case analysis for the split delivery vehicle routing problem with minimum delivery amounts.
Optimization Letters, 2013

Discrete Applied Mathematics, 2013

An odd kind of BCH code.
Discrete Applied Mathematics, 2013

On Rado's Boundedness Conjecture.
J. Comb. Theory, Ser. A, 2006

Extremal problems among subsets of a set.
Discrete Mathematics, 2006

A Note on Caterpillar-Embeddings with No Two Parallel Edges.
Discrete & Computational Geometry, 2005

On a conjecture of Brualdi and Shen on block transitive tournaments.
Journal of Graph Theory, 2003

On partitions of discrete boxes.
Discrete Mathematics, 2002

Six Lonely Runners.
Electr. J. Comb., 2001

Convex Sets in the Plane with Three of Every Four Meeting.
Combinatorica, 2001

On a Problem in Shuffling.
J. Comb. Theory, Ser. A, 2000

A Dictionary-Based Approach for Gene Annotation.
Journal of Computational Biology, 1999

A dictionary based approach for gene annotation.
Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, 1999

Finding Convex Sets Among Points in the Plane.
Discrete & Computational Geometry, 1998

On the Design of Reliable Boolean Circuits That Contain Partially Unreliable Gates.
J. Comput. Syst. Sci., 1997

A purely combinatorial proof of the Hadwiger Debrunner (p, q) Conjecture.
Electr. J. Comb., 1997

Forcing Disjoint Segments in the Plane.
Eur. J. Comb., 1996

Asymptotic enumeration of full graphs.
Journal of Graph Theory, 1995

Even Cycles in Directed Graphs.
SIAM J. Discrete Math., 1994

Independence and the Havel-Hakimi residue.
Discrete Mathematics, 1994

An upper bound for the Ramsey numbers r(K3, G).
Discrete Mathematics, 1994

On the Maximum Number of Triangles in Wheel-Free Graphs.
Combinatorics, Probability & Computing, 1994

The Prison Yard Problem.
Combinatorica, 1994

On the Design of Reliable Boolean Circuits that Contain Partially Unreliable Gates
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

Modification of consecutive-d digraphs.
Proceedings of the Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, 1994

A note on maximal triangle-free graphs.
Journal of Graph Theory, 1993

Minimally Distant Sets of Lattice Points.
Eur. J. Comb., 1993

Packing lines in a hypercube.
Discrete Mathematics, 1993

On zero-trees.
Journal of Graph Theory, 1992

Partitioning a rectangle into small perimeter rectangles.
Discrete Mathematics, 1992

Point Selections and Weak e-Nets for Convex Hulls.
Combinatorics, Probability & Computing, 1992

Sign vectors and unit vectors.
Combinatorica, 1992

Sharpening the LYM inequality.
Combinatorica, 1992

Piercing Convex Sets.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

On the Number of Databases and Closure Operations.
Theor. Comput. Sci., 1991

Spanning Trees with Many Leaves.
SIAM J. Discrete Math., 1991

Set systems with no union of cardinality 0 modulom.
Graphs and Combinatorics, 1991

Partitioning a power set into union-free classes.
Discrete Mathematics, 1991

Partitioning a Rectangle into Many Sub-rectangles so that a Line can Meet only a Few.
Proceedings of the Planar Graphs, 1991

Crossing Families.
Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

Computing the Bandwidth of Interval Graphs.
SIAM J. Discrete Math., 1990

An Almost Linear Time Algorithm for Generalized Matrix Searching.
SIAM J. Discrete Math., 1990

Representations of families of triples over GF(2).
J. Comb. Theory, Ser. A, 1990

Sphere coverings of the hypercube with incomparable centers.
Discrete Mathematics, 1990

Diameter and Radius in the Manhattan Metric.
Discrete & Computational Geometry, 1990

Divisors Without Unit-Congruent Ratios.
SIAM J. Discrete Math., 1989

Pair Labeelings with Given Distance.
SIAM J. Discrete Math., 1989

Spanning trees with many leaves in cubic graphs.
Journal of Graph Theory, 1989

A Generalized Model for Understanding Evasiveness.
Inf. Process. Lett., 1989

A minimal cutset of the boolean lattice with almost all members.
Graphs and Combinatorics, 1989

Radius and diameter in Manhattan lattices.
Discrete Mathematics, 1989

Applying the Classification Theorem for Finite Simple Groups to Minimize Pin Count in Uniform Permutation Architectures.
Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

Subgraphs of large connectivity and chromatic number in graphs of large chromatic number.
Journal of Graph Theory, 1987

The number of linear extensions of subset ordering.
Discrete Mathematics, 1987

The smallets n-uniform hypergraph with positive discrepancy.
Combinatorica, 1987

Longest Chains in the Lattice of Integer Partitions ordered by Majorization.
Eur. J. Comb., 1986

On a problem of Yuzvinsky on separating the n-cube.
Discrete Mathematics, 1986

Covering a Square by Small Perimeter Rectangles.
Discrete & Computational Geometry, 1986

An Algorithm for Covering Polygons with Rectangles
Information and Control, December, 1984

On a Dual Version of the One-Dimensional Bin Packing Problem.
J. Algorithms, 1984

Characterization of curve map graphs.
Discrete Applied Mathematics, 1984

An Algorithm for Constructing Regions with Rectangles: Independence and Minimum Generating Sets for Collections of Intervals
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984

On the Asymptotic Number of Tournament Score Sequences.
J. Comb. Theory, Ser. A, 1983

An Asymptotically Optimal Layout for the Shuffle-Exchange Graph.
J. Comput. Syst. Sci., 1983

An algorithm for collapsing sign alternating sequences of real numbers.
Discrete Applied Mathematics, 1983

The number of rounds needed to exchange information within a graph.
Discrete Applied Mathematics, 1983

On the number of graphs without 4-cycles.
Discrete Mathematics, 1982

Inherent Complexity Trade-Offs for Range Query Problems.
Theor. Comput. Sci., 1981

On cross-bandwidth.
Discrete Mathematics, 1981

Forests and score vectors.
Combinatorica, 1981

Intersections of k-element sets.
Combinatorica, 1981

New Layouts for the Shuffle-Exchange Graph (Extended Abstract)
Proceedings of the 13th Annual ACM Symposium on Theory of Computing, 1981

Ensembles and Largest Sojourns of Random Walks.
SIAM J. Matrix Analysis Applications, 1980

Further results on the Aanderaa-Rosenberg conjecture.
J. Comb. Theory, Ser. B, 1980

Coping with Errors in Binary Search Procedures.
J. Comput. Syst. Sci., 1980

Further gossip problems.
Discrete Mathematics, 1980

Helly-type theorems about sets.
Discrete Mathematics, 1980

The Number of Meets between Two Subsets of a Lattice.
J. Comb. Theory, Ser. A, 1979

Skew chain orders and sets of rectangles.
Discrete Mathematics, 1979

Matrix Tree Theorems.
J. Comb. Theory, Ser. A, 1978

Coping with Errors in Binary Search Procedures (Preliminary Report)
Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978

A three part Sperner theorem.
Discrete Mathematics, 1977

A Lower Bound on the Length of a Sequence Containing All Permutations as Subsequences.
J. Comb. Theory, Ser. A, 1976

A note on the parity of the number of crossings of a graph.
J. Comb. Theory, Ser. B, 1976

Extremal Properties of Collections of Subsets Containing No Two Sets and Their Union.
J. Comb. Theory, Ser. A, 1976

Some New Results on the Littlewood-Offord Problem.
J. Comb. Theory, Ser. A, 1976

Strong Versions of Sperner's Theorem.
J. Comb. Theory, Ser. A, 1976

The Structure of Sperner k-Families.
J. Comb. Theory, Ser. A, 1976

More on complementary trees.
Discrete Mathematics, 1976

Automorphisms of lexicographic products.
Discrete Mathematics, 1975

An Optimal Bound for Two Dimensional Bin Packing
Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975

A Note on Perfect Elimination Digraphs.
SIAM J. Comput., 1974

Cost allocation in networks: The bulk supplier problem.
Networks, 1974

On the Number of Latent Subsets of Intersecting Collections.
J. Comb. Theory, Ser. A, 1974

Extremal problems among subsets of a set.
Discrete Mathematics, 1974

On the existence of N-connected graphs with prescribed degrees (n ≧ 2).
Networks, 1973

Cost allocation for a spanning tree.
Networks, 1973

Algorithms for constructing graphs and digraphs with given valences and factors.
Discrete Mathematics, 1973

Families of k-independent sets.
Discrete Mathematics, 1973

On the average size of the sets in a Sperner family.
Discrete Mathematics, 1973

A generalization of Kaplansky's game.
Discrete Mathematics, 1972

An algorithm for certain multi-commodity flow problems.
Networks, 1971

Maximal sized antichains in partial orders.
Discrete Mathematics, 1971

Some positive definite functions on sets and their application to the Ising model.
Discrete Mathematics, 1971

Optimal Design of Offshore Natural-Gas Pipeline Systems.
Operations Research, 1970