Person:306703

Available identifiers

zbMath Open valla.tomasMaRDI QIDQ306703

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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tomáš Valla