Prasoon Tiwari

1.1k total citations
25 papers, 597 citations indexed

About

Prasoon Tiwari is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Computational Mechanics. According to data from OpenAlex, Prasoon Tiwari has authored 25 papers receiving a total of 597 indexed citations (citations by other indexed papers that have themselves been cited), including 16 papers in Computational Theory and Mathematics, 5 papers in Computer Networks and Communications and 5 papers in Computational Mechanics. Recurrent topics in Prasoon Tiwari's work include Polynomial and algebraic computation (8 papers), Complexity and Algorithms in Graphs (7 papers) and Numerical Methods and Algorithms (5 papers). Prasoon Tiwari is often cited by papers focused on Polynomial and algebraic computation (8 papers), Complexity and Algorithms in Graphs (7 papers) and Numerical Methods and Algorithms (5 papers). Prasoon Tiwari collaborates with scholars based in United States, Israel and Canada. Prasoon Tiwari's co-authors include Walter L. Ruzzo, Prabhakar Raghavan, Ashok K. Chandra, Roman Smolensky, Yishay Mansour, Michael Ben-Or, Noam Nisan, Martin Tompa, Baruch Schieber and Ephraim Feig and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Theoretical Computer Science.

In The Last Decade

Prasoon Tiwari

25 papers receiving 547 citations

Peers — A (Enhanced Table)

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

Name	h						Papers	Cites
Prasoon Tiwari United States	12	279	184	183	74	66	25	597
Michel Cosnard France	13	274 1.0×	120 0.7×	282 1.5×	24 0.3×	21 0.3×	73	682
Michael J. Dinneen New Zealand	15	413 1.5×	361 2.0×	178 1.0×	52 0.7×	18 0.3×	80	791
Ravi B. Boppana United States	13	744 2.7×	532 2.9×	216 1.2×	57 0.8×	17 0.3×	26	1.1k
Carla D. Savage United States	18	520 1.9×	383 2.1×	233 1.3×	120 1.6×	31 0.5×	82	1.2k
L. H. Harper United States	12	482 1.7×	146 0.8×	309 1.7×	197 2.7×	52 0.8×	36	1.0k
N. C. Wormald Australia	18	507 1.8×	81 0.4×	166 0.9×	237 3.2×	25 0.4×	52	981
Yury Makarychev United States	15	502 1.8×	222 1.2×	212 1.2×	41 0.6×	12 0.2×	51	769
M. Sipser United States	11	545 2.0×	556 3.0×	569 3.1×	54 0.7×	18 0.3×	12	1.2k
Hans Jürgen Prömel Germany	16	704 2.5×	80 0.4×	184 1.0×	314 4.2×	30 0.5×	74	1.0k
J. Spencer United States	16	474 1.7×	227 1.2×	127 0.7×	225 3.0×	23 0.3×	41	928

Countries citing papers authored by Prasoon Tiwari

Since Specialization

Citations

This map shows the geographic impact of Prasoon Tiwari'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 Prasoon Tiwari with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Prasoon Tiwari more than expected).

Fields of papers citing papers by Prasoon Tiwari

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Prasoon Tiwari. 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 Prasoon Tiwari. The network helps show where Prasoon Tiwari may publish in the future.

Co-authorship network of co-authors of Prasoon Tiwari

This figure shows the co-authorship network connecting the top 25 collaborators of Prasoon Tiwari. A scholar is included among the top collaborators of Prasoon Tiwari 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 Prasoon Tiwari. Prasoon Tiwari is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Bshouty, Nader H., Yishay Mansour, Baruch Schieber, & Prasoon Tiwari. (1997). A tight bound for approximating the square root. Information Processing Letters. 63(4). 211–213. 2 indexed citations

Chandra, Ashok K., Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, & Prasoon Tiwari. (1996). The electrical resistance of a graph captures its commute and cover times. Computational Complexity. 6(4). 312–340. 199 indexed citations

Tiwari, Prasoon, et al.. (1994). Scheduling malleable and nonmalleable parallel tasks. Symposium on Discrete Algorithms. 167–176. 55 indexed citations

Tiwari, Prasoon & Martin Tompa. (1994). A direct version of Shamir and Snir's lower bounds on monotone circuit depth. Information Processing Letters. 49(5). 243–248. 15 indexed citations

Mansour, Yishay, Noam Nisan, & Prasoon Tiwari. (1993). The computational complexity of universal hashing. Theoretical Computer Science. 107(1). 121–133. 74 indexed citations

Leone, Renato De, et al.. (1993). An implementation of the ε-relaxation algorithm on the CM-5. Unicam Scientific Publications (University of Camerino). 183–192. 2 indexed citations

Tiwari, Prasoon. (1992). A problem that is easier to solve on the unit-cost algebraic RAM. Journal of Complexity. 8(4). 393–397. 22 indexed citations

Aggarwal, Alok, et al.. (1992). Optimal time bounds for some proximity problems in the plane. Information Processing Letters. 42(1). 55–60. 9 indexed citations

Lam, Tak‐Wah, Prasoon Tiwari, & Martin Tompa. (1992). Trade-offs between communication and space. Journal of Computer and System Sciences. 45(3). 296–315. 8 indexed citations

10.

Mansour, Yishay, Baruch Schieber, & Prasoon Tiwari. (1991). Lower Bounds for Computations with the Floor Operation. SIAM Journal on Computing. 20(2). 315–327. 15 indexed citations

11.

Borodin, Allan & Prasoon Tiwari. (1991). On the decidability of sparse univariate polynomial interpolation. Computational Complexity. 1(1). 67–90. 8 indexed citations

12.

Borodin, Allan & Prasoon Tiwari. (1990). On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version). 535–545. 2 indexed citations

13.

Ben-Or, Michael & Prasoon Tiwari. (1990). Simple algorithms for approximating all roots of a polynomial with real roots. Journal of Complexity. 6(4). 417–442. 31 indexed citations

14.

Ben-Or, Michael & Prasoon Tiwari. (1988). A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract). 301–309. 11 indexed citations

15.

Ben-Or, Michael, Ephraim Feig, Dexter Kozen, & Prasoon Tiwari. (1988). A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots. SIAM Journal on Computing. 17(6). 1081–1092. 31 indexed citations

16.

Tiwari, Prasoon. (1987). Lower bounds on communication complexity in distributed computer networks. Journal of the ACM. 34(4). 921–938. 35 indexed citations

17.

Tiwari, Prasoon. (1986). An efficient parallel algorithm for shifting the root of a depth first spanning tree. Journal of Algorithms. 7(1). 105–119. 4 indexed citations

18.

Tiwari, Prasoon. (1986). The communication complexity of distributed computing and a parallel algorithm for polynomial roots. Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign). 6 indexed citations

19.

Goldman, A. J. & Prasoon Tiwari. (1986). Allowable processing orders in the accelerated cascade algorithm. Discrete Applied Mathematics. 13(2-3). 213–221. 1 indexed citations

20.

Reznick, Bruce, Prasoon Tiwari, & Douglas B. West. (1985). Decomposition of product graphs into complete bipartite subgraphs. Discrete Mathematics. 57(1-2). 189–193. 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