Marek Kubale

Publication Activity (10 Years)

Years Active: 1982-2022
Publications (10 Years): 13

Top Topics

Parallel Machines

Top Venues

Discret. Appl. Math.

Discuss. Math. Graph Theory

Publications

Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms. Artif. Intell. 309 (2022)
Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines. ICAPS (2021)
Krzysztof Giaro, Marek Kubale
. Discuss. Math. Graph Theory 40 (3) (2020)
Tytus Pikies, Marek Kubale
Chromatic cost coloring of weighted bipartite graphs. Appl. Math. Comput. 375 (2020)
Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines. CoRR (2020)
Hanna Furmanczyk, Marek Kubale
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Discret. Appl. Math. 234 (2018)
Hanna Furmanczyk, Marek Kubale
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs. Discret. Appl. Math. 237 (2018)
Hanna Furmanczyk, Marek Kubale, Vahan Mkrtchyan
Equitable colorings of corona multiproducts of graphs. Discuss. Math. Graph Theory 37 (4) (2017)
Hanna Furmanczyk, Marek Kubale
Equitable Colorings of l-Corona Products of Cubic Graphs. CoRR (2017)
Hanna Furmanczyk, Marek Kubale
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Ars Math. Contemp. 10 (2) (2016)
Hanna Furmanczyk, Marek Kubale, Stanislaw P. Radziszowski
On bipartization of cubic graphs by removal of an independent set. Discret. Appl. Math. 209 (2016)
Hanna Furmanczyk, Marek Kubale
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines. CoRR (2016)
Hanna Furmanczyk, Marek Kubale
Batch processing of unit-length jobs with cubic incompatibility graphs on three uniform machines. CoRR (2015)
Hanna Furmanczyk, Marek Kubale, Stanislaw P. Radziszowski
On bipartization of cubic graphs by removal of an independent set. CoRR (2014)
Hanna Furmanczyk, Marek Kubale
Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. CoRR (2014)
Hanna Furmanczyk, Marek Kubale, Vahan V. Mkrtchyan
Equitable Colorings of Corona Multiproducts of Graphs CoRR (2012)
Krzysztof Giaro, Marek Kubale
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs. Discuss. Math. Graph Theory 29 (2) (2009)
Krzysztof Giaro, Marek Kubale, Pawel Obszarski
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints. Discret. Appl. Math. 157 (17) (2009)
Jacek Dabrowski, Marek Kubale
Computer experiments with a parallel clonal selection algorithm for the Graph Coloring Problem. IPDPS (2008)
Tomasz Dzido, Marek Kubale, Konrad Piwakowski
On Some Ramsey and Turan-Type Numbers for Paths and Cycles. Electron. J. Comb. 13 (1) (2006)
Dariusz Dereniowski, Marek Kubale
Efficient Parallel Query Processing by Graph Ranking. Fundam. Informaticae 69 (3) (2006)
Dariusz Dereniowski, Marek Kubale
Parallel Query Processing and Edge Ranking of Graphs. PPAM (2005)
Marek Kubale, Adam Nadolski
Chromatic scheduling in a cyclic open shop. Eur. J. Oper. Res. 164 (3) (2005)
Krzysztof Giaro, Marek Kubale
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints. PPAM (2005)
Krzysztof Giaro, Marek Kubale
Compact scheduling of zero-one time operations in multi-stage systems. Discret. Appl. Math. 145 (1) (2004)
Jennie C. Hansen, Marek Kubale, Lukasz Kuszner, Adam Nadolski
Distributed Largest-First Algorithm for Graph Coloring. Euro-Par (2004)
Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale
Sum Coloring of Bipartite Graphs with Bounded Degree. Algorithmica 40 (4) (2004)
Dariusz Dereniowski, Marek Kubale
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs. PPAM (2003)
Krzysztof Giaro, Marek Kubale, Konrad Piwakowski
Complexity results on open shop scheduling to minimize total cost of operations. Int. J. Comput. Syst. Signals 3 (2) (2002)
Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs. APPROX (2002)
Marek Kubale, Lukasz Kuszner
A Better Practical Algorithm for Distributed Graph Coloring. PARELEC (2002)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski
Consecutive colorings of the edges of general graphs. Discret. Math. 236 (1-3) (2001)
Robert Janczewski, Marek Kubale, Krzysztof Manuszewski, Konrad Piwakowski
The smallest hard-to-color graph for algorithm DSATUR. Discret. Math. 236 (1-3) (2001)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski, Konrad Piwakowski
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time. PPAM (2001)
Krzysztof Giaro, Marek Kubale
Edge-chromatic sum of trees and bounded cyclicity graphs. Inf. Process. Lett. 75 (1-2) (2000)
Krzysztof Giaro, Marek Kubale, Michal Malafiejski
On the Deficiency of Bipartite Graphs. Discret. Appl. Math. 94 (1-3) (1999)
Marek Kubale, Jaroslaw Pakulski, Konrad Piwakowski
The smallest hard-to-color graph for the SL algorithm. Discret. Math. 164 (1-3) (1997)
Andrzej Jajszczyk, Marek Kubale
Repackable networks-The concept and applications. Advances in Switching Networks (1997)
Marek Kubale
Open Shop Problem with Zero-one Time Operations and Integer Release Date/deadline Intervals. Discret. Appl. Math. 76 (1-3) (1997)
Marek Kubale, Konrad Piwakowski
A linear time algorithm for edge coloring of binomial trees. Discret. Math. 150 (1-3) (1996)
Marek Kubale
Interval edge coloring of a graph with forbidden colors. Discret. Math. 121 (1-3) (1993)
Marek Kubale
Some results concerning the complexity of restricted colorings of graphs. Discret. Appl. Math. 36 (1) (1992)
Marek Kubale
Interval vertex-coloring of a graph with forbidden colors. Discret. Math. 74 (1-2) (1989)
Marek Kubale
The Complexity of Scheduling Independent Two-Processor Tasks on Dedicated Processors. Inf. Process. Lett. 24 (3) (1987)
Henryk Krawczyk, Marek Kubale
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems. IEEE Trans. Computers 34 (9) (1985)
Marek Kubale, Boguslaw Jackowski
A Generalized Implicit Enumeration Algorithm for Graph Coloring. Commun. ACM 28 (4) (1985)
Marek Kubale, E. Kusz
Computer Experiences with Implicit Enumeration Algorithms for Graph Coloring. WG (1983)
Marek Kubale
Comments on "Decomposition of Permutation Networks". IEEE Trans. Computers 31 (3) (1982)