Michal Malafiejski

From MaRDI portal
(Redirected from Person:237430)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7788599 (Why is no real title available?)2024-01-15Paper
Compact Scheduling In Open Shop With Zero-One Time Operations
INFOR: Information Systems and Operational Research
2023-04-21Paper
Total chromatic sum for trees2021-12-08Paper
Global edge alliances in graphs
Discrete Applied Mathematics
2019-05-17Paper
On incidence coloring of complete multipartite and semicubic bipartite graphs
Discussiones Mathematicae Graph Theory
2018-01-10Paper
Interval incidence coloring of subcubic graphs
Discussiones Mathematicae Graph Theory
2017-04-12Paper
The complexity of the chromatic sum problem on cubic planar graphs and regular graphs2016-07-01Paper
Strategic balance in graphs
Discrete Mathematics
2016-04-27Paper
Global defensive sets in graphs
Discrete Mathematics
2016-04-27Paper
Interval incidence graph coloring
Discrete Applied Mathematics
2015-02-06Paper
Interval incidence coloring of bipartite graphs
Discrete Applied Mathematics
2014-02-18Paper
On efficient coloring of chordless graphs
Decision Making in Manufacturing and Services
2010-10-01Paper
Packing three-vertex paths in a subcubic graph2010-07-30Paper
An improved strategy for exploring a grid polygon
Structural Information and Communication Complexity
2010-02-24Paper
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs
Information Processing Letters
2010-01-29Paper
The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
Discrete Mathematics
2009-06-23Paper
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph
Graphs and Combinatorics
2009-04-29Paper
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids
Computational Science and Its Applications - ICCSA 2006
2009-01-27Paper
Fault Tolerant Guarding of Grids
Computational Science and Its Applications - ICCSA 2006
2009-01-27Paper
Packing \([1, \Delta \)-factors in graphs of small degree]
Journal of Combinatorial Optimization
2007-11-14Paper
Parallel Processing and Applied Mathematics
Lecture Notes in Computer Science
2007-05-02Paper
Cooperative mobile guards in grids
Computational Geometry
2007-04-18Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
A polynomial algorithm for some preemptive multiprocessor task scheduling problems
European Journal of Operational Research
2006-10-25Paper
Sum coloring of bipartite graphs with bounded degree
Algorithmica
2004-11-05Paper
scientific article; zbMATH DE number 2086778 (Why is no real title available?)2004-08-11Paper
A polynomial algorithm for finding \(T\)-span of generalized cacti
Discrete Applied Mathematics
2003-09-09Paper
The complexity of the \(T\)-coloring problem for graphs with small degree
Discrete Applied Mathematics
2003-09-09Paper
scientific article; zbMATH DE number 1947053 (Why is no real title available?)2003-07-07Paper
Consecutive colorings of the edges of general graphs
Discrete Mathematics
2002-07-30Paper
On the deficiency of bipartite graphs
Discrete Applied Mathematics
2000-04-04Paper
scientific article; zbMATH DE number 1998802 (Why is no real title available?)1996-01-01Paper


Research outcomes over time


This page was built for person: Michal Malafiejski