Michal Malafiejski

Available identifiers

zbMath Open malafiejski.michalDBLPm/MMalafiejskiWikidataQ24427399 ScholiaQ24427399MaRDI QIDQ237430

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147526	2024-01-15	Paper
Compact Scheduling In Open Shop With Zero-One Time Operations	2023-04-21	Paper
Total chromatic sum for trees	2021-12-08	Paper
Global edge alliances in graphs	2019-05-17	Paper
On incidence coloring of complete multipartite and semicubic bipartite graphs	2018-01-10	Paper
Interval incidence coloring of subcubic graphs	2017-04-12	Paper
The complexity of the chromatic sum problem on cubic planar graphs and regular graphs	2016-07-01	Paper
Strategic balance in graphs	2016-04-27	Paper
Global defensive sets in graphs	2016-04-27	Paper
Interval incidence graph coloring	2015-02-06	Paper
Interval incidence coloring of bipartite graphs	2014-02-18	Paper
On Efficient Coloring of Chordless Graphs	2010-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q3576691	2010-07-30	Paper
An Improved Strategy for Exploring a Grid Polygon	2010-02-24	Paper
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs	2010-01-29	Paper
The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree	2009-06-23	Paper
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph	2009-04-29	Paper
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids	2009-01-27	Paper
Fault Tolerant Guarding of Grids	2009-01-27	Paper
Packing \([1, \Delta ]\)-factors in graphs of small degree	2007-11-14	Paper
Parallel Processing and Applied Mathematics	2007-05-02	Paper
Cooperative mobile guards in grids	2007-04-18	Paper
Algorithms and Computation	2006-11-14	Paper
A polynomial algorithm for some preemptive multiprocessor task scheduling problems	2006-10-25	Paper
Sum coloring of bipartite graphs with bounded degree	2004-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q4737346	2004-08-11	Paper
A polynomial algorithm for finding \(T\)-span of generalized cacti	2003-09-09	Paper
The complexity of the \(T\)-coloring problem for graphs with small degree	2003-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q4411283	2003-07-07	Paper
Consecutive colorings of the edges of general graphs	2002-07-30	Paper
On the deficiency of bipartite graphs	2000-04-04	Paper
https://portal.mardi4nfdi.de/entity/Q4433429	1996-01-01	Paper

Research outcomes over time

This page was built for person: Michal Malafiejski