Krzysztof Turowski

Available identifiers

zbMath Open turowski.krzysztofMaRDI QIDQ281766

List of research outcomes

Publication	Date of Publication	Type
On \(\lambda\)-backbone coloring of cliques with tree backbones in linear time	2024-08-30	Paper
Approximation algorithms for job scheduling with block-type conflict graphs	2024-07-08	Paper
On the Concentration of the Maximum Degree in the Duplication-Divergence Models	2024-03-14	Paper
Edge coloring of products of signed graphs	2023-12-05	Paper
Edge coloring of graphs of signed class 1 and 2	2023-08-02	Paper
The Game Chromatic Number of Complete Multipartite Graphs with No Singletons	2023-04-24	Paper
The concentration of the maximum degree in the duplication-divergence models	2023-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q5874415	2023-02-07	Paper
Degree distribution for duplication-divergence graphs: large deviations	2022-12-21	Paper
Scheduling with complete multipartite incompatibility graph on parallel machines: complexity and algorithms	2022-07-08	Paper
Weighted 2-sections and hypergraph reconstruction	2022-05-31	Paper
Infinite chromatic games	2022-01-13	Paper
\(T\)-colorings, divisibility and the circular chromatic number	2021-02-10	Paper
Towards degree distribution of a duplication-divergence graph model	2021-01-29	Paper
Compression of dynamic graphs generated by a duplication model	2020-09-03	Paper
2-coloring number revisited	2019-11-13	Paper
On Symmetries of Non-Plane Trees in a Non-Uniform Model	2019-09-17	Paper
Lossless Compression of Binary Trees With Correlated Vertex Names	2018-09-19	Paper
An \(O(n\log n)\) algorithm for finding edge span of cacti	2016-05-11	Paper
On the hardness of computing span of subcubic graphs	2015-11-05	Paper
The backbone coloring problem for bipartite backbones	2015-09-24	Paper
The computational complexity of the backbone coloring problem for planar graphs with connected backbones	2015-04-28	Paper
Optimal backbone coloring of split graphs with matching backbones	2015-03-04	Paper
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones	2014-12-09	Paper
On {\lambda}-backbone coloring of cliques with tree backbones in linear time	N/A	Paper

Research outcomes over time

This page was built for person: Krzysztof Turowski