Average distance is submultiplicative and subadditive with respect to the strong product of graphs. - Marcin Jurkiewicz (Appl. Math. Comput., 2017)

An Approximation of the Zero Error Capacity by a Greedy Algorithm. - Marcin Jurkiewicz (COCOA, 2020)

Graphs hard-to-process for greedy algorithm MIN. - Marcin Jurkiewicz; Krzysztof Pastuszak; Mateusz Szypulski (SYNASC, 2021)

On the Characteristic Graph of a Discrete Symmetric Channel. - Dariusz Dereniowski; Marcin Jurkiewicz (IEEE Trans. Inf. Theory, 2021)

On zero-error codes produced by greedy algorithms. - Marcin Jurkiewicz (J. Comb. Optim., 2022)