Wyszukiwanie:
tytuł, autor
wszędzie

Sortowanie:


Bibliografia Publikacji Pracowników PK (42756)
    Książki (7067)
    Artykuły i czasopisma (18792)
    Materiały konferencyjne (15490)
    Rozprawy doktorskie (1144)
    Opublikowane recenzje (87)
    Inne publikacje w portalach i serwisach internetowych (87)
Inne bazy bibliograficzne (14624)
    Architektura i Sztuka Krakowa (2073)
    Konferencje Krynickie - Referaty (7606)
    Historia i Ludzie PK – baza w przygotowaniu (0)
    Niepublikowane prace naukowe pracowników PK (1994-2012) (4941)


Jednostki PK

Opcje

Schiff, Krzysztof

Wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej O(n4)

typ: artykuł w czasopiśmie

 

Wariant tytułu Polynominal heuristic algorithm for maximal clique problems
Seria/Czasopismo Elektrotechnika i Elektronika
Numeracja czasopisma T. 19, Z. 1
Data wydania 2000
Język polski
Zakres stron 17-20
Oznaczenie ilustracji rys., tab.
Bibliografia (na str.) 20
Bibliografia (liczba pozycji) 8
Oznaczenie streszczenia Streszcz. pol., ang.
ISSN 1640-7202
Charakter pracy publikacja naukowa
Publikacja recenzowana tak
Rodzaj publikacji oryginalny artykuł naukowy (original article)
Opis bibliograficzny
Wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej O(n4) / Krzysztof Schiff // Elektrotechnika i Elektronika. – 2000, T. 19, Z. 1, s. 17-20 : rys., tab. – Bibliogr. 8 poz., Streszcz. ... więcej

tematyka
Słowa kluczowe klika maksymalna, heurystyka, wielomianowy, optymalizacja kombinatoryczna, algorytmy grafowe

maximal clique, combinatorial optimization, graph algorithms
Abstrakt
W artykule przedstawiono wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej o złożoności obliczeniowej rzędu O(n4). Algorytm został oparty o opracowaną metodę sukcesywnego ... więcej

In this paper heuristic algorithm with poły nominal computational complexity O(n4) for maximal clique problem is presented. This algorithm is based on successive designation of vertex from incidence matrix, which are the most suitable for maximal clique creation.

dodatkowe informacje
Afiliacja publikacji/Instytut PK Instytut Automatyki i Trakcji Elektrycznej [E-3]
Wydział Inżynierii Elektrycznej i Komputerowej [E]
Afiliacja PK – inf. na publikacji tak
Publikacja w Open Access (OA) nie

odnośniki
Link do katalogu Biblioteki PK przejdź  
Kolekcja
Artykuły
Artykuły i czasopisma /

Opinie użytkowników
brak opiniiDodaj opinię






© 2009 - 2019 Biblioteka Politechniki Krakowskiej http://www.biblos.pk.edu.pl/