Marek Kubale

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