Marcin Wrochna

Available identifiers

zbMath Open wrochna.marcinDBLP143/7540WikidataQ58656649 ScholiaQ58656649MaRDI QIDQ345099

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147278	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6089685	2023-11-13	Paper
PTAS for Sparse General-valued CSPs	2023-10-23	Paper
Topology and Adjunction in Promise Constraint Satisfaction	2023-04-04	Paper
Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints	2022-12-05	Paper
https://portal.mardi4nfdi.de/entity/Q5090494	2022-07-18	Paper
The Complexity of Promise SAT on Non-Boolean Domains	2022-03-29	Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes	2021-02-15	Paper
Improved hardness for H-colourings of G-colourable graphs	2021-02-02	Paper
Smaller counterexamples to Hedetniemi's conjecture	2020-12-25	Paper
The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems	2020-12-04	Paper
Tight Lower Bounds for the Complexity of Multicoloring	2020-05-27	Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes	2020-05-27	Paper
Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor	2020-05-27	Paper
Topology and adjunction in promise constraint satisfaction	2020-03-25	Paper
Integer programming and incidence treedepth	2020-02-06	Paper
Homomorphism Reconfiguration via Homotopy	2020-01-31	Paper
Tight Lower Bounds for the Complexity of Multicoloring	2019-12-16	Paper
On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs	2019-12-06	Paper
On inverse powers of graphs and topological implications of Hedetniemi's conjecture	2019-11-21	Paper
Hedetniemi's Conjecture and Strongly Multiplicative Graphs	2019-11-20	Paper
Turing kernelization for finding long paths in graph classes excluding a topological minor	2019-09-10	Paper
Edge bipartization faster than \(2^k\)	2019-03-11	Paper
Cutwidth: obstructions and algorithmic aspects	2019-02-14	Paper
The step Sidorenko property and non-norming edge-transitive graphs	2018-12-19	Paper
On directed feedback vertex set parameterized by treewidth	2018-11-22	Paper
Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth	2018-11-13	Paper
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth	2018-07-16	Paper
Cutwidth: obstructions and algorithmic aspects	2018-04-10	Paper
Edge Bipartization Faster Than 2^k	2018-04-10	Paper
On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs.	2018-01-24	Paper
Reconfiguration in bounded bandwidth and tree-depth	2017-12-21	Paper
Polynomial kernelization for removing induced claws and diamonds	2017-08-15	Paper
Homomorphism reconfiguration via homotopy	2017-01-24	Paper
Square-free graphs are multiplicative	2016-11-25	Paper
Polynomial Kernelization for Removing Induced Claws and Diamonds	2016-10-21	Paper
Reconfiguration over Tree Decompositions	2015-09-15	Paper
Reconfiguring Independent Sets in Claw-Free Graphs	2014-09-02	Paper
Pliability and Approximating Max-CSPs	N/A	Paper

Research outcomes over time

This page was built for person: Marcin Wrochna