| 2006 |
|---|
| 26 | EE | Tomasz Dzido,
Marek Kubale,
Konrad Piwakowski:
On Some Ramsey and Turan-Type Numbers for Paths and Cycles.
Electr. J. Comb. 13(1): (2006) |
| 25 | EE | Dariusz Dereniowski,
Marek Kubale:
Efficient Parallel Query Processing by Graph Ranking.
Fundam. Inform. 69(3): 273-285 (2006) |
| 2005 |
|---|
| 24 | EE | Dariusz Dereniowski,
Marek Kubale:
Parallel Query Processing and Edge Ranking of Graphs.
PPAM 2005: 463-469 |
| 23 | EE | Krzysztof Giaro,
Marek Kubale:
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints.
PPAM 2005: 855-862 |
| 22 | EE | Marek Kubale,
Adam Nadolski:
Chromatic scheduling in a cyclic open shop.
European Journal of Operational Research 164(3): 585-591 (2005) |
| 2004 |
|---|
| 21 | EE | Jennie C. Hansen,
Marek Kubale,
Lukasz Kuszner,
Adam Nadolski:
Distributed Largest-First Algorithm for Graph Coloring.
Euro-Par 2004: 804-811 |
| 20 | EE | Michal Malafiejski,
Krzysztof Giaro,
Robert Janczewski,
Marek Kubale:
Sum Coloring of Bipartite Graphs with Bounded Degree.
Algorithmica 40(4): 235-244 (2004) |
| 19 | 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 |
|---|
| 18 | EE | Dariusz Dereniowski,
Marek Kubale:
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs.
PPAM 2003: 985-992 |
| 2002 |
|---|
| 17 | 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 |
| 16 | EE | Marek Kubale,
Lukasz Kuszner:
A Better Practical Algorithm for Distributed Graph Coloring.
PARELEC 2002: 72-75 |
| 15 | 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 |
|---|
| 14 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski,
Konrad Piwakowski:
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time.
PPAM 2001: 87-96 |
| 13 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski:
Consecutive colorings of the edges of general graphs.
Discrete Mathematics 236(1-3): 131-143 (2001) |
| 12 | 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 |
|---|
| 11 | EE | Krzysztof Giaro,
Marek Kubale:
Edge-chromatic sum of trees and bounded cyclicity graphs.
Inf. Process. Lett. 75(1-2): 65-69 (2000) |
| 1999 |
|---|
| 10 | EE | Krzysztof Giaro,
Marek Kubale,
Michal Malafiejski:
On the Deficiency of Bipartite Graphs.
Discrete Applied Mathematics 94(1-3): 193-203 (1999) |
| 1997 |
|---|
| 9 | 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) |
| 8 | 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 |
|---|
| 7 | EE | Marek Kubale,
Konrad Piwakowski:
A linear time algorithm for edge coloring of binomial trees.
Discrete Mathematics 150(1-3): 247-256 (1996) |
| 1993 |
|---|
| 6 | EE | Marek Kubale:
Interval edge coloring of a graph with forbidden colors.
Discrete Mathematics 121(1-3): 135-143 (1993) |
| 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) |
