Marcin Kamiński

Cited by

	All	Since 2018
Citations	1571	671
h-index	21	14
i10-index	34	17

160

120

200720082009201020112012201320142015201620172018201920202021202220237 4 21 29 49 127 125 130 146 128 119 114 105 148 116 149 39

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensVerified email at thilikos.info
Vadim LozinUniversity of WarwickVerified email at warwick.ac.uk
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
Pim van 't HofUniversity of TwenteVerified email at utwente.nl
Joe SawadaProfessor, Computer Science, University of GuelphVerified email at uoguelph.ca
Paul MedvedevPenn StateVerified email at cse.psu.edu
Chinh T. HoangProfessor of Computer Science, Wilfrid Laurier UniversityVerified email at wlu.ca
Rémy BelmonteUniversité Gustave EiffelVerified email at univ-eiffel.fr
Xiao ShuMcMaster UniversityVerified email at mcmaster.ca
Jiri FialaCharles UniversityVerified email at kam.mff.cuni.cz
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Paul Bonsmauniversity of TwenteVerified email at utwente.nl
Vangelis PaschosProfesseur d'Informatique, LAMSADE, Université Paris-DauphineVerified email at lamsade.dauphine.fr
Federico Della CroceDIGEP Politecnico di Torino, ItalyVerified email at polito.it
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp

Marcin Kamiński

4colors Research

Verified email at mimuw.edu.pl - Homepage

Graph Theory Combinatorial Optimization Metaheuristics Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Deciding k-Colorability of P ₅-Free Graphs in Polynomial Time CT Hoàng, M Kamiński, V Lozin, J Sawada, X Shu Algorithmica 57, 74-81, 2010	162	2010
Complexity of independent set reconfigurability problems M Kamiński, P Medvedev, M Milanič Theoretical computer science 439, 9-15, 2012	144	2012
Recent developments on graphs of bounded clique-width M Kamiński, VV Lozin, M Milanič Discrete Applied Mathematics 157 (12), 2747-2761, 2009	133	2009
Coloring edges and vertices of graphs without short or long cycles VV Lozin, M Kaminski Contributions to Discrete Mathematics 2 (1), 2007	103	2007
Reconfiguration of list edge-colorings in a graph T Ito, M Kamiński, ED Demaine Discrete Applied Mathematics 160 (15), 2199-2207, 2012	88	2012
Shortest paths between shortest paths M Kamiński, P Medvedev, M Milanič Theoretical Computer Science 412 (39), 5205-5210, 2011	84*	2011
Reconfiguring independent sets in claw-free graphs P Bonsma, M Kamiński, M Wrochna Algorithm Theory–SWAT 2014: 14th Scandinavian Symposium and Workshops …, 2014	74	2014
Maximum k-regular induced subgraphs DM Cardoso, M Kamiński, V Lozin Journal of Combinatorial Optimization 14 (4), 455-463, 2007	55	2007
Finding contractions and induced minors in chordal graphs via disjoint paths R Belmonte, PA Golovach, P Heggernes, P van’t Hof, M Kamiński, ... Algorithms and Computation: 22nd International Symposium, ISAAC 2011 …, 2011	50*	2011
The cops and robber game on graphs with forbidden (induced) subgraphs G Joret, M Kamiński, DO Theis arXiv preprint arXiv:0804.4145, 2008	44	2008
MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs J Díaz, M Kamiński Theoretical computer science 377 (1-3), 271-276, 2007	40	2007
On graph contractions and induced minors P van’t Hof, M Kamiński, D Paulusma, S Szeider, DM Thilikos Discrete Applied Mathematics 160 (6), 799-809, 2012	39	2012
On the parameterized complexity for token jumping on graphs T Ito, M Kamiński, H Ono, A Suzuki, R Uehara, K Yamanaka Theory and Applications of Models of Computation: 11th Annual Conference …, 2014	38	2014
Contractions of planar graphs in polynomial time. M Kaminski, D Paulusma, DM Thilikos ESA (1) 6346, 122-133, 2010	33	2010
The k-in-a-Path Problem for Claw-free Graphs J Fiala, M Kamiński, B Lidický, D Paulusma Algorithmica 62, 499-519, 2012	32	2012
Increasing the minimum degree of a graph by contractions PA Golovach, M Kamiński, D Paulusma, DM Thilikos Theoretical Computer Science, 2013	29	2013
Induced packing of odd cycles in a planar graph. PA Golovach, M Kaminski, D Paulusma, DM Thilikos ISAAC, 514-523, 2009	28	2009
Forbidding Kuratowski graphs as immersions AC Giannopoulou, M Kamiński, DM Thilikos Journal of Graph Theory 78 (1), 43-60, 2015	27	2015
Fixed-parameter tractability of token jumping on planar graphs T Ito, M Kamiński, H Ono Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014	26	2014
Contraction checking in graphs on surfaces M Kaminski, DM Thilikos 29th International Symposium on Theoretical Aspects of Computer Science …, 2012	26	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors