Jacob Gilbert

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 12

Top Topics

Subgraph Isomorphism

String Matching

Top Venues

Publications

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)
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
Weighted Edit Distance Computation: Strings, Trees, and Dyck. STOC (2023)
Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin
Location-Sensitive String Problems in MPC. SPAA (2023)
Jacob Gilbert, MohammadTaghi Hajiaghayi
Brief Announcement: Regular and Dyck Languages in MPC. SPAA (2023)
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
Weighted Edit Distance Computation: Strings, Trees and Dyck. CoRR (2023)
Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
Generalized Stochastic Matching. AAAI (2022)
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. FOCS (2022)
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. CoRR (2022)
Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
Generalized Stochastic Matching. CoRR (2022)
Max Bender, Jacob Gilbert, Kirk Pruhs
A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider. FCT (2021)
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
Competitively Pricing Parking in a Tree. CoRR (2020)
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
Competitively Pricing Parking in a Tree. WINE (2020)