Dušan Knop

From MaRDI portal
Person:1647837

Available identifiers

zbMath Open knop.dusanDBLP161/2021WikidataQ62056482 ScholiaQ62056482MaRDI QIDQ1647837

List of research outcomes





PublicationDate of PublicationType
On the complexity of target set selection in simple geometric networks2024-09-17Paper
Maximizing Social Welfare in Score-Based Social Distance Games2024-02-28Paper
Hedonic diversity games: a complexity picture with more than two colors2023-12-14Paper
https://portal.mardi4nfdi.de/entity/Q60872082023-11-14Paper
Recognizing Proper Tree-Graphs2023-11-13Paper
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View2023-11-13Paper
Establishing herd immunity is hard even in simple geometric networks2023-10-04Paper
High-multiplicity \(N\)-fold IP via configuration LP2023-05-25Paper
Multidimensional stable roommates with master list2023-03-21Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2023-03-03Paper
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters2023-02-03Paper
Treewidth is NP-Complete on Cubic Graphs (and related results)2023-01-24Paper
Graph isomorphism restricted by lists2022-12-21Paper
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters2022-12-08Paper
Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints2022-12-05Paper
Polynomial kernels for tracking shortest paths2022-10-28Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2022-10-19Paper
https://portal.mardi4nfdi.de/entity/Q50910082022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923942022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50904942022-07-18Paper
Complexity of the Steiner Network Problem with Respect to the Number of Terminals2022-07-18Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations2022-07-03Paper
Integer programming in parameterized complexity: five miniatures2022-06-09Paper
Length-bounded cuts: proper interval graphs and structural parameters2022-03-29Paper
Target Set Selection in Dense Graph Classes2022-03-15Paper
Parameterized complexity of configuration integer programs2022-03-11Paper
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints2021-11-02Paper
Integer Programming in Parameterized Complexity: Three Miniatures.2021-08-04Paper
Local linear set on graphs with bounded twin cover number2021-06-16Paper
Kernelization of Graph Hamiltonicity: Proper $H$-Graphs2021-04-28Paper
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices2021-03-30Paper
Graph isomorphism restricted by lists2021-03-09Paper
https://portal.mardi4nfdi.de/entity/Q51407192020-12-16Paper
Combinatorial \(n\)-fold integer programming and applications2020-10-21Paper
https://portal.mardi4nfdi.de/entity/Q33041242020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51117432020-05-27Paper
The clever shopper problem2020-02-27Paper
Integer programming and incidence treedepth2020-02-06Paper
Kernelization of graph Hamiltonicity: proper \(H\)-graphs2020-01-16Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity2020-01-03Paper
Partitioning graphs into induced subgraphs2019-12-30Paper
Scheduling meets \(n\)-fold integer programming2019-08-08Paper
Parameterized complexity of length-bounded cuts and multicuts2018-10-18Paper
Parameterized complexity of distance labeling and uniform channel assignment problems2018-09-17Paper
Computational complexity of distance edge labeling2018-06-27Paper
https://portal.mardi4nfdi.de/entity/Q46366462018-04-19Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity2018-01-04Paper
\(\mathcal{IV}\)-matching is strongly \textsf{NP}-hard2017-06-13Paper
Partitioning graphs into induced subgraphs2017-06-01Paper
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems2016-09-02Paper
Computational complexity of distance edge labeling2016-04-04Paper
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts2015-09-30Paper

Research outcomes over time

This page was built for person: Dušan Knop