◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

B. Manthey

22 papers hereh-index 18972 citations89 works total

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

author position
  • sole author4
  • first author5
  • middle author9
  • last author3

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

fields
  • cs.DS19
  • cs.CC2
  • cs.GT1

identity via Semantic Scholar / OpenAlex

activity
20052023
most citedk-Means has Polynomial Smoothed Complexity

15 citations · 35 across the 19 of their papers we have counts for

collaborators
Showing 2013 · cs.DSShow all

1 paper · 2 filters

cs.DS2013★ 1 cited

Approximability of Connected Factors

Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey +2

Finding a d-regular spanning subgraph (or d-factor) of a graph is easy by Tutte's reduction to the matching problem. By the same reduction, it is easy to find a minimal or maximal…

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