◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

J. Könemann

17 papers hereh-index 272.9k citations78 works total

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

author position
  • first author6
  • middle author8
  • last author3

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

fields
  • cs.DM6
  • cs.DS5
  • cs.GT4
  • math.CO1
  • math.OC1
same name
  • J. Könemann — 4 papers, h 6
  • J. Könemann — 2 papers, h 5

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
20072023
most citedHypergraphic LP Relaxations for Steiner Trees

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

collaborators
Showing 2010Show all

1 paper · 1 filter

cs.DM2010★ 1 cited

Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper bound

Deeparnab Chakrabarty, Jochen Koenemann, David Pritchard

Recently Byrka, Grandoni, Rothvoss and Sanita (at STOC 2010) gave a 1.39-approximation for the Steiner tree problem, using a hypergraph-based linear programming relaxation. They al…

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