default search action

combined dblp search
author search
venue search
publication search

ask others

Sankardeep Chakraborty

> Home > Persons

Person information

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/ChakrabortyJSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ChakrabortyJSS24
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct data structures for bounded clique-width graphs. Discret. Appl. Math. 352: 55-68 (2024)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/BalakrishnanCNS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BalakrishnanCNS24
Girish Balakrishnan, Sankardeep Chakraborty, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct data structure for path graphs. Inf. Comput. 296: 105124 (2024)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/ChakrabortyJSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/ChakrabortyJSS24
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Data Structures for SP, Block-Cactus and 3-Leaf Power Graphs. Int. J. Found. Comput. Sci. 35(6): 705-722 (2024)
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BalakrishnanCJN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BalakrishnanCJN24
Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct Data Structure for Graphs with d-Dimensional t-Representation. DCC 2024: 546
[c22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/HamadaCJKSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HamadaCJKSS24
Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti:
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs. ESA 2024: 64:1-64:18
[c21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/ChakrabortyJ0S24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ChakrabortyJ0S24
Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane:
Succinct Data Structures for Baxter Permutation and Related Families. ISAAC 2024: 17:1-17:17
[c20]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/ChakrabortySZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ChakrabortySZ24
Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba:
Enhancing Generalized Compressed Suffix Trees, with Applications. ISAAC 2024: 18:1-18:15
[c19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BalakrishnanCNS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BalakrishnanCNS24
Girish Balakrishnan, Sankardeep Chakraborty, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage. SWAT 2024: 4:1-4:16
[i18]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-03748
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-03748
Girish Balakrishnan, Sankardeep Chakraborty, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage. CoRR abs/2402.03748 (2024)
[i17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-00573
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-00573
Kou Hamada, Sankardeep Chakraborty, Seungbum Jo, Takuto Koriyama, Kunihiko Sadakane, Srinivasa Rao Satti:
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs. CoRR abs/2407.00573 (2024)
[i16]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-16650
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-16650
Sankardeep Chakraborty, Seungbum Jo, Geunho Kim, Kunihiko Sadakane:
Succinct Data Structures for Baxter Permutation and Related Families. CoRR abs/2409.16650 (2024)
2023
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChakrabortyGSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChakrabortyGSS23
Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct representation for (non)deterministic finite automata. J. Comput. Syst. Sci. 131: 1-12 (2023)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChakrabortyJ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChakrabortyJ23
Sankardeep Chakraborty, Seungbum Jo:
Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number. Theor. Comput. Sci. 941: 156-166 (2023)
[i15]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-02427
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-02427
Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct Data Structure for Graphs with d-Dimensional t-Representation. CoRR abs/2311.02427 (2023)
[i14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-02839
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-02839
Sankardeep Chakraborty, Christian Engels, Seungbum Jo, Mingmou Liu:
Cell-Probe Lower Bound for Accessible Interval Graphs. CoRR abs/2311.02839 (2023)
2022
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChakrabortyMRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChakrabortyMRS22
Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti:
Frameworks for designing in-place graph algorithms. J. Comput. Syst. Sci. 123: 1-19 (2022)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AcanCJNSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AcanCJNSS22
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct navigational oracles for families of intersection graphs on a circle. Theor. Comput. Sci. 928: 151-166 (2022)
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/ChakrabortyJ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/ChakrabortyJ22
Sankardeep Chakraborty, Seungbum Jo:
Compact Representation of Interval Graphs of Bounded Degree and Chromatic Number. DCC 2022: 103-112
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BalakrishnanNCS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BalakrishnanNCS22
Girish Balakrishnan, N. S. Narayanaswamy, Sankardeep Chakraborty, Kunihiko Sadakane:
Succinct Data Structure for Path Graphs. DCC 2022: 262-271
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/ChakrabortyE22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/ChakrabortyE22
Sankardeep Chakraborty, Christian Engels:
Lower Bounds for Lexicographical DFS Data Structures. DCC 2022: 449
[c15]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/YanagitaCSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/YanagitaCSS22
Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Space-Efficient Data Structure for Posets with Applications. SWAT 2022: 33:1-33:16
2021
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AcanCJS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AcanCJS21
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti:
Succinct Encodings for Families of Interval Graphs. Algorithmica 83(3): 776-794 (2021)
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoa/ChakrabortyJSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoa/ChakrabortyJSS21
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs. COCOA 2021: 416-430
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/AcanCJNSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/AcanCJNSS21
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct representations of Intersection Graphs on a Circle. DCC 2021: 123-132
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/ChakrabortyJSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/ChakrabortyJSS21
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Data Structures for Small Clique-Width Graphs. DCC 2021: 133-142
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/ChakrabortyGSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/ChakrabortyGSS21
Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Representations for (Non)Deterministic Finite Automata. LATA 2021: 55-67
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2108-10776
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2108-10776
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs. CoRR abs/2108.10776 (2021)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-04332
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-04332
Girish Balakrishnan, Sankardeep Chakraborty, N. S. Narayanaswamy, Kunihiko Sadakane:
Succinct Data Structure for Path Graphs. CoRR abs/2111.04332 (2021)
2020
[c10]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/SumigawaCSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/SumigawaCSS20
Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Enumerating Range Modes. ISAAC 2020: 29:1-29:16
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/ChakrabortySS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/ChakrabortySS20
Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Optimal In-place Algorithms for Basic Graph Problems. IWOCA 2020: 126-139
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-04333
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-04333
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Navigational Oracles for Families of Intersection Graphs on a Circle. CoRR abs/2010.04333 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/ChakrabortyS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/ChakrabortyS19
Sankardeep Chakraborty, Srinivasa Rao Satti:
Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS. J. Comb. Optim. 37(2): 465-481 (2019)
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/Chakraborty0S19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/Chakraborty0S19
Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti:
Space Efficient Algorithms for Breadth-Depth Search. FCT 2019: 201-212
[c7]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/ChakrabortyS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ChakrabortyS19
Sankardeep Chakraborty, Kunihiko Sadakane:
Indexing Graph Search Trees and Applications. MFCS 2019: 67:1-67:14
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/AcanCJS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/AcanCJS19
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti:
Succinct Data Structures for Families of Interval Graphs. WADS 2019: 1-13
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-09228
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-09228
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti:
Succinct Data Structures for Families of Interval Graphs. CoRR abs/1902.09228 (2019)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1906-07871
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-07871
Sankardeep Chakraborty, Kunihiko Sadakane:
Indexing Graph Search Trees and Applications. CoRR abs/1906.07871 (2019)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1906-07874
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-07874
Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti:
Space Efficient Algorithms for Breadth-Depth Search. CoRR abs/1906.07874 (2019)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-09271
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-09271
Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti:
Succinct Representation for (Non)Deterministic Finite Automata. CoRR abs/1907.09271 (2019)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-09280
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-09280
Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Optimal In-place Algorithms for Basic Graph Problems. CoRR abs/1907.09280 (2019)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-10984
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-10984
Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Enumerating Range Modes. CoRR abs/1907.10984 (2019)
2018
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BanerjeeC0S18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BanerjeeC0S18
Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti:
Space Efficient Linear Time Algorithms for BFS, DFS and Applications. Theory Comput. Syst. 62(8): 1736-1762 (2018)
[c5]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Chakraborty00S18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Chakraborty00S18
Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti:
A Framework for In-place Graph Algorithms. ESA 2018: 13:1-13:16
2017
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChakrabortyRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChakrabortyRS17
Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti:
Biconnectivity, st-numbering and other applications of DFS using O(n) bits. J. Comput. Syst. Sci. 90: 63-79 (2017)
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/ChakrabortyS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/ChakrabortyS17
Sankardeep Chakraborty, Srinivasa Rao Satti:
Space-Efficient Algorithms for Maximum Cardinality Search, Stack BFS, Queue BFS and Applications. COCOON 2017: 87-98
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1711-09859
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-09859
Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti:
Frameworks for Designing In-place Graph Algorithms. CoRR abs/1711.09859 (2017)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1712-03349
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-03349
Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti:
Improved Space-efficient Linear Time Algorithms for Some Classical Graph Problems. CoRR abs/1712.03349 (2017)
2016
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BanerjeeC016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BanerjeeC016
Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman:
Improved Space Efficient Algorithms for BFS, DFS and Applications. COCOON 2016: 119-130
[c2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/Chakraborty0S16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Chakraborty0S16
Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti:
Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits. ISAAC 2016: 22:1-22:13
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BanerjeeC016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BanerjeeC016
Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman:
Improved Space efficient algorithms for BFS, DFS and applications. CoRR abs/1606.04718 (2016)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Chakraborty0S16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Chakraborty0S16
Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti:
Biconnectivity, chain decomposition and $st$-numbering using $O(n)$ bits. CoRR abs/1606.08645 (2016)
2015
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BanerjeeCRRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BanerjeeCRRS15
Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh:
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs. COCOON 2015: 349-360

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.