Search results for: KOLOROWANIE SUMACYJNE

• Sumacyjne kolorowanie grafów

  Publication

  • M. Małafiejski

  - Year 2002

  W tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.

• Sum coloring of bipartite graphs with bounded degree.

  Publication

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

  - Year 2004

  Artykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.

• Szeregowanie zadań dwuprocesorowych w systemach otwartych

  Publication

  • A. Małafiejska
  • M. Małafiejski
  • K. Ocetkiewicz
  • K. Pastuszak

  - Year 2017

  W pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...

  Full text to download in external service

• Sum Coloring of Graphs.

  Publication

  • M. Małafiejski

  - Year 2004

  Rozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.