◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

J. Vygen

23 papers hereh-index 292.9k citations109 works total

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

author position
  • sole author2
  • middle author1
  • last author19

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

fields
  • cs.DS10
  • cs.DM9
  • math.CO4

identity via Semantic Scholar / OpenAlex

activity
20122026
most citedAn Approximation Algorithm for Fully Planar Edge-Disjoint Paths

6 citations · 19 across the 16 of their papers we have counts for

collaborators
Showing 2026 · cs.DSShow all

1 paper · 2 filters

cs.DS2026

Better approximation guarantee for Asymmetric TSP

Jens Vygen

We improve the approximation ratio for the Asymmetric TSP to less than 15. We also obtain improved ratios for the special case of unweighted digraphs and the generalization where w…

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