Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Marcin Kamiński
2015
- Marcin Kamiński and Martin Milanic, On the complexity of the identifiable subgraph problem, Discrete Applied Mathematics 182 2015, p. 25–33.see in PBN
- Archontia C. Giannopoulou, Marcin Kamiński and Dimitrios M. Thilikos, Forbidding Kuratowski Graphs as Immersions, Journal Of Graph Theory 78 (1) 2015, p. 43–60.see in PBN
- Marcin Kamiński, Dani\"el Paulusma, Anthony Stewart and Dimitrios M. Thilikos, Minimal Disconnected Cuts in Planar Graphs, in: Fundamentals of Computation Theory - 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings, 2015, p. 243–254.see in PBN
- Jaroslaw Blasiok, Marcin Kamiński, Jean-Florent Raymond and Th\'eophile Trunck, Induced minors and well-quasi-ordering, Electronic Notes In Discrete Mathematics 49 2015, p. 197–201.see in PBN
2014
- Peter Golovach, Marcin Kamiński, Daniel Paulusma and Dimitrios Thilikos, Lift Contractions, European Journal Of Combinatorics 35 2014.see in PBN
- Marcin Kamiński and Łukasz Kowalik, Beyond the Vizing's Bound for at Most Seven Colors, Siam Journal On Discrete Mathematics 28 (3) 2014, p. 1334–1362.see in PBN
- Remy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Marcin Kamiński and Dani\"el Paulusma, Detecting Fixed Patterns in Chordal Graphs in Polynomial Time, Algorithmica 69 (3) 2014, p. 501–521.see in PBN
- Petr A. Golovach, Marcin Kamiński, Spyridon Maniatis and Dimitrios M. Thilikos, The Parameterized Complexity of Graph Cyclability, in: Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings, Springer, 2014, p. 492–504.see in PBN
- Paul S. Bonsma, Marcin Kamiński and Marcin Wrochna, Reconfiguring Independent Sets in Claw-Free Graphs, in: Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, 2014, p. 86–97.see in PBN
2013
- Remy Belmonte, Pim van 't Hof, Marcin Kamiński, Daniel Paulusma and Dimitrios M. Thilikos, Characterizing graphs of small carving-width, Discrete Applied Mathematics 161 (13-14) 2013, p. 1888–1893.see in PBN
- P.A. Golovach, Marcin Kamiński, D. Paulusma and D.M. Thilikos, Increasing the minimum degree of a graph by contractions, Theoretical Computer Science 481 (Complete) 2013, p. 74–84.see in PBN
- Chính T. Hoàng, Marcin Kamiński, Joe Sawada and R. Sritharan, Finding and listing induced paths and cycles, Discrete Applied Mathematics 161 (4-5) 2013, p. 633–641.see in PBN
You are not logged in | log in
