Nabil Kahalé

977 total citations
30 papers, 533 citations indexed

About

Nabil Kahalé is a scholar working on Computational Theory and Mathematics, Discrete Mathematics and Combinatorics and Finance. According to data from OpenAlex, Nabil Kahalé has authored 30 papers receiving a total of 533 indexed citations (citations by other indexed papers that have themselves been cited), including 13 papers in Computational Theory and Mathematics, 10 papers in Discrete Mathematics and Combinatorics and 7 papers in Finance. Recurrent topics in Nabil Kahalé's work include Limits and Structures in Graph Theory (8 papers), Stochastic processes and financial applications (7 papers) and Advanced Graph Theory Research (7 papers). Nabil Kahalé is often cited by papers focused on Limits and Structures in Graph Theory (8 papers), Stochastic processes and financial applications (7 papers) and Advanced Graph Theory Research (7 papers). Nabil Kahalé collaborates with scholars based in United States, Germany and France. Nabil Kahalé's co-authors include Noga Alon, Rüdiger Urbanke, Paul E. Wright, Tom Leighton, Leonard J. Schulman, E. G. Coffman, Bjorn Poonen, Anja Feldmann, Endre Szemerédi and Yuan Ma and has published in prestigious journals such as Management Science, European Journal of Operational Research and Journal of the ACM.

In The Last Decade

Nabil Kahalé

29 papers receiving 474 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Nabil Kahalé United States 11 224 208 153 133 104 30 533
Stephen Suen United States 12 209 0.9× 495 2.4× 300 2.0× 89 0.7× 96 0.9× 23 752
Ilia Krasikov Israel 12 191 0.9× 52 0.3× 132 0.9× 171 1.3× 78 0.8× 71 563
Neil J. Calkin United States 11 240 1.1× 54 0.3× 56 0.4× 137 1.0× 177 1.7× 48 504
Amir Yehudayoff Israel 15 514 2.3× 90 0.4× 74 0.5× 410 3.1× 54 0.5× 88 755
Ryan R. Martin United States 13 213 1.0× 57 0.3× 48 0.3× 92 0.7× 212 2.0× 54 417
L. H. Harper United States 12 482 2.2× 309 1.5× 265 1.7× 146 1.1× 280 2.7× 36 1.0k
Jean Mairesse France 14 337 1.5× 116 0.6× 46 0.3× 74 0.6× 19 0.2× 48 579
Guy Kindler Israel 18 721 3.2× 358 1.7× 119 0.8× 478 3.6× 90 0.9× 50 1.1k
Emanuele Viola United States 14 508 2.3× 115 0.6× 67 0.4× 444 3.3× 70 0.7× 78 650
Peter Kirschenhofer Austria 18 198 0.9× 104 0.5× 17 0.1× 316 2.4× 160 1.5× 58 683

Countries citing papers authored by Nabil Kahalé

Since Specialization
Citations

This map shows the geographic impact of Nabil Kahalé's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Nabil Kahalé with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Nabil Kahalé more than expected).

Fields of papers citing papers by Nabil Kahalé

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Nabil Kahalé. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Nabil Kahalé. The network helps show where Nabil Kahalé may publish in the future.

Co-authorship network of co-authors of Nabil Kahalé

This figure shows the co-authorship network connecting the top 25 collaborators of Nabil Kahalé. A scholar is included among the top collaborators of Nabil Kahalé based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Nabil Kahalé. Nabil Kahalé is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Kahalé, Nabil. (2022). On the effective dimension and multilevel Monte Carlo. Operations Research Letters. 50(4). 415–421.
2.
Kahalé, Nabil. (2020). General multilevel Monte Carlo methods for pricing discretely monitored Asian options. European Journal of Operational Research. 287(2). 739–748. 8 indexed citations
3.
Kahalé, Nabil. (2019). Randomized Dimension Reduction for Monte Carlo Simulations. Management Science. 66(3). 1421–1439. 4 indexed citations
4.
Kahalé, Nabil. (2017). Superreplication of Financial Derivatives via Convex Programming. Management Science. 63(7). 2323–2339. 7 indexed citations
5.
Kahalé, Nabil. (2014). MODEL‐INDEPENDENT LOWER BOUND ON VARIANCE SWAPS. Mathematical Finance. 26(4). 939–961. 6 indexed citations
6.
Kahalé, Nabil & Paul E. Wright. (2002). Dynamic global packet routing in wireless networks. 3. 1414–1421. 55 indexed citations
7.
Coffman, E. G., Anja Feldmann, Nabil Kahalé, & Bjorn Poonen. (1999). COMPUTING CALL ADMISSION CAPACITIES IN LINEAR NETWORKS. Probability in the Engineering and Informational Sciences. 13(4). 387–406. 7 indexed citations
8.
Coffman, E. G., Nabil Kahalé, & Frank Thomson Leighton. (1998). Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM Journal on Computing. 27(5). 1221–1236. 4 indexed citations
9.
Alon, Noga & Nabil Kahalé. (1998). Approximating the independence number via theϑ-function. Mathematical Programming. 80(3). 253–264. 71 indexed citations
10.
Kahalé, Nabil & Tom Leighton. (1998). Greedy Dynamic Routing on Arrays. Journal of Algorithms. 29(2). 390–410. 2 indexed citations
11.
Kahalé, Nabil. (1997). Isoperimetric Inequalities and Eigenvalues. SIAM Journal on Discrete Mathematics. 10(1). 30–40. 10 indexed citations
12.
Kahalé, Nabil. (1997). Large Deviation Bounds for Markov Chains. Combinatorics Probability Computing. 6(4). 465–474. 25 indexed citations
13.
Alon, Noga & Nabil Kahalé. (1997). A Spectral Technique for Coloring Random 3-Colorable Graphs. SIAM Journal on Computing. 26(6). 1733–1748. 95 indexed citations
14.
Kahalé, Nabil & Tom Leighton. (1995). Greedy dynamic routing on arrays. Symposium on Discrete Algorithms. 29(2). 558–566. 18 indexed citations
15.
Kahalé, Nabil. (1995). Eigenvalues and expansion of regular graphs. Journal of the ACM. 42(5). 1091–1106. 65 indexed citations
16.
Kahalé, Nabil, Tom Leighton, Yuan Ma, et al.. (1995). Lower bounds for sorting networks. 437–446. 6 indexed citations
17.
Kahalé, Nabil. (1993). On Reducing the Cut Ratio to the Multicut Problem. 2 indexed citations
18.
Kahalé, Nabil. (1993). Expander graphs. 7 indexed citations
19.
Kahalé, Nabil. (1992). On the second eigenvalue and linear expansion of regular graphs. 296–303. 17 indexed citations
20.
Kahalé, Nabil. (1991). New modular properties of bell numbers. Journal of Combinatorial Theory Series A. 58(1). 147–152. 8 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Stephen Suen Breakdown of academic impact, for papers by Ilia Krasikov Breakdown of academic impact, for papers by Neil J. Calkin Breakdown of academic impact, for papers by Amir Yehudayoff Breakdown of academic impact, for papers by Ryan R. Martin Breakdown of academic impact, for papers by L. H. Harper Breakdown of academic impact, for papers by Jean Mairesse Breakdown of academic impact, for papers by Guy Kindler Breakdown of academic impact, for papers by Emanuele Viola Breakdown of academic impact, for papers by Peter Kirschenhofer
Rankless by CCL
2026