Skip to content

Sankardeep Chakraborty

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

10

Active years

2015–2024

Best venue rank

B

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2024DCCSuccinct Data Structure for Graphs with d-Dimensional t-Representation.Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N. S. Narayanaswamy, Kunihiko Sadakane
2024ESAA Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs.Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti
2024ISAACSuccinct Data Structures for Baxter Permutation and Related Families.Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane
2024ISAACEnhancing Generalized Compressed Suffix Trees, with Applications.Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba
2022DCCSuccinct Data Structure for Path Graphs.Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane
2022DCCLower Bounds for Lexicographical DFS Data Structures.Sankardeep Chakraborty, Christian Engels
2022DCCCompact Representation of Interval Graphs of Bounded Degree and Chromatic Number.Sankardeep Chakraborty, Seungbum Jo
2021COCOASuccinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs.Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2021DCCSuccinct representations of Intersection Graphs on a Circle.Hseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
2021DCCSuccinct Data Structures for Small Clique-Width Graphs.Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
2021LATASuccinct Representations for (Non)Deterministic Finite Automata.Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
2020ISAACEnumerating Range Modes.Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
2020IWOCAOptimal In-place Algorithms for Basic Graph Problems.Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
2019FCTSpace Efficient Algorithms for Breadth-Depth Search.Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti
2019MFCSIndexing Graph Search Trees and Applications.Sankardeep Chakraborty, Kunihiko Sadakane
2019WADSSuccinct Data Structures for Families of Interval Graphs.Hseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti
2018ESAA Framework for In-place Graph Algorithms.Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti
2017COCOONSpace-Efficient Algorithms for Maximum Cardinality Search, Stack BFS, Queue BFS and Applications.Sankardeep Chakraborty, Srinivasa Rao Satti
2016COCOONImproved Space Efficient Algorithms for BFS, DFS and Applications.Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman
2016ISAACBiconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits.Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti
2015COCOONTime-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs.Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh