Wyniki wyszukiwania dla: PROBLEM PRZYDZIAŁU CZESTOTLIWOŚCI

• O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach

  Publikacja

  • K. Giaro
  • R. Janczewski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Niniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.

• Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

  Publikacja

  • D. Dereniowski
  • R. Janczewski

  - Rok 2005

  Referat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.

• T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości

  Publikacja

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Niniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.

• 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

• 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

• Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.

  Publikacja

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

  - Rok 2004

  Praca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.

• Bifurcation in von Karman problem for rectangular, thin, elastic plate resting on elastic foundation of Winkler type

  Publikacja

  • A. Borisovich
  • J. Dymkowska
  • C. K. Szymczak

  - Applied Mathematics Research eXpress - Rok 2006

  Praca poświęcona jest utracie stateczności prostokątnej, cienkiej płyty sprężystej spoczywającej na podłożu liniowo sprężystym typu Winklera. Płyta jest ściskana równomiernie rozłożonymi obciążeniami na dwóch równoległych brzegach. Wyznaczono obciążenia krytyczne, formy utraty stateczności płyty oraz początkowe zachowanie pokrytyczne. Analizę prowadzono za pomocą analizy funkcjonalnej przy zachowaniu precyzyjnego matematycznego...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Journal of Problem Solving

  Czasopisma

  ISSN: 1932-6246

• Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów

  Publikacja

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Artykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.

• Density functional approaches to the many-body problem

  Kursy Online

  • I. Kuzborska
  • J. Szostak
  • S. Taioli