Edit Profile Kamiński, Marcin Marek Compute Distance To: Compute Author ID: kaminski.marcin-marek Published as: Kaminski, M.; Kaminski, M. M.; Kaminski, Marcin; Kamiński, M.; Kamiński, M. M.; Kamiński, Marcin; Kamiński, Marcin Marek Documents Indexed: 137 Publications since 1996, including 1 Book all top 5 Co-Authors 34 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 Szeider, Stefan 2 Uehara, Ryuhei 2 Yamanaka, Katsuhisa 1 Atminas, Aistis 1 Bonsma, Paul S. 1 Brešar, Boštjan 1 Cardoso, Domingos Moreira 1 Carey, Graham Francis 1 Joret, Gwenaël 1 Nishimura, Naomi 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 all top 5 Serials 13 Discrete Applied Mathematics 8 Theoretical Computer Science 5 Algorithmica 4 International Journal of Solids and Structures 4 International Journal for Numerical Methods in Engineering 4 Communications in Numerical Methods in Engineering 4 Engineering Analysis with Boundary Elements 3 Journal of Graph Theory 3 Mechanics Research Communications 3 CMES. Computer Modeling in Engineering & Sciences 2 Computer Methods in Applied Mechanics and Engineering 2 Meccanica 2 SIAM Journal on Discrete Mathematics 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 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 Networks 1 European Journal of Combinatorics 1 Finite Elements in Analysis and Design 1 Computational Mechanics 1 COMPEL 1 Mathematical and Computer Modelling 1 International Journal of Numerical Methods for Heat & Fluid Flow 1 Journal of Combinatorial Optimization 1 ZAMM. Zeitschrift für Angewandte Mathematik und Mechanik 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 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) 46 Computer science (68-XX) 41 Mechanics of deformable solids (74-XX) 8 Numerical analysis (65-XX) 5 Fluid mechanics (76-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Probability theory and stochastic processes (60-XX) 3 Operations research, mathematical programming (90-XX) 2 Partial differential equations (35-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Geometry (51-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-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 101 Publications have been cited 658 times in 418 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 51 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 45 2009 Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065Lozin, Vadim V.; Kaminski, Marcin 40 2007 The stochastic perturbation method for computational mechanics. Zbl 1275.74002Kamiński, Marcin 28 2013 Complexity of independent set reconfigurability problems. Zbl 1246.05121Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 26 2012 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 23 2007 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 20 2012 Reconfiguring independent sets in claw-free graphs. Zbl 1417.05199Bonsma, Paul; Kamiński, Marcin; Wrochna, Marcin 17 2014 Shortest paths between shortest paths. Zbl 1225.68136Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 17 2011 On graph contractions and induced minors. Zbl 1241.05137Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 16 2012 Stochastic second-order BEM perturbation formulation. Zbl 0958.74076Kaminski, Marcin 14 1999 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 13 2009 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 Contractions of planar graphs in polynomial time. Zbl 1287.05151Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 11 2010 Stochastic second-order perturbation approach to the stress-based finite element method. Zbl 0981.74066Kaminski, Marcin 11 2001 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053Kamiński, Marcin; Lozin, Vadim 10 2007 Numerical homogenization of \(N\)-component composites including stochastic interface defects. Zbl 0985.74054Kamiński, Marcin; Kleiber, Michał 10 2000 Strong law of large numbers for 2-exchangeable random variables. Zbl 0855.60036Etemadi, N.; Kaminski, M. 10 1996 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 9 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 9 2014 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 8 2014 Sensitivity and randomness in homogenization of periodic fiber-reinforced composites via the response function method. Zbl 1215.74066Kamiński, Marcin 8 2009 Boundary element method for homogenization of the periodic linear elastic fiber composites. Zbl 0977.74072Kamiński, M. 8 1999 A note on contracting claw-free graphs. Zbl 1281.68124Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 7 2013 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 7 2012 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 The cops and robber game on graphs with forbidden (induced) subgraphs. Zbl 1317.05121Joret, Gwenaël; Kamiński, Marcin; Theis, Dirk Oliver 7 2010 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073Díaz, Josep; Kamiński, Marcin 7 2007 On generalized stochastic perturbation-based finite element method. Zbl 1083.65004Kamiński, Marcin 7 2006 Multiscale homogenization of \(n\)-component composites with semi-elliptical random interface defects. Zbl 1127.74346Kamiński, Marcin 7 2005 Stochastic structural interface defects in fiber composites. Zbl 0929.74023Kamiński, Marcin; Kleiber, Michał 7 1996 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 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 Stochastic perturbation-based finite element approach to fluid flow problems. Zbl 1231.76240Kaminski, Marcin; Carey, Graham F. 6 2005 Forbidding Kuratowski graphs as immersions. Zbl 1306.05232Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. 5 2015 Increasing the minimum degree of a graph by contractions. Zbl 1296.05185Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 5 2013 Finding and listing induced paths and cycles. Zbl 1259.05094Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 5 2013 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 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119Kamiński, Marcin 5 2010 Homogenization-based finite element analysis of unidirectional composites by classical and multiresolutional techniques. Zbl 1137.74440Kamiński, Marcin 5 2005 Induced minors and well-quasi-ordering. Zbl 1346.05278Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2015 Containment relations in split graphs. Zbl 1237.05180Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2012 On semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290Kamiń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 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 disconnected cuts and separators. Zbl 1223.05155Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2011 On probabilistic fatigue models for composite materials. Zbl 1009.74057Kamiński, Marcin 4 2002 Probabilistic effective characteristics of cables for superconducting coils. Zbl 0979.74016Kamiński, M.; Schrefler, B. A. 4 2000 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 2018 The price of connectivity for feedback vertex set. Zbl 1358.05156Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël 3 2017 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 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 Detecting induced star-like minors in polynomial time. Zbl 1267.68122Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 Contraction checking in graphs on surfaces. Zbl 1245.68110Kamiński, Marcin; Thilikos, Dimitrios M. 3 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 Least squares stochastic boundary element method. Zbl 1259.74051Kamiński, Marcin 3 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 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. 3 2009 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. 3 2005 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040Kamiński, M. 3 2001 Induced minors and well-quasi-ordering. Zbl 1402.05199Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 2 2019 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374Kamiński, Marcin 2 2015 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314Kamiński, Marcin; Corigliano, Alberto 2 2015 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286Kamiński, Marcin; Ossowski, Rafał Leszek 2 2014 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079Kamiński, Marcin; Kowalik, Łukasz 2 2014 max-cut and containment relations in graphs. Zbl 1251.90325Kamiński, Marcin 2 2012 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084Kamiński, Marcin 2 2012 The plane-width of graphs. Zbl 1232.05144Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 2 2011 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461Kamiński, Marcin 2 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 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 On probabilistic viscous incompressible flow of some composite fluids. Zbl 1076.76578Kamiński, M. M. 2 2002 Probabilistic characterization of porous plasticity in solids. Zbl 0953.74534Kamiński, Marcin 2 1999 Multigraphs without large bonds are wqo by contraction. Zbl 1393.05255Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 1 2018 Minimal disconnected cuts in planar graphs. Zbl 1434.68362Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 1 2016 Scattered packings of cycles. Zbl 1351.68111Atminas, 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.74375Kamiński, Marcin 1 2015 On the complexity of the identifiable subgraph problem. Zbl 1306.05164Kamiński, Marcin; Milanič, Martin 1 2015 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 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070Kamiński, Marcin; Solecka, Marta 1 2013 Induced immersions. Zbl 1260.05154Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin 1 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 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1230.68089Fiala, Jiri; Kaminski, Marcin; Lidický, Bernard; Paulusma, Daniël 1 2010 Max-Cut and containment relations in graphs. Zbl 1309.05173Kamiński, Marcin 1 2010 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213Kamiński, Marcin; Kowalik, Łukasz 1 2010 On the plane-width of graphs. Zbl 1273.05054Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 1 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 Central limit theorem for certain classes of dependent random variables. Zbl 1122.60026Kaminski, M. 1 2007 Stochastic perturbation approach to the wavelet-based analysis. Zbl 1164.65304Kamiński, M. 1 2004 Sensitivity analysis of homogenized characteristics for some elastic composites. Zbl 1039.74041Kamiński, Marcin 1 2003 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075Kamiński, M. 1 2001 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035Kamiński, Marcin 1 2001 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057Kamiński, Marcin 1 2001 Homogenization of 1D elastostatics by the stochastic second-order approach. Zbl 0979.74061Kaminski, Marcin 1 2000 Stochastic finite element analysis of transient heat transfer in composite materials with interface defects. Zbl 0991.74070Kamiński, M.; Hien, T. D. 1 1999 Induced minors and well-quasi-ordering. Zbl 1402.05199Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 2 2019 Well-quasi-ordering \(H\)-contraction-free graphs. Zbl 1395.05167Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 3 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 3 2017 Minimal disconnected cuts in planar graphs. Zbl 1434.68362Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M. 1 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 Induced minors and well-quasi-ordering. Zbl 1346.05278Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile 4 2015 Symbolic computing in probabilistic and stochastic analysis. Zbl 1347.68374Kamiński, Marcin 2 2015 Numerical solution of the Duffing equation with random coefficients. Zbl 1329.74314Kamiński, Marcin; Corigliano, Alberto 2 2015 On the dual iterative stochastic perturbation-based finite element method in solid mechanics with Gaussian uncertainties. Zbl 1352.74375Kamiński, Marcin 1 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 17 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 9 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 9 2014 Fixed-parameter tractability of token jumping on planar graphs. Zbl 1432.68195Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka 8 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 Prediction of the effective parameters of the nanofluids using the generalized stochastic perturbation method. Zbl 1395.82286Kamiński, Marcin; Ossowski, Rafał Leszek 2 2014 Beyond the Vizing’s bound for at most seven colors. Zbl 1305.05079Kamiński, Marcin; Kowalik, Łukasz 2 2014 The stochastic perturbation method for computational mechanics. Zbl 1275.74002Kamiński, Marcin 28 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. 5 2013 Finding and listing induced paths and cycles. Zbl 1259.05094Hoàng, Chính T.; Kamiński, Marcin; Sawada, Joe; Sritharan, R. 5 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 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 Optimization of the truss-type structures using the generalized perturbation-based stochastic finite element method. Zbl 1282.74070Kamiński, Marcin; Solecka, Marta 1 2013 Complexity of independent set reconfigurability problems. Zbl 1246.05121Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 26 2012 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 20 2012 On graph contractions and induced minors. Zbl 1241.05137Van ’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël; Szeider, Stefan; Thilikos, Dimitrios M. 16 2012 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1236.68088Fiala, Jiří; Kamiński, Marcin; Lidický, Bernard; Paulusma, Daniël 7 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 Detecting induced star-like minors in polynomial time. Zbl 1267.68122Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 3 2012 Contraction checking in graphs on surfaces. Zbl 1245.68110Kamiński, Marcin; Thilikos, Dimitrios M. 3 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 max-cut and containment relations in graphs. Zbl 1251.90325Kamiński, Marcin 2 2012 Probabilistic entropy in homogenization of the periodic fiber-reinforced composites with random elastic parameters. Zbl 1242.74084Kamiński, Marcin 2 2012 Induced immersions. Zbl 1260.05154Belmonte, Rémy; van ’t Hof, Pim; Kamiński, Marcin 1 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 Shortest paths between shortest paths. Zbl 1225.68136Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 17 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 semi-analytical probabilistic finite element method for homogenization of the periodic fiber-reinforced composites. Zbl 1235.74290Kamiń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 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 disconnected cuts and separators. Zbl 1223.05155Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 4 2011 Least squares stochastic boundary element method. Zbl 1259.74051Kamiński, Marcin 3 2011 The plane-width of graphs. Zbl 1232.05144Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 2 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 51 2010 A generalized stochastic perturbation technique for plasticity problems. Zbl 1362.74034Kamiński, Marcin Marek 12 2010 Contractions of planar graphs in polynomial time. Zbl 1287.05151Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. 11 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 Generalized stochastic perturbation technique in engineering computations. Zbl 1190.65119Kamiński, Marcin 5 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 Structural design sensitivity using boundary elements and polynomial response function. Zbl 1274.74461Kamiński, Marcin 2 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 The \(k\)-in-a-path problem for claw-free graphs. Zbl 1230.68089Fiala, Jiri; Kaminski, Marcin; Lidický, Bernard; Paulusma, Daniël 1 2010 Max-Cut and containment relations in graphs. Zbl 1309.05173Kamiński, Marcin 1 2010 Approximating the maximum 3- and 4-edge-colorable subgraph (extended abstract). Zbl 1285.68213Kamiński, Marcin; Kowalik, Łukasz 1 2010 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 45 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 8 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. 3 2009 On the plane-width of graphs. Zbl 1273.05054Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 1 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 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 40 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 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053Kamiński, Marcin; Lozin, Vadim 10 2007 MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Zbl 1118.68073Díaz, Josep; Kamiński, Marcin 7 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 7 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 7 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. 3 2005 Stochastic perturbation approach to the wavelet-based analysis. Zbl 1164.65304Kamiński, M. 1 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 11 2001 Material sensitivity analysis in homogenization of linear elastic composites. Zbl 1040.74040Kamiński, M. 3 2001 Stochastic problem of viscous incompressible fluid flow with heat transfer. Zbl 1009.76075Kamiński, M. 1 2001 Stochastic reliability in contact problems for composites with spherical particles. Zbl 1062.74035Kamiński, Marcin 1 2001 On sensitivity analysis of effective elastic moduli for fibre-reinforced composites. Zbl 0985.74057Kamiński, Marcin 1 2001 Numerical homogenization of \(N\)-component composites including stochastic interface defects. Zbl 0985.74054Kamiński, Marcin; Kleiber, Michał 10 2000 Probabilistic effective characteristics of cables for superconducting coils. Zbl 0979.74016Kamiński, M.; Schrefler, B. A. 4 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 14 1999 Boundary element method for homogenization of the periodic linear elastic fiber composites. Zbl 0977.74072Kamiński, M. 8 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 Minimum dominating sets of intervals on lines. Zbl 0896.68105Cheng, S.-W.; Kaminski, M.; Zaks, S. 1 1998 Strong law of large numbers for 2-exchangeable random variables. Zbl 0855.60036Etemadi, N.; Kaminski, M. 10 1996 ...and 1 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 656 Authors 57 Paulusma, Daniël 49 Kamiński, Marcin Marek 26 Golovach, Petr A. 17 Dabrowski, Konrad Kazimierz 17 Ito, Takehiro 17 Thilikos, Dimitrios M. 16 Lozin, Vadim Vladislavovich 12 Johnson, Matthew 12 Milanič, Martin 10 van ’t Hof, Pim 9 Belmonte, Rémy 8 Malyshev, Dmitry S. 8 Nishimura, Naomi 8 Ries, Bernard 8 Schaudt, Oliver 8 Song, Jian 7 Chudnovsky, Maria 7 Heggernes, Pinar 6 Demaine, Erik D. 6 Huang, Shenwei 6 Mouawad, Amer E. 6 Otachi, Yota 6 Saurabh, Saket 6 Suzuki, Akira 6 Uehara, Ryuhei 6 Zhong, Mingxian 5 Cardoso, Domingos Moreira 5 Cui, Xiangyang 5 Kratsch, Dieter 5 Maffray, Frédéric 5 Ono, Hirotaka 5 Su, Cheng 4 Bonamy, Marthe 4 Bonsma, Paul S. 4 Ding, Chensen 4 Etemadi, Nasrollah 4 Feghali, Carl 4 Fomin, Fedor V. 4 Kowaluk, Mirosław 4 Li, Guangyao 4 Lingas, Andrzej 4 Lokshtanov, Daniel 4 Medvedev, Paul 4 Pivovarov, Dmytro 4 Purcell, Christopher J. 4 Steinmann, Paul 4 Willner, Kai 4 Yu, Dejie 4 Zamaraev, Victor A. 4 Zhou, Xiao 3 Ashida, Fumihiro 3 Broersma, Hajo J. 3 Cai, Yong 3 Camby, Eglantine 3 Courcelle, Bruno 3 Couturier, Jean-Francois 3 Goedgebeur, Jan 3 Hartinger, Tatiana Romina 3 Henning, Michael Anthony 3 Hoàng, Chính T. 3 Kanté, Mamadou Moustapha 3 Khaji, Naser 3 Kratsch, Stefan 3 Maceli, Peter 3 Martin, Barnaby D. 3 Munaro, Andrea 3 Paul, Christophe 3 Pinheiro, Sofia J. 3 Raman, Venkatesh 3 Rao, Michaël 3 Raymond, Jean-Florent 3 Sakata, Sei-ichiro 3 Sau, Ignasi 3 Seyffarth, Karen 3 Sousedík, Bedřich 3 Spirkl, Sophie Theresa 3 Stacho, Juraj 3 Stein, Maya Jakobine 3 Tamma, Kumar K. 3 Van Leeuwen, Erik Jan 3 Xia, Baizhan 3 Zakian, P. 2 AbouEisha, Hassan 2 Adhikari, Sondipon 2 Adler, Isolde 2 Asplund, John 2 Beer, Michael A. 2 Blanché, Alexandre 2 Bonomo, Flavia 2 Boyacı, Arman 2 Brandstädt, Andreas 2 Bruhn, Henning 2 Chen, Ning 2 Cleghorn, William L. 2 Das, Bireswar 2 Deokar, Rohit R. 2 Ekim, Tınaz 2 Elman, Howard C. 2 Enduri, Murali Krishna 2 Favrholdt, Lene Monrad ...and 556 more Authors all top 5 Cited in 87 Serials 45 Discrete Applied Mathematics 43 Theoretical Computer Science 22 Computer Methods in Applied Mechanics and Engineering 22 Algorithmica 19 Engineering Analysis with Boundary Elements 16 Discrete Mathematics 11 Computational Mechanics 10 Journal of Computer and System Sciences 10 Meccanica 10 Journal of Combinatorial Optimization 9 SIAM Journal on Discrete Mathematics 8 Graphs and Combinatorics 8 Applied Mathematical Modelling 7 Information Processing Letters 7 International Journal for Numerical Methods in Engineering 7 Journal of Combinatorial Theory. Series B 5 International Journal of Solids and Structures 5 Journal of Graph Theory 5 European Journal of Combinatorics 5 Journal of Discrete Algorithms 4 Statistics & Probability Letters 4 Linear Algebra and its Applications 3 Acta Informatica 3 Acta Mechanica 3 Theory of Computing Systems 3 European Journal of Mechanics. A. Solids 3 International Journal of Applied Mathematics and Computer Science 3 Engineering Computations 3 International Journal of Computational Methods 2 Journal of Fluid Mechanics 2 Physica A 2 Applied Numerical Mathematics 2 Information and Computation 2 Mathematical Problems in Engineering 2 Structural and Multidisciplinary Optimization 2 Acta Mechanica Sinica 2 Optimization Letters 2 International Journal for Numerical Methods in Biomedical Engineering 2 SIAM/ASA Journal on Uncertainty Quantification 1 Archives of Mechanics 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 Mathematical Biology 1 Journal of Statistical Physics 1 Chaos, Solitons and Fractals 1 Applied Mathematics and Computation 1 Information Sciences 1 Journal of Statistical Planning and Inference 1 Mechanics Research Communications 1 Monatshefte für Mathematik 1 SIAM Journal on Computing 1 Moscow University Computational Mathematics and Cybernetics 1 Combinatorica 1 Stochastic Analysis and Applications 1 Acta Applicandae Mathematicae 1 Physica D 1 Order 1 Mathematical and Computer Modelling 1 Discrete Mathematics and Applications 1 Communications in Statistics. Theory and Methods 1 Archive of Applied Mechanics 1 The Australasian Journal of Combinatorics 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 The Electronic Journal of Combinatorics 1 Complexity 1 Journal of Vibration and Control 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 Archives of Computational Methods in Engineering 1 Quantum Information Processing 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Stochastics 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 ISRN Probability and Statistics 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 25 Fields 232 Combinatorics (05-XX) 157 Computer science (68-XX) 103 Mechanics of deformable solids (74-XX) 41 Numerical analysis (65-XX) 28 Operations research, mathematical programming (90-XX) 21 Probability theory and stochastic processes (60-XX) 12 Fluid mechanics (76-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Partial differential equations (35-XX) 7 Statistics (62-XX) 7 Classical thermodynamics, heat transfer (80-XX) 4 Mechanics of particles and systems (70-XX) 4 Statistical mechanics, structure of matter (82-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Optics, electromagnetic theory (78-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year