Václav Blažej

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!

Publication	Date of Publication	Type
Online Ramsey numbers: long versus short cycles SIAM Journal on Discrete Mathematics	2024-12-18	Paper
Bears with hats and independence polynomials Discrete Mathematics and Theoretical Computer Science. DMTCS	2024-09-06	Paper
On the smallest synchronizing terms of finite tree automata Implementation and Application of Automata	2024-02-28	Paper
Online Ramsey numbers: Long versus short cycles	2023-03-27	Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set Discrete Optimization	2023-03-03	Paper
Polynomial kernels for tracking shortest paths Information Processing Letters	2022-10-28	Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set Approximation and Online Algorithms	2022-10-19	Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations	2022-07-03	Paper
Non-homotopic loops with a bounded number of pairwise intersections (available as arXiv preprint)	2022-07-01	Paper
Bears with hats and independence polynomials (available as arXiv preprint)	2022-06-08	Paper
Efficient attack sequences in m-eternal domination	2022-04-06	Paper
On the intersections of non-homotopic loops	2022-03-24	Paper
On the Edge-Length Ratio of 2-Trees Lecture Notes in Computer Science	2021-12-01	Paper
Non-homotopic Loops with a Bounded Number of Pairwise Intersections (available as arXiv preprint)	2021-08-31	Paper
On induced online Ramsey number of paths, cycles, and trees (available as arXiv preprint)	2019-10-22	Paper
On the \(m\)-eternal domination number of cactus graphs (available as arXiv preprint)	2019-10-22	Paper
A simple streaming bit-parallel algorithm for swap pattern matching Mathematical Aspects of Computer and Information Sciences	2019-03-14	Paper
On Induced Online Ramsey Number of Paths, Cycles, and Trees (available as arXiv preprint)	2019-01-11	Paper

Research outcomes over time

This page was built for person: Václav Blažej