Marcin Jakub Kaminski

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