Stanislav Živný

Cytowane przez

	Wszystkie	Od 2019
Cytowania	1681	777
h-indeks	22	15
i10-indeks	40	29

220

110

165

20092010201120122013201420152016201720182019202020212022202320249 11 30 72 79 105 104 159 167 127 95 124 111 150 214 81

Dostęp publiczny

Wyświetl wszystko

56 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Martin CooperProfessor of Computer Science, IRIT, University of ToulouseZweryfikowany adres z irit.fr
Peter JeavonsProfessor of Computer Science, University of OxfordZweryfikowany adres z cs.ox.ac.uk
Dave CohenProfessor of Computer Science, Royal Holloway, University of LondonZweryfikowany adres z rhul.ac.uk
Johan ThapperUniversité Paris-Est, Marne-la-ValléeZweryfikowany adres z u-pem.fr
Andrei KrokhinProfessor of Computer Science, Durham University, UKZweryfikowany adres z durham.ac.uk
Marcin WrochnaInstitute of Informatics, University of WarsawZweryfikowany adres z mimuw.edu.pl
Lorenzo CiardoUniversity of OxfordZweryfikowany adres z cs.ox.ac.uk
Vladimir KolmogorovIST AustriaZweryfikowany adres z ist.ac.at
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordZweryfikowany adres z cs.ox.ac.uk
Páidí CreedbiomodalZweryfikowany adres z biomodal.com
Jacob FockeCISPA Helmholtz Center for Information SecurityZweryfikowany adres z cispa.de
Clément CarbonnelCNRS - LIRMMZweryfikowany adres z lirmm.fr
Justin WardQueen Mary University of LondonZweryfikowany adres z qmul.ac.uk
Tamio-Vesa NakajimaUniversity of OxfordZweryfikowany adres z cs.ox.ac.uk
Peter FullaAssistant Professor, Faculty of Science and Engineering, Chuo UniversityZweryfikowany adres z ise.chuo-u.ac.jp
Venkatesan GuruswamiUniversity of California, BerkeleyZweryfikowany adres z berkeley.edu
Andrei BulatovSimon Fraser UniversityZweryfikowany adres z sfu.ca
Alex BrandtsUniversity of OxfordZweryfikowany adres z cs.ox.ac.uk
Marc RothSchool of Electronic Engineering and Computer Science, Queen Mary University of LondonZweryfikowany adres z qmul.ac.uk
Arie MatsliahPrinceton UniversityZweryfikowany adres z princeton.edu

Obserwuj

Stanislav Živný

Inne imiona/nazwiskaStanda Živný, Stanislav Zivný, Standa Zivný

Professor of Computer Science, University of Oxford

Zweryfikowany adres z cs.ox.ac.uk - Strona główna

constraint satisfaction computational complexity combinatorial optimisation discrete optimisation


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
The complexity of finite-valued CSPs J Thapper, S Živný Journal of the ACM (JACM) 63 (4), 2016	156	2016
The power of linear programming for valued CSPs J Thapper, S Živný 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12), 669-678, 2012	101	2012
The power of linear programming for general-valued CSPs V Kolmogorov, J Thapper, S Zivny SIAM Journal on Computing 44 (1), 1-36, 2015	94	2015
Maximizing bisubmodular and k-submodular functions J Ward, S Živný Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014	87*	2014
An algebraic theory of complexity for discrete optimisation D Cohen, M Cooper, P Creed, P Jeavons, S Živný SIAM Journal on Computing 42 (5), 1915-1939, 2013	84*	2013
The complexity of conservative valued CSPs V Kolmogorov, S Živný Journal of the ACM (JACM) 60 (2), 2013	84*	2013
The expressive power of binary submodular functions S Živný, DA Cohen, PG Jeavons Discrete Applied Mathematics 157 (15), 3347-3358, 2009	65	2009
The Complexity of Valued Constraint Satisfaction Problems S Živný Springer-Verlag New York Incorporated, 2012	62*	2012
Hybrid tractability of valued constraint problems MC Cooper, S Živný Artificial Intelligence 175 (9-10), 1555-1569, 2011	59*	2011
Relating proof complexity measures and practical hardness of SAT M Järvisalo, A Matsliah, J Nordström, S Živný International Conference on Principles and Practice of Constraint …, 2012	46	2012
Tractable Triangles and Cross-Free Convexity in Discrete Optimisation MC Cooper, S Živný Journal of Artificial Intelligence Research 44, 455-490, 2012	43*	2012
The constraint satisfaction problem: Complexity and approximability A Krokhin, S Zivny constraint satisfaction problem: complexity and approximability, 2017	42	2017
Backdoors into heterogeneous classes of SAT and CSP S Gaspers, N Misra, S Ordyniak, S Szeider, S Živný Journal of Computer and System Sciences 85, 38-56, 2017	40	2017
The power of Sherali--Adams relaxations for general-valued CSPs J Thapper, S Zivny SIAM Journal on Computing 46 (4), 1241-1279, 2017	37	2017
The complexity of valued constraint satisfaction P Jeavons, A Krokhin, S Živný Bulletin of EATCS 2 (113), 2014	36	2014
The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems J Brakensiek, V Guruswami, M Wrochna, S Zivny SIAM Journal on Computing 49 (6), 1232-1248, 2020	35	2020
Improved hardness for H-colourings of G-colourable graphs M Wrochna, S Živný Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020	32	2020
The complexity of valued CSPs A Krokhin, S Zivny Schloss-Dagstuhl-Leibniz Zentrum für Informatik, 2017	32	2017
Classes of submodular constraints expressible by graph cuts S Živný, PG Jeavons Constraints 15, 430-452, 2010	32	2010
Topology and adjunction in promise constraint satisfaction A Krokhin, J Opršal, M Wrochna, S Živný SIAM Journal on Computing 52 (1), 38-79, 2023	26	2023

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy