◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

René van Bevern

Novosibirsk State University

34 papers hereh-index 191k citations75 works total

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

author position
  • sole author1
  • first author25
  • middle author6
  • last author1

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

fields
  • cs.DS15
  • cs.DM13
  • cs.DL2
  • math.OC2
  • cs.CC1
  • cs.DC1
affiliations
  • Novosibirsk State University
Homepage

identity via Semantic Scholar / OpenAlex

activity
20092026
most citedParameterized complexity of machine scheduling: 15 open problems

66 citations · 457 across the 33 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DS2019★ 1 cited

Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions

Matthias Bentert, René van Bevern, Till Fluschnik +2

Dealing with NP-hard problems, kernelization is a fundamental notion for polynomial-time data reduction with performance guarantees: in polynomial time, a problem instance is reduc…

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