Navigasjon

  • Hopp til innhold
NTNU Hjemmeside

ntnu.no

  • Studier
    • Studieprogram
    • Søk opptak
    • Forkurs og oppfriskning
    • Videreutdanning og deltid
    • Studere på NTNU
  • Studentliv
    • Student i Gjøvik
    • Student i Trondheim
    • Student i Ålesund
    • Derfor velger vi NTNU
  • 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. Hjem
  2. Ansatte

Språkvelger

English

Srinivasa Rao Satti

Srinivasa Rao Satti

Professor
Institutt for datateknologi og informatikk
Institutt for språk og litteratur

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

2023

  • Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct representation for (non)deterministic finite automata. Journal of computer & systems sciences international
    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
  • 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
  • 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

2021

  • Jo, Seungbum; Lingala, Rahul; Satti, Srinivasa Rao. (2021) Encoding Two-Dimensional Range Top-k Queries. 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
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Satti, Srinivasa Rao. (2021) Succinct Encodings for Families of Interval Graphs. Algorithmica
    Vitenskapelig artikkel
  • Lee, Junhee; Anjos, Edman; Satti, Srinivasa Rao. (2021) SJSON: A succinct representation for JSON documents. Information Systems
    Vitenskapelig artikkel
  • Zwiggelaar, Reyer; Ganesan, Geetha; Cheng, Qiang; Du, Ke-Lin; Satti, Srinivasa Rao; Goyal, Ayush. (2021) Preface. CEUR Workshop Proceedings
    Leder

Tidsskriftspublikasjoner

  • Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao. (2023) Succinct representation for (non)deterministic finite automata. Journal of computer & systems sciences international
    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
  • 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
  • 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
  • Jo, Seungbum; Lingala, Rahul; Satti, Srinivasa Rao. (2021) Encoding Two-Dimensional Range Top-k Queries. 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
  • Acan, Huseyin; Chakraborty, Sankardeep; Jo, Seungbum; Satti, Srinivasa Rao. (2021) Succinct Encodings for Families of Interval Graphs. Algorithmica
    Vitenskapelig artikkel
  • Lee, Junhee; Anjos, Edman; Satti, Srinivasa Rao. (2021) SJSON: A succinct representation for JSON documents. Information Systems
    Vitenskapelig artikkel
  • Zwiggelaar, Reyer; Ganesan, Geetha; Cheng, Qiang; Du, Ke-Lin; Satti, Srinivasa Rao; Goyal, Ayush. (2021) Preface. CEUR Workshop Proceedings
    Leder

Undervisning

Emner

  • TDT4125 - Algoritmekonstruksjon
  • TDT4121 - Innføring i algoritmer

Formidling

2023

  • 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
    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
  • 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

2020

  • 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
  • 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
NTNU kunnsap for en bedre verden
Studere
  • Studieprogram
  • Emner
  • Videreutdanning og deltid
  • Jobbmuligheter
  • Karriereutvikling
  • Studentaktiviteter
  • Studentblogger
  • Hvorfor velge NTNU
Kontakt
  • Kontakt oss
  • Finn ansatte
  • Skolebesøk og messer
  • Spør en ekspert
  • For alumni
  • Pressekontakter
Oppdag NTNU
  • Arrangement
  • Jobbe ved NTNU
  • Bilder og video
  • Nyheter
  • Kart
  • NTNU i Gjøvik
  • NTNU i Trondheim
  • NTNU i Ålesund
Om NTNU
  • Strategi
  • Forskning
  • Satsingsområder
  • Innovasjon
  • Utdanningskvalitet
  • Organisasjonskart
  • Om NTNU
Tjenester
  • For ansatte
  • For studenter
  • Blackboard
  • Innsida

Norges teknisk-naturvitenskapelige universitet

Bruk av informasjonskapsler
Tilgjengelighetserklæring
Personvern
Ansvarlig redaktør
Logg inn