Concepedia

Marek Kubale

MK

26

Publications

887

Citations

17

H-Index

1982

Active since

Affiliations

University of Gdańsk(Current)

Gdańsk University of Technology

Marek Kubale is an author at University of Gdańsk specializing in engineering, graph theory, and discrete mathematics.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsCombinatorial OptimizationComputer ScienceComputational ComplexitySystems EngineeringParallel ComputingOperations ResearchParallel Programming

Publications per year

1982–2017

26

Publications

26

A generalized implicit enumeration algorithm for graph coloring

Marek Kubale, Bogusław Jackowski · Communications of the ACM · 1985 · 109 citations · Full text

Mathematical Programming, Engineering, Graph Theory +11

An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems

Henryk Krawczyk, Marek Kubale · IEEE Transactions on Computers · 1985 · 108 citations

Cluster Computing, Engineering, Diagnosis +25

The complexity of scheduling independent two-processor tasks on dedicated processors

Marek Kubale · Information Processing Letters · 1987 · 78 citations

Engineering, Real-time Multiprocessor System, Computer Engineering +11

Consecutive colorings of the edges of general graphs

Krzysztof Giaro, Marek Kubale, Michał Małafiejski · Discrete Mathematics · 2001 · 56 citations

Graph Theory, Algebraic Graph Theory, Consecutive Colorings +5

Compact scheduling of zero–one time operations in multi-stage systems

Krzysztof Giaro, Marek Kubale · Discrete Applied Mathematics · 2004 · 54 citations

Engineering, Scheduling Problem, Scheduling (Operating Systems) +5

Rows per page

1–5 of 26