Succinct encodings for families of interval graphs H Acan, S Chakraborty, S Jo, SR Satti Algorithmica 83, 776-794, 2021 | 36* | 2021 |
Compressed range minimum queries P Gawrychowski, S Jo, S Mozes, O Weimann Theoretical Computer Science 812, 39-48, 2020 | 13* | 2020 |
Improved space-efficient linear time algorithms for some classical graph problems S Chakraborty, S Jo, SR Satti arXiv preprint arXiv:1712.03349, 2017 | 12 | 2017 |
Succinct data structures for bounded clique-width graphs S Chakraborty, S Jo, K Sadakane, SR Satti Discrete Applied Mathematics 352, 55-68, 2024 | 11* | 2024 |
Space efficient data structures for nearest larger neighbor V Jayapaul, S Jo, R Raman, V Raman, SR Satti Journal of Discrete Algorithms 36, 63-75, 2016 | 11 | 2016 |
Succinct navigational oracles for families of intersection graphs on a circle H Acan, S Chakraborty, S Jo, K Nakashima, K Sadakane, SR Satti Theoretical Computer Science 928, 151-166, 2022 | 10* | 2022 |
Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number S Chakraborty, S Jo Theoretical Computer Science 941, 156-166, 2023 | 9* | 2023 |
Succinct Data Structures for SP, Block-Cactus and -Leaf Power Graphs S Chakraborty, S Jo, K Sadakane, SR Satti International Journal of Foundations of Computer Science 35 (06), 705-722, 2024 | 8* | 2024 |
An architecture for online-diagnosis systems supporting compressed communication S Jo, M Lohrey, D Ludwig, S Meckel, R Obermaisser, S Plasger Microprocessors and Microsystems 61, 242-256, 2018 | 8 | 2018 |
Encoding Two-Dimensional Range Top-k Queries S Jo, R Lingala, SR Satti Algorithmica 83, 3379-3402, 2021 | 7 | 2021 |
Theory and implementation of online multiselection algorithms J Barbay, A Gupta, S Jo, SS Rao, J Sorenson Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013 | 7 | 2013 |
Compressed bit vectors based on variable-to-fixed encodings S Jo, S Joannou, D Okanohara, R Raman, SR Satti The Computer Journal 60 (5), 761-775, 2017 | 6 | 2017 |
Compact encodings and indexes for the nearest larger neighbor problem S Jo, R Raman, S Rao Satti International Workshop on Algorithms and Computation, 53-64, 2015 | 5* | 2015 |
Simultaneous encodings for range and next/previous larger/smaller value queries S Jo, SR Satti Theoretical Computer Science 654, 80-91, 2016 | 3 | 2016 |
Combined compression of multiple correlated data streams for online-diagnosis systems S Meckel, M Lohrey, S Jo, R Obermaisser, S Plasger Microprocessors and Microsystems 77, 103184, 2020 | 2 | 2020 |
Encoding two-dimensional range top-k queries revisited S Jo, SR Satti 29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018 | 2 | 2018 |
Succinct Data Structure for Graphs with -Dimensional -Representation G Balakrishnan, S Chakraborty, S Jo, NS Narayanaswamy, K Sadakane arXiv preprint arXiv:2311.02427, 2023 | 1 | 2023 |
Practical Implementation of Encoding Range Top-2 Queries W Park, S Jo, S Rao Satti The Computer Journal 66 (11), 2794-2809, 2023 | 1* | 2023 |
Space-efficient data structure for next/previous larger/smaller value queries S Jo, G Kim Latin American Symposium on Theoretical Informatics, 71-87, 2022 | 1 | 2022 |
Approximate query processing over static sets and sliding windows RB Basat, S Jo, SR Satti, S Ugare Theoretical Computer Science 885, 1-14, 2021 | 1 | 2021 |