dblp.uni-trier.dewww.uni-trier.de

Marek Kubale

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
28EEJacek Dabrowski, Marek Kubale: Computer experiments with a parallel clonal selection algorithm for the Graph Coloring Problem. IPDPS 2008: 1-6
2006
27EETomasz Dzido, Marek Kubale, Konrad Piwakowski: On Some Ramsey and Turan-Type Numbers for Paths and Cycles. Electr. J. Comb. 13(1): (2006)
26EEDariusz Dereniowski, Marek Kubale: Efficient Parallel Query Processing by Graph Ranking. Fundam. Inform. 69(3): 273-285 (2006)
2005
25EEDariusz Dereniowski, Marek Kubale: Parallel Query Processing and Edge Ranking of Graphs. PPAM 2005: 463-469
24EEKrzysztof Giaro, Marek Kubale: Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints. PPAM 2005: 855-862
23EEMarek Kubale, Adam Nadolski: Chromatic scheduling in a cyclic open shop. European Journal of Operational Research 164(3): 585-591 (2005)
2004
22EEJennie C. Hansen, Marek Kubale, Lukasz Kuszner, Adam Nadolski: Distributed Largest-First Algorithm for Graph Coloring. Euro-Par 2004: 804-811
21EEMichal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale: Sum Coloring of Bipartite Graphs with Bounded Degree. Algorithmica 40(4): 235-244 (2004)
20EEKrzysztof Giaro, Marek Kubale: Compact scheduling of zero-one time operations in multi-stage systems. Discrete Applied Mathematics 145(1): 95-103 (2004)
2003
19EEDariusz Dereniowski, Marek Kubale: Cholesky Factorization of Matrices in Parallel and Ranking of Graphs. PPAM 2003: 985-992
2002
18EEKrzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski: A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs. APPROX 2002: 135-145
17EEMarek Kubale, Lukasz Kuszner: A Better Practical Algorithm for Distributed Graph Coloring. PARELEC 2002: 72-75
16EEKrzysztof 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
15EEKrzysztof Giaro, Marek Kubale, Michal Malafiejski, Konrad Piwakowski: Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time. PPAM 2001: 87-96
14EEKrzysztof Giaro, Marek Kubale, Michal Malafiejski: Consecutive colorings of the edges of general graphs. Discrete Mathematics 236(1-3): 131-143 (2001)
13EERobert 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
12EEKrzysztof Giaro, Marek Kubale: Edge-chromatic sum of trees and bounded cyclicity graphs. Inf. Process. Lett. 75(1-2): 65-69 (2000)
1999
11EEKrzysztof Giaro, Marek Kubale, Michal Malafiejski: On the Deficiency of Bipartite Graphs. Discrete Applied Mathematics 94(1-3): 193-203 (1999)
1997
10EEMarek Kubale: Open Shop Problem with Zero-one Time Operations and Integer Release Date/deadline Intervals. Discrete Applied Mathematics 76(1-3): 213-223 (1997)
9EEMarek Kubale, Jaroslaw Pakulski, Konrad Piwakowski: The smallest hard-to-color graph for the SL algorithm. Discrete Mathematics 164(1-3): 197-212 (1997)
1996
8EEMarek Kubale, Konrad Piwakowski: A linear time algorithm for edge coloring of binomial trees. Discrete Mathematics 150(1-3): 247-256 (1996)
1993
7EEMarek Kubale: Interval edge coloring of a graph with forbidden colors. Discrete Mathematics 121(1-3): 135-143 (1993)
1992
6EEMarek Kubale: Some results concerning the complexity of restricted colorings of graphs. Discrete Applied Mathematics 36(1): 35-46 (1992)
1989
5EEMarek 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)

Coauthor Index

1Jacek Dabrowski [28]
2Dariusz Dereniowski [19] [25] [26]
3Tomasz Dzido [27]
4Krzysztof Giaro [11] [12] [14] [15] [16] [18] [20] [21] [24]
5Jennie C. Hansen [22]
6Boguslaw Jackowski [3]
7Robert Janczewski [13] [18] [21]
8Henryk Krawczyk [2]
9Lukasz Kuszner [17] [22]
10Michal Malafiejski [11] [14] [15] [18] [21]
11Krzysztof Manuszewski [13]
12Adam Nadolski [22] [23]
13Jaroslaw Pakulski [9]
14Konrad Piwakowski [8] [9] [13] [15] [16] [27]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)