researcher

Oren Weimann

45 papers hereh-index 262.2k citations93 works total

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

author position

first author1
middle author2
last author41

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

fields

cs.DS39
cs.DC3
cs.GT2
cs.CC1

same name

Oren Weimann — 1 paper

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

20062026

most citedAn O(n^3)-Time Algorithm for Tree Edit Distance

206 citations · 303 across the 29 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

A Note on a Recent Algorithm for Minimum Cut

Paweł Gawrychowski, Shay Mozes, Oren Weimann

Given an undirected edge-weighted graph $G = (V, E)$ with $m$ edges and $n$ vertices, the minimum cut problem asks to find a subset of vertices $S$ such that the total weight of all e…

cs.DS2020

On the Fine-Grained Complexity of Parity Problems

Amir Abboud, Shon Feller, Oren Weimann

We consider the parity variants of basic problems studied in fine-grained complexity. We show that finding the exact solution is just as hard as finding its parity (i.e. if the sol…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.