Jakub Onufry Wojtaszczyk

Available identifiers

zbMath Open wojtaszczyk.jakub-onufryMaRDI QIDQ486987

List of research outcomes

Publication	Date of Publication	Type
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time	2023-10-31	Paper
Approximation Schemes for Capacitated Geometric Network Design	2018-11-28	Paper
https://portal.mardi4nfdi.de/entity/Q5365146	2017-09-29	Paper
Scheduling partially ordered jobs faster than \(2^n\)	2017-05-17	Paper
On some extensions of the FKN theorem	2016-02-02	Paper
On Multiway Cut Parameterized above Lower Bounds	2015-09-24	Paper
Sitting closer to friends than enemies, revisited	2015-05-29	Paper
Solving the 2-disjoint connected subgraphs problem faster than \(2^n\)	2015-01-19	Paper
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time	2014-07-30	Paper
Subset Feedback Vertex Set Is Fixed-Parameter Tractable	2013-06-27	Paper
Capacitated domination faster than \(O(2^n)\)	2013-04-04	Paper
A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)	2012-11-29	Paper
An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion	2012-11-21	Paper
Kernelization hardness of connectivity problems in \(d\)-degenerate graphs	2012-10-26	Paper
Sitting Closer to Friends Than Enemies, Revisited	2012-09-25	Paper
Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n	2012-06-29	Paper
On Multiway Cut Parameterized above Lower Bounds	2012-06-15	Paper
Dominating set is fixed parameter tractable in claw-free graphs	2011-12-07	Paper
Scheduling Partially Ordered Jobs Faster Than 2 n	2011-09-16	Paper
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack	2011-08-23	Paper
Subset Feedback Vertex Set Is Fixed-Parameter Tractable	2011-07-06	Paper
Approximation Schemes for Capacitated Geometric Network Design	2011-07-06	Paper
No return to convexity	2011-03-04	Paper
An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion	2010-12-07	Paper
Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs	2010-11-16	Paper
Capacitated Domination Faster Than O(2 n )	2010-06-22	Paper
Irredundant Set Faster Than O(2 n )	2010-05-28	Paper
A Simpler Proof of the Negative Association Property for Absolute Values of Measures Tied to Generalized Orlicz Balls	2009-06-11	Paper
On the infimum convolution inequality	2008-10-20	Paper
The negative association property for the absolute values of random variables equidistributed on a generalized Orlicz ball	2008-09-02	Paper
The Square Negative Correlation Property for Generalized Orlicz Balls	2007-11-05	Paper
A series whose sum range is an arbitrary finite set	2006-01-03	Paper
Multivariate integration in \(C^{\infty}([0,1]^{d})\) is not strongly tractable.	2004-03-14	Paper

Research outcomes over time

This page was built for person: Jakub Onufry Wojtaszczyk