Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP

• Jerzy Konorski dr hab. inż.

  Osoby

  Katedra Teleinformatyki

  Jerzy Konorski otrzymał tytuł mgr inż. telekomunikacji na Poitechnice Gdańskiej, zaś stopień doktora n.t. w dyscyplinie informatyka w Instytucie Podstaw Informatyki PAN. W r. 2007 obronił rozprawę habilitacyjną na Wydziale Elektroniki, Telekomnikacji i Informatyki PG. Jest autorem ponad 150 publikacji naukowych, prowadził projekty naukowo-badawcze finansowane ze środków Komitetu Badań Naukowych, UE, US Air Force Office of Scientific...

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

  Publikacja

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

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 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

  Dane Badawcze

  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

  Publikacja

  • A. Kosowski

  - THEORETICAL COMPUTER SCIENCE - Rok 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...

  Pełny tekst do pobrania w portalu

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

  Publikacja

  • K. Sikora

  - Rok 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ń...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

  Publikacja

  • P. Obszarski
  • M. Kubale

  - Automatyka / Automatics - Rok 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.

  Pełny tekst do pobrania w portalu

• Parallel tabu search for graph coloring problem

  Publikacja

  • J. Dąbrowski
  • M. Kubale

  - Rok 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

  Publikacja

  • J. M. Kowalewska

  - Rok 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

  Publikacja

  • M. Pawłowski
  • M. Czachor

  - PHYSICAL REVIEW A - Rok 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.

  Pełny tekst do pobrania w portalu

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

  Publikacja

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

  - Rok 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.