Document Search Results

Streaming and query once space complexity of longest increasing subsequence. (English) Zbl 07900283

Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14422, 29-60 (2024).

MSC: 68Rxx

Cite Review PDF

Full Text: DOI arXiv

Pasarella, Edelmira; Vidal, Maria-Esther; Zoltan, Cristina; Royo Sales, Juan Pablo

A computational framework based on the dynamic pipeline approach. (English) Zbl 07870771

J. Log. Algebr. Methods Program. 139, Article ID 100966, 21 p. (2024).

MSC: 68-XX

Cite Review PDF

Full Text: DOI

Nanongkai, Danupon; Scquizzato, Michele

Equivalence classes and conditional hardness in massively parallel computations. (English) Zbl 1483.68032

Distrib. Comput. 35, No. 2, 165-183 (2022).

MSC: 68M14 68Q10 68Q17 68Q25 68R10

Cite Review PDF

Full Text: DOI arXiv

OA License

Kociumaka, Tomasz; Seddighin, Saeed

Improved dynamic algorithms for longest increasing subsequence. (English) Zbl 07765199

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 640-653 (2021).

MSC: 68Qxx

Cite Review PDF

Full Text: DOI arXiv

Buhler, Jeremy; Lavastida, Thomas; Lu, Kefu; Moseley, Benjamin

A scalable approximation algorithm for weighted longest common subsequence. (English) Zbl 1512.68464

Sousa, Leonel (ed.) et al., Euro-Par 2021: parallel processing. 27th international conference on parallel and distributed computing, Lisbon, Portugal, September 1–3, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12820, 368-384 (2021).

MSC: 68W32 68W10 68W25

Cite Review PDF

Full Text: DOI

Fernando, Rex; Komargodski, Ilan; Liu, Yanyi; Shi, Elaine

Secure massively parallel computation for dishonest majority. (English) Zbl 07496586

Pass, Rafael (ed.) et al., Theory of cryptography. 18th international conference, TCC 2020, Durham, NC, USA, November 16–19, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12551, 379-409 (2020).

MSC: 68P25 68Mxx 94A60

Cite Review PDF

Full Text: DOI

Ghaffari, Mohsen; Nowicki, Krzysztof

Massively parallel algorithms for minimum cut. (English) Zbl 07323177

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 119-128 (2020).

MSC: 68M14 68W15

Cite Review PDF

Full Text: DOI

Mitzenmacher, Michael; Seddighin, Saeed

Dynamic algorithms for LIS and distance to monotonicity. (English) Zbl 07298279

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 671-684 (2020).

MSC: 68Qxx

Cite Review PDF

Full Text: DOI

Andoni, Alexandr; Stein, Clifford; Zhong, Peilin

Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. (English) Zbl 07561507

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 14, 16 p. (2019).

MSC: 68Nxx 68Qxx

Cite Review PDF

Full Text: DOI arXiv

Gamlath, Buddhima; Kale, Sagar; Mitrovic, Slobodan; Svensson, Ola

Weighted matchings via unweighted augmentations. (English) Zbl 1542.68146

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 491-500 (2019).

MSC: 68R10 05C38 05C70 05C85 68W10 68W27 68W40

Cite Review PDF

Full Text: DOI arXiv

Chang, Yi-Jun; Fischer, Manuela; Ghaffari, Mohsen; Uitto, Jara; Zheng, Yufan

The complexity of \((\Delta+1)\) coloring in congested clique, massively parallel computation, and centralized local computation. (English) Zbl 1530.68198

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 471-480 (2019).

MSC: 68R10 05C15 05C85 68W10 68W15 68W20 68W40

Cite Review PDF

Full Text: DOI arXiv

Aghamolaei, Sepideh; Baharifard, Fatemeh; Ghodsi, Mohammad

Geometric spanners in the MapReduce model. (English) Zbl 1509.68282

Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 675-687 (2018).

MSC: 68U05 68Q10 68W10

Cite Review PDF

Full Text: DOI

Found 12 Documents (Results 1–12)

Streaming and query once space complexity of longest increasing subsequence. (English) Zbl 07900283

A computational framework based on the dynamic pipeline approach. (English) Zbl 07870771

Equivalence classes and conditional hardness in massively parallel computations. (English) Zbl 1483.68032

Improved dynamic algorithms for longest increasing subsequence. (English) Zbl 07765199

A scalable approximation algorithm for weighted longest common subsequence. (English) Zbl 1512.68464

Secure massively parallel computation for dishonest majority. (English) Zbl 07496586

Massively parallel algorithms for minimum cut. (English) Zbl 07323177

Dynamic algorithms for LIS and distance to monotonicity. (English) Zbl 07298279

Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. (English) Zbl 07561507

Weighted matchings via unweighted augmentations. (English) Zbl 1542.68146

The complexity of \((\Delta+1)\) coloring in congested clique, massively parallel computation, and centralized local computation. (English) Zbl 1530.68198

Geometric spanners in the MapReduce model. (English) Zbl 1509.68282

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software