Search results for: PROBLEM PRZYDZIAŁU CZESTOTLIWOŚCI

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

  Publication

  • K. Giaro
  • R. Janczewski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 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

  Publication

  • D. Dereniowski
  • R. Janczewski

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

  Publication

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 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

  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

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

  Publication

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

  - Year 2004

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

• 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

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

  Publication

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

  - Applied Mathematics Research eXpress - Year 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...

  Full text to download in external service

• Journal of Problem Solving

  Journals

  ISSN: 1932-6246

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

  Publication

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 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

  e-Learning Courses

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