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
Approximate query processing over static sets and sliding windows2022-07-21Paper
Encoding two-dimensional range top-\(k\) queries revisited2022-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
Random access to grammar-compressed strings2017-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