Search results for: PROBLEM KOLOROWANIA MAP - Bridge of Knowledge

Search

Search results for: PROBLEM KOLOROWANIA MAP
Przykład wyników znalezionych w innych katalogach

Search results for: PROBLEM KOLOROWANIA MAP

  • Jerzy Konorski dr hab. inż.

    Jerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...

  • A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs

    We consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...

  • Minimal number of periodic points for smooth self-maps of simply-connected manifolds

    Open Research Data
    open access

    The problem of finding the minimal number of periodic points in a given class of self-maps of a space is one of the central questions in periodic point theory. We consider a closed smooth connected and simply-connected manifold of dimension at least 4 and its self-map f. The topological invariant D_r[f] is equal to the minimal number of r-periodic points...

  • The maximum edge-disjoint paths problem in complete graphs

    Publication

    Rozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...

    Full text available to download

  • Zastosowanie Systemu Informacji Geograficznej (GIS) w identyfikacji potencjalnych klastrów

    Publication

    - Year 2013

    Polityka klastrowania znajduje się w strategicznych dokumentach rozwoju gospodarczego Polski i nastawiona jest na promowanie współpracy regionalnej ponadregionalnej. Budowa klastra na szczeblu regionalnym wymaga jednak w pierwszym etapie jego identyfikacji a w kolejnym selekcji potencjalnych uczestników. Dotychczas stosowane jakościowe i ilościowe metody identyfikacji klastrów, nie są do takich zadań przystosowane lub ich stopień...

    Full text to download in external service

  • Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

    Publication

    W artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.

    Full text available to download

  • Parallel tabu search for graph coloring problem

    Publication

    - Year 2006

    Tabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...

  • Narzędzia treningu twórczości jako pomoc w kształceniu projektantów

    Publication

    - Year 2016

    Kreatywność rozwijać. Na tym założeniu opiera się międzynarodowy program edukacyjny Odyssey of the Mind (Odyseja Umysłu). W programie zespoły młodych osób pracują metodą projektową, wykorzystując różnorodne techniki treningu twórczości, nad rozwiązaniem abstrakcyjnego problemu rozbieżnego. Część absolwentów programu wybiera kierunki kreatywne jako naturalną kontynuację procesu edukacji. Elementy treningu twórczości można wykorzystać...

  • Degree of entaglement as a physically ill-posted problem: The case of entaglement with vacuum

    Publication

    - PHYSICAL REVIEW A - Year 2006

    Analizujemy przypadek fotonu w superpozycji różnych modów i zadajemy pytanie o stopień ich splątania z próżnią. Problem okazuje się być źle postawiony, gdyż nie wiemy którą reprezentację algebry CCR wybrać dla kwantowania pola. Gdy dokonamy wyboru jednoznacznie możemy rozwiązać zagadnienie splątania. Tak więc trudność nie leży w matematyce lecz w fizyce problemu.

    Full text available to download

  • Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.

    Publication

    Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.