×
Author ID: kubale.marek Recent zbMATH articles by "Kubale, Marek"
Published as: Kubale, Marek; Kubale, M.
Documents Indexed: 61 Publications since 1975
1 Contribution as Editor
Reviewing Activity: 92 Reviews
Co-Authors: 28 Co-Authors with 46 Joint Publications
242 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 370 times in 236 Documents Cited by Year
Graph colorings. Transl. from the Polish. Zbl 1064.05061
64
2004
Consecutive colorings of the edges of general graphs. Zbl 1007.05045
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
30
2001
Consecutive edge-colorings of complete and incomplete Cartesian products of graphs. Zbl 0903.05021
Giaro, Krzysztof; Kubale, Marek
29
1997
Compact scheduling of zero-one time operations in multi-stage systems. Zbl 1056.05059
Giaro, Krzysztof; Kubale, Marek
27
2004
On the deficiency of bipartite graphs. Zbl 0933.05054
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
25
1999
The complexity of scheduling independent two-processor tasks on dedicated processors. Zbl 0653.68015
Kubale, Marek
24
1987
Some results concerning the complexity of restricted colorings of graphs. Zbl 0755.05036
Kubale, Marek
18
1992
Interval vertex-coloring of a graph with forbidden colors. Zbl 0682.05033
Kubale, Marek
12
1989
Chromatic scheduling in a cyclic open shop. Zbl 1057.90017
Kubale, Marek; Nadolski, Adam
11
2005
A 27/26-approximation algorithm for the chromatic sum coloring of bipartite graphs. Zbl 1013.90129
Giaro, Krzysztof; Janczewski, Robert; Kubale, Marek; Małafiejski, Michał
11
2002
Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors. Zbl 0949.68507
Kubale, Marek
10
1996
Equitable coloring of corona products of graphs. Zbl 1275.05020
Furmańczyk, Hanna; Kaliraj, K.; Kubale, Marek; Vivin, J. Vernold
9
2013
On some Ramsey and Turán-type numbers for paths and cycles. Zbl 1098.05054
Dzido, Tomasz; Kubale, Marek; Piwakowski, Konrad
9
2006
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Zbl 1347.05064
Furmańczyk, Hanna; Kubale, Marek
8
2016
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Zbl 1376.05055
Furmańczyk, Hanna; Kubale, Marek
8
2018
Edge-chromatic sum of trees and bounded cyclicity graphs. Zbl 1339.68116
Giaro, Krzysztof; Kubale, Marek
8
2000
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints. Zbl 1227.05234
Giaro, K.; Kubale, M.; Obszarski, P.
7
2009
Interval edge coloring of a graph with forbidden colors. Zbl 0782.05033
Kubale, Marek
6
1993
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling. Zbl 1462.05138
Furmańczyk, Hanna; Kubale, Marek
5
2015
Equitable coloring of graphs. Recent theoretical results and new practical algorithms. Zbl 1457.05035
Furmańczyk, Hanna; Jastrzębski, Andrzej; Kubale, Marek
5
2016
Efficient parallel query processing by graph ranking. Zbl 1098.68036
Dereniowski, Dariusz; Kubale, Marek
4
2006
Sum coloring of bipartite graphs with bounded degree. Zbl 1084.05029
Małafiejski, Michał; Giaro, Krzysztof; Janczewski, Robert; Kubale, Marek
4
2004
Equitable colorings of corona multiproducts of graphs. Zbl 1372.05071
Furmánczyk, Hanna; Kubale, Marek; Mkrtchyan, Vahan V.
4
2017
Distributed largest-first algorithm for graph coloring. Zbl 1096.68780
Hansen, Jennie; Kubale, Marek; Kuszner, Łukasz; Nadolski, Adam
3
2004
Open shop problem with zero-one time operations and integer release date/deadline intervals. Zbl 0883.90066
Kubale, Marek
3
1997
A new optimal algorithm for a time-dependent scheduling problem. Zbl 1301.93064
Kubale, Marek; Ocetkiewicz, Krzysztof M.
3
2009
No-wait open shop scheduling of zero-one time operations without inserted idle times. Zbl 1086.90510
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
3
1996
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs. Zbl 1194.05039
Giaro, Krzysztof; Kubale, Marek
2
2009
Cholesky factorization of matrices in parallel and ranking of graphs. Zbl 1128.68544
Dereniowski, Dariusz; Kubale, Marek
2
2004
Interval edge-coloring of caterpillars with hairs of arbitrary length. Zbl 0737.05048
Kubale, M.
2
1987
The smallest hard-to-color graph for algorithm DSATUR. Zbl 0999.05038
Janczewski, R.; Kubale, M.; Manuszewski, K.; Piwakowski, K.
2
2001
Scheduling with complete multipartite incompatibility graph on parallel machines: complexity and algorithms. Zbl 1493.90067
Pikies, Tytus; Turowski, Krzysztof; Kubale, Marek
2
2022
On bipartization of cubic graphs by removal of an independent set. Zbl 1339.05285
Furmańczyk, Hanna; Kubale, Marek; Radziszowski, Stanisław
2
2016
Chromatic scheduling of 1- and 2-processor UET tasks on dedicated machines with availability constraints. Zbl 1182.68027
Giaro, Krzysztof; Kubale, Marek
1
2006
On the edge chromatic sum of a graph. Zbl 1109.05328
Giaro, Krzysztof; Kubale, Marek
1
1999
Dedicated scheduling of biprocessor tasks to minimize mean flow time. Zbl 1057.68548
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał; Piwakowski, Konrad
1
2002
A catalogue of the smallest hard-to-color graphs. Zbl 0828.90133
Kubale, Marek; Pakulski, Jarosław
1
1995
A linear time algorithm for edge coloring of binomial trees. Zbl 0855.05059
Kubale, M.; Piwakowski, K.
1
1996
On the ochromatic index of a graph. Zbl 0605.05013
Kubale, M.
1
1985
Analysis of the efficiency of graph coloring algorithms. Zbl 0531.05035
Kubale, Marek
1
1982
On the independence number of some strong products of cycle-powers. Zbl 1334.05106
Jurkiewicz, Marcin; Kubale, Marek; Ocetkiewicz, Krzysztof
1
2015
Scheduling with complete multipartite incompatibility graph on parallel machines: complexity and algorithms. Zbl 1493.90067
Pikies, Tytus; Turowski, Krzysztof; Kubale, Marek
2
2022
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Zbl 1376.05055
Furmańczyk, Hanna; Kubale, Marek
8
2018
Equitable colorings of corona multiproducts of graphs. Zbl 1372.05071
Furmánczyk, Hanna; Kubale, Marek; Mkrtchyan, Vahan V.
4
2017
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Zbl 1347.05064
Furmańczyk, Hanna; Kubale, Marek
8
2016
Equitable coloring of graphs. Recent theoretical results and new practical algorithms. Zbl 1457.05035
Furmańczyk, Hanna; Jastrzębski, Andrzej; Kubale, Marek
5
2016
On bipartization of cubic graphs by removal of an independent set. Zbl 1339.05285
Furmańczyk, Hanna; Kubale, Marek; Radziszowski, Stanisław
2
2016
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling. Zbl 1462.05138
Furmańczyk, Hanna; Kubale, Marek
5
2015
On the independence number of some strong products of cycle-powers. Zbl 1334.05106
Jurkiewicz, Marcin; Kubale, Marek; Ocetkiewicz, Krzysztof
1
2015
Equitable coloring of corona products of graphs. Zbl 1275.05020
Furmańczyk, Hanna; Kaliraj, K.; Kubale, Marek; Vivin, J. Vernold
9
2013
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints. Zbl 1227.05234
Giaro, K.; Kubale, M.; Obszarski, P.
7
2009
A new optimal algorithm for a time-dependent scheduling problem. Zbl 1301.93064
Kubale, Marek; Ocetkiewicz, Krzysztof M.
3
2009
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs. Zbl 1194.05039
Giaro, Krzysztof; Kubale, Marek
2
2009
On some Ramsey and Turán-type numbers for paths and cycles. Zbl 1098.05054
Dzido, Tomasz; Kubale, Marek; Piwakowski, Konrad
9
2006
Efficient parallel query processing by graph ranking. Zbl 1098.68036
Dereniowski, Dariusz; Kubale, Marek
4
2006
Chromatic scheduling of 1- and 2-processor UET tasks on dedicated machines with availability constraints. Zbl 1182.68027
Giaro, Krzysztof; Kubale, Marek
1
2006
Chromatic scheduling in a cyclic open shop. Zbl 1057.90017
Kubale, Marek; Nadolski, Adam
11
2005
Graph colorings. Transl. from the Polish. Zbl 1064.05061
64
2004
Compact scheduling of zero-one time operations in multi-stage systems. Zbl 1056.05059
Giaro, Krzysztof; Kubale, Marek
27
2004
Sum coloring of bipartite graphs with bounded degree. Zbl 1084.05029
Małafiejski, Michał; Giaro, Krzysztof; Janczewski, Robert; Kubale, Marek
4
2004
Distributed largest-first algorithm for graph coloring. Zbl 1096.68780
Hansen, Jennie; Kubale, Marek; Kuszner, Łukasz; Nadolski, Adam
3
2004
Cholesky factorization of matrices in parallel and ranking of graphs. Zbl 1128.68544
Dereniowski, Dariusz; Kubale, Marek
2
2004
A 27/26-approximation algorithm for the chromatic sum coloring of bipartite graphs. Zbl 1013.90129
Giaro, Krzysztof; Janczewski, Robert; Kubale, Marek; Małafiejski, Michał
11
2002
Dedicated scheduling of biprocessor tasks to minimize mean flow time. Zbl 1057.68548
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał; Piwakowski, Konrad
1
2002
Consecutive colorings of the edges of general graphs. Zbl 1007.05045
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
30
2001
The smallest hard-to-color graph for algorithm DSATUR. Zbl 0999.05038
Janczewski, R.; Kubale, M.; Manuszewski, K.; Piwakowski, K.
2
2001
Edge-chromatic sum of trees and bounded cyclicity graphs. Zbl 1339.68116
Giaro, Krzysztof; Kubale, Marek
8
2000
On the deficiency of bipartite graphs. Zbl 0933.05054
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
25
1999
On the edge chromatic sum of a graph. Zbl 1109.05328
Giaro, Krzysztof; Kubale, Marek
1
1999
Consecutive edge-colorings of complete and incomplete Cartesian products of graphs. Zbl 0903.05021
Giaro, Krzysztof; Kubale, Marek
29
1997
Open shop problem with zero-one time operations and integer release date/deadline intervals. Zbl 0883.90066
Kubale, Marek
3
1997
Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors. Zbl 0949.68507
Kubale, Marek
10
1996
No-wait open shop scheduling of zero-one time operations without inserted idle times. Zbl 1086.90510
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
3
1996
A linear time algorithm for edge coloring of binomial trees. Zbl 0855.05059
Kubale, M.; Piwakowski, K.
1
1996
A catalogue of the smallest hard-to-color graphs. Zbl 0828.90133
Kubale, Marek; Pakulski, Jarosław
1
1995
Interval edge coloring of a graph with forbidden colors. Zbl 0782.05033
Kubale, Marek
6
1993
Some results concerning the complexity of restricted colorings of graphs. Zbl 0755.05036
Kubale, Marek
18
1992
Interval vertex-coloring of a graph with forbidden colors. Zbl 0682.05033
Kubale, Marek
12
1989
The complexity of scheduling independent two-processor tasks on dedicated processors. Zbl 0653.68015
Kubale, Marek
24
1987
Interval edge-coloring of caterpillars with hairs of arbitrary length. Zbl 0737.05048
Kubale, M.
2
1987
On the ochromatic index of a graph. Zbl 0605.05013
Kubale, M.
1
1985
Analysis of the efficiency of graph coloring algorithms. Zbl 0531.05035
Kubale, Marek
1
1982
all top 5

Cited by 384 Authors

19 Kubale, Marek
16 Petrosyan, Petros A.
12 Casselgren, Carl Johan
12 Dell’Olmo, Paolo
12 Naduvath, Sudev
8 de Werra, Dominique
8 Furmańczyk, Hanna
7 Asratian, Armen S.
7 Drozdowski, Maciej
7 Giaro, Krzysztof
6 Błażewicz, Jacek
5 Bonomo-Braberman, Flavia
5 Hertz, Alain
5 Khachatrian, Hrant H.
5 Marenco, Javier L.
5 Speranza, Maria Grazia
5 Tuza, Zsolt
5 Valencia-Pabon, Mario E.
4 Bianco, Lucio
4 Borowiecka-Olszewska, Marta
4 Drgas-Burchardt, Ewa
4 Kaliraj, Kalimuthu
4 Kamalian, Rafayel Ruben
4 Kok, Johan
4 Małafiejski, Michał
4 Nasini, Graciela L.
4 Severin, Daniel E.
4 Vivin, J. Vernold
3 Altinakar, Sivan
3 Boudhar, Mourad
3 Caporossi, Gilles
3 Durán, Guillermo Alfredo
3 Dzido, Tomasz
3 Ellumkalayil, Merlin Thomas
3 Giordani, Stefano
3 Janczewski, Robert
3 Lucarelli, Giorgio
3 Małafiejska, Anna
3 Méndez-Díaz, Isabel
3 Milis, Ioannis
3 Rautenbach, Dieter
3 Toft, Bjarne
3 Zhai, Mingqing
2 Axenovich, Maria A.
2 Bendraouche, Mohamed
2 Borowiecki, Piotr
2 Bouchard, Mathieu
2 Cardinal, Jean
2 Chithra, Kaithavalappil
2 Confessore, Giuseppe
2 Demange, Marc
2 Dereniowski, Dariusz
2 Erey, Aysel
2 Erlebach, Thomas
2 Fister, Iztok
2 Gawiejnowicz, Stanisław
2 Halldórsson, Magnús Mar
2 Hao, Jin-Kao
2 Jastrzȩbski, Andrzej
2 Jeavons, Peter G.
2 Jin, Yan
2 Kortsarz, Guy
2 Kovalenko, Yulia Viktorovna
2 Lima, Carlos Vinicius Gomes Costa
2 Liu, Fu-Hong
2 Liu, Hsiang-Hsuan
2 Mahadev, N. V. R.
2 Maimani, Hamid Reza
2 Mallek, Amin
2 Marx, Dániel
2 Mernik, Marjan
2 Nadolski, Adam
2 Obszarski, Paweł
2 Paschos, Vangelis Th.
2 Pikies, Tytus
2 Piwakowski, Konrad
2 Pop, Petrică Claudiu
2 Ravelomanana, Vlady
2 Ries, Bernard
2 Shalom, Mordechai
2 Shao, Zehui
2 Souza, Uéverton S.
2 Szwarcfiter, Jayme Luiz
2 Wagler, Annegret Katrin
2 Wong, Prudence Wai-Ha
2 Xu, Lei
2 Zaks, Shmuel
2 Zuazua, Rita Esther
2 Zufferey, Nicolas
1 Ahmadian, Mohammad Mahdi
1 Akbar, Ali M. M.
1 Akbar, M. M. Ali
1 Akbari Torkestani, Javad
1 Anderson, Eric J.
1 Anjali, G.
1 Antony, Cyriac
1 Arakelyan, H. Z.
1 Artigues, Antoni
1 Bacsó, Gábor
1 Baghdasaryan, V. M.
...and 284 more Authors
all top 5

Cited in 70 Serials

52 Discrete Applied Mathematics
24 Discrete Mathematics
10 European Journal of Operational Research
8 Journal of Graph Theory
7 Information Processing Letters
7 Graphs and Combinatorics
7 Discrete Mathematics, Algorithms and Applications
6 Theoretical Computer Science
6 Journal of Scheduling
5 Computers & Operations Research
5 Annals of Operations Research
5 Discussiones Mathematicae. Graph Theory
4 Journal of Combinatorial Optimization
3 Proyecciones
2 Czechoslovak Mathematical Journal
2 Information Sciences
2 Results in Mathematics
2 European Journal of Combinatorics
2 Algorithmica
2 Information and Computation
2 Automation and Remote Control
2 International Transactions in Operational Research
2 Optimization Letters
2 Advances and Applications in Discrete Mathematics
2 Acta Universitatis Sapientiae. Informatica
2 Communications in Combinatorics and Optimization
1 Physica A
1 Physics Reports
1 International Journal for Numerical Methods in Engineering
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Journal of Multivariate Analysis
1 Networks
1 Numerische Mathematik
1 Cybernetics and Systems
1 International Journal of Production Research
1 SIAM Journal on Matrix Analysis and Applications
1 Journal of Global Optimization
1 International Journal of Computer Mathematics
1 Distributed Computing
1 Archives of Control Sciences
1 Computational Optimization and Applications
1 Numerical Linear Algebra with Applications
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 Turkish Journal of Mathematics
1 The Electronic Journal of Combinatorics
1 Buletinul Academiei de Științe a Republicii Moldova. Matematica
1 Journal of Heuristics
1 Theory of Computing Systems
1 International Journal of Computational Fluid Dynamics
1 Soft Computing
1 Journal of Graph Algorithms and Applications
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 Miscelánea Matemática
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Algebra and its Applications
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 Decision Making in Manufacturing and Services
1 Mathematics in Computer Science
1 Electronic Journal of Graph Theory and Applications
1 Proceedings of the Yerevan State University. Physical and Mathematical Sciences
1 Control Theory and Technology
1 International Journal of Applied and Computational Mathematics
1 AIMS Mathematics

Citations by Year