| 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 | EE | 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 | EE | 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 | EE | 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 | EE | Nabil Kahale:
Eigenvalues and Expansion of Regular Graphs.
J. ACM 42(5): 1091-1106 (1995) |
| 1994 |
|---|
| 5 | EE | Noga Alon,
Nabil Kahale:
A spectral technique for coloring random 3-colorable graphs (preliminary version).
STOC 1994: 346-355 |
| 4 | EE | 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 | EE | Nabil Kahale:
New modular properties of bell numbers.
J. Comb. Theory, Ser. A 58(1): 147-152 (1991) |
