Michał Małafiejski

Available identifiers

zbMath Open malafiejski.michalWikidataQ24427399 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
https://portal.mardi4nfdi.de/entity/Q2816030	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
The complexity of the \(T\)-coloring problem for graphs with small degree	2003-09-09	Paper
A polynomial algorithm for finding \(T\)-span of generalized cacti	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michał Małafiejski