Person:6072290

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
Metric dimension and geodetic set parameterized by vertex cover	2026-06-24	Paper
Crossing number is NP-hard for constant path-width (and tree-width)	2026-06-08	Paper
Upward and rectilinear planarity are W[1]-hard parameterized by treewidth SIAM Journal on Discrete Mathematics	2026-06-03	Paper
Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover	2026-01-14	Paper
Consistency checking problems: a gateway to parameterized sample complexity	2025-09-24	Paper
The st-planar edge completion problem is fixed-parameter tractable	2025-07-24	Paper
Extending orthogonal planar graph drawings is fixed-parameter tractable Journal of Computational Geometry	2025-04-23	Paper
Extending orthogonal planar graph drawings is fixed-parameter tractable	2024-10-16	Paper
Upward and orthogonal planarity are W[1]-hard parameterized by treewidth	2024-10-14	Paper
Metric dimension parameterized by feedback vertex set and other structural parameters	2024-08-06	Paper
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters SIAM Journal on Discrete Mathematics	2023-10-13	Paper

Research outcomes over time

This page was built for person: