Seungbum Jo

55 papers A 2B 16C 5Misc 1Journal 30Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Encodings for range minimum queries over bounded alphabets.
Theor. Comput. Sci.
Seungbum Jo, Srinivasa Rao Satti
2025 — conf
Encoding Data Structures for Range Queries on Arrays.
From Strings to Graphs, and Back Again
Seungbum Jo, Srinivasa Rao Satti
2025 B conf
Encodings for Range Minimum Queries over Bounded Alphabets.
CPM
Seungbum Jo, Srinivasa Rao Satti
2025 J jnl
Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries.
Algorithmica
Seungbum Jo, Geunho Kim
2024 A conf
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs.
ESA
Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti
2024 J jnl
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs.
CoRR
Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti
2024 J jnl
Energy efficient sorting, selection and searching.
Theor. Comput. Sci.
Varunkumar Jayapaul, Seungbum Jo, Krishna V. Palem, Srinivasa Rao Satti
2024 B conf
Succinct Data Structure for Graphs with d-Dimensional t-Representation.
DCC
Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N. S. Narayanaswamy, Kunihiko Sadakane
2024 B conf
Succinct Data Structures for Baxter Permutation and Related Families.
ISAAC
Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane
2024 J jnl
Succinct Data Structures for Baxter Permutation and Related Families.
CoRR
Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane
2024 J jnl
Succinct Data Structures for SP, Block-Cactus and 3-Leaf Power Graphs.
Int. J. Found. Comput. Sci.
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2024 J jnl
Succinct data structures for bounded clique-width graphs.
Discret. Appl. Math.
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2023 J jnl
Cell-Probe Lower Bound for Accessible Interval Graphs.
CoRR
Sankardeep Chakraborty, Christian Engels, Seungbum Jo, Mingmou Liu
2023 J jnl
Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number.
Theor. Comput. Sci.
Sankardeep Chakraborty, Seungbum Jo
2023 B conf
Energy Efficient Sorting, Selection and Searching.
WALCOM
Varunkumar Jayapaul, Seungbum Jo, Krishna V. Palem, Srinivasa Rao Satti
2023 J jnl
Practical Implementation of Encoding Range Top-2 Queries.
Comput. J.
Wooyoung Park, Seungbum Jo, Srinivasa Rao Satti
2023 B conf
Practical Implementations of Compressed RAM.
DCC
Seungbum Jo, Wooyoung Park, Kunihiko Sadakane, Srinivasa Rao Satti
2023 J jnl
Succinct Data Structure for Graphs with d-Dimensional t-Representation.
CoRR
Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N. S. Narayanaswamy, Kunihiko Sadakane
2022 B conf
Compact Representation of Interval Graphs of Bounded Degree and Chromatic Number.
DCC
Sankardeep Chakraborty, Seungbum Jo
2022 B conf
Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries.
LATIN
Seungbum Jo, Geunho Kim
2022 J jnl
Space-efficient data structure for next/previous larger/smaller value queries.
CoRR
Seungbum Jo, Geunho Kim
2022 J jnl
Succinct navigational oracles for families of intersection graphs on a circle.
Theor. Comput. Sci.
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
2021 J jnl
Approximate query processing over static sets and sliding windows.
Theor. Comput. Sci.
Ran Ben Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
2021 J jnl
Encoding Two-Dimensional Range Top-k Queries.
Algorithmica
Seungbum Jo, Rahul Lingala, Srinivasa Rao Satti
2021 B conf
Practical Implementation of Encoding Range Top-2 Queries.
SEA
Seungbum Jo, Wooyoung Park, Srinivasa Rao Satti
2021 C conf
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs.
COCOA
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2021 J jnl
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs.
CoRR
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2021 B conf
Succinct Data Structures for Small Clique-Width Graphs.
DCC
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2021 J jnl
Succinct Encodings for Families of Interval Graphs.
Algorithmica
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
2021 B conf
Succinct representations of Intersection Graphs on a Circle.
DCC
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
2020 J jnl
Combined compression of multiple correlated data streams for online-diagnosis systems.
Microprocess. Microsystems
Simon Meckel, Markus Lohrey, Seungbum Jo, Roman Obermaisser, Simon Plasger
2020 J jnl
Compressed range minimum queries.
Theor. Comput. Sci.
Pawel Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann
2020 J jnl
Succinct Navigational Oracles for Families of Intersection Graphs on a Circle.
CoRR
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
2019 C conf
Combined Compression of Multiple Correlated Data Streams for Online-Diagnosis Systems.
DSD
Seungbum Jo, Markus Lohrey, Simon Meckel, Roman Obermaisser, Simon Plasger
2019 J jnl
Compressed Range Minimum Queries.
CoRR
Pawel Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann
2019 B conf
Succinct Data Structures for Families of Interval Graphs.
WADS
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
2019 J jnl
Succinct Data Structures for Families of Interval Graphs.
CoRR
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
2018 J jnl
An architecture for online-diagnosis systems supporting compressed communication.
Microprocess. Microsystems
Seungbum Jo, Markus Lohrey, Damian Ludwig, Simon Meckel, Roman Obermaisser, Simon Plasger
2018 B conf
Approximate Query Processing over Static Sets and Sliding Windows.
ISAAC
Ran Ben-Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
2018 J jnl
Approximate Query Processing over Static Sets and Sliding Windows.
CoRR
Ran Ben-Basat, Seungbum Jo, Srinivasa Rao Satti, Shubham Ugare
2018 C conf
Compressed Range Minimum Queries.
SPIRE
Seungbum Jo, Shay Mozes, Oren Weimann
2018 B conf
Encoding Two-Dimensional Range Top-k Queries Revisited.
ISAAC
Seungbum Jo, Srinivasa Rao Satti
2018 J jnl
Encoding two-dimensional range top-k queries revisited.
CoRR
Seungbum Jo, Srinivasa Rao Satti
2017 C conf
An Architecture for Online-Diagnosis Systems Supporting Compressed Communication.
DSD
Seungbum Jo, Markus Lohrey, Damian Ludwig, Simon Meckel, Roman Obermaisser, Simon Plasger
2017 J jnl
Compressed Bit vectors Based on Variable-to-Fixed Encodings.
Comput. J.
Seungbum Jo, Stelios Joannou, Daisuke Okanohara, Rajeev Raman, Srinivasa Rao Satti
2017 J jnl
Improved Space-efficient Linear Time Algorithms for Some Classical Graph Problems.
CoRR
Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
2016 B conf
Encoding Two-Dimensional Range Top-k Queries.
CPM
Seungbum Jo, Rahul Lingala, Srinivasa Rao Satti
2016 J jnl
Simultaneous encodings for range and next/previous larger/smaller value queries.
CoRR
Seungbum Jo, Srinivasa Rao Satti
2016 J jnl
Simultaneous encodings for range and next/previous larger/smaller value queries.
Theor. Comput. Sci.
Seungbum Jo, Srinivasa Rao Satti
2016 J jnl
Space efficient data structures for nearest larger neighbor.
J. Discrete Algorithms
Varunkumar Jayapaul, Seungbum Jo, Rajeev Raman, Venkatesh Raman, Srinivasa Rao Satti
2015 B conf
Compact Encodings and Indexes for the Nearest Larger Neighbor Problem.
WALCOM
Seungbum Jo, Rajeev Raman, Srinivasa Rao Satti
2015 Misc conf
Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries.
COCOON
Seungbum Jo, Srinivasa Rao Satti
2014 B conf
Compressed Bit Vectors Based on Variable-to-Fixed Encodings.
DCC
Seungbum Jo, Stelios Joannou, Daisuke Okanohara, Rajeev Raman, Srinivasa Rao Satti
2014 C conf
Space Efficient Data Structures for Nearest Larger Neighbor.
IWOCA
Varunkumar Jayapaul, Seungbum Jo, Venkatesh Raman, Srinivasa Rao Satti
2013 A conf
Theory and Implementation of Online Multiselection Algorithms.
ESA
Jérémy Barbay, Ankur Gupta, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson