Journal Article

1996

KAHALE, N., L.-J. SCHULMAN

Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations of a Graph

COMBINATORICA, 1996, pp. pp 383-397 15 p

Journal Article

1995

KAHALE, N.

Eigenvalues and Expansion of Regular Graphs

JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, September 1995, vol. vol. 42, issue 5, pp. pp 1091-1106 16 p

Paper presented in a Conference

1995

KAHALE, N., R. BEIGEL, W. HURWOOD

Fault Diagnosis in a Flash

in Proceedings of the 36th Annual IEEE Conference on Foundations of Computer Science, 1995, Milwaukee, Wisconsin, United States

Paper presented in a Conference

1995

KAHALE, N., C. G. PLAXTON, T. SUEL, E. SZEMEREDI, F. THOMSON LEIGHTON

Lower Bounds for Sorting Networks

in Proceedings of the 27th annual ACM symposium on theory of computing, 1995, Las Vegas, United States

PhD Dissertation

1993

KAHALE, N.

Expander Graphs

1993, Massachusetts Institute of Technology, France

Research Monograph (Working papers)

1993

KAHALE, N.

On reducing the cut ratio to the multicut problem

Technical Report, no. n°93-78, 1993

Journal Article

1991

KAHALE, N.

New modular properties of Bell numbers

JOURNAL OF COMBINATORIAL THEORY, 1991, pp. pp 147-152 6 p

Looking for someone else ?
ESCP faculty directory