2008 |
28 | EE | Jacek Dabrowski,
Marek Kubale:
Computer experiments with a parallel clonal selection algorithm for the Graph Coloring Problem.
IPDPS 2008: 1-6 |
2006 |
27 | EE | Tomasz Dzido,
Marek Kubale,
Konrad Piwakowski:
On Some Ramsey and Turan-Type Numbers for Paths and Cycles.
Electr. J. Comb. 13(1): (2006) |
26 | EE | Dariusz Dereniowski,
Marek Kubale:
Efficient Parallel Query Processing by Graph Ranking.
Fundam. Inform. 69(3): 273-285 (2006) |
2005 |
25 | EE | Dariusz Dereniowski,
Marek Kubale:
Parallel Query Processing and Edge Ranking of Graphs.
PPAM 2005: 463-469 |
24 | EE | Krzysztof Giaro,
Marek Kubale:
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints.
PPAM 2005: 855-862 |
23 | EE | Marek Kubale,
Adam Nadolski:
Chromatic scheduling in a cyclic open shop.
European Journal of Operational Research 164(3): 585-591 (2005) |
2004 |
22 | EE | Jennie C. Hansen,
Marek Kubale,
Lukasz Kuszner,
Adam Nadolski:
Distributed Largest-First Algorithm for Graph Coloring.
Euro-Par 2004: 804-811 |
21 | EE | Michal Malafiejski,
Krzysztof Giaro,
Robert Janczewski,
Marek Kubale:
Sum Coloring of Bipartite Graphs with Bounded Degree.
Algorithmica 40(4): 235-244 (2004) |
20 | EE | Krzysztof Giaro,
Marek Kubale:
Compact scheduling of zero-one time operations in multi-stage systems.
Discrete Applied Mathematics 145(1): 95-103 (2004) |
2003 |
19 | EE | Dariusz Dereniowski,
Marek Kubale:
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs.
PPAM 2003: 985-992 |
2002 |
18 | EE | Krzysztof Giaro,
Robert Janczewski,
Marek Kubale,
Michal Malafiejski:
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.
APPROX 2002: 135-145 |
17 | EE | Marek Kubale,
Lukasz Kuszner:
A Better Practical Algorithm for Distributed Graph Coloring.
PARELEC 2002: 72-75 |
16 | EE | Krzysztof Giaro,
Marek Kubale,
Konrad Piwakowski:
Complexity results on open shop scheduling to minimize total cost of operations.
Int. J. Comput. Syst. Signal 3(2): 84-91 (2002) |
2001 |
15 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski,
Konrad Piwakowski:
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time.
PPAM 2001: 87-96 |
14 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski:
Consecutive colorings of the edges of general graphs.
Discrete Mathematics 236(1-3): 131-143 (2001) |
13 | EE | Robert Janczewski,
Marek Kubale,
Krzysztof Manuszewski,
Konrad Piwakowski:
The smallest hard-to-color graph for algorithm DSATUR.
Discrete Mathematics 236(1-3): 151-165 (2001) |
2000 |
12 | EE | Krzysztof Giaro,
Marek Kubale:
Edge-chromatic sum of trees and bounded cyclicity graphs.
Inf. Process. Lett. 75(1-2): 65-69 (2000) |
1999 |
11 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski:
On the Deficiency of Bipartite Graphs.
Discrete Applied Mathematics 94(1-3): 193-203 (1999) |
1997 |
10 | EE | Marek Kubale:
Open Shop Problem with Zero-one Time Operations and Integer Release Date/deadline Intervals.
Discrete Applied Mathematics 76(1-3): 213-223 (1997) |
9 | EE | Marek Kubale,
Jaroslaw Pakulski,
Konrad Piwakowski:
The smallest hard-to-color graph for the SL algorithm.
Discrete Mathematics 164(1-3): 197-212 (1997) |
1996 |
8 | EE | Marek Kubale,
Konrad Piwakowski:
A linear time algorithm for edge coloring of binomial trees.
Discrete Mathematics 150(1-3): 247-256 (1996) |
1993 |
7 | EE | Marek Kubale:
Interval edge coloring of a graph with forbidden colors.
Discrete Mathematics 121(1-3): 135-143 (1993) |
1992 |
6 | EE | Marek Kubale:
Some results concerning the complexity of restricted colorings of graphs.
Discrete Applied Mathematics 36(1): 35-46 (1992) |
1989 |
5 | EE | Marek Kubale:
Interval vertex-coloring of a graph with forbidden colors.
Discrete Mathematics 74(1-2): 125-136 (1989) |
1987 |
4 | | Marek Kubale:
The Complexity of Scheduling Independent Two-Processor Tasks on Dedicated Processors.
Inf. Process. Lett. 24(3): 141-147 (1987) |
1985 |
3 | | Marek Kubale,
Boguslaw Jackowski:
A Generalized Implicit Enumeration Algorithm for Graph Coloring.
Commun. ACM 28(4): 412-418 (1985) |
2 | | Henryk Krawczyk,
Marek Kubale:
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems.
IEEE Trans. Computers 34(9): 869-872 (1985) |
1982 |
1 | | Marek Kubale:
Comments on ``Decomposition of Permutation Networks''.
IEEE Trans. Computers 31(3): 265 (1982) |