Get started
Author

Robert Janczewski

Observed names: Janczewski, Robert, R. Janczewski
ORCID: 0000-0002-4524-5963
Observed ORCID: 0000-0002-4524-5963
OpenAlex ID: A5025376411
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs
2002 · Krzysztof Giaro, Robert Janczewski, et al. · Lecture notes in computer science · 27
The smallest hard-to-color graph for algorithm DSATUR
2001 · R. Janczewski, M. Kubale, et al. · Discrete Mathematics · 17
Sum Coloring of Bipartite Graphs with Bounded Degree
2004 · Michal Malafiejski, Krzysztof Giaro, et al. · Algorithmica · 16
The complexity of the L(p,q) -labeling problem for bipartite planar graphs of small degree
2008 · Robert Janczewski, Adrian Kosowski, et al. · Discrete Mathematics · 11
PDF
Greedy T -colorings of graphs
2008 · Robert Janczewski · Discrete Mathematics · 6
The complexity of the T-coloring problem for graphs with small degree
2003 · Krzysztof Giaro, Robert Janczewski, et al. · Discrete Applied Mathematics · 6
Divisibility and T-span of graphs
2001 · Robert Janczewski · Discrete Mathematics · 5
On incidence coloring of complete multipartite and semicubic bipartite graphs
2017 · Robert Janczewski, Anna Małafiejska, et al. · Discussiones Mathematicae Graph Theory · 4
PDF
Interval incidence coloring of bipartite graphs
2013 · Robert Janczewski, Anna Małafiejska, et al. · Discrete Applied Mathematics · 4
PDF
A polynomial algorithm for finding T-span of generalized cacti
2003 · Krzysztof Giaro, Robert Janczewski, et al. · Discrete Applied Mathematics · 4
Infinite chromatic games
2021 · Robert Janczewski, Paweł Obszarski, et al. · Discrete Applied Mathematics · 3
PDF
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
2014 · Robert Janczewski, Krzysztof Turowski · Information Processing Letters · 3
The Backbone Coloring Problem for Bipartite Backbones
2014 · Robert Janczewski, Krzysztof Turowski · Graphs and Combinatorics · 3
Interval Wavelength Assignment in All-Optical Star Networks
2010 · Robert Janczewski, Anna Małafiejska, et al. · Lecture notes in computer science · 3
Terminology as a Barrier to NATO's Interoperability in Cyberspace Operations
2019 · Robert Janczewski, Grzegorz Pilarski, et al. · International conference KNOWLEDGE-BASED ORGANIZATION · 2
PDF
Interval incidence graph coloring
2014 · Robert Janczewski, Anna Małafiejska, et al. · Discrete Applied Mathematics · 2
PDF
Edge coloring of graphs of signed class 1 and 2
2023 · Robert Janczewski, Krzysztof Turowski, et al. · Discrete Applied Mathematics · 1
PDF
An $$O(n\log n)$$ O ( n log n ) algorithm for finding edge span of cacti
2015 · Robert Janczewski, Krzysztof Turowski · Journal of Combinatorial Optimization · 1
PDF
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
2014 · Robert Janczewski, Krzysztof Turowski · Discrete Applied Mathematics · 1
PDF
Edge coloring of products of signed graphs
2024 · Robert Janczewski, Krzysztof Turowski, et al. · Discussiones Mathematicae Graph Theory
Edge coloring of graphs of signed class 1 and 2
2023 · Krzysztof Turowski, Robert Janczewski, et al.
PDF
Weighted 2-sections and hypergraph reconstruction
2022 · Robert Janczewski, Paweł Obszarski, et al. · Theoretical Computer Science
2-Coloring number revisited
2019 · Robert Janczewski, Paweł Obszarski, et al. · Theoretical Computer Science
PDF
T-colorings, divisibility and circular chromatic number
2019 · Robert Janczewski, Anna Maria Trzaskowska, et al. · Discussiones Mathematicae Graph Theory
PDF
On the hardness of computing span of subcubic graphs
2015 · Robert Janczewski, Krzysztof Turowski · Information Processing Letters
Works count: 34
Citation count: 119
H-index: 6
I10-index: 4
Year
Topic
Type