Michal Malafiejski

Orcid: 0000-0002-9375-1422

Affiliations:
  • Gdansk University of Technology, Poland


According to our database1, Michal Malafiejski authored at least 30 papers between 1999 and 2021.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees.
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2019
Global edge alliances in graphs.
Discret. Appl. Math., 2019

2018
On incidence coloring of complete multipartite and semicubic bipartite graphs.
Discuss. Math. Graph Theory, 2018

2017
Interval incidence coloring of subcubic graphs.
Discuss. Math. Graph Theory, 2017

2016
Global defensive sets in graphs.
Discret. Math., 2016

Strategic balance in graphs.
Discret. Math., 2016

2015
Interval incidence graph coloring.
Discret. Appl. Math., 2015

2014
Interval incidence coloring of bipartite graphs.
Discret. Appl. Math., 2014

2009
The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree.
Discret. Math., 2009

An Improved Strategy for Exploring a Grid Polygon.
Proceedings of the Structural Information and Communication Complexity, 2009

Interval Wavelength Assignment in All-Optical Star Networks.
Proceedings of the Parallel Processing and Applied Mathematics, 2009

2008
Tighter Bounds on the Size of a Maximum <i>P</i><sub>3</sub>-Matching in a Cubic Graph.
Graphs Comb., 2008

2007
Packing [1, Delta] -factors in graphs of small degree.
J. Comb. Optim., 2007

A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Eur. J. Oper. Res., 2007

Cooperative mobile guards in grids.
Comput. Geom., 2007

Application of an Online Judge & Contester System in Academic Tuition.
Proceedings of the Advances in Web Based Learning, 2007

2006
An approximation algorithm for maximum P<sub>3</sub>-packing in subcubic graphs.
Inf. Process. Lett., 2006

Fault Tolerant Guarding of Grids.
Proceedings of the Computational Science and Its Applications, 2006

An Efficient Algorithm for Mobile Guarded Guards in Simple Grids.
Proceedings of the Computational Science and Its Applications, 2006

2005
Parallel Processing Subsystems with Redundancy in a Distributed Environment.
Proceedings of the Parallel Processing and Applied Mathematics, 2005

On Bounded Load Routings for Modeling <i>k</i>-Regular Connection Topologies.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Weakly Cooperative Guards in Grids.
Proceedings of the Computational Science and Its Applications, 2005

2004
Sum Coloring of Bipartite Graphs with Bounded Degree.
Algorithmica, 2004

2003
A polynomial algorithm for finding T-span of generalized cacti.
Discret. Appl. Math., 2003

The complexity of the T-coloring problem for graphs with small degree.
Discret. Appl. Math., 2003

2002
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002

2001
The complexity of the chromatic sum problem on cubic planar graphs and regular graphs.
Electron. Notes Discret. Math., 2001

Consecutive colorings of the edges of general graphs.
Discret. Math., 2001

Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time.
Proceedings of the Parallel Processing and Applied Mathematics, 2001

1999
On the Deficiency of Bipartite Graphs.
Discret. Appl. Math., 1999


  Loading...