Srinivasa Rao Satti

From MaRDI portal
Person:262262

Available identifiers

zbMath Open satti.srinivasa-raoMaRDI QIDQ262262

List of research outcomes





PublicationDate of PublicationType
Succinct data structures for SP, block-cactus and \(3\)-leaf power graphs2024-09-24Paper
Energy efficient sorting, selection and searching2024-06-03Paper
Space-efficient data structure for posets with applications2024-05-27Paper
Succinct data structures for bounded clique-width graphs2024-05-06Paper
Energy efficient sorting, selection and searching2023-11-24Paper
Enumerating Range Modes2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q61598972023-06-23Paper
Finding kings in tournaments2022-10-13Paper
Succinct representation for (non)deterministic finite automata2022-10-13Paper
Optimal In-place Algorithms for Basic Graph Problems2022-10-13Paper
Succinct navigational oracles for families of intersection graphs on a circle2022-10-07Paper
https://portal.mardi4nfdi.de/entity/Q50910462022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910642022-07-21Paper
Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs2022-06-29Paper
Encoding two-dimensional range top-\(k\) queries2021-11-19Paper
Frameworks for designing in-place graph algorithms2021-10-28Paper
Succinct representations for (non)deterministic finite automata2021-10-04Paper
Approximate query processing over static sets and sliding windows2021-09-06Paper
A Framework for In-place Graph Algorithms2021-08-04Paper
Succinct encodings for families of interval graphs2021-04-08Paper
Synergistic Solutions on MultiSets2020-05-25Paper
Space efficient algorithms for breadth-depth search2020-01-30Paper
Succinct data structures for families of interval graphs2020-01-16Paper
Space efficient linear time algorithms for BFS, DFS and applications2019-09-05Paper
Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS2019-06-06Paper
The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments2019-04-26Paper
Maintaining chordal graphs dynamically: improved upper and lower bounds2018-11-28Paper
Succinct indexable dictionaries with applications to encoding k -ary trees, prefix sums and multisets2018-11-05Paper
Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- k Queries2018-11-05Paper
Minimum transactions problem2018-10-04Paper
Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits2018-04-19Paper
Space-efficient algorithms for maximum cardinality search, stack BFS, queue BFS and applications2017-10-23Paper
Encoding Two-Dimensional Range Top-k Queries2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53650492017-09-29Paper
Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits2017-09-15Paper
On succinct representations of binary trees2017-07-17Paper
Asymptotically Optimal Encodings for Range Selection2017-04-25Paper
Simultaneous encodings for range and next/previous larger/smaller value queries2016-11-24Paper
Two dimensional range minimum queries and Fibonacci lattices2016-06-16Paper
Finding Mode Using Equality Comparisons2016-05-03Paper
Succinct dynamic cardinal trees2016-03-29Paper
Space efficient data structures for nearest larger neighbor2016-02-18Paper
Near-optimal online multiselection in internal and external memory2016-02-18Paper
Encoding 2D range maximum queries2015-12-08Paper
Sorting and Selection with Equality Comparisons2015-10-30Paper
Simultaneous encodings for range and next/previous larger/smaller value queries2015-10-29Paper
Space Efficient Data Structures for Nearest Larger Neighbor2015-09-15Paper
Random Access to Grammar-Compressed Strings and Trees2015-06-11Paper
Compact Encodings and Indexes for the Nearest Larger Neighbor Problem2015-02-27Paper
Dynamic Online Multiselection in Internal and External Memory2015-02-27Paper
Selection from read-only memory with limited workspace2014-10-06Paper
Succinct indexes for strings, binary relations and multilabeled trees2014-09-09Paper
Succinct ordinal trees based on tree covering2014-09-09Paper
Integer representations towards efficient counting in the bit probe model2014-04-28Paper
Selection from Read-Only Memory with Limited Workspace2013-06-11Paper
Succinct Representations of Binary Trees for Range Minimum Queries2012-09-25Paper
Encoding 2D range maximum queries2011-12-16Paper

Research outcomes over time

This page was built for person: Srinivasa Rao Satti