Search the dblp DataBase
Jeff Kahn :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Jeff Kahn , Michael E. Saks , Clifford D. Smyth A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 2000, pp:98-103 [Conf ] Jeff Kahn , Gil Kalai , Nathan Linial The Influence of Variables on Boolean Functions (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1988, pp:68-80 [Conf ] Jeff Kahn , Jeong Han Kim , László Lovász , Van H. Vu The Cover Time, the Blanket Time, and the Matthews Bound. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:467-475 [Conf ] Jeff Kahn , Michael E. Saks , Dean Sturtevant A Topological Approach to Evasiveness [Citation Graph (0, 0)][DBLP ] FOCS, 1983, pp:31-33 [Conf ] Ehud Friedgut , Jeff Kahn , Avi Wigderson Computing Graph Properties by Randomized Subcube Partitions. [Citation Graph (0, 0)][DBLP ] RANDOM, 2002, pp:105-113 [Conf ] Joel Friedman , Jeff Kahn , Endre Szemerédi On the Second Eigenvalue in Random Regular Graphs [Citation Graph (0, 0)][DBLP ] STOC, 1989, pp:587-598 [Conf ] Jeff Kahn , Jeong Han Kim Entropy and Sorting [Citation Graph (0, 0)][DBLP ] STOC, 1992, pp:178-187 [Conf ] Jeff Kahn , Michael E. Saks Every Poset Has a Good Comparison [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:299-301 [Conf ] Zoltán Füredi , Jeff Kahn , Paul D. Seymour On the fractional matching polytope of a hypergraph. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1993, v:13, n:2, pp:167-180 [Journal ] Jeff Kahn A Normal Law for Matchings. [Citation Graph (0, 0)][DBLP ] Combinatorica, 2000, v:20, n:3, pp:339-391 [Journal ] Jeff Kahn A problem of P. Seymour on nonbinary matroids. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1985, v:5, n:4, pp:319-323 [Journal ] Jeff Kahn On a problem of Erdös and Lovász: random lines in a projective plane. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1992, v:12, n:4, pp:417-423 [Journal ] Jeff Kahn , P. Mark Kayll On the Stochastic Independence Properties of Hard-Core Distributions. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1997, v:17, n:3, pp:369-391 [Journal ] Jeff Kahn , Jeong Han Kim Random Matchings in Regular Graphs. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1998, v:18, n:2, pp:201-226 [Journal ] Jeff Kahn , Nathan Linial Balancing extensions via Brunn-Minkowski. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1991, v:11, n:4, pp:363-368 [Journal ] Jeff Kahn , Nathan Linial , Alex Samorodnitsky Inclusion-Exclusion: Exact and Approximate. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1996, v:16, n:4, pp:465-477 [Journal ] Jeff Kahn , Roy Meshulam On mod p transversals. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1991, v:11, n:1, pp:17-22 [Journal ] Jeff Kahn , Michael E. Saks A polyomino with no stochastic function. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1984, v:4, n:2, pp:181-182 [Journal ] Jeff Kahn , Paul D. Seymour A fractional version of the Erdös-Faber-Lovász conjecture. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1992, v:12, n:2, pp:155-160 [Journal ] Jeff Kahn , Michael E. Saks , Dean Sturtevant A topological approach to evasiveness. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1984, v:4, n:4, pp:297-306 [Journal ] Jeff Kahn , Yang Yu Log-Concave Functions And Poset Probabilities. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1998, v:18, n:1, pp:85-99 [Journal ] David Galvin , Jeff Kahn On Phase Transition in the Hard-Core Model on Math. [Citation Graph (0, 0)][DBLP ] Combinatorics, Probability & Computing, 2004, v:13, n:2, pp:137-164 [Journal ] Jeff Kahn , János Komlós Singularity Probabilities For Random Matrices Over Finite Fields. [Citation Graph (0, 0)][DBLP ] Combinatorics, Probability & Computing, 2001, v:10, n:2, pp:- [Journal ] Jeff Kahn On Lattices with Möbius Function ±1, 0. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 1987, v:2, n:, pp:1-8 [Journal ] Jeff Kahn , Jeong Han Kim Entropy and Sorting. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:51, n:3, pp:390-399 [Journal ] Endre Boros , Zoltán Füredi , Jeff Kahn Maximal intersecting families and affine regular polygons in PG (2, q ). [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1989, v:52, n:1, pp:1-9 [Journal ] Andrzej Ehrenfeucht , Jeff Kahn , Roger D. Maddux , Jan Mycielski On the Dependence of Functions on Their Variables. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1982, v:33, n:1, pp:106-108 [Journal ] Andrzej Ehrenfeucht , Jeff Kahn , Roger D. Maddux , Jan Mycielski Addendum to the paper "On the dependence of functions on their variables". [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1986, v:42, n:2, pp:317- [Journal ] Jeff Kahn Inversive Planes Satisfying the Bundle Theorem. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1980, v:29, n:1, pp:1-19 [Journal ] Jeff Kahn A Geometric Approach to Forbidden Minors for GF(3). [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1984, v:37, n:1, pp:1-12 [Journal ] Jeff Kahn A family of perfect graphs associated with directed graphs. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1984, v:37, n:3, pp:279-282 [Journal ] Jeff Kahn Coloring Nearly-Disjoint Hypergraphs with n+o(n) Colors. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1992, v:59, n:1, pp:31-39 [Journal ] Jeff Kahn Asymptotically Good List-Colorings. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1996, v:73, n:1, pp:1-59 [Journal ] Jeff Kahn Asymptotics of the Chromatic Index for Multigraphs. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1996, v:68, n:2, pp:233-254 [Journal ] Jeff Kahn , Gil Kalai A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1994, v:68, n:2, pp:317-339 [Journal ] Jeff Kahn , P. Mark Kayll Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1997, v:78, n:2, pp:199-235 [Journal ] Jeff Kahn , Alexander Lawrenz Generalized Rank Functions and an Entropy Argument. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1999, v:87, n:2, pp:398-403 [Journal ] Jacob van den Berg , Olle Häggström , Jeff Kahn Some conditional correlation inequalities for percolation and related processes. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2006, v:29, n:4, pp:417-435 [Journal ] Jeff Kahn Asymptotics of the list-chromatic index for multigraphs. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2000, v:17, n:2, pp:117-156 [Journal ] Jeff Kahn A linear programming perspective on the Frankl - Rödl - Pippenger theorem. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1996, v:8, n:2, pp:149-157 [Journal ] Jeff Kahn , J. C. Lagarias , Hans S. Witsenhausen Single-Suit Two-Person Card Play III. The Misère Game. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1989, v:2, n:3, pp:329-343 [Journal ] Ram Prakash Gupta , Jeff Kahn , Neil Robertson On the maximum number of diagonals of a circuit in a graph. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1980, v:32, n:1, pp:37-43 [Journal ] Jeff Kahn , Daniel J. Kleitman On cross-bandwidth. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1981, v:33, n:3, pp:323-325 [Journal ] Jeff Kahn , Michael E. Saks On the widths of finite distributive lattices. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1987, v:63, n:2-3, pp:183-195 [Journal ] Zoltán Füredi , Jeff Kahn , Daniel J. Kleitman Sphere coverings of the hypercube with incomparable centers. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1990, v:83, n:1, pp:129-134 [Journal ] Entropy bounds for perfect matchings and Hamiltonian cycles. [Citation Graph (, )][DBLP ] Hamiltonian cycles in Dirac graphs. [Citation Graph (, )][DBLP ] Thresholds and Expectation Thresholds. [Citation Graph (, )][DBLP ] Search in 0.004secs, Finished in 0.006secs