Travelled to:1 × Canada
1 × USA
Collaborated with:N.Alon F.T.Leighton Y.Ma C.G.Plaxton T.Suel E.Szemerédi
Talks about:color (2) techniqu (1) spectral (1) network (1) random (1) lower (1) graph (1) bound (1) sort (1)
Person: Nabil Kahale
DBLP: Kahale:Nabil
Contributed to:
19951994Wrote 2 papers:
- STOC-1995-KahaleLMPSS #bound #network #sorting
- Lower bounds for sorting networks (NK, FTL, YM, CGP, TS, ES), pp. 437–446.
- STOC-1994-AlonK #graph #random
- A spectral technique for coloring random 3-colorable graphs (NA, NK), pp. 346–355.