Ondřej Suchý

Ondřej Suchý

Auto-generated profile, based on publicly available information

Ondřej Suchý

Czech Technical University in Prague

Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2011 in SIAM Journal on Discrete Mathematics
Verified
Journal Article
Closed access
JGJiong Guo
Jiong Guo
RNRolf Niedermeier
Rolf Niedermeier
OSOndřej Suchý
Ondřej Suchý
We start a systematic parameterized computational complexity study of three NP-hard network design problems on arc-weighted directed graphs: directed Steiner tree, strongly connected Steiner subgraph, and directed Steiner network. We investigate their parameterized complexities with respect to the three parameterizations: “number of terminals,” “an upper bound on the size of the connecting network,” and the combination of these two. We achieve several parameterized hardness results as well as some fixed-parameter tractability results, in this way extending previous results of Feldman and Ruhl [SIAM J. Comput., 36 (2006), pp. 543–561].

1 January 2009 in Journal of Graph Algorithms and Applications
Verified
Journal Article
Closed access
EJEva Jelínková
Eva Jelínková
JKJan Kára
Jan Kára
JKJan Kratochvíl
Jan Kratochvíl
MPMartin Pergel
Martin Pergel
OSOndřej Suchý
Ondřej Suchý
TVTomáš Vyskocil
Tomáš Vyskocil


1 January 2009
Verified
Book Chapter
Closed access
PDF file
RERosa Enciso
Rosa Enciso
MFMichael R. Fellows
Michael R. Fellows
JGJiong Guo
Jiong Guo
IKIyad Kanj
Iyad Kanj
Frances  RosamondFrances Rosamond
Frances Rosamond
OSOndřej Suchý
Ondřej Suchý

1 April 2015 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
SHSepp Hartung
Sepp Hartung
CKChristian Komusiewicz
Christian Komusiewicz
ANAndré Nichterlein
André Nichterlein
OSOndřej Suchý
Ondřej Suchý

1 April 2012 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
PGPetr A. Golovach
Petr A. Golovach
JKJan Kratochvíl
Jan Kratochvíl
OSOndřej Suchý
Ondřej Suchý