Andrzej Jastrzębski

Andrzej Jastrzębski

Auto-generated profile, based on publicly available information

Andrzej Jastrzębski

Institute of Informatics, Gdańsk University of Technology, Wita Stwosza 57, 80-952 Gdańsk, Poland

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2016 in Archives of Control Sciences
Verified
Journal Article
Open access
PDF file
HFHanna Furmańczyk
Hanna Furmańczyk
AJAndrzej Jastrzębski
Andrzej Jastrzębski
MKMarek Kubale
Marek Kubale
In many applications in sequencing and scheduling it is desirable to have an underlaying graph as equitably colored as possible. In this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs

1 April 2018 in Discrete Mathematics
Verified
Journal Article
Closed access
TDTomasz Dzido
Tomasz Dzido
AJAndrzej Jastrzȩbski
Andrzej Jastrzȩbski