default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDShreyas Pai
Person information
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[c20]Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
The Message Complexity of Distributed Graph Optimization. ITCS 2024: 41:1-41:26- [c19]Rustam Latypov
, Yannic Maus, Shreyas Pai, Jara Uitto:
Adaptive Massively Parallel Coloring in Sparse Graphs. PODC 2024: 508-518 - [c18]Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto:
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA 2024: 2861-2880 - [i16]Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto:
Adaptive Massively Parallel Coloring in Sparse Graphs. CoRR abs/2402.13755 (2024) - [i15]Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela:
Online Locality Meets Distributed Quantum Computing. CoRR abs/2403.01903 (2024) - 2023
- [c17]Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto:
Sinkless Orientation Made Simple. SOSA 2023: 175-191 - [c16]Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi:
Fast Dynamic Programming in Trees in the MPC Model. SPAA 2023: 443-453 - [c15]Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto:
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC 2023: 11:1-11:12 - [c14]Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto:
Conditionally Optimal Parallel Coloring of Forests. DISC 2023: 23:1-23:20 - [i14]Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi:
Fast Dynamic Programming in Trees in the MPC Model. CoRR abs/2305.03693 (2023) - [i13]Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto:
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR abs/2306.00432 (2023) - [i12]Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto:
Conditionally Optimal Parallel Coloring of Forests. CoRR abs/2308.00355 (2023) - [i11]Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
The Message Complexity of Distributed Graph Optimization. CoRR abs/2311.14811 (2023) - 2022
- [j2]Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju:
Risk-aware temporal cascade reconstruction to detect asymptomatic cases. Knowl. Inf. Syst. 64(12): 3373-3399 (2022) - [j1]Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju:
Near-optimal clustering in the k-machine model. Theor. Comput. Sci. 899: 80-97 (2022) - [c13]Shreyas Pai, Sriram V. Pemmaraju:
Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets. PODC 2022: 366-368 - [c12]Siddharth Gupta, Manish Kumar, Shreyas Pai:
Brief Announcement: Distributed Reconfiguration of Spanning Trees. SSS 2022: 346-351 - [i10]Shreyas Pai, Sriram V. Pemmaraju:
Deterministic Massively Parallel Algorithms for Ruling Sets. CoRR abs/2205.12686 (2022) - [i9]Siddharth Gupta, Manish Kumar, Shreyas Pai:
Distributed Reconfiguration of Spanning Trees. CoRR abs/2211.01725 (2022) - 2021
- [c11]Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju:
Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network. ICDM 2021: 240-249 - [c10]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
Can We Break Symmetry with o(m) Communication? PODC 2021: 247-257 - [i8]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson:
Can We Break Symmetry with o(m) Communication? CoRR abs/2105.08917 (2021) - 2020
- [c9]Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju:
Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. FSTTCS 2020: 28:1-28:18 - [c8]Shreyas Pai, Sriram V. Pemmaraju:
Connectivity Lower Bounds in Broadcast Congested Clique. FSTTCS 2020: 32:1-32:17 - [c7]Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju:
Distributed Approximation on Power Graphs. PODC 2020: 501-510 - [i7]Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju:
Distributed Approximation on Power Graphs. CoRR abs/2006.03746 (2020) - [i6]Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju:
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. CoRR abs/2009.12477 (2020)
2010 – 2019
- 2019
- [c6]Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan:
A Constant Approximation for Colorful k-Center. ESA 2019: 12:1-12:14 - [c5]Shreyas Pai, Sriram V. Pemmaraju:
Connectivity Lower Bounds in Broadcast Congested Clique. PODC 2019: 256-258 - [i5]Shreyas Pai, Sriram V. Pemmaraju:
Connectivity Lower Bounds in Broadcast Congested Clique. CoRR abs/1905.09016 (2019) - [i4]Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan:
A Constant Approximation for Colorful k-Center. CoRR abs/1907.08906 (2019) - 2018
- [c4]Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju:
Near-Optimal Clustering in the k-machine model. ICDCN 2018: 15:1-15:10 - [c3]Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju:
Large-Scale Distributed Algorithms for Facility Location with Outliers. OPODIS 2018: 5:1-5:16 - [i3]Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju:
Large-Scale Distributed Algorithms for Facility Location with Outliers. CoRR abs/1811.06494 (2018) - 2017
- [c2]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. PODC 2017: 207-209 - [c1]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. DISC 2017: 38:1-38:16 - [i2]Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson:
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. CoRR abs/1705.07861 (2017) - [i1]Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju:
Near-Optimal Clustering in the k-machine model. CoRR abs/1710.08381 (2017)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
