T. Valla

From MaRDI portal
(Redirected from Person:306703)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Constant factor approximation for tracking paths and fault tolerant feedback vertex set
Discrete Optimization
2023-03-03Paper
Polynomial kernels for tracking shortest paths
Information Processing Letters
2022-10-28Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set
Approximation and Online Algorithms
2022-10-19Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations
 
2022-07-03Paper
Efficient attack sequences in m-eternal domination
 
2022-04-06Paper
Automorphisms of the cube \(n^d\)
Discrete Mathematics
2021-01-27Paper
On induced online Ramsey number of paths, cycles, and trees
 
2019-10-22Paper
On the \(m\)-eternal domination number of cactus graphs
 
2019-10-22Paper
A simple streaming bit-parallel algorithm for swap pattern matching
Mathematical Aspects of Computer and Information Sciences
2019-03-14Paper
On Induced Online Ramsey Number of Paths, Cycles, and Trees
 
2019-01-11Paper
On the tree search problem with non-uniform costs
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
On the computational complexity and strategies of online Ramsey theory
 
2016-10-14Paper
Automorphisms of the cube \(n^d\)
Lecture Notes in Computer Science
2016-09-02Paper
On the tree search problem with non-uniform costs
Theoretical Computer Science
2016-09-01Paper
LP-based covering games with low price of anarchy
Theory of Computing Systems
2015-09-04Paper
On the geometric Ramsey number of outerplanar graphs
Discrete & Computational Geometry
2015-02-19Paper
scientific article; zbMATH DE number 6302983 (Why is no real title available?)
 
2014-06-11Paper
The guarding game is E-complete
Theoretical Computer Science
2014-01-22Paper
The biased odd cycle game
The Electronic Journal of Combinatorics
2013-06-07Paper
Complexity of the cop and robber guarding game
Lecture Notes in Computer Science
2012-01-13Paper
Monochromatic triangles in two-colored plane
Combinatorica
2011-02-08Paper
On Ramsey-type positional games
Journal of Graph Theory
2010-11-24Paper
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Four gravity results
Discrete Mathematics
2007-02-13Paper


Research outcomes over time


This page was built for person: T. Valla