Concepedia

Stanislav Živný

SŽ

Statistics

Publications

23

Citations

727

H-Index

16

Active since

2008

Affiliations

University of Oxford(Current)

Université Toulouse III - Paul Sabatier

Institut de Recherche en Informatique de Toulouse

University of Warwick

Royal Holloway University of London

Stanislav Živný is an author at University of Oxford specializing in computer science, constraint satisfaction, and computing.

ORCID

Publications per year

2008–2023

23

Publications

23

The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov, Johan Thapper, Stanislav Živný · SIAM Journal on Computing · 2015 · 78 citations · Full text

, , +15

The Power of Linear Programming for Valued CSPs

Johan Thapper, Stanislav Živný · 2012 · 77 citations · Full text

, , +12

Maximizing <i>k</i> -Submodular Functions and Beyond

Justin Ward, Stanislav Živný · ACM Transactions on Algorithms · 2016 · 60 citations · Full text

, , +13

The complexity of conservative valued CSPs

Vladimir Kolmogorov, Stanislav Živný · Journal of the ACM · 2013 · 52 citations · Full text

, , +16

An Algebraic Theory of Complexity for Discrete Optimization

David A. Cohen, Martin Cooper, Páidí Creed et al. · SIAM Journal on Computing · 2013 · 51 citations

, , +13

1–5 of 23