| Publication | Date of Publication | Type |
|---|
Edge coloring of products of signed graphs
Discussiones Mathematicae. Graph Theory | 2025-05-12 | Paper |
On \(\lambda\)-backbone coloring of cliques with tree backbones in linear time
Journal of Graph Theory | 2024-08-30 | Paper |
Approximation algorithms for job scheduling with block-type conflict graphs
Computers & Operations Research | 2024-07-08 | Paper |
On the Concentration of the Maximum Degree in the Duplication-Divergence Models
SIAM Journal on Discrete Mathematics | 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
Discrete Applied Mathematics | 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 |
| scientific article; zbMATH DE number 7651055 (Why is no real title available?) | 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
Artificial Intelligence | 2022-07-08 | Paper |
Weighted 2-sections and hypergraph reconstruction
Theoretical Computer Science | 2022-05-31 | Paper |
Infinite chromatic games
Discrete Applied Mathematics | 2022-01-13 | Paper |
\(T\)-colorings, divisibility and the circular chromatic number
Discussiones Mathematicae Graph Theory | 2021-02-10 | Paper |
Towards degree distribution of a duplication-divergence graph model
The Electronic Journal of Combinatorics | 2021-01-29 | Paper |
Compression of dynamic graphs generated by a duplication model
Algorithmica | 2020-09-03 | Paper |
2-coloring number revisited
Theoretical Computer Science | 2019-11-13 | Paper |
On Symmetries of Non-Plane Trees in a Non-Uniform Model
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Lossless Compression of Binary Trees With Correlated Vertex Names
IEEE Transactions on Information Theory | 2018-09-19 | Paper |
An O(n n) algorithm for finding edge span of cacti
Journal of Combinatorial Optimization | 2016-05-11 | Paper |
On the hardness of computing span of subcubic graphs
Information Processing Letters | 2015-11-05 | Paper |
The backbone coloring problem for bipartite backbones
Graphs and Combinatorics | 2015-09-24 | Paper |
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
Discrete Applied Mathematics | 2015-04-28 | Paper |
Optimal backbone coloring of split graphs with matching backbones
Discussiones Mathematicae Graph Theory | 2015-03-04 | Paper |
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
Information Processing Letters | 2014-12-09 | Paper |
On {\lambda}-backbone coloring of cliques with tree backbones in linear time
(available as arXiv preprint) | N/A | Paper |
