Marcin Jurkiewicz

Publication Activity (10 Years)

Years Active: 2017-2022
Publications (10 Years): 5

Top Topics

Average Distance

Approximation Guarantees

Submodular Functions

Greedy Algorithms

Top Venues

IEEE Trans. Inf. Theory

J. Comb. Optim.

Appl. Math. Comput.

Publications

Marcin Jurkiewicz
On zero-error codes produced by greedy algorithms. J. Comb. Optim. 44 (4) (2022)
Marcin Jurkiewicz, Krzysztof Pastuszak, Mateusz Szypulski
Graphs hard-to-process for greedy algorithm MIN. SYNASC (2021)
Dariusz Dereniowski, Marcin Jurkiewicz
On the Characteristic Graph of a Discrete Symmetric Channel. IEEE Trans. Inf. Theory 67 (6) (2021)
Marcin Jurkiewicz
An Approximation of the Zero Error Capacity by a Greedy Algorithm. COCOA (2020)
Marcin Jurkiewicz
Average distance is submultiplicative and subadditive with respect to the strong product of graphs. Appl. Math. Comput. 315 (2017)