Václav Blažej

From MaRDI portal
(Redirected from Person:831715)



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
On the parameterized complexity of Eulerian strong component arc deletion2026-05-29Paper
On controlling knockout tournaments without perfect information2026-05-29Paper
Equitable connected partition and structural parameters revisited: N-fold beats Lenstra2026-05-12Paper
Tractable graph structures in EFX orientation2026-02-27Paper
On the smallest synchronizing terms of finite tree automata
International Journal of Foundations of Computer Science
2026-02-17Paper
A parameterized perspective of \textsc{all-colors}
Theoretical Computer Science
2025-12-05Paper
Constrained and ordered level planarity parameterized by the number of levels2025-11-24Paper
A parameterized perspective of \textsc{All-Colors}2025-11-11Paper
On the parameterized complexity of Eulerian strong component arc deletion
Algorithmica
2025-09-24Paper
Constrained and ordered level planarity parameterized by the number of levels
Journal of Computational Geometry
2025-08-28Paper
On polynomial kernels for traveling salesperson problem and its generalizations2025-06-19Paper
Online Ramsey numbers: long versus short cycles
SIAM Journal on Discrete Mathematics
2024-12-18Paper
Bears with hats and independence polynomials
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
On the smallest synchronizing terms of finite tree automata
Implementation and Application of Automata
2024-02-28Paper
Online Ramsey numbers: Long versus short cycles2023-03-27Paper
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 Generalizations2022-07-03Paper
Non-homotopic loops with a bounded number of pairwise intersections
(available as arXiv preprint)
2022-07-01Paper
Bears with hats and independence polynomials
(available as arXiv preprint)
2022-06-08Paper
Efficient attack sequences in m-eternal domination2022-04-06Paper
On the intersections of non-homotopic loops2022-03-24Paper
On the Edge-Length Ratio of 2-Trees
Lecture Notes in Computer Science
2021-12-01Paper
Non-homotopic Loops with a Bounded Number of Pairwise Intersections
(available as arXiv preprint)
2021-08-31Paper
On induced online Ramsey number of paths, cycles, and trees
(available as arXiv preprint)
2019-10-22Paper
On the \(m\)-eternal domination number of cactus graphs
(available as arXiv preprint)
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
(available as arXiv preprint)
2019-01-11Paper


Research outcomes over time


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