R. Janczewski

From MaRDI portal
(Redirected from Person:186209)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Edge coloring of products of signed graphs2023-12-05Paper
Edge coloring of graphs of signed class 1 and 2
Discrete Applied Mathematics
2023-08-02Paper
Weighted 2-sections and hypergraph reconstruction
Theoretical Computer Science
2022-05-31Paper
Infinite chromatic games
Discrete Applied Mathematics
2022-01-13Paper
\(T\)-colorings, divisibility and the circular chromatic number
Discussiones Mathematicae Graph Theory
2021-02-10Paper
2-coloring number revisited
Theoretical Computer Science
2019-11-13Paper
On incidence coloring of complete multipartite and semicubic bipartite graphs
Discussiones Mathematicae Graph Theory
2018-01-10Paper
An \(O(n\log n)\) algorithm for finding edge span of cacti
Journal of Combinatorial Optimization
2016-05-11Paper
On the hardness of computing span of subcubic graphs
Information Processing Letters
2015-11-05Paper
The backbone coloring problem for bipartite backbones
Graphs and Combinatorics
2015-09-24Paper
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
Discrete Applied Mathematics
2015-04-28Paper
Interval incidence graph coloring
Discrete Applied Mathematics
2015-02-06Paper
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
Information Processing Letters
2014-12-09Paper
Interval incidence coloring of bipartite graphs
Discrete Applied Mathematics
2014-02-18Paper
Consensus models: computational complexity aspects in modern approaches to the list coloring problem
Theoretical Computer Science
2011-09-12Paper
On efficient coloring of chordless graphs
Decision Making in Manufacturing and Services
2010-10-01Paper
The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
Discrete Mathematics
2009-06-23Paper
Greedy \(T\)-colorings of graphs
Discrete Mathematics
2009-06-17Paper
Sum coloring of bipartite graphs with bounded degree
Algorithmica
2004-11-05Paper
A polynomial algorithm for finding \(T\)-span of generalized cacti
Discrete Applied Mathematics
2003-09-09Paper
The complexity of the \(T\)-coloring problem for graphs with small degree
Discrete Applied Mathematics
2003-09-09Paper
scientific article; zbMATH DE number 1947053 (Why is no real title available?)2003-07-07Paper
The smallest hard-to-color graph for algorithm DSATUR
Discrete Mathematics
2002-12-02Paper
Divisibility and \(T\)-span of graphs
Discrete Mathematics
2002-11-17Paper


Research outcomes over time


This page was built for person: R. Janczewski