Krzysztof Turowski

Available identifiers

zbMath Open turowski.krzysztofMaRDI QIDQ281766

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Krzysztof Turowski