Gil Kalai

	2011
32		Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan: A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives CoRR abs/1105.5129: (2011)
31		Gil Kalai: How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation CoRR abs/1106.0485: (2011)
30		Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan: A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives. SIAM J. Comput. 40(3): 934-952 (2011)
	2008
29		Ehud Friedgut, Gil Kalai, Noam Nisan: Elections Can be Manipulated Often. FOCS 2008: 243-249
28		Gil Kalai, Avi Wigderson: Neighborly Embedded Manifolds. Discrete & Computational Geometry 40(3): 319-324 (2008)
	2006
27		Gil Kalai, Roy Meshulam: Intersections of Leray complexes and regularity of monomial ideals. J. Comb. Theory, Ser. A 113(7): 1586-1592 (2006)
	2003
26		Gil Kalai: Learnability and rationality of choice. J. Economic Theory 113(1): 104-117 (2003)
	2000
25		Gil Kalai: Fractional Helly theorem, weak epsilon nets and geometric piercing. CCCG 2000
24		Gil Kalai, Victor Klee: Guest Editors' Foreword. Discrete & Computational Geometry 24(2-3): 149-150 (2000)
23		G. Meisinger, Peter Kleinschmidt, Gil Kalai: Three Theorems, with Computer-Aided Proofs, on Three-Dimensional Faces and Quotients of Polytopes. Discrete & Computational Geometry 24(2-3): 413-420 (2000)
	1997
22		Gil Kalai: Linear programming, the simplex algorithm and simple polytopes. Math. Program. 79: 217-233 (1997)
	1995
21		Noga Alon, Gil Kalai: Bounding the Piercing Number. Discrete & Computational Geometry 13: 245-256 (1995)
20		Gil Kalai, Nathan Linial: On the distance distribution of codes. IEEE Transactions on Information Theory 41(5): 1467-1472 (1995)
	1994
19		Jeff Kahn, Gil Kalai: A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. J. Comb. Theory, Ser. A 68(2): 317-339 (1994)
18		Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer: Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling. Theor. Comput. Sci. 130(1): 175-201 (1994)
	1992
17		Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer: Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling (Extended Abstract) FOCS 1992: 334-343
16		Gil Kalai: A Subexponential Randomized Simplex Algorithm (Extended Abstract) STOC 1992: 475-482
15		Gil Kalai: Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra. Discrete & Computational Geometry 8: 363-372 (1992)
	1990
14		Gil Kalai: On low-dimensional faces that high-dimensional polytopes must have. Combinatorica 10(3): 271-280 (1990)
13		Gil Kalai: Symmetric matroids. J. Comb. Theory, Ser. B 50(1): 54-64 (1990)
	1989
12		Gil Kalai: The number of faces of centrally-symmetric polytopes. Graphs and Combinatorics 5(1): 389-391 (1989)
	1988
11		Jeff Kahn, Gil Kalai, Nathan Linial: The Influence of Variables on Boolean Functions (Extended Abstract) FOCS 1988: 68-80
10		Gil Kalai: Many Triangulated Spheres. Discrete & Computational Geometry 3: 1-14 (1988)
9		Gil Kalai: A new basis of polytopes. J. Comb. Theory, Ser. A 49(2): 191-209 (1988)
8		Gil Kalai: A simple way to tell a simple polytope from its graph. J. Comb. Theory, Ser. A 49(2): 381-383 (1988)
	1986
7		Gil Kalai: Characterization of f-vectors of families of convex sets in Rd part II: Sufficiency of Eckhoff's conditions. J. Comb. Theory, Ser. A 41(2): 167-188 (1986)
	1985
6		Gil Kalai: f-Vectors of acyclic complexes. Discrete Mathematics 55(1): 97-99 (1985)
5		Gil Kalai: A new approach to Turán's conjecture. Graphs and Combinatorics 1(1): 107-109 (1985)
4		Gil Kalai: Hyperconnectivity of graphs. Graphs and Combinatorics 1(1): 65-79 (1985)
	1984
3		Noga Alon, Shmuel Friedland, Gil Kalai: Regular subgraphs of almost regular graphs. J. Comb. Theory, Ser. B 37(1): 79-91 (1984)
2		Noga Alon, Shmuel Friedland, Gil Kalai: Every 4-regular graph plus an edge contains a 3-regular subgraph. J. Comb. Theory, Ser. B 37(1): 92-93 (1984)
	1979
1		Gil Kalai: A Note on an Evaluation of Abel Sums. J. Comb. Theory, Ser. A 27(2): 213-217 (1979)

Coauthor Index

1	Noga Alon	[2] [3] [17] [18] [21]
2	Ehud Friedgut	[29] [30] [32]
3	Shmuel Friedland	[2] [3]
4	Jeff Kahn	[11] [19]
5	Nathan Keller	[30] [32]
6	Victor Klee	[24]
7	Peter Kleinschmidt	[23]
8	Nathan Linial (Nati Linial)	[11] [20]
9	G. Meisinger	[23]
10	Roy Meshulam	[27]
11	Noam Nisan	[29] [30] [32]
12	Moty Ricklin	[17] [18]
13	Larry J. Stockmeyer	[17] [18]
14	Avi Wigderson	[28]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page