◍wovepaper
SearchResearchersInstitutions
Sign in
institution

Max Planck Center for Visual Computing and Communication

Germany

5 papers here7 citations across 5
fields
  • cs.CG3
  • cs.DS2
ROR 03hj69t32OpenAlex

affiliations via OpenAlex

output
20122016
most citedApproximate Cech Complexes in Low and High Dimensions

3 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

  • Michael Kerber3 · h 28
  • Andreas Karrenbauer2 · h 17
  • R. Becker2 · h 10
  • Arun Choudhary1 · h 8
  • Jan Reininghaus1 · h 16
  • K. Mehlhorn1 · h 67
  • R. Sharathkumar1 · h 7
  • Ulrich Bauer1 · h 21
collaborating institutions
  • Max Planck Institute for InformaticsDE3 papers
  • Max Planck SocietyDE3 papers
  • Institute of Science and Technology AustriaAT2 papers
  • Stanford UniversityUS1 paper
Showing 2013 · cs.DSShow all

1 paper · 2 filters

cs.DS2013★ 3 cited

A Combinatorial O~(m3/2)-time Algorithm for the Min-Cost Flow Problem

Ruben Becker, Andreas Karrenbauer

We present a combinatorial method for the min-cost flow problem and prove that its expected running time is bounded by O~(m3/2). This matches the best known bounds, whic…

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