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 2009 · cs.DSShow all

2 papers · 2 filters

cs.DS2009

Solving MAX-r-SAT Above a Tight Lower Bound

Noga Alon, Gregory Gutin, Eun Jung Kim +2

We present an exact algorithm that decides, for every fixed $r \geq 2$ in time $O (m) + 2^{O (k^{2})}$ whether a given multiset of $m$ clauses of size $r$ admits a truth assignment tha…

cs.DS2009

A Probabilistic Approach to Problems Parameterized Above or Below Tight Bounds

G. Gutin, E. J. Kim, S. Szeider +1

We introduce a new approach for establishing fixed-parameter tractability of problems parameterized above tight lower bounds. To illustrate the approach we consider three problems…