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