Pavel Dvořák

Available identifiers

zbMath Open dvorak.pavelMaRDI QIDQ322362

List of research outcomes

Publication	Date of Publication	Type
Improved weighted matching in the sliding window model	2024-10-08	Paper
List locally surjective homomorphisms in hereditary graph classes	2024-09-11	Paper
Bears with hats and independence polynomials	2024-09-06	Paper
Data Structures Lower Bounds and Popular Conjectures	2023-09-20	Paper
Parameterized inapproximability of independent set in \(H\)-free graphs	2023-04-11	Paper
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters	2023-02-23	Paper
Parameterized inapproximability of independent set in \(H\)-free graphs	2022-12-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091008	2022-07-21	Paper
Bears with hats and independence polynomials	2022-06-08	Paper
Target Set Selection in Dense Graph Classes	2022-03-15	Paper
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints	2021-11-02	Paper
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices	2021-03-30	Paper
Automorphisms of the cube \(n^d\)	2021-01-27	Paper
https://portal.mardi4nfdi.de/entity/Q3304124	2020-08-05	Paper
On induced online Ramsey number of paths, cycles, and trees	2019-10-22	Paper
On Induced Online Ramsey Number of Paths, Cycles, and Trees	2019-01-11	Paper
Parameterized complexity of length-bounded cuts and multicuts	2018-10-18	Paper
Lower Bounds for Elimination via Weak Regularity	2018-04-19	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
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts	2015-09-30	Paper

Research outcomes over time

This page was built for person: Pavel Dvořák