Tomás Valla

According to our database, Tomás Valla authored at least 27 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Romeo and Juliet Is EXPTIME-Complete.

Harmender Gahlawat, Jan Matyás Kristan, Tomás Valla

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

Constant factor approximation for tracking paths and fault tolerant feedback vertex set.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Discret. Optim., February, 2023

Polynomial kernels for tracking shortest paths.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Inf. Process. Lett., 2023

Computing m-Eternal Domination Number of Cactus Graphs in Linear Time.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

CoRR, 2023

2022

Efficient attack sequences in m-eternal domination.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

CoRR, 2022

On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Automorphisms of the cube nd.

Pavel Dvorák, Tomás Valla

Discret. Math., 2021

2019

Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem.

Josef Malík, Ondrej Suchý, Tomás Valla

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

On the m-eternal Domination Number of Cactus Graphs.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

Proceedings of the Reachability Problems - 13th International Conference, 2019

On Induced Online Ramsey Number of Paths, Cycles, and Trees.

Václav Blazej, Pavel Dvorák, Tomás Valla

Proceedings of the Computer Science - Theory and Applications, 2019

2017

A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching.

Václav Blazej, Ondrej Suchý, Tomás Valla

Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2017

2016

On the tree search problem with non-uniform costs.

Ferdinando Cicalese, Balázs Keszegh, Bernard Lidický, Dömötör Pálvölgyi, Tomás Valla

Theor. Comput. Sci., 2016

Automorphisms of the Cube n^d.

Pavel Dvorák, Tomás Valla

CoRR, 2016

A Simpler Bit-parallel Algorithm for Swap Matching.

Václav Blazej, Ondrej Suchý, Tomás Valla

CoRR, 2016

Automorphisms of the Cube n^d.

Pavel Dvorák, Tomás Valla

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

LP-Based Covering Games with Low Price of Anarchy.

Georgios Piliouras, Tomás Valla, László A. Végh

Theory Comput. Syst., 2015

On the Computational Complexity and Strategies of Online Ramsey Theory.

Pavel Dvorák, Tomás Valla

Electron. Notes Discret. Math., 2015

On the Geometric Ramsey Number of Outerplanar Graphs.

Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr

Discret. Comput. Geom., 2015

2014

The guarding game is E-complete.

Robert Sámal, Tomás Valla

Theor. Comput. Sci., 2014

2013

The Biased Odd Cycle Game.

Asaf Ferber, Roman Glebov, Michael Krivelevich, Hong Liu, Cory Palmer, Tomás Valla, Máté Vizer

Electron. J. Comb., 2013

WALTZ: A Strong Tzaar-Playing Program.

Tomás Valla, Pavel Veselý

Proceedings of the Computer Games - Workshop on Computer Games, 2013

2011

On the complexity of the guarding game

Robert Sámal, Tomás Valla

CoRR, 2011

Complexity of the Cop and Robber Guarding Game.

Robert Sámal, Rudolf Stolar, Tomás Valla

Proceedings of the Combinatorial Algorithms - 22nd International Workshop, 2011

2010

On Ramsey-type positional games.

Jaroslav Nesetril, Tomás Valla

J. Graph Theory, 2010

2009

Monochromatic triangles in two-colored plane.

Vít Jelínek, Jan Kyncl, Rudolf Stolar, Tomás Valla

Comb., 2009

2008

Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph.

Zdenek Dvorák, Riste Skrekovski, Tomás Valla

SIAM J. Discret. Math., 2008

2007

Four gravity results.

Zdenek Dvorák, Riste Skrekovski, Tomás Valla

Discret. Math., 2007