◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Amir Abboud

3 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author3

Across the 3 of 3 papers where every author was matched, so the position is known.

fields
  • cs.DS2
  • cs.CC1
ORCID 0000-0002-0502-4517
same name
  • Amir Abboud — 24 papers, h 32
  • Amir Abboud — 3 papers, h 3
  • Amir Abboud — 1 paper, h 1
  • Amir Abboud — 1 paper, h 2
  • Amir Abboud — 1 paper, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20152023
most citedQuadratic-Time Hardness of LCS and other Sequence Similarity Measures

23 citations · 23 across the 3 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2015★ 23 cited

Quadratic-Time Hardness of LCS and other Sequence Similarity Measures

Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams

Two important similarity measures between sequences are the longest common subsequence (LCS) and the dynamic time warping distance (DTWD). The computations of these measures for tw…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.