researcher

Stefan Szeider

TU Wien

71 papers hereh-index 388.3k citations245 works total

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

author position

sole author3
middle author8
last author60

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

fields

cs.DS37
cs.AI16
cs.CC6
cs.LO5
cs.DM2
cs.LG2

affiliations

TU Wien

Homepage

same name

Stefan Szeider — 13 papers, h 3
Stefan Szeider — 9 papers, h 3
Stefan Szeider — 2 papers
Stefan Szeider — 2 papers, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20042026

most citedParameterized Complexity Results for Exact Bayesian Network Structure Learning

58 citations · 327 across the 60 of their papers we have counts for

collaborators

Showing 2016 · cs.DSShow all

2 papers · 2 filters

cs.DS2016

Backdoors to Tractable Valued CSP

Robert Ganian, M. S. Ramanujan, Stefan Szeider

We extend the notion of a strong backdoor from the CSP setting to the Valued CSP setting (VCSP, for short). This provides a means for augmenting a class of tractable VCSP instances…

cs.DS2016★ 6 cited

Combining Treewidth and Backdoors for CSP

Robert Ganian, M. S. Ramanujan, Stefan Szeider

We show that CSP is fixed-parameter tractable when parameterized by the treewidth of a backdoor into any tractable CSP problem over a finite constraint language. This result combin…