Barna Saha

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Jacob Gilbert

> Home > Persons > Barna Saha

Publications

2024
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/0001GHKS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/0001GHKS24
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha:
Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC. SPAA 2024: 293-295
2023
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001GHKS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001GHKS23
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha:
Weighted Edit Distance Computation: Strings, Trees, and Dyck. STOC 2023: 377-390
[i39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-04229
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-04229
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha:
Weighted Edit Distance Computation: Strings, Trees and Dyck. CoRR abs/2302.04229 (2023)
2022
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001GHKSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001GHKSS22
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh:
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. FOCS 2022: 686-697
[i34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-07524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-07524
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh:
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. CoRR abs/2209.07524 (2022)

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.