Dušan Knop

From MaRDI portal
Revision as of 17:37, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1647837

Available identifiers

zbMath Open knop.dusanDBLP161/2021WikidataQ62056482 ScholiaQ62056482MaRDI QIDQ1647837

List of research outcomes

PublicationDate of PublicationType
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
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View2023-11-13Paper
Recognizing Proper Tree-Graphs2023-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
Complexity of the Steiner Network Problem with Respect to the Number of Terminals2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50904942022-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dušan Knop