Nabil Kahale

	1998
19		Nabil Kahale, Frank Thomson Leighton: Greedy Dynamic Routing on Arrays. J. Algorithms 29(2): 390-410 (1998)
18		Noga Alon, Nabil Kahale: Approximating the independence number via the theta-function. Math. Program. 80: 253-264 (1998)
17		Edward G. Coffman Jr., Nabil Kahale, Frank Thomson Leighton: Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM J. Comput. 27(5): 1221-1236 (1998)
	1997
16		Nabil Kahale, Paul E. Wright: Dynamic Global Packet Routing in Wireless Networks. INFOCOM 1997: 1414-1421
15		Nabil Kahale: Large Deviation Bounds for Markov Chains. Combinatorics, Probability & Computing 6(4): 465-474 (1997)
14		Nabil Kahale: A semidefinite bound for mixing rates of Markov chains. Random Struct. Algorithms 11(4): 299-313 (1997)
13		Noga Alon, Nabil Kahale: A Spectral Technique for Coloring Random 3-Colorable Graphs. SIAM J. Comput. 26(6): 1733-1748 (1997)
12		Nabil Kahale: Isoperimetric Inequalities and Eigenvalues. SIAM J. Discrete Math. 10(1): 30-40 (1997)
	1996
11		Nabil Kahale: A Semidefinite Bound for Mixing Rates of Markov Chains. IPCO 1996: 190-203
10		Nabil Kahale, Leonard J. Schulman: Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations of a Graph. Combinatorica 16(3): 383-397 (1996)
	1995
9		Richard Beigel, William Hurwood, Nabil Kahale: Fault Diagnosis in a Flash. FOCS 1995: 571-580
8		Nabil Kahale, Frank Thomson Leighton: Greedy Dynamic Routing on Arrays. SODA 1995: 558-566
7		Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi: Lower bounds for sorting networks. STOC 1995: 437-446
6		Nabil Kahale: Eigenvalues and Expansion of Regular Graphs. J. ACM 42(5): 1091-1106 (1995)
	1994
5		Noga Alon, Nabil Kahale: A spectral technique for coloring random 3-colorable graphs (preliminary version). STOC 1994: 346-355
4		Richard Beigel, William Hurwood, Nabil Kahale: Fault Diagnosis in a Flash Electronic Colloquium on Computational Complexity (ECCC) 1(11): (1994)
	1992
3		Nabil Kahale: On the Second Eigenvalue and Linear Expansion of Regular Graphs FOCS 1992: 296-303
	1991
2		Nabil Kahale: Better Expansion for Ramanujan Graphs FOCS 1991: 398-404
1		Nabil Kahale: New modular properties of bell numbers. J. Comb. Theory, Ser. A 58(1): 147-152 (1991)

Coauthor Index

1	Noga Alon	[5] [13] [18]
2	Richard Beigel	[4] [9]
3	Edward G. Coffman Jr.	[17]
4	William Hurwood	[4] [9]
5	Frank Thomson Leighton (Tom Leighton)	[7] [8] [17] [19]
6	Yuan Ma	[7]
7	C. Greg Plaxton	[7]
8	Leonard J. Schulman	[10]
9	Torsten Suel	[7]
10	Endre Szemerédi	[7]
11	Paul E. Wright	[16]

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