◍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 2011 · cs.DMShow all

1 paper · 2 filters

cs.DM2011★ 8 cited

Towards Optimal and Expressive Kernelization for d-Hitting Set

René van Bevern

d-Hitting Set is the NP-hard problem of selecting at most k vertices of a hypergraph so that each hyperedge, all of which have cardinality at most d, contains at least one selected…

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