Wojciech Nadara

MaRDI QIDQ2051855zbMATH OpenFDO

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
Dynamic treewidth	2025-08-15	Paper
Computing treedepth in polynomial space and linear FPT time	2025-06-19	Paper
Exact shortest paths with rational weights on the word RAM	2024-11-28	Paper
Fully dynamic approximation schemes on planar and apex-minor-free graphs	2024-11-28	Paper
scientific article; zbMATH DE number 7788455 (Why is no real title available?)	2024-01-15	Paper
scientific article; zbMATH DE number 7788388 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.	2023-11-13	Paper
Approximating Pathwidth for Graphs of Small Treewidth ACM Transactions on Algorithms	2023-10-23	Paper
Determining 4-Edge-Connected Components in Linear Time (available as arXiv preprint)	2023-09-20	Paper
Many Visits TSP Revisited	2023-02-07	Paper
Improved bounds for the excluded-minor approximation of treedepth	2022-05-11	Paper
Decreasing the maximum average degree by deleting an independent set or a \(d\)-degenerate subgraph The Electronic Journal of Combinatorics	2022-04-04	Paper
Many-visits TSP revisited Journal of Computer and System Sciences	2021-11-25	Paper
Jones' conjecture in subcubic graphs The Electronic Journal of Combinatorics	2021-10-26	Paper
Improved bounds for the excluded-minor approximation of treedepth SIAM Journal on Discrete Mathematics	2021-05-28	Paper
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness ACM Journal of Experimental Algorithmics	2021-04-21	Paper
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness (available as arXiv preprint)	2020-12-16	Paper

Research outcomes over time

This page was built for person: Wojciech Nadara