Wyniki wyszukiwania dla: ALGORYTM PSEUDOWIELOMIANOWY

• A note on compact and compact circular edge-colorings of graphs

  Publikacja

  • D. Dereniowski
  • A. Nadolski

  - DISCRETE MATHEMATICS - Rok 2008

  W pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 5. Alicja kupuje buty.

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2023

  Niniejszy miniesej pokazuje, w jaki sposób można efektywnie przeszukiwać uporządkowane tablice 2-wymiarowe oraz, w jaki sposób można radzić sobie (niekiedy) z trudnymi problemami obliczeniowymi.

  Pełny tekst do pobrania w serwisie zewnętrznym