◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Kutten

35 papers hereh-index 386.7k citations206 works total

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

author position
  • first author8
  • middle author18
  • last author7

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

fields
  • cs.DC23
  • cs.DS7
  • cs.GT4
  • cs.NI1

identity via Semantic Scholar / OpenAlex

activity
20062026
most citedOnline Matching: Haste makes Waste!

14 citations · 50 across the 20 of their papers we have counts for

collaborators
Showing 2015 · cs.DSShow all

1 paper · 2 filters

cs.DS2015

Optimal competitiveness for the Rectilinear Steiner Arborescence problem

Erez Kantor, Shay Kutten

We present optimal online algorithms for two related known problems involving Steiner Arborescence, improving both the lower and the upper bounds. One of them is the well studied c…

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