Tomás Valla

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 22

Top Topics

Constant Factor Approximation

Polynomial Kernels

Top Venues

Theor. Comput. Sci.

Publications

Harmender Gahlawat, Jan Matyás Kristan, Tomás Valla
Romeo and Juliet Is EXPTIME-Complete. MFCS (2024)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
Computing m-Eternal Domination Number of Cactus Graphs in Linear Time. CoRR (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial kernels for tracking shortest paths. Inf. Process. Lett. 179 (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant factor approximation for tracking paths and fault tolerant feedback vertex set. Discret. Optim. 47 (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations. ESA (2022)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
Efficient attack sequences in m-eternal domination. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial Kernels for Tracking Shortest Paths. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. WAOA (2021)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. CoRR (2021)
Pavel Dvorák, Tomás Valla
Automorphisms of the cube nd. Discret. Math. 344 (3) (2021)
Josef Malík, Ondrej Suchý, Tomás Valla
Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem. CoRR (2019)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
On the m-eternal Domination Number of Cactus Graphs. RP (2019)
Josef Malík, Ondrej Suchý, Tomás Valla
Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem. SEA² (2019)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
On the m-eternal Domination Number of Cactus Graphs. CoRR (2019)
Václav Blazej, Pavel Dvorák, Tomás Valla
On Induced Online Ramsey Number of Paths, Cycles, and Trees. CSR (2019)
Václav Blazej, Pavel Dvorák, Tomás Valla
On Induced Online Ramsey Number of Paths, Cycles, and Trees. CoRR (2019)
Václav Blazej, Ondrej Suchý, Tomás Valla
A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching. MACIS (2017)
Ferdinando Cicalese, Balázs Keszegh, Bernard Lidický, Dömötör Pálvölgyi, Tomás Valla
On the tree search problem with non-uniform costs. Theor. Comput. Sci. 647 (2016)
Pavel Dvorák, Tomás Valla
. CoRR (2016)
Václav Blazej, Ondrej Suchý, Tomás Valla
A Simpler Bit-parallel Algorithm for Swap Matching. CoRR (2016)
Pavel Dvorák, Tomás Valla
Automorphisms of the Cube n^d. COCOON (2016)
Pavel Dvorák, Tomás Valla
On the Computational Complexity and Strategies of Online Ramsey Theory. Electron. Notes Discret. Math. 49 (2015)
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
On the Geometric Ramsey Number of Outerplanar Graphs. Discret. Comput. Geom. 53 (1) (2015)
Georgios Piliouras, Tomás Valla, László A. Végh
LP-Based Covering Games with Low Price of Anarchy. Theory Comput. Syst. 57 (1) (2015)
Ferdinando Cicalese, Balázs Keszegh, Bernard Lidický, Dömötör Pálvölgyi, Tomás Valla
On the Tree Search Problem with Non-uniform Costs. WG (2015)
Ferdinando Cicalese, Balázs Keszegh, Bernard Lidický, Dömötör Pálvölgyi, Tomás Valla
On the Tree Search Problem with Non-uniform Costs. CoRR (2014)
Robert Sámal, Tomás Valla
The guarding game is E-complete. Theor. Comput. Sci. 521 (2014)
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
On the Geometric Ramsey Number of Outerplanar Graphs. CoRR (2013)
Tomás Valla, Pavel Veselý
WALTZ: A Strong Tzaar-Playing Program. CGW@IJCAI (2013)
Asaf Ferber, Roman Glebov, Michael Krivelevich, Hong Liu, Cory Palmer, Tomás Valla, Máté Vizer
The Biased Odd Cycle Game. Electron. J. Comb. 20 (2) (2013)
Georgios Piliouras, Tomás Valla, László A. Végh
LP-based Covering Games with Low Price of Anarchy CoRR (2012)
Georgios Piliouras, Tomás Valla, László A. Végh
LP-Based Covering Games with Low Price of Anarchy. WINE (2012)
Robert Sámal, Rudolf Stolar, Tomás Valla
Complexity of the Cop and Robber Guarding Game. IWOCA (2011)
Robert Sámal, Tomás Valla
On the complexity of the guarding game CoRR (2011)
Jaroslav Nesetril, Tomás Valla
On Ramsey-type positional games. J. Graph Theory 64 (4) (2010)
Vít Jelínek, Jan Kyncl, Rudolf Stolar, Tomás Valla
Monochromatic triangles in two-colored plane. Comb. 29 (6) (2009)
Zdenek Dvorák, Riste Skrekovski, Tomás Valla
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph. SIAM J. Discret. Math. 22 (2) (2008)
Zdenek Dvorák, Riste Skrekovski, Tomás Valla
Four gravity results. Discret. Math. 307 (2) (2007)