◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Jochen Könemann

4 papers hereh-index 00 citations0 works total

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

author position
  • middle author2
  • last author2

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

fields
  • cs.DS3
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20102023
most citedOn Column-restricted and Priority Covering Integer Programs

43 citations · 75 across the 4 of their papers we have counts for

collaborators

4 papers

cs.DM2023

Sparse dynamic discretization discovery via arc-dependent time discretizations

Madison Van Dyk, Jochen Koenemann

While many time-dependent network design problems can be formulated as time-indexed formulations with strong relaxations, the size of these formulations depends on the discretizati…

cs.DS2015★ 23 cited

A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs

Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann +1

Graphs with bounded highway dimension were introduced by Abraham et al. [SODA 2010] as a model of transportation networks. We show that any such graph can be embedded into a distri…

cs.DS2010★ 43 cited

On Column-restricted and Priority Covering Integer Programs

Deeparnab Chakrabarty, Elyot Grant, Jochen Koenemann

In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov…

cs.DS2010★ 9 cited

On Generalizations of Network Design Problems with Degree Bounds

Nikhil Bansal, Rohit Khandekar, Jochen Konemann +2

Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope…

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