Edit Profile (opens in new tab) Kamiński, Marcin Marek Compute Distance To: Compute Author ID: kaminski.marcin-marek Published as: Kamiński, Marcin; Kaminski, Marcin; Kamiński, M.; Kamiński, Marcin Marek; Kaminski, M. Documents Indexed: 137 Publications since 1996, including 1 Book 1 Contribution as Editor Co-Authors: 53 Co-Authors with 89 Joint Publications 1,829 Co-Co-Authors all top 5 Co-Authors 42 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 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 Etemadi, Nasrollah 1 Guminiak, Michał 1 Joret, Gwenaël 1 Jurkiewicz, Jerzy 1 Nishimura, Naomi 1 Nowak, Maciej A. 1 Papp, Gábor 1 Potočnik, Primož 1 Pstrucha, Anna 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 1 Zaks, Shmuel all top 5 Serials 13 Discrete Applied Mathematics 8 Theoretical Computer Science 6 Algorithmica 5 Engineering Analysis with Boundary Elements 5 CMES. Computer Modeling in Engineering & Sciences 4 International Journal of Solids and Structures 4 International Journal for Numerical Methods in Engineering 4 Communications in Numerical Methods in Engineering 3 Archives of Mechanics 3 Computer Methods in Applied Mechanics and Engineering 3 Journal of Graph Theory 3 Mechanics Research Communications 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 International Journal of Engineering Science 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 66 Combinatorics (05-XX) 49 Mechanics of deformable solids (74-XX) 47 Computer science (68-XX) 11 Numerical analysis (65-XX) 8 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) 3 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 103 Publications have been cited 741 times in 455 Documents Cited by ▼ Year ▼ Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time. Zbl 1222.68083Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 59 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 53 2009 Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065Lozin, Vadim V.; Kaminski, Marcin 46 2007 The stochastic perturbation method for computational mechanics. Zbl 1275.74002Kamiński, Marcin 35 2013 Complexity of independent set reconfigurability problems. Zbl 1246.05121Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 32 2012 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 23 2012 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 23 2007 Reconfiguring independent sets in claw-free graphs. Zbl 1417.05199Bonsma, Paul; Kamiński, Marcin; Wrochna, Marcin 20 2014 Shortest paths between shortest paths. Zbl 1225.68136Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 18 2011 On graph contractions and induced minors. Zbl 1241.05137Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 17 2012 Stochastic second-order BEM perturbation formulation. Zbl 0958.74076Kaminski, Marcin 16 1999 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 13 2009 Contractions of planar graphs in polynomial time. Zbl 1287.05151Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 12 2010 Stochastic second-order perturbation approach to the stress-based finite element method. Zbl 0981.74066Kaminski, Marcin 12 2001 Numerical homogenization of \(N\)-component composites including stochastic interface defects. Zbl 0985.74054Kamiński, Marcin; Kleiber, Michał 12 2000 A generalized stochastic perturbation technique for plasticity problems. Zbl 1362.74034Kamiński, Marcin Marek 12 2010 Application of the generalized perturbation-based stochastic boundary element method to the elastostatics. Zbl 1195.74238Kamiński, Marcin 12 2007 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 11 2014 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073Díaz, Josep; Kamiński, Marcin 11 2007 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053Kamiński, Marcin; Lozin, Vadim 11 2007 Detecting fixed patterns in chordal graphs in polynomial time. Zbl 1291.68173Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 10 2014 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 10 2014 Strong law of large numbers for 2-exchangeable random variables. Zbl 0855.60036Etemadi, N.; Kaminski, M. 10 1996 Boundary element method for homogenization of the periodic linear elastic fiber composites. Zbl 0977.74072Kamiński, M. 9 1999 Sensitivity and randomness in homogenization of periodic fiber-reinforced composites via the response function method. Zbl 1215.74066Kamiński, Marcin 9 2009 On generalized stochastic perturbation-based finite element method. Zbl 1083.65004Kamiński, Marcin 9 2006 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 8 2012 Stochastic structural interface defects in fiber composites. Zbl 0929.74023Kamiński, Marcin; Kleiber, Michał 7 1996 A note on contracting claw-free graphs. Zbl 1281.68124Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 7 2013 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119Kamiński, Marcin 7 2010 The cops and robber game on graphs with forbidden (induced) subgraphs. Zbl 1317.05121Joret, Gwenaël; Kamiński, Marcin; Theis, Dirk Oliver 7 2010 Finding contractions and induced minors in chordal graphs via disjoint paths. Zbl 1350.68129Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2011 Multiscale homogenization of \(n\)-component composites with semi-elliptical random interface defects. Zbl 1127.74346Kamiński, Marcin 6 2005 Increasing the minimum degree of a graph by contractions. Zbl 1296.05185Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2013 Induced packing of odd cycles in a planar graph. Zbl 1272.05157Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2009 Finding and listing induced paths and cycles. Zbl 1259.05094Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 6 2013 Stochastic perturbation-based finite element approach to fluid flow problems. Zbl 1231.76240Kaminski, Marcin; Carey, Graham F. 6 2005 A note on \(k\)-colorability of \(P _{5}\)-free graphs. Zbl 1173.05351Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 6 2008 Forbidding Kuratowski graphs as immersions. Zbl 1306.05232Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. 5 2015 Sensitivity, probabilistic and stochastic analysis of the thermo-piezoelectric phenomena in solids by the stochastic perturbation technique. Zbl 1284.74027Kamiński, Marcin; Corigliano, Alberto 5 2012 Shortest paths between shortest paths and independent sets. Zbl 1326.05071Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 5 2011 On disconnected cuts and separators. Zbl 1223.05155Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 5 2011 Homogenization-based finite element analysis of unidirectional composites by classical and multiresolutional techniques. Zbl 1137.74440Kamiński, Marcin 5 2005 On probabilistic fatigue models for composite materials. Zbl 1009.74057Kamiński, Marcin 4 2002 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2018 Containment relations in split graphs. Zbl 1237.05180Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2012 max-cut and containment relations in graphs. Zbl 1251.90325Kamiński, Marcin 4 2012 Contracting a chordal graph to a split graph or a tree. Zbl 1343.68116Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël 4 2011 Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2009 The price of connectivity for feedback vertex set. Zbl 1358.05156Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2017 On semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290Kamiński, Marcin 4 2011 Least squares stochastic boundary element method. Zbl 1259.74051Kamiński, Marcin 4 2011 Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2011 On contracting graphs to fixed pattern graphs. Zbl 1274.68277van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 3 2010 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286Kamiński, Marcin; Ossowski, Rafał Leszek 3 2014 Induced minors and well-quasi-ordering. Zbl 1402.05199Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2019 The price of connectivity for feedback vertex set. Zbl 1293.05185Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 3 2013 Induced packing of odd cycles in planar graphs. Zbl 1232.68064Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2012 Forbidden induced subgraphs and the price of connectivity for feedback vertex set. Zbl 1426.05077Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 3 2014 Contraction checking in graphs on surfaces. Zbl 1245.68110Kamiński, Marcin; Thilikos, Dimitrios M. 3 2012 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079Kamiński, Marcin; Kowalik, Łukasz 3 2014 Probabilistic effective characteristics of cables for superconducting coils. Zbl 0979.74016Kamiński, M.; Schrefler, B. A. 3 2000 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040Kamiński, M. 3 2001 On the dual iterative stochastic perturbation-based finite element method in solid mechanics with Gaussian uncertainties. Zbl 1352.74375Kamiński, Marcin 3 2015 Induced minors and well-quasi-ordering. Zbl 1346.05278Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2015 Detecting induced star-like minors in polynomial time. Zbl 1267.68122Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 The plane-width of graphs. Zbl 1232.05144Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 3 2011 On probabilistic viscous incompressible flow of some composite fluids. Zbl 1076.76578Kamiński, M. M. 2 2002 Certifying coloring algorithms for graphs without long induced paths. Zbl 1410.05204Kamiński, Marcin; Pstrucha, Anna 2 2019 Minimal disconnected cuts in planar graphs. Zbl 1434.68362Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 2 2016 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070Kamiński, Marcin; Solecka, Marta 2 2013 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084Kamiński, Marcin 2 2012 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314Kamiński, Marcin; Corigliano, Alberto 2 2015 Probabilistic characterization of porous plasticity in solids. Zbl 0953.74534Kamiński, Marcin 2 1999 Sensitivity studies for the effective characteristics of periodic multicomponent composites. Zbl 1213.74248Kamiński, Marcin 2 2006 Homogenization technique for transient heat transfer in unidirectional composites. Zbl 1112.74520Kamiński, Marcin 2 2003 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374Kamiński, Marcin 2 2015 Wealth condensation and “corruption” in a toy model. Zbl 1372.91066Johnston, D.; Burda, Z.; Jurkiewicz, J.; Kamiński, M.; Nowak, M. A.; Papp, G.; Zahed, I. 2 2005 Finding induced paths of given parity in claw-free graphs. Zbl 1273.05224van’ t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 2 2010 Stochastic perturbation approach to the wavelet-based analysis. Zbl 1164.65304Kamiński, M. 2 2004 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461Kamiński, Marcin 2 2010 Minimum dominating sets of intervals on lines. Zbl 0896.68105Cheng, S.-W.; Kaminski, M.; Zaks, S. 1 1998 Central limit theorem for certain classes of dependent random variables. Zbl 1122.60026Kaminski, M. 1 2007 Multigraphs without large bonds are wqo by contraction. Zbl 1393.05255Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 1 2018 On the complexity of the identifiable subgraph problem. Zbl 1306.05164Kamiński, Marcin; Milanič, Martin 1 2015 Characterizing graphs of small carving-width. Zbl 1358.05081Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2012 Characterizing graphs of small carving-width. Zbl 1286.05036Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2013 Homogenization of 1D elastostatics by the stochastic second-order approach. Zbl 0979.74061Kaminski, Marcin 1 2000 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057Kamiński, Marcin 1 2001 Stochastic finite element analysis of transient heat transfer in composite materials with interface defects. Zbl 0991.74070Kamiński, M.; Hien, T. D. 1 1999 Sensitivity analysis of homogenized characteristics for some elastic composites. Zbl 1039.74041Kamiński, Marcin 1 2003 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213Kamiński, Marcin; Kowalik, Łukasz 1 2010 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035Kamiński, Marcin 1 2001 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075Kamiński, M. 1 2001 Max-Cut and containment relations in graphs. Zbl 1309.05173Kamiński, Marcin 1 2010 Scattered packings of cycles. Zbl 1351.68111Atminas, Aistis; Kamiński, Marcin; Raymond, Jean-Florent 1 2016 The parameterized complexity of graph cyclability. Zbl 1358.05077Golovach, Petr A.; Kamiński, Marcin; Maniatis, Spyridon; Thilikos, Dimitrios M. 1 2017 Finding induced paths of given parity in claw-free graphs. Zbl 1236.68101van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 1 2012 Perturbation-based stochastic finite element method using polynomial response function for the elastic beams. Zbl 1258.74203Kamiński, Marcin 1 2009 Induced immersions. Zbl 1260.05154Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin 1 2012 Induced minors and well-quasi-ordering. Zbl 1402.05199Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2019 Certifying coloring algorithms for graphs without long induced paths. Zbl 1410.05204Kamiński, Marcin; Pstrucha, Anna 2 2019 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2018 Multigraphs without large bonds are wqo by contraction. Zbl 1393.05255Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 1 2018 The price of connectivity for feedback vertex set. Zbl 1358.05156Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 4 2017 The parameterized complexity of graph cyclability. Zbl 1358.05077Golovach, Petr A.; Kamiński, Marcin; Maniatis, Spyridon; Thilikos, Dimitrios M. 1 2017 Minimal disconnected cuts in planar graphs. Zbl 1434.68362Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 2 2016 Scattered packings of cycles. Zbl 1351.68111Atminas, Aistis; Kamiński, Marcin; Raymond, Jean-Florent 1 2016 Forbidding Kuratowski graphs as immersions. Zbl 1306.05232Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. 5 2015 On the dual iterative stochastic perturbation-based finite element method in solid mechanics with Gaussian uncertainties. Zbl 1352.74375Kamiński, Marcin 3 2015 Induced minors and well-quasi-ordering. Zbl 1346.05278Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2015 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314Kamiński, Marcin; Corigliano, Alberto 2 2015 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374Kamiński, Marcin 2 2015 On the complexity of the identifiable subgraph problem. Zbl 1306.05164Kamiński, Marcin; Milanič, Martin 1 2015 Reconfiguring independent sets in claw-free graphs. Zbl 1417.05199Bonsma, Paul; Kamiński, Marcin; Wrochna, Marcin 20 2014 On the parameterized complexity for token jumping on graphs. Zbl 1405.68141Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa 11 2014 Detecting fixed patterns in chordal graphs in polynomial time. Zbl 1291.68173Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 10 2014 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 10 2014 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286Kamiński, Marcin; Ossowski, Rafał Leszek 3 2014 Forbidden induced subgraphs and the price of connectivity for feedback vertex set. Zbl 1426.05077Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 3 2014 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079Kamiński, Marcin; Kowalik, Łukasz 3 2014 The stochastic perturbation method for computational mechanics. Zbl 1275.74002Kamiński, Marcin 35 2013 A note on contracting claw-free graphs. Zbl 1281.68124Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 7 2013 Increasing the minimum degree of a graph by contractions. Zbl 1296.05185Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2013 Finding and listing induced paths and cycles. Zbl 1259.05094Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 6 2013 The price of connectivity for feedback vertex set. Zbl 1293.05185Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 3 2013 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070Kamiński, Marcin; Solecka, Marta 2 2013 Characterizing graphs of small carving-width. Zbl 1286.05036Belmonte, Rémy; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2013 Complexity of independent set reconfigurability problems. Zbl 1246.05121Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 32 2012 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 23 2012 On graph contractions and induced minors. Zbl 1241.05137Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 17 2012 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 8 2012 Sensitivity, probabilistic and stochastic analysis of the thermo-piezoelectric phenomena in solids by the stochastic perturbation technique. Zbl 1284.74027Kamiński, Marcin; Corigliano, Alberto 5 2012 Containment relations in split graphs. Zbl 1237.05180Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2012 max-cut and containment relations in graphs. Zbl 1251.90325Kamiński, Marcin 4 2012 Induced packing of odd cycles in planar graphs. Zbl 1232.68064Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 3 2012 Contraction checking in graphs on surfaces. Zbl 1245.68110Kamiński, Marcin; Thilikos, Dimitrios M. 3 2012 Detecting induced star-like minors in polynomial time. Zbl 1267.68122Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084Kamiński, Marcin 2 2012 Characterizing graphs of small carving-width. Zbl 1358.05081Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 1 2012 Finding induced paths of given parity in claw-free graphs. Zbl 1236.68101van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 1 2012 Induced immersions. Zbl 1260.05154Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin 1 2012 Shortest paths between shortest paths. Zbl 1225.68136Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 18 2011 Finding contractions and induced minors in chordal graphs via disjoint paths. Zbl 1350.68129Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 7 2011 Shortest paths between shortest paths and independent sets. Zbl 1326.05071Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 5 2011 On disconnected cuts and separators. Zbl 1223.05155Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 5 2011 Contracting a chordal graph to a split graph or a tree. Zbl 1343.68116Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël 4 2011 On semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290Kamiński, Marcin 4 2011 Least squares stochastic boundary element method. Zbl 1259.74051Kamiński, Marcin 4 2011 Parameterizing cut sets in a graph by the number of their components. Zbl 1232.05115Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2011 The plane-width of graphs. Zbl 1232.05144Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 3 2011 Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time. Zbl 1222.68083Hoàng, Chính T.; Kamiński, Marcin; Lozin, Vadim; Sawada, Joe; Shu, Xiao 59 2010 Contractions of planar graphs in polynomial time. Zbl 1287.05151Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 12 2010 A generalized stochastic perturbation technique for plasticity problems. Zbl 1362.74034Kamiński, Marcin Marek 12 2010 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119Kamiński, Marcin 7 2010 The cops and robber game on graphs with forbidden (induced) subgraphs. Zbl 1317.05121Joret, Gwenaël; Kamiński, Marcin; Theis, Dirk Oliver 7 2010 On contracting graphs to fixed pattern graphs. Zbl 1274.68277van ’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.05224van’ t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 2 2010 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461Kamiński, Marcin 2 2010 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213Kamiński, Marcin; Kowalik, Łukasz 1 2010 Max-Cut and containment relations in graphs. Zbl 1309.05173Kamiński, Marcin 1 2010 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1230.68089Fiala, Jiri; Kaminski, Marcin; Lidický, Bernard; Paulusma, Daniël 1 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 53 2009 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 13 2009 Sensitivity and randomness in homogenization of periodic fiber-reinforced composites via the response function method. Zbl 1215.74066Kamiński, Marcin 9 2009 Induced packing of odd cycles in a planar graph. Zbl 1272.05157Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 6 2009 Parameterizing cut sets in a graph by the number of their components. Zbl 1272.05202Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2009 Perturbation-based stochastic finite element method using polynomial response function for the elastic beams. Zbl 1258.74203Kamiński, Marcin 1 2009 Numerical probabilistic approach to sensitivity analysis in a fatigue delamination problem of a two-layer composite. Zbl 1158.74053Figiel, Łukasz; Kamiński, Marcin 1 2009 On the plane-width of graphs. Zbl 1273.05054Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 1 2009 A note on \(k\)-colorability of \(P _{5}\)-free graphs. Zbl 1173.05351Hoà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.05065Lozin, Vadim V.; Kaminski, Marcin 46 2007 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 23 2007 Application of the generalized perturbation-based stochastic boundary element method to the elastostatics. Zbl 1195.74238Kamiński, Marcin 12 2007 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073Díaz, Josep; Kamiński, Marcin 11 2007 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053Kamiński, Marcin; Lozin, Vadim 11 2007 Central limit theorem for certain classes of dependent random variables. Zbl 1122.60026Kaminski, M. 1 2007 On generalized stochastic perturbation-based finite element method. Zbl 1083.65004Kamiński, Marcin 9 2006 Sensitivity studies for the effective characteristics of periodic multicomponent composites. Zbl 1213.74248Kamiński, Marcin 2 2006 Multiscale homogenization of \(n\)-component composites with semi-elliptical random interface defects. Zbl 1127.74346Kamiński, Marcin 6 2005 Stochastic perturbation-based finite element approach to fluid flow problems. Zbl 1231.76240Kaminski, Marcin; Carey, Graham F. 6 2005 Homogenization-based finite element analysis of unidirectional composites by classical and multiresolutional techniques. Zbl 1137.74440Kamiński, Marcin 5 2005 Wealth condensation and “corruption” in a toy model. Zbl 1372.91066Johnston, 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.65304Kamiński, M. 2 2004 Homogenization technique for transient heat transfer in unidirectional composites. Zbl 1112.74520Kamiński, Marcin 2 2003 Sensitivity analysis of homogenized characteristics for some elastic composites. Zbl 1039.74041Kamiński, Marcin 1 2003 On probabilistic fatigue models for composite materials. Zbl 1009.74057Kamiński, Marcin 4 2002 On probabilistic viscous incompressible flow of some composite fluids. Zbl 1076.76578Kamiński, M. M. 2 2002 Stochastic second-order perturbation approach to the stress-based finite element method. Zbl 0981.74066Kaminski, Marcin 12 2001 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040Kamiński, M. 3 2001 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057Kamiński, Marcin 1 2001 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035Kamiński, Marcin 1 2001 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075Kamiński, M. 1 2001 Numerical homogenization of \(N\)-component composites including stochastic interface defects. Zbl 0985.74054Kamiński, Marcin; Kleiber, Michał 12 2000 Probabilistic effective characteristics of cables for superconducting coils. Zbl 0979.74016Kamiński, M.; Schrefler, B. A. 3 2000 Homogenization of 1D elastostatics by the stochastic second-order approach. Zbl 0979.74061Kaminski, Marcin 1 2000 Stochastic second-order BEM perturbation formulation. Zbl 0958.74076Kaminski, Marcin 16 1999 Boundary element method for homogenization of the periodic linear elastic fiber composites. Zbl 0977.74072Kamiński, M. 9 1999 Probabilistic characterization of porous plasticity in solids. Zbl 0953.74534Kamiński, Marcin 2 1999 Stochastic finite element analysis of transient heat transfer in composite materials with interface defects. Zbl 0991.74070Kamiński, M.; Hien, T. D. 1 1999 ...and 3 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 650 Authors 63 Paulusma, Daniël 47 Kamiński, Marcin Marek 28 Golovach, Petr A. 19 Dabrowski, Konrad Kazimierz 19 Ito, Takehiro 17 Lozin, Vadim Vladislavovich 17 Thilikos, Dimitrios M. 14 Johnson, Matthew 14 Milanič, Martin 10 Belmonte, Rémy 10 Malyshev, Dmitry S. 9 Chudnovsky, Maria 9 Huang, Shenwei 9 Nishimura, Naomi 9 van ’t Hof, Pim 8 Mouawad, Amer E. 8 Ries, Bernard 8 Saurabh, Saket 8 Schaudt, Oliver 8 Song, Jian 7 Heggernes, Pinar 7 Otachi, Yota 7 Uehara, Ryuhei 7 Zhong, Mingxian 6 Bonamy, Marthe 6 Demaine, Erik D. 6 Lokshtanov, Daniel 6 Suzuki, Akira 5 Cardoso, Domingos Moreira 5 Cui, Xiangyang 5 Ding, Chensen 5 Goedgebeur, Jan 5 Kratsch, Dieter 5 Maffray, Frédéric 5 Martin, Barnaby D. 5 Munaro, Andrea 5 Ono, Hirotaka 5 Purcell, Christopher J. 5 Spirkl, Sophie Theresa 5 Su, Cheng 5 Van Leeuwen, Erik Jan 5 Zamaraev, Victor A. 4 Bonomo-Braberman, Flavia 4 Bonsma, Paul S. 4 Feghali, Carl 4 Fomin, Fedor V. 4 Hanaka, Tesshu 4 Hoàng, Chính T. 4 Kobayashi, Yusuke 4 Kowaluk, Mirosław 4 Li, Guangyao 4 Lingas, Andrzej 4 Medvedev, Paul 4 Pivovarov, Dmytro 4 Rzążewski, Paweł 4 Stacho, Juraj 4 Steinmann, Paul 4 Tale, Prafullkumar 4 Tamma, Kumar K. 4 Willner, Kai 4 Yu, Dejie 4 Zakian, Pooya 4 Zhou, Xiao 3 Ashida, Fumihiro 3 Bousquet, Nicolas 3 Boyacı, Arman 3 Broersma, Hajo J. 3 Cai, Yong 3 Camby, Eglantine 3 Courcelle, Bruno 3 Couturier, Jean-Francois 3 Ekim, Tınaz 3 Haas, Ruth 3 Hartinger, Tatiana Romina 3 Henning, Michael Anthony 3 Kakimura, Naonori 3 Kamiyama, Naoyuki 3 Kanté, Mamadou Moustapha 3 Khaji, Naser 3 Kratsch, Stefan 3 Ma, Juan 3 Maceli, Peter 3 Monnot, Jérôme 3 Okamoto, Yoshio 3 Paesani, Giacomo 3 Paul, Christophe 3 Pinheiro, Sofia J. 3 Raman, Venkatesh 3 Rao, Michaël 3 Sakata, Sei-ichiro 3 Sau, Ignasi 3 Seyffarth, Karen 3 Shalom, Mordechai 3 Sousedík, Bedřich 3 Stein, Maya Jakobine 3 Trotignon, Nicolas 3 Vušković, Kristina 3 Wriggers, Peter 3 Xia, Baizhan 3 Yamada, Takeshi ...and 550 more Authors all top 5 Cited in 84 Serials 51 Discrete Applied Mathematics 47 Theoretical Computer Science 27 Algorithmica 23 Computer Methods in Applied Mechanics and Engineering 21 Engineering Analysis with Boundary Elements 17 Discrete Mathematics 15 Computational Mechanics 12 SIAM Journal on Discrete Mathematics 11 Journal of Computer and System Sciences 11 Journal of Combinatorial Optimization 9 Meccanica 9 Graphs and Combinatorics 8 Information Processing Letters 8 Journal of Combinatorial Theory. Series B 7 International Journal for Numerical Methods in Engineering 7 Applied Mathematical Modelling 5 International Journal of Solids and Structures 5 Journal of Graph Theory 5 European Journal of Combinatorics 5 Journal of Discrete Algorithms 4 Acta Mechanica 4 Linear Algebra and its Applications 4 Theory of Computing Systems 4 International Journal of Computational Methods 4 Optimization Letters 3 Acta Informatica 3 The Electronic Journal of Combinatorics 3 European Journal of Mechanics. A. Solids 3 Engineering Computations 2 Archives of Mechanics 2 SIAM Journal on Computing 2 Stochastic Analysis and Applications 2 Applied Numerical Mathematics 2 Information and Computation 2 The Australasian Journal of Combinatorics 2 International Journal of Applied Mathematics and Computer Science 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 Computers & Mathematics with Applications 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 Mathematical Biology 1 Physica A 1 Chaos, Solitons and Fractals 1 Applied Mathematics and Computation 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 Mathematical and Computer Modelling 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 Mathematical Problems in Engineering 1 Journal of Vibration and Control 1 Nonlinear Dynamics 1 Mathematical Methods of Operations Research 1 ZAMM. Zeitschrift für Angewandte Mathematik und Mechanik 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 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Proceedings of the Steklov Institute of Mathematics 1 Logical Methods in Computer Science 1 Ars Mathematica Contemporanea 1 Algorithms 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 ISRN Applied Mathematics 1 Computer Science Review 1 Electronic Journal of Graph Theory and Applications 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 27 Fields 272 Combinatorics (05-XX) 185 Computer science (68-XX) 111 Mechanics of deformable solids (74-XX) 46 Numerical analysis (65-XX) 31 Operations research, mathematical programming (90-XX) 11 Partial differential equations (35-XX) 11 Probability theory and stochastic processes (60-XX) 9 Fluid mechanics (76-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Mechanics of particles and systems (70-XX) 4 Statistics (62-XX) 4 Classical thermodynamics, heat transfer (80-XX) 3 Systems theory; control (93-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Convex and discrete geometry (52-XX) 2 Optics, electromagnetic theory (78-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Biology and other natural sciences (92-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Operator theory (47-XX) Citations by Year