Edit Profile (opens in new tab) Kamiński, Marcin Marek Co-Author Distance Author ID: kaminski.marcin-marek Published as: Kamiński, Marcin; Kaminski, Marcin; Kamiński, M.; Kamiński, Marcin Marek; Kaminski, M. more...less Documents Indexed: 143 Publications since 1996, including 1 Book 1 Contribution as Editor Co-Authors: 61 Co-Authors with 92 Joint Publications 2,254 Co-Co-Authors all top 5 Co-Authors 46 single-authored 31 Paulusma, Daniël 24 Thilikos, Dimitrios M. 12 Golovach, Petr A. 12 van ’t Hof, Pim 8 Belmonte, Rémy 8 Ito, Takehiro 8 Milanič, Martin 6 Lozin, Vadim Vladislavovich 5 Medvedev, Paul 5 Raymond, Jean-Florent 4 Błasiok, Jarosław 4 Fiala, Jiří 4 Trunck, Théophile 3 Heggernes, Pinar 3 Hoàng, Chính T. 3 Lauke, Bernd 3 Ono, Hirotaka 3 Ossowski, Rafał Leszek 3 Sawada, Joe 2 Corigliano, Alberto 2 Demaine, Erik D. 2 Díaz, Josep 2 Figiel, Łukasz 2 Giannopoulou, Archontia C. 2 Guminiak, Michał 2 Kleiber, Michal 2 Kowalik, Łukasz 2 Lidický, Bernard 2 Maniatis, Spyridon 2 Orlowska-Kowalska, Teresa 2 Shu, Xiao 2 Stewart, Anthony 2 Strakowski, Michal 2 Suzuki, Akira 2 Szafran, Janusz 2 Szeider, Stefan 2 Uehara, Ryuhei 2 Yamanaka, Katsuhisa 1 Atminas, Aistis 1 Bonsma, Paul S. 1 Brešar, Boštjan 1 Burda, Zdzislaw 1 Cardoso, Domingos Moreira 1 Carey, Graham Francis 1 Charbit, Pierre 1 Etemadi, Nasrollah 1 Hahn, Gena 1 Johnston, Desmond A. 1 Joret, Gwenaël 1 Jurkiewicz, Jerzy 1 Lafond, Manuel 1 Lichiardopol, Nicolas 1 Naserasr, Reza 1 Nishimura, Naomi 1 Nowak, Maciej A. 1 Papp, Gábor 1 Pokusiński, Bartłomiej 1 Potočnik, Primož 1 Pstrucha, Anna 1 Schrefler, Bernhard A. 1 Seamone, Ben 1 Sherkati, Rezvan 1 Sokolowski, Damian 1 Solecka, Marta 1 Spanos, Pol D. 1 Sritharan, R. 1 Theis, Dirk Oliver 1 Trotignon, Nicolas 1 Wrochna, Marcin 1 Zahed, Ismail all top 5 Serials 13 Discrete Applied Mathematics 8 Theoretical Computer Science 6 International Journal for Numerical Methods in Engineering 6 Engineering Analysis with Boundary Elements 5 Algorithmica 5 CMES. Computer Modeling in Engineering & Sciences 4 Computer Methods in Applied Mechanics and Engineering 4 International Journal of Solids and Structures 4 Journal of Graph Theory 4 Communications in Numerical Methods in Engineering 3 Archives of Mechanics 3 Mechanics Research Communications 2 International Journal of Engineering Science 2 Meccanica 2 Computational Mechanics 2 SIAM Journal on Discrete Mathematics 2 ZAMM. Zeitschrift für Angewandte Mathematik und Mechanik 2 Structural and Multidisciplinary Optimization 2 Journal of Discrete Algorithms 2 Contributions to Discrete Mathematics 1 Discrete Mathematics 1 Physica A 1 Bulletin of the Polish Academy of Sciences. Technical Sciences 1 Theory of Probability and its Applications 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 Networks 1 European Journal of Combinatorics 1 Statistics & Probability Letters 1 Finite Elements in Analysis and Design 1 COMPEL 1 Mathematical and Computer Modelling 1 Archive of Applied Mechanics 1 Numerical Linear Algebra with Applications 1 International Journal of Numerical Methods for Heat & Fluid Flow 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 European Journal of Mechanics. A. Solids 1 International Journal of Applied Mathematics and Computer Science 1 Engineering Computations 1 Engineering Transactions 1 Computer Assisted Mechanics and Engineering Sciences 1 Journal of Theoretical and Applied Mechanics (Warsaw) 1 International Journal of Applied Mechanics and Engineering 1 Acta Physica Polonica B 1 International Journal of Fatigue 1 Algorithmic Operations Research 1 International Journal for Numerical Methods in Biomedical Engineering all top 5 Fields 67 Combinatorics (05-XX) 55 Mechanics of deformable solids (74-XX) 46 Computer science (68-XX) 14 Numerical analysis (65-XX) 10 Fluid mechanics (76-XX) 7 Probability theory and stochastic processes (60-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Partial differential equations (35-XX) 3 Operations research, mathematical programming (90-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 110 Publications have been cited 987 times in 622 Documents Cited by ▼ Year ▼ Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time. Zbl 1222.68083 Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 80 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165 Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 68 2009 Complexity of independent set reconfigurability problems. Zbl 1246.05121 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 68 2012 Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065 Lozin, Vadim V.; Kaminski, Marcin 56 2007 The stochastic perturbation method for computational mechanics. Zbl 1275.74002 Kamiński, Marcin 50 2013 Reconfiguring independent sets in claw-free graphs. Zbl 1417.05199 Bonsma, Paul; Kamiński, Marcin; Wrochna, Marcin 33 2014 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064 Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 32 2012 Shortest paths between shortest paths. Zbl 1225.68136 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 27 2011 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169 Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 24 2007 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 19 2014 Stochastic second-order BEM perturbation formulation. Zbl 0958.74076 Kaminski, Marcin 18 1999 On graph contractions and induced minors. Zbl 1241.05137 Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 18 2012 Detecting fixed patterns in chordal graphs in polynomial time. Zbl 1291.68173 Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 18 2014 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073 Díaz, Josep; Kamiński, Marcin 15 2007 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088 Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 15 2012 A generalized stochastic perturbation technique for plasticity problems. Zbl 1362.74034 Kamiński, Marcin Marek 15 2010 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263 Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 15 2009 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 15 2014 Stochastic second-order perturbation approach to the stress-based finite element method. Zbl 0981.74066 Kaminski, Marcin 14 2001 Contractions of planar graphs in polynomial time. Zbl 1287.05151 Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 14 2010 Numerical homogenization of \(N\)-component composites including stochastic interface defects. Zbl 0985.74054 Kamiński, Marcin; Kleiber, Michał 13 2000 On generalized stochastic perturbation-based finite element method. Zbl 1083.65004 Kamiński, Marcin 13 2006 The cops and robber game on graphs with forbidden (induced) subgraphs. Zbl 1317.05121 Joret, Gwenaël; Kamiński, Marcin; Theis, Dirk Oliver 13 2010 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119 Kamiński, Marcin 13 2010 Application of the generalized perturbation-based stochastic boundary element method to the elastostatics. Zbl 1195.74238 Kamiński, Marcin 12 2007 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053 Kamiński, Marcin; Lozin, Vadim 11 2007 A note on contracting claw-free graphs. Zbl 1281.68124 Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 11 2013 Strong law of large numbers for 2-exchangeable random variables. Zbl 0855.60036 Etemadi, N.; Kaminski, M. 10 1996 Increasing the minimum degree of a graph by contractions. Zbl 1296.05185 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 10 2013 Boundary element method for homogenization of the periodic linear elastic fiber composites. Zbl 0977.74072 Kamiński, M. 9 1999 Stochastic structural interface defects in fiber composites. Zbl 0929.74023 Kamiński, Marcin; Kleiber, Michał 9 1996 Sensitivity and randomness in homogenization of periodic fiber-reinforced composites via the response function method. Zbl 1215.74066 Kamiński, Marcin 9 2009 Stochastic perturbation-based finite element approach to fluid flow problems. Zbl 1231.76240 Kaminski, Marcin; Carey, Graham F. 8 2005 Induced packing of odd cycles in a planar graph. Zbl 1272.05157 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 8 2009 Certifying coloring algorithms for graphs without long induced paths. Zbl 1410.05204 Kamiński, Marcin; Pstrucha, Anna 8 2019 Contraction checking in graphs on surfaces. Zbl 1245.68110 Kamiński, Marcin; Thilikos, Dimitrios M. 7 2012 Finding contractions and induced minors in chordal graphs via disjoint paths. Zbl 1350.68129 Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2011 Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 7 2011 On the dual iterative stochastic perturbation-based finite element method in solid mechanics with Gaussian uncertainties. Zbl 1352.74375 Kamiński, Marcin 7 2015 Forbidding Kuratowski graphs as immersions. Zbl 1306.05232 Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. 7 2015 The price of connectivity for feedback vertex set. Zbl 1358.05156 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2017 Finding and listing induced paths and cycles. Zbl 1259.05094 Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 7 2013 Multiscale homogenization of \(n\)-component composites with semi-elliptical random interface defects. Zbl 1127.74346 Kamiński, Marcin 6 2005 On disconnected cuts and separators. Zbl 1223.05155 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2011 Shortest paths between shortest paths and independent sets. Zbl 1326.05071 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 6 2011 A note on \(k\)-colorability of \(P _{5}\)-free graphs. Zbl 1173.05351 Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 6 2008 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314 Kamiński, Marcin; Corigliano, Alberto 6 2015 The parameterized complexity of graph cyclability. Zbl 1358.05077 Golovach, Petr A.; Kamiński, Marcin; Maniatis, Spyridon; Thilikos, Dimitrios M. 6 2017 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286 Kamiński, Marcin; Ossowski, Rafał Leszek 6 2014 Sensitivity, probabilistic and stochastic analysis of the thermo-piezoelectric phenomena in solids by the stochastic perturbation technique. Zbl 1284.74027 Kamiński, Marcin; Corigliano, Alberto 6 2012 On semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290 Kamiński, Marcin 5 2011 Homogenization-based finite element analysis of unidirectional composites by classical and multiresolutional techniques. Zbl 1137.74440 Kamiński, Marcin 5 2005 max-cut and containment relations in graphs. Zbl 1251.90325 Kamiński, Marcin 5 2012 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079 Kamiński, Marcin; Kowalik, Łukasz 5 2014 Least squares stochastic boundary element method. Zbl 1259.74051 Kamiński, Marcin 5 2011 Contracting a chordal graph to a split graph or a tree. Zbl 1343.68116 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël 4 2011 Containment relations in split graphs. Zbl 1237.05180 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2012 Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2009 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084 Kamiński, Marcin 4 2012 Forbidden induced subgraphs and the price of connectivity for feedback vertex set. Zbl 1426.05077 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2014 On probabilistic fatigue models for composite materials. Zbl 1009.74057 Kamiński, Marcin 4 2002 Finding an induced path of given parity in planar graphs in polynomial time. Zbl 1423.68342 Kamiński, Marcin; Nishimura, Naomi 4 2012 The price of connectivity for feedback vertex set. Zbl 1293.05185 Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2013 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167 Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2018 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070 Kamiński, Marcin; Solecka, Marta 4 2013 Probabilistic effective characteristics of cables for superconducting coils. Zbl 0979.74016 Kamiński, M.; Schrefler, B. A. 3 2000 The plane-width of graphs. Zbl 1232.05144 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 3 2011 Induced packing of odd cycles in planar graphs. Zbl 1232.68064 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2012 On contracting graphs to fixed pattern graphs. Zbl 1274.68277 van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 3 2010 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040 Kamiński, M. 3 2001 Homogenized properties of periodic \(n\)-component composites. Zbl 1213.74254 Kamiński, Marcin 3 2000 Detecting induced star-like minors in polynomial time. Zbl 1267.68122 Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 On semi-analytical stochastic boundary element method and its application to eigenproblem of thin elastic plate immersed into a fluid. Zbl 1521.74132 Guminiak, Michał; Kamiński, Marcin 3 2022 Induced minors and well-quasi-ordering. Zbl 1346.05278 Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2015 Characterizing graphs of small carving-width. Zbl 1286.05036 Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2013 Induced minors and well-quasi-ordering. Zbl 1402.05199 Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2019 Probabilistic characterization of porous plasticity in solids. Zbl 0953.74534 Kamiński, Marcin 2 1999 Finding induced paths of given parity in claw-free graphs. Zbl 1273.05224 van’ t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 2 2010 Minimal disconnected cuts in planar graphs. Zbl 1434.68362 Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 2 2016 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075 Kamiński, M. 2 2001 Sensitivity analysis of homogenized characteristics for some elastic composites. Zbl 1039.74041 Kamiński, Marcin 2 2003 Stochastic perturbation approach to the wavelet-based analysis. Zbl 1164.65304 Kamiński, M. 2 2004 Numerical probabilistic approach to sensitivity analysis in a fatigue delamination problem of a two-layer composite. Zbl 1158.74053 Figiel, Łukasz; Kamiński, Marcin 2 2009 Sensitivity studies for the effective characteristics of periodic multicomponent composites. Zbl 1213.74248 Kamiński, Marcin 2 2006 Homogenization technique for transient heat transfer in unidirectional composites. Zbl 1112.74520 Kamiński, Marcin 2 2003 On probabilistic viscous incompressible flow of some composite fluids. Zbl 1076.76578 Kamiński, M. M. 2 2002 Wealth condensation and “corruption” in a toy model. Zbl 1372.91066 Johnston, D.; Burda, Z.; Jurkiewicz, J.; Kamiński, M.; Nowak, M. A.; Papp, G.; Zahed, I. 2 2005 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374 Kamiński, Marcin 2 2015 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461 Kamiński, Marcin 2 2010 Perturbation-based stochastic finite element method using polynomial response function for the elastic beams. Zbl 1258.74203 Kamiński, Marcin 2 2009 Central limit theorem for certain classes of dependent random variables. Zbl 1122.60026 Kaminski, M. 1 2007 Contracting planar graphs to contractions of triangulations. Zbl 1225.05231 Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2011 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213 Kamiński, Marcin; Kowalik, Łukasz 1 2010 Stochastic finite element analysis of transient heat transfer in composite materials with interface defects. Zbl 0991.74070 Kamiński, M.; Hien, T. D. 1 1999 Homogenization of 1D elastostatics by the stochastic second-order approach. Zbl 0979.74061 Kaminski, Marcin 1 2000 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1230.68089 Fiala, Jiri; Kaminski, Marcin; Lidický, Bernard; Paulusma, Daniël 1 2010 Finding induced paths of given parity in claw-free graphs. Zbl 1236.68101 van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 1 2012 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057 Kamiński, Marcin 1 2001 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035 Kamiński, Marcin 1 2001 On the complexity of the identifiable subgraph problem. Zbl 1306.05164 Kamiński, Marcin; Milanič, Martin 1 2015 On semi-analytical stochastic boundary element method and its application to eigenproblem of thin elastic plate immersed into a fluid. Zbl 1521.74132 Guminiak, Michał; Kamiński, Marcin 3 2022 Edge clique covers in graphs with independence number two. Zbl 1521.05152 Charbit, Pierre; Hahn, Geňa; Kamiński, Marcin; Lafond, Manuel; Lichiardopol, Nicolas; Naserasr, Reza; Seamone, Ben; Sherkati, Rezvan 1 2021 Parameterized complexity of independent set reconfiguration problems. Zbl 1442.05156 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 1 2020 Certifying coloring algorithms for graphs without long induced paths. Zbl 1410.05204 Kamiński, Marcin; Pstrucha, Anna 8 2019 Induced minors and well-quasi-ordering. Zbl 1402.05199 Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2019 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167 Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2018 Multigraphs without large bonds are wqo by contraction. Zbl 1393.05255 Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 1 2018 The price of connectivity for feedback vertex set. Zbl 1358.05156 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2017 The parameterized complexity of graph cyclability. Zbl 1358.05077 Golovach, Petr A.; Kamiński, Marcin; Maniatis, Spyridon; Thilikos, Dimitrios M. 6 2017 Minimal disconnected cuts in planar graphs. Zbl 1434.68362 Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 2 2016 Scattered packings of cycles. Zbl 1351.68111 Atminas, Aistis; Kamiński, Marcin; Raymond, Jean-Florent 1 2016 On the dual iterative stochastic perturbation-based finite element method in solid mechanics with Gaussian uncertainties. Zbl 1352.74375 Kamiński, Marcin 7 2015 Forbidding Kuratowski graphs as immersions. Zbl 1306.05232 Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. 7 2015 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314 Kamiński, Marcin; Corigliano, Alberto 6 2015 Induced minors and well-quasi-ordering. Zbl 1346.05278 Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2015 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374 Kamiński, Marcin 2 2015 On the complexity of the identifiable subgraph problem. Zbl 1306.05164 Kamiński, Marcin; Milanič, Martin 1 2015 Reconfiguring independent sets in claw-free graphs. Zbl 1417.05199 Bonsma, Paul; Kamiński, Marcin; Wrochna, Marcin 33 2014 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 19 2014 Detecting fixed patterns in chordal graphs in polynomial time. Zbl 1291.68173 Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 18 2014 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195 Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 15 2014 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286 Kamiński, Marcin; Ossowski, Rafał Leszek 6 2014 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079 Kamiński, Marcin; Kowalik, Łukasz 5 2014 Forbidden induced subgraphs and the price of connectivity for feedback vertex set. Zbl 1426.05077 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2014 The stochastic perturbation method for computational mechanics. Zbl 1275.74002 Kamiński, Marcin 50 2013 A note on contracting claw-free graphs. Zbl 1281.68124 Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 11 2013 Increasing the minimum degree of a graph by contractions. Zbl 1296.05185 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 10 2013 Finding and listing induced paths and cycles. Zbl 1259.05094 Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 7 2013 The price of connectivity for feedback vertex set. Zbl 1293.05185 Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2013 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070 Kamiński, Marcin; Solecka, Marta 4 2013 Characterizing graphs of small carving-width. Zbl 1286.05036 Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2013 Parameter sensitivity and probabilistic analysis of the elastic homogenized properties for rubber filled polymers. Zbl 1356.82019 Kamiński, Marcin; Lauke, Bernd 1 2013 Complexity of independent set reconfigurability problems. Zbl 1246.05121 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 68 2012 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064 Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 32 2012 On graph contractions and induced minors. Zbl 1241.05137 Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 18 2012 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088 Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 15 2012 Contraction checking in graphs on surfaces. Zbl 1245.68110 Kamiński, Marcin; Thilikos, Dimitrios M. 7 2012 Sensitivity, probabilistic and stochastic analysis of the thermo-piezoelectric phenomena in solids by the stochastic perturbation technique. Zbl 1284.74027 Kamiński, Marcin; Corigliano, Alberto 6 2012 max-cut and containment relations in graphs. Zbl 1251.90325 Kamiński, Marcin 5 2012 Containment relations in split graphs. Zbl 1237.05180 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2012 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084 Kamiński, Marcin 4 2012 Finding an induced path of given parity in planar graphs in polynomial time. Zbl 1423.68342 Kamiński, Marcin; Nishimura, Naomi 4 2012 Induced packing of odd cycles in planar graphs. Zbl 1232.68064 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2012 Detecting induced star-like minors in polynomial time. Zbl 1267.68122 Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 Finding induced paths of given parity in claw-free graphs. Zbl 1236.68101 van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 1 2012 Characterizing graphs of small carving-width. Zbl 1358.05081 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2012 Induced immersions. Zbl 1260.05154 Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin 1 2012 Shortest paths between shortest paths. Zbl 1225.68136 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 27 2011 Finding contractions and induced minors in chordal graphs via disjoint paths. Zbl 1350.68129 Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2011 Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 7 2011 On disconnected cuts and separators. Zbl 1223.05155 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2011 Shortest paths between shortest paths and independent sets. Zbl 1326.05071 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 6 2011 On semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290 Kamiński, Marcin 5 2011 Least squares stochastic boundary element method. Zbl 1259.74051 Kamiński, Marcin 5 2011 Contracting a chordal graph to a split graph or a tree. Zbl 1343.68116 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël 4 2011 The plane-width of graphs. Zbl 1232.05144 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 3 2011 Contracting planar graphs to contractions of triangulations. Zbl 1225.05231 Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2011 Homogenization of fiber-reinforced composites with random properties using the weighted least squares response function approach. Zbl 1448.74089 Kamiński, M. 1 2011 Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time. Zbl 1222.68083 Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 80 2010 A generalized stochastic perturbation technique for plasticity problems. Zbl 1362.74034 Kamiński, Marcin Marek 15 2010 Contractions of planar graphs in polynomial time. Zbl 1287.05151 Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 14 2010 The cops and robber game on graphs with forbidden (induced) subgraphs. Zbl 1317.05121 Joret, Gwenaël; Kamiński, Marcin; Theis, Dirk Oliver 13 2010 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119 Kamiński, Marcin 13 2010 On contracting graphs to fixed pattern graphs. Zbl 1274.68277 van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 3 2010 Finding induced paths of given parity in claw-free graphs. Zbl 1273.05224 van’ t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 2 2010 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461 Kamiński, Marcin 2 2010 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213 Kamiński, Marcin; Kowalik, Łukasz 1 2010 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1230.68089 Fiala, Jiri; Kaminski, Marcin; Lidický, Bernard; Paulusma, Daniël 1 2010 Max-Cut and containment relations in graphs. Zbl 1309.05173 Kamiński, Marcin 1 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165 Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 68 2009 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263 Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 15 2009 Sensitivity and randomness in homogenization of periodic fiber-reinforced composites via the response function method. Zbl 1215.74066 Kamiński, Marcin 9 2009 Induced packing of odd cycles in a planar graph. Zbl 1272.05157 Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 8 2009 Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202 Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2009 Numerical probabilistic approach to sensitivity analysis in a fatigue delamination problem of a two-layer composite. Zbl 1158.74053 Figiel, Łukasz; Kamiński, Marcin 2 2009 Perturbation-based stochastic finite element method using polynomial response function for the elastic beams. Zbl 1258.74203 Kamiński, Marcin 2 2009 On the plane-width of graphs. Zbl 1273.05054 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 1 2009 A note on \(k\)-colorability of \(P _{5}\)-free graphs. Zbl 1173.05351 Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 6 2008 Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065 Lozin, Vadim V.; Kaminski, Marcin 56 2007 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169 Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 24 2007 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073 Díaz, Josep; Kamiński, Marcin 15 2007 Application of the generalized perturbation-based stochastic boundary element method to the elastostatics. Zbl 1195.74238 Kamiński, Marcin 12 2007 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053 Kamiński, Marcin; Lozin, Vadim 11 2007 Central limit theorem for certain classes of dependent random variables. Zbl 1122.60026 Kaminski, M. 1 2007 On generalized stochastic perturbation-based finite element method. Zbl 1083.65004 Kamiński, Marcin 13 2006 Sensitivity studies for the effective characteristics of periodic multicomponent composites. Zbl 1213.74248 Kamiński, Marcin 2 2006 Stochastic perturbation-based finite element approach to fluid flow problems. Zbl 1231.76240 Kaminski, Marcin; Carey, Graham F. 8 2005 Multiscale homogenization of \(n\)-component composites with semi-elliptical random interface defects. Zbl 1127.74346 Kamiński, Marcin 6 2005 Homogenization-based finite element analysis of unidirectional composites by classical and multiresolutional techniques. Zbl 1137.74440 Kamiński, Marcin 5 2005 Wealth condensation and “corruption” in a toy model. Zbl 1372.91066 Johnston, D.; Burda, Z.; Jurkiewicz, J.; Kamiński, M.; Nowak, M. A.; Papp, G.; Zahed, I. 2 2005 Stochastic perturbation approach to the wavelet-based analysis. Zbl 1164.65304 Kamiński, M. 2 2004 Sensitivity analysis of homogenized characteristics for some elastic composites. Zbl 1039.74041 Kamiński, Marcin 2 2003 Homogenization technique for transient heat transfer in unidirectional composites. Zbl 1112.74520 Kamiński, Marcin 2 2003 On probabilistic fatigue models for composite materials. Zbl 1009.74057 Kamiński, Marcin 4 2002 On probabilistic viscous incompressible flow of some composite fluids. Zbl 1076.76578 Kamiński, M. M. 2 2002 Stochastic second-order perturbation approach to the stress-based finite element method. Zbl 0981.74066 Kaminski, Marcin 14 2001 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040 Kamiński, M. 3 2001 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075 Kamiński, M. 2 2001 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057 Kamiński, Marcin 1 2001 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035 Kamiński, Marcin 1 2001 ...and 10 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 853 Authors 85 Paulusma, Daniël 53 Kamiński, Marcin Marek 34 Golovach, Petr A. 31 Ito, Takehiro 24 Dabrowski, Konrad Kazimierz 24 Thilikos, Dimitrios M. 18 Lozin, Vadim Vladislavovich 17 Huang, Shenwei 17 Johnson, Matthew 17 Mouawad, Amer E. 16 Milanič, Martin 14 Malyshev, Dmitriĭ Sergeevich 14 Saurabh, Saket 13 Chudnovsky, Maria 13 Martin, Barnaby D. 13 Nishimura, Naomi 13 Suzuki, Akira 12 Otachi, Yota 11 Belmonte, Rémy 10 Bousquet, Nicolas 10 Munaro, Andrea 10 Tale, Prafullkumar 10 Uehara, Ryuhei 10 van ’t Hof, Pim 9 Lokshtanov, Daniel 9 Smith, Siani 9 Spirkl, Sophie Theresa 9 Van Leeuwen, Erik Jan 9 Zhong, Mingxian 8 Fomin, Fedor V. 8 Kobayashi, Yusuke 8 Ries, Bernard 8 Schaudt, Oliver 8 Song, Jian 7 Bonamy, Marthe 7 Ding, Chensen 7 Heggernes, Pinar 7 Ono, Hirotaka 6 Demaine, Erik D. 6 Goedgebeur, Jan 6 Hoàng, Chính T. 6 Kratsch, Dieter 6 Paesani, Giacomo 6 Panolan, Fahad 6 Rzążewski, Paweł 6 Zamaraev, Victor A. 6 Zhou, Xiao 5 Bartier, Valentin 5 Bonomo-Braberman, Flavia 5 Bordas, Stéphane Pierre Alain 5 Brettell, Nick 5 Cardoso, Domingos Moreira 5 Cui, Xiangyang 5 Klimošová, Tereza 5 Maffray, Frédéric 5 Masařík, Tomáš 5 Mizuta, Haruka 5 Novotná, Jana 5 Purcell, Christopher J. 5 Sau, Ignasi 5 Siebertz, Sebastian 5 Su, Cheng 5 Zakian, Pooya 4 Bonsma, Paul S. 4 Das, Sandip 4 Eto, Hiroshi 4 Feghali, Carl 4 Gahlawat, Harmender 4 Hanaka, Tesshu 4 Hartinger, Tatiana Romina 4 Hoàng Anh Đức 4 Kowaluk, Mirosław 4 Kratsch, Stefan 4 Krithika, R. 4 Li, Guangyao 4 Li, Zhixiong 4 Lingas, Andrzej 4 Ma, Juan 4 Medvedev, Paul 4 Mühlenthaler, Moritz 4 Paul, Christophe 4 Pivovarov, Dmytro 4 Raman, Venkatesh 4 Sakata, Sei-ichiro 4 Sen, Sagnik 4 Stacho, Juraj 4 Stein, Maya Jakobine 4 Steinmann, Paul 4 Tamma, Kumar K. 4 Trotignon, Nicolas 4 Willner, Kai 4 Wriggers, Peter 4 Yu, Dejie 3 Adler, Isolde 3 Antony, Dhanyamol 3 Ashida, Fumihiro 3 Blanché, Alexandre 3 Boyacı, Arman 3 Brandstädt, Andreas 3 Broersma, Hajo J. ...and 753 more Authors all top 5 Cited in 100 Serials 61 Discrete Applied Mathematics 57 Theoretical Computer Science 33 Algorithmica 29 Computer Methods in Applied Mechanics and Engineering 22 Discrete Mathematics 22 Engineering Analysis with Boundary Elements 16 Computational Mechanics 15 Journal of Computer and System Sciences 15 SIAM Journal on Discrete Mathematics 14 Journal of Graph Theory 13 International Journal for Numerical Methods in Engineering 12 Meccanica 12 Journal of Combinatorial Optimization 11 Graphs and Combinatorics 10 Journal of Combinatorial Theory. Series B 10 Applied Mathematical Modelling 8 Information Processing Letters 7 The Electronic Journal of Combinatorics 6 European Journal of Combinatorics 5 International Journal of Solids and Structures 5 Theory of Computing Systems 5 Journal of Discrete Algorithms 4 Acta Mechanica 4 Physica A 4 SIAM Journal on Computing 4 Linear Algebra and its Applications 4 International Journal of Computational Methods 4 Optimization Letters 3 Acta Informatica 3 Computers & Mathematics with Applications 3 Applied Numerical Mathematics 3 Information and Computation 3 European Journal of Mechanics. A. Solids 3 International Journal of Applied Mathematics and Computer Science 3 Engineering Computations 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Archives of Mechanics 2 Chaos, Solitons and Fractals 2 Stochastic Analysis and Applications 2 International Journal of Foundations of Computer Science 2 The Australasian Journal of Combinatorics 2 Nonlinear Dynamics 2 ZAMM. Zeitschrift für Angewandte Mathematik und Mechanik 2 Structural and Multidisciplinary Optimization 2 Acta Mechanica Sinica 2 International Journal for Numerical Methods in Biomedical Engineering 2 SIAM/ASA Journal on Uncertainty Quantification 1 International Journal of Engineering Science 1 International Journal of Heat and Mass Transfer 1 International Journal of Plasticity 1 Journal of Computational Physics 1 Journal of Engineering Mathematics 1 Journal of Fluid Mechanics 1 Journal of the Franklin Institute 1 Journal of Mathematical Biology 1 Applied Mathematics and Computation 1 Journal of the London Mathematical Society. Second Series 1 Journal of Pure and Applied Algebra 1 Mechanics Research Communications 1 Monatshefte für Mathematik 1 Moscow University Computational Mathematics and Cybernetics 1 Combinatorica 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Discrete & Computational Geometry 1 Mathematical and Computer Modelling 1 Random Structures & Algorithms 1 Discrete Mathematics and Applications 1 Archive of Applied Mechanics 1 Computational Optimization and Applications 1 Communications in Numerical Methods in Engineering 1 Journal of Mathematical Sciences (New York) 1 International Journal of Numerical Methods for Heat & Fluid Flow 1 Complexity 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Journal of Vibration and Control 1 Mathematics and Mechanics of Solids 1 Mathematical Methods of Operations Research 1 Journal of Scheduling 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Communications in Nonlinear Science and Numerical Simulation 1 Archives of Computational Methods in Engineering 1 Quantum Information Processing 1 Hacettepe Journal of Mathematics and Statistics 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Contributions to Discrete Mathematics 1 Proceedings of the Steklov Institute of Mathematics 1 Logical Methods in Computer Science 1 Ars Mathematica Contemporanea 1 Algorithms 1 ACM Transactions on Algorithms 1 S\(\vec{\text{e}}\)MA Journal 1 ISRN Applied Mathematics 1 Computer Science Review 1 Electronic Journal of Graph Theory and Applications 1 International Journal of Applied and Computational Mathematics 1 Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva all top 5 Cited in 30 Fields 351 Combinatorics (05-XX) 269 Computer science (68-XX) 134 Mechanics of deformable solids (74-XX) 55 Numerical analysis (65-XX) 40 Operations research, mathematical programming (90-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Probability theory and stochastic processes (60-XX) 12 Partial differential equations (35-XX) 10 Mechanics of particles and systems (70-XX) 10 Fluid mechanics (76-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Ordinary differential equations (34-XX) 4 Mathematical logic and foundations (03-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Statistics (62-XX) 4 Classical thermodynamics, heat transfer (80-XX) 4 Systems theory; control (93-XX) 3 Optics, electromagnetic theory (78-XX) 3 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Convex and discrete geometry (52-XX) 2 Quantum theory (81-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Sequences, series, summability (40-XX) 1 Operator theory (47-XX) 1 Geophysics (86-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year