Wyniki wyszukiwania dla: T-POKOLOROWANIE

• A polynomial algorithm for finding T-span of generalized cacti.

  Publikacja

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

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.

  Pełny tekst do pobrania w portalu

• The complexity of the T-coloring problem for graphs with small degree.

  Publikacja

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

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.

  Pełny tekst do pobrania w portalu