researcher

S. Mozes

42 papers hereh-index 221.8k citations81 works total

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

author position

sole author1
first author9
middle author25
last author6

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

fields

cs.DS34
cs.DM5
quant-ph3

same name

S. Mozes — 14 papers, h 29

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

20032026

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

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

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs

Viktor Fredslund-Hansen, Shay Mozes, Christian Wulff-Nilsen

Given an undirected, unweighted planar graph $G$ with $n$ vertices, we present a truly subquadratic size distance oracle for reporting exact shortest-path distances between any pai…

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…

◍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.