Tomás Valla

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