×

zbMATH — the first resource for mathematics

Kubale, Marek

Compute Distance To:
Author ID: kubale.marek Recent zbMATH articles by "Kubale, Marek"
Published as: Kubale, Marek; Kubale, M.
Documents Indexed: 60 Publications since 1975, including 1 Book
Reviewing Activity: 92 Reviews

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 240 times in 152 Documents Cited by Year
Consecutive colorings of the edges of general graphs. Zbl 1007.05045
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
25
2001
The complexity of scheduling independent two-processor tasks on dedicated processors. Zbl 0653.68015
Kubale, Marek
23
1987
Consecutive edge-colorings of complete and incomplete Cartesian products of graphs. Zbl 0903.05021
Giaro, Krzysztof; Kubale, Marek
22
1997
On the deficiency of bipartite graphs. Zbl 0933.05054
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
21
1999
Compact scheduling of zero-one time operations in multi-stage systems. Zbl 1056.05059
Giaro, Krzysztof; Kubale, Marek
20
2004
Some results concerning the complexity of restricted colorings of graphs. Zbl 0755.05036
Kubale, Marek
16
1992
Graph colorings. Transl. from the Polish. Zbl 1064.05061
Kubale, Marek (ed.)
14
2004
Interval vertex-coloring of a graph with forbidden colors. Zbl 0682.05033
Kubale, Marek
11
1989
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ł
10
2002
Chromatic scheduling in a cyclic open shop. Zbl 1057.90017
Kubale, Marek; Nadolski, Adam
10
2005
Edge-chromatic sum of trees and bounded cyclicity graphs. Zbl 1339.68116
Giaro, Krzysztof; Kubale, Marek
8
2000
Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors. Zbl 0949.68507
Kubale, Marek
7
1996
Interval edge coloring of a graph with forbidden colors. Zbl 0782.05033
Kubale, Marek
5
1993
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Zbl 1347.05064
Furmańczyk, Hanna; Kubale, Marek
5
2016
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints. Zbl 1227.05234
Giaro, K.; Kubale, M.; Obszarski, P.
5
2009
Efficient parallel query processing by graph ranking. Zbl 1098.68036
Dereniowski, Dariusz; Kubale, Marek
4
2006
On some Ramsey and Turán-type numbers for paths and cycles. Zbl 1098.05054
Dzido, Tomasz; Kubale, Marek; Piwakowski, Konrad
4
2006
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
Equitable coloring of corona products of graphs. Zbl 1275.05020
Furmańczyk, Hanna; K. Kaliraj; Kubale, Marek; Vivin, J. Vernold
3
2013
Distributed largest-first algorithm for graph coloring. Zbl 1096.68780
Hansen, Jennie; Kubale, Marek; Kuszner, Łukasz; Nadolski, Adam
3
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
Open shop problem with zero-one time operations and integer release date/deadline intervals. Zbl 0883.90066
Kubale, Marek
2
1997
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Zbl 1376.05055
Furmańczyk, Hanna; Kubale, Marek
2
2018
Sum coloring of bipartite graphs with bounded degree. Zbl 1084.05029
Małafiejski, Michał; Giaro, Krzysztof; Janczewski, Robert; Kubale, Marek
2
2004
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs. Zbl 1194.05039
Giaro, Krzysztof; Kubale, Marek
2
2009
Analysis of the efficiency of graph coloring algorithms. Zbl 0531.05035
Kubale, Marek
1
1982
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
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
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Zbl 1376.05055
Furmańczyk, Hanna; Kubale, Marek
2
2018
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Zbl 1347.05064
Furmańczyk, Hanna; Kubale, Marek
5
2016
Equitable coloring of corona products of graphs. Zbl 1275.05020
Furmańczyk, Hanna; K. Kaliraj; Kubale, Marek; Vivin, J. Vernold
3
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.
5
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
Efficient parallel query processing by graph ranking. Zbl 1098.68036
Dereniowski, Dariusz; Kubale, Marek
4
2006
On some Ramsey and Turán-type numbers for paths and cycles. Zbl 1098.05054
Dzido, Tomasz; Kubale, Marek; Piwakowski, Konrad
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
10
2005
Compact scheduling of zero-one time operations in multi-stage systems. Zbl 1056.05059
Giaro, Krzysztof; Kubale, Marek
20
2004
Graph colorings. Transl. from the Polish. Zbl 1064.05061
Kubale, Marek
14
2004
Distributed largest-first algorithm for graph coloring. Zbl 1096.68780
Hansen, Jennie; Kubale, Marek; Kuszner, Łukasz; Nadolski, Adam
3
2004
Sum coloring of bipartite graphs with bounded degree. Zbl 1084.05029
Małafiejski, Michał; Giaro, Krzysztof; Janczewski, Robert; 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ł
10
2002
Consecutive colorings of the edges of general graphs. Zbl 1007.05045
Giaro, Krzysztof; Kubale, Marek; Małafiejski, Michał
25
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ł
21
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
22
1997
Open shop problem with zero-one time operations and integer release date/deadline intervals. Zbl 0883.90066
Kubale, Marek
2
1997
Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors. Zbl 0949.68507
Kubale, Marek
7
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
5
1993
Some results concerning the complexity of restricted colorings of graphs. Zbl 0755.05036
Kubale, Marek
16
1992
Interval vertex-coloring of a graph with forbidden colors. Zbl 0682.05033
Kubale, Marek
11
1989
The complexity of scheduling independent two-processor tasks on dedicated processors. Zbl 0653.68015
Kubale, Marek
23
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 208 Authors

17 Kubale, Marek
13 Petrosyan, Petros A.
12 Dell’Olmo, Paolo
8 Casselgren, Carl Johan
8 de Werra, Dominique
7 Drozdowski, Maciej
7 Giaro, Krzysztof
6 Błażewicz, Jacek
6 Furmańczyk, Hanna
5 Asratian, Armen S.
5 Bonomo, Flavia
5 Hertz, Alain
5 Khachatrian, Hrant H.
5 Marenco, Javier L.
5 Valencia-Pabon, Mario E.
4 Bianco, Lucio
4 Małafiejski, Michał
3 Altinakar, Sivan
3 Borowiecka-Olszewska, Marta
3 Caporossi, Gilles
3 Drgas-Burchardt, Ewa
3 Durán, Guillermo Alfredo
3 Dzido, Tomasz
3 Giordani, Stefano
3 Janczewski, Robert
3 Kamalian, Rafayel Ruben
3 Lucarelli, Giorgio
3 Małafiejska, Anna
3 Milis, Ioannis
3 Naduvath, Sudev
3 Speranza, Maria Grazia
3 Toft, Bjarne
3 Tuza, Zsolt
2 Bendraouche, Mohamed
2 Bouchard, Mathieu
2 Boudhar, Mourad
2 Confessore, Giuseppe
2 Demange, Marc
2 Dereniowski, Dariusz
2 Erey, Aysel
2 Fister, Iztok
2 Gawiejnowicz, Stanisław
2 Jastrzȩbski, Andrzej
2 Jeavons, Peter G.
2 Kaliraj, K.
2 Mahadev, N. V. R.
2 Marx, Dániel
2 Mernik, Marjan
2 Nadolski, Adam
2 Obszarski, Paweł
2 Paschos, Vangelis Th.
2 Piwakowski, Konrad
2 Ravelomanana, Vlady
2 Ries, Bernard
2 Vivin, J. Vernold
2 Wagler, Annegret Katrin
2 Xu, Lei
1 Akbar, Ali M. M.
1 Akbar, M. M. Ali
1 Akbari Torkestani, Javad
1 Anderson, Eric J.
1 Anjali, G.
1 Arakelyan, H. Z.
1 Baghdasaryan, V. M.
1 Bała, Marcin
1 Balasundaram, Balabhaskar
1 Bandyopadhyay, Abhirup
1 Basu, Sankar
1 Berliner, Adam H.
1 Bogdanowicz, Damian
1 Borodin, Allan B.
1 Bostelmann, Ulrike
1 Bourgeois, Nicolas
1 Britton, G. A.
1 Brown, Jason Ira
1 Brualdi, Richard Anthony
1 Čangalović, Mirjana M.
1 Caramia, Massimiliano
1 Cecka, Cris
1 Črepinšek, Matej
1 Czap, Július
1 Darve, Eric
1 Deaett, Louis
1 Desaulniers, Guy
1 Dhar, Amit Kumar
1 Dobrev, Stefan
1 Dominic, Charles
1 Duin, Cees W.
1 Ekim, Tınaz
1 Epstein, Leah
1 Eremeev, Anton Valentinovich
1 Estrada-Moreno, Alejandro
1 Feder, Tomás
1 Feng, Yongde
1 Fidytek, Robert
1 Filipič, Bogdan
1 Fornasiero, Federico
1 Goemans, Michel X.
1 Golovach, Petr A.
1 Hall, Joseph
...and 108 more Authors
all top 5

Cited in 42 Serials

42 Discrete Applied Mathematics
21 Discrete Mathematics
8 European Journal of Operational Research
7 Information Processing Letters
6 Journal of Scheduling
5 Theoretical Computer Science
5 Graphs and Combinatorics
5 Discussiones Mathematicae. Graph Theory
3 Journal of Graph Theory
3 Annals of Operations Research
3 Journal of Combinatorial Optimization
2 Czechoslovak Mathematical Journal
2 Information and Computation
2 Computers & Operations Research
2 Acta Universitatis Sapientiae. Informatica
1 Information Sciences
1 International Journal for Numerical Methods in Engineering
1 Journal of Combinatorial Theory. Series B
1 Journal of Computer and System Sciences
1 Cybernetics and Systems
1 International Journal of Production Research
1 Algorithmica
1 Automation and Remote Control
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 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Theory of Computing Systems
1 Soft Computing
1 Journal of Graph Algorithms and Applications
1 RAIRO. Operations Research
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Discrete Optimization
1 Mathematics in Computer Science
1 Optimization Letters
1 Control Theory and Technology

Citations by Year