Václav Blazej

49 papers A* 3A 4B 8C 1Misc 1Journal 27Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
A parameterized perspective of all-colors.
Theor. Comput. Sci.
Václav Blazej, Satyabrata Jana, Peter Strulo
2026 J jnl
On the Smallest Synchronizing Terms of Finite Tree Automata.
Int. J. Found. Comput. Sci.
Václav Blazej, Jan Janousek, Stepán Plachý
2025 — conf
A Parameterized Perspective of All-Colors.
CIAC (1)
Václav Blazej, Satyabrata Jana, Peter Strulo
2025 B conf
Bridging Treewidth and Clique-Width via Cograph-Modular-Treewidth.
IPEC
Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2025 A conf
On Approximate MMS Allocations on Restricted Graph Classes.
ECAI
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2025 J jnl
On Approximate MMS Allocations on Restricted Graph Classes.
CoRR
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2025 J jnl
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion.
Algorithmica
Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2025 B conf
Parameterized Complexity of Directed Traveling Salesman Problem.
ISAAC
Václav Blazej, Andreas Emil Feldmann, Foivos Fioravantes, Pawel Rzazewski, Ondrej Suchý
2025 J jnl
Parameterized Complexity of Directed Traveling Salesman Problem.
CoRR
Václav Blazej, Andreas Emil Feldmann, Foivos Fioravantes, Pawel Rzazewski, Ondrej Suchý
2025 B conf
Tractable Graph Structures in EFX Orientation.
SAGT
Václav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2025 J jnl
Tractable Graph Structures in EFX Orientation.
CoRR
Václav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2024 A* conf
Constrained and Ordered Level Planarity Parameterized by the Number of Levels.
SoCG
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 J jnl
Constrained and Ordered Level Planarity Parameterized by the Number of Levels.
CoRR
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 J jnl
Constrained and ordered level planarity parameterized by the number of levels.
J. Comput. Geom.
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 B conf
Equitable Connected Partition and Structural Parameters Revisited: N-Fold Beats Lenstra.
MFCS
Václav Blazej, Dusan Knop, Jan Pokorný, Simon Schierreich
2024 J jnl
Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra.
CoRR
Václav Blazej, Dusan Knop, Jan Pokorný, Simon Schierreich
2024 B conf
On Controlling Knockout Tournaments Without Perfect Information.
IPEC
Václav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2024 J jnl
On Controlling Knockout Tournaments Without Perfect Information.
CoRR
Václav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2024 B conf
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion.
IPEC
Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2024 J jnl
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion.
CoRR
Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2024 J jnl
Online Ramsey Numbers: Long versus Short Cycles.
SIAM J. Discret. Math.
Grzegorz Adamski, Malgorzata Bednarska-Bzdega, Václav Blazej
2023 J jnl
Bears with Hats and Independence Polynomials.
Discret. Math. Theor. Comput. Sci.
Václav Blazej, Pavel Dvorák, Michal Opler
2023 J jnl
Computing m-Eternal Domination Number of Cactus Graphs in Linear Time.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2023 J jnl
Constant factor approximation for tracking paths and fault tolerant feedback vertex set.
Discret. Optim.
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2023 C conf
On the Smallest Synchronizing Terms of Finite Tree Automata.
CIAA
Václav Blazej, Jan Janousek, Stepán Plachý
2023 J jnl
Polynomial kernels for tracking shortest paths.
Inf. Process. Lett.
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2023 A* conf
The Parameterized Complexity of Network Microaggregation.
AAAI
Václav Blazej, Robert Ganian, Dusan Knop, Jan Pokorný, Simon Schierreich, Kirill Simonov
2022 A* conf
Controlling the Spread of Two Secrets in Diverse Social Networks (Student Abstract).
AAAI
Václav Blazej, Dusan Knop, Simon Schierreich
2022 J jnl
Efficient attack sequences in m-eternal domination.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2022 A conf
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations.
ESA
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
2022 J jnl
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations.
CoRR
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
2022 J jnl
Polynomial Kernels for Tracking Shortest Paths.
CoRR
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2022 — —
Složitost her na grafech ; Complexity of Games on Graphs.
Václav Blazej
2021 B conf
Bears with Hats and Independence Polynomials.
WG
Václav Blazej, Pavel Dvorák, Michal Opler
2021 J jnl
Bears with Hats and Independence Polynomials.
CoRR
Václav Blazej, Pavel Dvorák, Michal Opler
2021 B conf
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.
WAOA
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2021 J jnl
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.
CoRR
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2021 A conf
Non-homotopic Loops with a Bounded Number of Pairwise Intersections.
GD
Václav Blazej, Michal Opler, Matas Sileikis, Pavel Valtr
2021 J jnl
Non-homotopic Loops with a Bounded Number of Pairwise Intersections.
CoRR
Václav Blazej, Michal Opler, Matas Sileikis, Pavel Valtr
2021 J jnl
On Edge-Length Ratios of Partial 2-Trees.
Int. J. Comput. Geom. Appl.
Václav Blazej, Jirí Fiala, Giuseppe Liotta
2021 — conf
On the Intersections of Non-homotopic Loops.
CALDAM
Václav Blazej, Michal Opler, Matas Sileikis, Pavel Valtr
2020 A conf
On the Edge-Length Ratio of 2-Trees.
GD
Václav Blazej, Jirí Fiala, Giuseppe Liotta
2019 Misc conf
On Induced Online Ramsey Number of Paths, Cycles, and Trees.
CSR
Václav Blazej, Pavel Dvorák, Tomás Valla
2019 J jnl
On Induced Online Ramsey Number of Paths, Cycles, and Trees.
CoRR
Václav Blazej, Pavel Dvorák, Tomás Valla
2019 J jnl
On the edge-length ratio of 2-trees.
CoRR
Václav Blazej, Jirí Fiala, Giuseppe Liotta, Simon Lomic
2019 — conf
On the m-eternal Domination Number of Cactus Graphs.
RP
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2019 J jnl
On the m-eternal Domination Number of Cactus Graphs.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2017 — conf
A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching.
MACIS
Václav Blazej, Ondrej Suchý, Tomás Valla
2016 J jnl
A Simpler Bit-parallel Algorithm for Swap Matching.
CoRR
Václav Blazej, Ondrej Suchý, Tomás Valla