Journal Article

1999

COFFMAN JR, E. G., A. FELDMANN, N. KAHALE, B. POONEN

Computing Call Admission Capacities in Linear Networks

PROBABILITY IN THE ENGINEERING AND INFORMATION SCIENCES, October 1999, vol. vol. 14, issue 4, pp. pp 387-406 20 p

Journal Article

1998

ALON, N., N. KAHALE

Approximating the independence number via the theta function

MATHEMATICAL PROGRAMMING, February 1998, vol. Vol. 80, issue 3, pp. pp 253-264 12 p

Journal Article

1998

KAHALE, N., F. THOMSON LEIGHTON

Greedy Dynamic Routing on Arrays

JOURNAL OF ALGORITHMS, November 1998, vol. vol. 29, issue 2, pp. pp 390-410 21 p

Paper presented in a Conference

1998

KAHALE, N., R. URBANKE

On the Minimum Distance of Parallel and Serially Concatenated Codes

in Proceedings of the IEEE International Symposium on Information Theory, 1998, Cambridge, United States

Journal Article

1998

COFFMAN JR, E. G., N. KAHALE, F. THOMSON LEIGHTON

Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times

SIAM JOURNAL ON COMPUTING, 1998, pp. pp 1221-1236 16 p

Journal Article

1997

KAHALE, N.

A semidefinite bound for mixing rates of Markov chains

RANDOM STRUCTURES AND ALGORITHMS, 1997, vol. 11(4), pp. pp 299-313 15 p

Journal Article

1997

ALON, N., N. KAHALE

A Spectral Technique for Coloring Random 3-Colorable Graphs

SIAM JOURNAL ON COMPUTING, 1997, vol. vol. 26, issue 6, pp. pp 1733-1748 16 p

Paper presented in a Conference

1997

KAHALE, N., P.-E. WRIGHT

Dynamic Global Packet Routing in Wireless Networks

in Proceedings of INFOCOM, 1997, Kobe, Japan

Journal Article

1997

KAHALE, N.

Isoperimetric Inequalities and Eigenvalues

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, vol. vol. 10, issue 1, pp. pp 30-40 11 p

Journal Article

1997

KAHALE, N.

Large deviation bounds for Markov chains

COMBINATORICS, PROBABILITY AND COMPUTING, December 1997, vol. vol. 6, issue 4, pp. pp 465-474 10 p

Looking for someone else ?
ESCP faculty directory