Navigasjon

  • Hopp til innhold
NTNU Hjemmeside NTNU Hjemmeside

ntnu.no

  • Studier
    • Studere på NTNU
    • Finn studieprogram
    • Søke opptak
    • Videreutdanning og deltid
    • Forkurs og oppfriskning
  • Studentliv
    • Student i Gjøvik
    • Student i Trondheim
    • Student i Ålesund
  • Forskning og innovasjon
    • Forskning
    • Innovasjon
    • Satsingsområder
    • Toppforskning
    • Ekspertlister
    • Ph.d.
  • Om NTNU
    • Fakulteter og institutter
    • Sentre
    • Bibliotek
    • Kart
    • Ledige stillinger
    • Arrangement
    • Nyheter
    • Kontakt oss
    • Om NTNU
  1. Ansatte

Språkvelger

English

Srinivasa Rao Satti

Last ned pressefoto
Last ned pressefoto
Foto:

Srinivasa Rao Satti

Professor
Institutt for datateknologi og informatikk

srinivasa.r.satti@ntnu.no
Gløshaugen
Google Scholar
Om Publikasjoner Undervisning Formidling

Om

Gå til den engelske siden for mer informasjon om min forsknings- og undervisningsaktivitet.

Publikasjoner

  • Kronologisk
  • Etter kategori
  • Se alle publikasjoner i Cristin

2024

  • Chakraborty, Sankardeep; Jo, Seungbum; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2024) Succinct data structures for bounded clique-width graphs. Discrete Applied Mathematics
    Vitenskapelig artikkel
  • Jayapaul, Varunkumar; Jo, Seungbum; Palem, Krishna V.; Satti, Srinivasa Rao. (2024) Energy efficient sorting, selection and searching. Theoretical Computer Science
    Vitenskapelig artikkel

2023

  • Park, Wooyoung; Jo, Seungbum; Satti, Srinivasa Rao. (2023) Practical Implementation of Encoding Range Top-2 Queries. Computer journal
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct representation for (non)deterministic finite automata. Journal of computer and system sciences
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Jo, Seungbum; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct Data Structures for SP, Block-Cactus and 3 -Leaf Power Graphs. International Journal of Foundations of Computer Science
    Vitenskapelig artikkel

2022

  • Biswas, Arindam; Jayapaul, Varunkumar; Raman, Venkatesh; Satti, Srinivasa Rao. (2022) Finding kings in tournaments. Discrete Applied Mathematics
    Vitenskapelig artikkel
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Nakashima, Kei; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2022) Succinct navigational oracles for families of intersection graphs on a circle. Theoretical Computer Science
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkaetsh; Satti, Srinivasa Rao. (2022) Frameworks for designing in-place graph algorithms. Journal of computer and system sciences
    Vitenskapelig artikkel

2021

  • Zwiggelaar, Reyer; Ganesan, Geetha; Cheng, Qiang; Du, Ke-Lin; Satti, Srinivasa Rao; Goyal, Ayush. (2021) Preface. CEUR Workshop Proceedings
    Leder
  • Lee, Junhee; Anjos, Edman; Satti, Srinivasa Rao. (2021) SJSON: A succinct representation for JSON documents. Information Systems
    Vitenskapelig artikkel
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Satti, Srinivasa Rao. (2021) Succinct Encodings for Families of Interval Graphs. Algorithmica
    Vitenskapelig artikkel
  • Basat, Ran Ben; Jo, Seungbum; Satti, Srinivasa Rao; Ugare, Shubham. (2021) Approximate query processing over static sets and sliding windows. Theoretical Computer Science
    Vitenskapelig artikkel
  • Jo, Seungbum; Lingala, Rahul; Satti, Srinivasa Rao. (2021) Encoding Two-Dimensional Range Top-k Queries. Algorithmica
    Vitenskapelig artikkel

Tidsskriftspublikasjoner

  • Chakraborty, Sankardeep; Jo, Seungbum; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2024) Succinct data structures for bounded clique-width graphs. Discrete Applied Mathematics
    Vitenskapelig artikkel
  • Jayapaul, Varunkumar; Jo, Seungbum; Palem, Krishna V.; Satti, Srinivasa Rao. (2024) Energy efficient sorting, selection and searching. Theoretical Computer Science
    Vitenskapelig artikkel
  • Park, Wooyoung; Jo, Seungbum; Satti, Srinivasa Rao. (2023) Practical Implementation of Encoding Range Top-2 Queries. Computer journal
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct representation for (non)deterministic finite automata. Journal of computer and system sciences
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Jo, Seungbum; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct Data Structures for SP, Block-Cactus and 3 -Leaf Power Graphs. International Journal of Foundations of Computer Science
    Vitenskapelig artikkel
  • Biswas, Arindam; Jayapaul, Varunkumar; Raman, Venkatesh; Satti, Srinivasa Rao. (2022) Finding kings in tournaments. Discrete Applied Mathematics
    Vitenskapelig artikkel
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Nakashima, Kei; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2022) Succinct navigational oracles for families of intersection graphs on a circle. Theoretical Computer Science
    Vitenskapelig artikkel
  • Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkaetsh; Satti, Srinivasa Rao. (2022) Frameworks for designing in-place graph algorithms. Journal of computer and system sciences
    Vitenskapelig artikkel
  • Zwiggelaar, Reyer; Ganesan, Geetha; Cheng, Qiang; Du, Ke-Lin; Satti, Srinivasa Rao; Goyal, Ayush. (2021) Preface. CEUR Workshop Proceedings
    Leder
  • Lee, Junhee; Anjos, Edman; Satti, Srinivasa Rao. (2021) SJSON: A succinct representation for JSON documents. Information Systems
    Vitenskapelig artikkel
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Satti, Srinivasa Rao. (2021) Succinct Encodings for Families of Interval Graphs. Algorithmica
    Vitenskapelig artikkel
  • Basat, Ran Ben; Jo, Seungbum; Satti, Srinivasa Rao; Ugare, Shubham. (2021) Approximate query processing over static sets and sliding windows. Theoretical Computer Science
    Vitenskapelig artikkel
  • Jo, Seungbum; Lingala, Rahul; Satti, Srinivasa Rao. (2021) Encoding Two-Dimensional Range Top-k Queries. Algorithmica
    Vitenskapelig artikkel

Undervisning

Emner

  • TDT4125 - Algoritmekonstruksjon
  • TDT4287 - Algoritmer for bioinformatikk
  • TDT4121 - Innføring i algoritmer

Formidling

2024

  • Vitenskapelig foredrag
    Hamada, Kou; Chakraborty, Sankardeep; Jo, Seungbum; Koriyama, Takuto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2024) A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs. EATCS (European Association for Theoretical Computer Science 32nd Annual European Symposium on Algorithms , London 2024-09-02 - 2024-09-04

2023

  • Vitenskapelig foredrag
    Jo, Seungbum; Park, Wooyoung; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Practical Implementations of Compressed RAM. IEEE Data Compression Conference (DCC) , Snowbird, UT 2023-03-21 - 2023-03-24
  • Vitenskapelig foredrag
    Jayapaul, Varunkumar; Jo, Seungbum; Palem, Krishna; Satti, Srinivasa Rao. (2023) Energy Efficient Sorting, Selection and Searching. 17th International Conference on Algorithms and Computation (WALCOM) , Hsinchu, Taiwan (& Virtual) 2023-03-22 - 2023-03-24

2022

  • Vitenskapelig foredrag
    Yanagita, Tatsuya; Chakraborty, Sankardeep; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2022) Space-Efficient Data Structure for Posets with Applications. University of the Faroe Islands 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022 , Torshavn 2022-06-27 - 2022-06-29

2021

  • Vitenskapelig foredrag
    Jo, Seungbum; Park, Wooyoung; Satti, Srinivasa Rao. (2021) Practical Implementation of Encoding Range Top-2 Queries. Université Côte d'Azur 19th International Symposium on Experimental Algorithms, SEA 2021 , Nice 2021-06-07 - 2021-06-09
  • Vitenskapelig foredrag
    Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2021) Succinct Representations for (Non)Deterministic Finite Automata. 15th International Conference on Language and Automata Theory and Applications (LATA) , Milan 2021-03-01 - 2021-03-05
  • Vitenskapelig foredrag
    Chakraborty, Sankardeep; Jo, Seungbum; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2021) Succinct Data Structures for Small Clique-Width Graphs. Data Compression Conference , Snowbird, Utah 2021-03-23 - 2021-03-26
  • Vitenskapelig foredrag
    Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Nakashima, Kei; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2021) Succinct representations of Intersection Graphs on a Circle. Data Compression Conference , Snowbird, Utah 2021-03-23 - 2021-03-26

2020

  • Vitenskapelig foredrag
    Sumigawa, Kentaro; Chakraborty, Sankardeep; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2020) Enumerating Range Modes. 31st International Symposium on Algorithms and Computation (ISAAC) , Hong Kong 2020-12-14 - 2020-12-18
  • Vitenskapelig foredrag
    Chakraborty, Sankardeep; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2020) Optimal In-place Algorithms for Basic Graph Problems. 31st International Workshop on Combinatorial Algorithms (IWOCA) , Bordeaux 2020-06-08 - 2020-06-10

NTNU – Norges teknisk-naturvitenskapelige universitet

  • For ansatte
  • |
  • For studenter
  • |
  • Innsida
  • |
  • Blackboard

Studere

  • Om studier
  • Studieprogram
  • Emner
  • Videreutdanning
  • Karriere

Aktuelt

  • Nyheter
  • Arrangement
  • Jobbe ved NTNU

Om NTNU

  • Om NTNU
  • Bibliotek
  • Strategi
  • Forskning
  • Satsingsområder
  • Innovasjon
  • Organisasjonskart
  • Utdanningskvalitet

Kontakt

  • Kontakt oss
  • Finn ansatte
  • Spør en ekspert
  • Pressekontakter
  • Kart

NTNU i tre byer

  • NTNU i Gjøvik
  • NTNU i Trondheim
  • NTNU i Ålesund

Om nettstedet

  • Bruk av informasjonskapsler
  • Tilgjengelighetserklæring
  • Personvern
  • Ansvarlig redaktør
Facebook Instagram Linkedin Snapchat Tiktok Youtube
Logg inn
NTNU logo