×

Kamiński, Marcin Marek

Author ID: kaminski.marcin-marek Recent zbMATH articles by "Kamiński, Marcin Marek"
Published as: Kamiński, Marcin; Kaminski, Marcin; Kamiński, M.; Kamiński, Marcin Marek; Kaminski, M.
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

Publications by Year

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 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

Citations by Year