Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów

Robert Janczewski; Łukasz Kuszner; Michał Małafiejski; Adam Nadolski

Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów

Abstract

W artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.

Authors (4)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. 1, pages 473 - 479,
ISSN: 1732-1166
Language:: Polish
Publication year:: 2003
Bibliographic description:: Janczewski R., Kuszner Ł., Małafiejski M., Nadolski A.: Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 1., nr. 2 (2003), s.473-479
Verified by:: Gdańsk University of Technology