Jacob Gilbert

14 papers A* 4B 4Journal 5Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance.
FOCS
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025 J jnl
Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance.
CoRR
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2024 B conf
Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.
SPAA
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023 B conf
Brief Announcement: Regular and Dyck Languages in MPC.
SPAA
Jacob Gilbert, MohammadTaghi Hajiaghayi
2023 B conf
Location-Sensitive String Problems in MPC.
SPAA
Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin
2023 J jnl
Weighted Edit Distance Computation: Strings, Trees and Dyck.
CoRR
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023 A* conf
Weighted Edit Distance Computation: Strings, Trees, and Dyck.
STOC
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2022 A* conf
Generalized Stochastic Matching.
AAAI
Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022 J jnl
Generalized Stochastic Matching.
CoRR
Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022 J jnl
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.
CoRR
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2022 A* conf
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.
FOCS
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2021 B conf
A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.
FCT
Max Bender, Jacob Gilbert, Kirk Pruhs
2020 — conf
Competitively Pricing Parking in a Tree.
WINE
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
2020 J jnl
Competitively Pricing Parking in a Tree.
CoRR
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs