Marcin Jakub Kaminski

Publication Activity (10 Years)

Years Active: 2007-2020
Publications (10 Years): 8

Top Topics

Parameterized Complexity

Bounded Treewidth

Independent Set

Top Venues

Discret. Appl. Math.

J. Graph Theory

SIAM J. Discret. Math.

Publications

Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
Parameterized complexity of independent set reconfiguration problems. Discret. Appl. Math. 283 (2020)
Marcin Jakub Kaminski, Jean-Florent Raymond, Théophile Trunck
Multigraphs without large bonds are wqo by contraction. J. Graph Theory 88 (4) (2018)
Marcin Jakub Kaminski, Jean-Florent Raymond, Théophile Trunck
Well-quasi-ordering H-contraction-free graphs. Discret. Appl. Math. 248 (2018)
Bostjan Bresar, Pinar Heggernes, Marcin Jakub Kaminski, Martin Milanic, Daniël Paulusma, Primoz Potocnik, Nicolas Trotignon
Preface: Algorithmic Graph Theory on the Adriatic Coast. Discret. Appl. Math. 231 (2017)
Jaroslaw Blasiok, Marcin Jakub Kaminski
Chain Minors are FPT. Algorithmica 79 (3) (2017)
Rémy Belmonte, Pim van 't Hof, Marcin Jakub Kaminski, Daniël Paulusma
The Price of Connectivity for Feedback Vertex Set. CoRR (2015)
Archontia C. Giannopoulou, Marcin Jakub Kaminski, Dimitrios M. Thilikos
Forbidding Kuratowski Graphs as Immersions. J. Graph Theory 78 (1) (2015)
Marcin Jakub Kaminski, Martin Milanic
On the complexity of the identifiable subgraph problem. Discret. Appl. Math. 182 (2015)
Marcin Jakub Kaminski, Lukasz Kowalik
Beyond the Vizing's Bound for at Most Seven Colors. SIAM J. Discret. Math. 28 (3) (2014)
Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono
Fixed-Parameter Tractability of Token Jumping on Planar Graphs. ISAAC (2014)
Petr A. Golovach, Marcin Jakub Kaminski, Spyridon Maniatis, Dimitrios M. Thilikos
The Parameterized Complexity of Graph Cyclability. ESA (2014)
Rémy Belmonte, Pim van 't Hof, Marcin Jakub Kaminski, Daniël Paulusma
Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set. MFCS (2) (2014)
Petr A. Golovach, Marcin Jakub Kaminski, Spyridon Maniatis, Dimitrios M. Thilikos
The Parameterized Complexity of Graph Cyclability. CoRR (2014)
Federico Della Croce, Marcin Jakub Kaminski, Vangelis Th. Paschos
An exact algorithm for MAX-CUT in sparse graphs. Oper. Res. Lett. 35 (3) (2007)