Michal Malafiejski

31 papers B 3Misc 2Journal 20Unranked 6
YearRankTypeTitle / Venue / Authors
2025 J jnl
Near-interval edge colorings of graphs.
Discret. Appl. Math.
Carl Johan Casselgren, Michal Malafiejski, Krzysztof Pastuszak, Petros A. Petrosyan
2021 B conf
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees.
ISAAC
Anna Malafiejska, Michal Malafiejski, Krzysztof M. Ocetkiewicz, Krzysztof Pastuszak
2019 J jnl
Global edge alliances in graphs.
Discret. Appl. Math.
Robert Lewon, Anna Malafiejska, Michal Malafiejski, Kacper Wereszko
2018 J jnl
On incidence coloring of complete multipartite and semicubic bipartite graphs.
Discuss. Math. Graph Theory
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
2017 J jnl
Interval incidence coloring of subcubic graphs.
Discuss. Math. Graph Theory
Anna Malafiejska, Michal Malafiejski
2016 J jnl
Global defensive sets in graphs.
Discret. Math.
Robert Lewon, Anna Malafiejska, Michal Malafiejski
2016 J jnl
Strategic balance in graphs.
Discret. Math.
Robert Lewon, Anna Malafiejska, Michal Malafiejski
2015 J jnl
Interval incidence graph coloring.
Discret. Appl. Math.
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
2014 J jnl
Interval incidence coloring of bipartite graphs.
Discret. Appl. Math.
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
2009 B conf
An Improved Strategy for Exploring a Grid Polygon.
SIROCCO
Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2009 — conf
Interval Wavelength Assignment in All-Optical Star Networks.
PPAM (1)
Robert Janczewski, Anna Malafiejska, Michal Malafiejski
2009 J jnl
The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree.
Discret. Math.
Robert Janczewski, Adrian Kosowski, Michal Malafiejski
2008 J jnl
Tighter Bounds on the Size of a Maximum
Graphs Comb.
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2007 J jnl
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Eur. J. Oper. Res.
Lukasz Kuszner, Michal Malafiejski
2007 — conf
Application of an Online Judge & Contester System in Academic Tuition.
ICWL
Adrian Kosowski, Michal Malafiejski, Tomasz Noinski
2007 J jnl
Cooperative mobile guards in grids.
Comput. Geom.
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2007 J jnl
Packing [1, Delta] -factors in graphs of small degree.
J. Comb. Optim.
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2006 — conf
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids.
ICCSA (1)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2006 J jnl
An approximation algorithm for maximum P
Inf. Process. Lett.
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2006 — conf
Fault Tolerant Guarding of Grids.
ICCSA (1)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2005 B conf
On Bounded Load Routings for Modeling
ISAAC
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2005 Misc conf
Parallel Processing Subsystems with Redundancy in a Distributed Environment.
PPAM
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
2005 — conf
Weakly Cooperative Guards in Grids.
ICCSA (1)
Michal Malafiejski, Pawel Zylinski
2004 J jnl
Sum Coloring of Bipartite Graphs with Bounded Degree.
Algorithmica
Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale
2003 J jnl
A polynomial algorithm for finding T-span of generalized cacti.
Discret. Appl. Math.
Krzysztof Giaro, Robert Janczewski, Michal Malafiejski
2003 J jnl
The complexity of the T-coloring problem for graphs with small degree.
Discret. Appl. Math.
Krzysztof Giaro, Robert Janczewski, Michal Malafiejski
2002 — conf
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.
APPROX
Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski
2001 J jnl
Consecutive colorings of the edges of general graphs.
Discret. Math.
Krzysztof Giaro, Marek Kubale, Michal Malafiejski
2001 Misc conf
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time.
PPAM
Krzysztof Giaro, Marek Kubale, Michal Malafiejski, Konrad Piwakowski
2001 J jnl
The complexity of the chromatic sum problem on cubic planar graphs and regular graphs.
Electron. Notes Discret. Math.
Michal Malafiejski
1999 J jnl
On the Deficiency of Bipartite Graphs.
Discret. Appl. Math.
Krzysztof Giaro, Marek Kubale, Michal Malafiejski