dr hab. inż. Robert Janczewski
Zatrudnienie
- Starszy specjalista - programista projektant w Zespół rozwoju i utrzymania centralnych systemów uczelnianych
- Profesor uczelni w Katedra Algorytmów i Modelowania Systemów
Media społecznościowe
Kontakt
- robjancz@pg.edu.pl
Starszy specjalista - programista projektant
- Miejsce pracy
- Gmach Elektroniki Telekomunikacji i Informatyki pokój 224
- Telefon
- (58) 347 10 64
Profesor uczelni
- Miejsce pracy
-
Budynek A Elektroniki
pokój EA 224 otwiera się w nowej karcie - Telefon
- +48 58 347 10 64
- skalar@eti.pg.edu.pl
Wybrane publikacje
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
W pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Interval incidence coloring of bipartite graphs
In this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
In the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
Uzyskane stopnie/tytuły naukowe
-
2015-10-20
Nadanie stopnia naukowego
dr hab. inż. Informatyka (Dziedzina nauk technicznych) -
2001-10-23
wyświetlono 3743 razy