Search results for: PROBLEM KOLOROWANIA MAP

• Jerzy Konorski dr hab. inż.

  People

  Department of Computer Communications

  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

  Publication

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

  - LECTURE NOTES IN COMPUTER SCIENCE - Year 2002

  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

  • G. Graff
  • A. Myszkowski

  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

  • A. Kosowski

  - THEORETICAL COMPUTER SCIENCE - Year 2008

  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

  • K. Sikora

  - 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

  • P. Obszarski
  • M. Kubale

  - Automatyka / Automatics - Year 2009

  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

  • J. Dąbrowski
  • M. Kubale

  - 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

  • J. M. Kowalewska

  - 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

  • M. Pawłowski
  • M. Czachor

  - 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

  • Ł. Kuszner
  • A. Nadolski
  • R. Janczewski

  - Year 2004

  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.