Rok 2002

• O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach

  Publikacja

  • K. Giaro
  • R. Janczewski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Niniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.

• Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.

  Publikacja

  • H. Furmańczyk
  • K. Giaro

  - Rok 2002

  Problem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...

• Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze

  Publikacja

  • K. Giaro
  • M. Kubale

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Rozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...

• Zwarte kolorowanie krawędzi

  Publikacja

  • K. Giaro

  - Rok 2002

  Praca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.

Rok 2001

• Consecutive colorings of the edges of general graphs

  Publikacja

  • K. Giaro
  • M. Kubale
  • M. Małafiejski

  - DISCRETE MATHEMATICS - Rok 2001

  Pełny tekst do pobrania w serwisie zewnętrznym

• NP-hardness of compact scheduling in simplified open and flow shops

  Publikacja

  • K. Giaro

  - EUROPEAN JOURNAL OF OPERATIONAL RESEARCH - Rok 2001

  Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2000

• Edge-chromatic sum of trees and bounded cyclicity graphs

  Publikacja

  • K. Giaro
  • M. Kubale

  - INFORMATION PROCESSING LETTERS - Rok 2000

  Pełny tekst do pobrania w serwisie zewnętrznym

Rok 1999

• Compact Scheduling In Open Shop With Zero-One Time Operations

  Publikacja

  • K. Giaro
  • M. Rubale
  • M. Malafiejski
  • M. Kubale
  • M. Małafiejski

  - INFOR - Rok 1999

  Pełny tekst do pobrania w serwisie zewnętrznym

Rok 1990

• A correct description of the interaction between a magnetic moment and its image

  Publikacja

  • K. Giaro
  • W. Gorzkowski
  • T. Motylewski
  • K. Giaro

  - PHYSICA C-SUPERCONDUCTIVITY AND ITS APPLICATIONS - Rok 1990

  Pełny tekst do pobrania w serwisie zewnętrznym