Michal Malafiejski

Publication Activity (10 Years)

Years Active: 1999-2021
Publications (10 Years): 7

Top Topics

Bipartite Graph

Link Prediction

Top Venues

Discret. Appl. Math.

Discuss. Math. Graph Theory

Publications

Anna Malafiejska, Michal Malafiejski, Krzysztof M. Ocetkiewicz, Krzysztof Pastuszak
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees. ISAAC (2021)
Robert Lewon, Anna Malafiejska, Michal Malafiejski, Kacper Wereszko
Global edge alliances in graphs. Discret. Appl. Math. 261 (2019)
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
On incidence coloring of complete multipartite and semicubic bipartite graphs. Discuss. Math. Graph Theory 38 (1) (2018)
Anna Malafiejska, Michal Malafiejski
Interval incidence coloring of subcubic graphs. Discuss. Math. Graph Theory 37 (2) (2017)
Robert Lewon, Anna Malafiejska, Michal Malafiejski
Global defensive sets in graphs. Discret. Math. 339 (7) (2016)
Robert Lewon, Anna Malafiejska, Michal Malafiejski
Strategic balance in graphs. Discret. Math. 339 (7) (2016)
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
Interval incidence graph coloring. Discret. Appl. Math. 182 (2015)
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
Interval incidence coloring of bipartite graphs. Discret. Appl. Math. 166 (2014)
Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
An Improved Strategy for Exploring a Grid Polygon. SIROCCO (2009)
Robert Janczewski, Adrian Kosowski, Michal Malafiejski
The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree. Discret. Math. 309 (10) (2009)
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
Interval Wavelength Assignment in All-Optical Star Networks. PPAM (1) (2009)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-Matching in a Cubic Graph. Graphs Comb. 24 (5) (2008)
Adrian Kosowski, Michal Malafiejski, Tomasz Noinski
Application of an Online Judge & Contester System in Academic Tuition. ICWL (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Cooperative mobile guards in grids. Comput. Geom. 37 (2) (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Packing [1, Delta] -factors in graphs of small degree. J. Comb. Optim. 14 (1) (2007)
Lukasz Kuszner, Michal Malafiejski
A polynomial algorithm for some preemptive multiprocessor task scheduling problems. Eur. J. Oper. Res. 176 (1) (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids. ICCSA (1) (2006)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Fault Tolerant Guarding of Grids. ICCSA (1) (2006)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-packing in subcubic graphs. Inf. Process. Lett. 99 (6) (2006)
Michal Malafiejski, Pawel Zylinski
Weakly Cooperative Guards in Grids. ICCSA (1) (2005)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Parallel Processing Subsystems with Redundancy in a Distributed Environment. PPAM (2005)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-Regular Connection Topologies. ISAAC (2005)
Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale
Sum Coloring of Bipartite Graphs with Bounded Degree. Algorithmica 40 (4) (2004)
Krzysztof Giaro, Robert Janczewski, Michal Malafiejski
A polynomial algorithm for finding T-span of generalized cacti. Discret. Appl. Math. 129 (2-3) (2003)
Krzysztof Giaro, Robert Janczewski, Michal Malafiejski
The complexity of the T-coloring problem for graphs with small degree. Discret. Appl. Math. 129 (2-3) (2003)
Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs. APPROX (2002)
Michal Malafiejski
The complexity of the chromatic sum problem on cubic planar graphs and regular graphs. Electron. Notes Discret. Math. 8 (2001)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski
Consecutive colorings of the edges of general graphs. Discret. Math. 236 (1-3) (2001)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski, Konrad Piwakowski
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time. PPAM (2001)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski
On the Deficiency of Bipartite Graphs. Discret. Appl. Math. 94 (1-3) (1999)