Tomáš Valla

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Constant factor approximation for tracking paths and fault tolerant feedback vertex set	2023-03-03	Paper
Polynomial kernels for tracking shortest paths	2022-10-28	Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set	2022-10-19	Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations	2022-07-03	Paper
Efficient attack sequences in m-eternal domination	2022-04-06	Paper
Automorphisms of the cube $n^d$	2021-01-27	Paper
On induced online Ramsey number of paths, cycles, and trees	2019-10-22	Paper
On the $m$-eternal domination number of cactus graphs	2019-10-22	Paper
A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching	2019-03-14	Paper
On Induced Online Ramsey Number of Paths, Cycles, and Trees	2019-01-11	Paper
On the Tree Search Problem with Non-uniform Costs	2016-10-21	Paper
On the computational complexity and strategies of online Ramsey theory	2016-10-14	Paper
Automorphisms of the Cube $$n^d$$	2016-09-02	Paper
On the tree search problem with non-uniform costs	2016-09-01	Paper
LP-based covering games with low price of anarchy	2015-09-04	Paper
On the geometric Ramsey number of outerplanar graphs	2015-02-19	Paper
https://portal.mardi4nfdi.de/entity/Q5419961	2014-06-11	Paper
The guarding game is E-complete	2014-01-22	Paper
The biased odd cycle game	2013-06-07	Paper
Complexity of the Cop and Robber Guarding Game	2012-01-13	Paper
Monochromatic triangles in two-colored plane	2011-02-08	Paper
On Ramsey-type positional games	2010-11-24	Paper
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph	2009-05-27	Paper
Four gravity results	2007-02-13	Paper

Research outcomes over time

This page was built for person: Tomáš Valla