Uwaga: 100% prac zrodlowych mozna znalezc w internecie przy pomocy google!

------------------------------------------------------
Proponowany tytul pracy:
  Dekompozycja jako uniwersalne narzedzie do rozwiazywania problemow 
  w rozproszonym modelu obliczen.
Dziedzina: informatyka
Status: przydzielona
Literatura:

1. B. Awerbuch, M. Luby, A. Goldberg, S. Plotkin, 
   "Network decomposition and locality in distributed computation", 
   Proc. 30th IEEE Symp. on Foundations of Comp. Sci.(1989), pp 364-369.
2. N. Linial and M. Saks, 
   "Low diameter graph decomposition", 
   Combinatorica (1993), Vol. 13 (4)
3. A. Panconesi and A. Srinivasan, 
   "On the complexity of Distributed Network Decomposition", 
   Journal of Algorithms 20, 356--374 (1996).

------------------------------------------------------
Proponowany tytul pracy:
  Problem rozlacznych sciezek laczacych pary wierzcholkow w grafie.
Dziedzina: informatyka
Status: przydzielona
Literatura:

1. J. M. Kleinberg, E. Tardos, 
   "Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks", 
   J. Comput. Syst. Sci. 57(1), pp. 61-73, 1998.
2. C. Chekuri, S. Khanna, F. B. Shepherd, 
   "Edge-Disjoint Paths in Planar Graphs", 
   FOCS 2004, pp. 71-80.

------------------------------------------------------
Proponowany tytul pracy:
  Problemy grafowe w samostabilizujcym modelu obliczen.
Dziedzina: informatyka
Status: przydzielona
Literatura:

1. Marco Schneider, 
   "Self-stabilization", 
   http://www.cs.utexas.edu/users/marco/survey.ps
2. Gerard Tel, 
   "Maximal matching stabilizes in quadratic time", 
   Information Processing Letters 49 (1994)
3. S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani. 
   "Maximal matching stabilizes in time o(m)", 
   Information Processing Letters 80 (2001).
4. S. Ghosh, M.H. Karaata, 
   "A self-stabilizing algorithm for coloring planar graphs", 
   Distributed Computing 7 (1993)
   
------------------------------------------------------
Proponowany tytul pracy:
  Kolorowanie wierzcholkowe i krawedziowe w rozproszonym modelu obliczen.
Dziedzina: informatyka
Status: przydzielona
Literatura:

1. Aravind Srinivasan and Alessandro Panconesi, 
   "The Local Nature of Delta-coloring and Its Algorithmic Applications", 
   Combinatorica 15 (2) 1995, pp. 255-280.
2. Andrzej Czygrinow, Michal Hanckowiak, Michal Karonski, 
   "Distributed O(Delta log(n))-Edge-Coloring Algorithm", 
   ESA 2001: pp. 345-355.

------------------------------------------------------
Proponowany tytul pracy:
  Klastry jako narzedzie rozproszonej aproksymacji w grafach planarnych.
Dziedzina: informatyka
Status: przydzielona

Literatura:

1. Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, 
   "Distributed Approximation Algorithms for Planar Graphs", 
   CIAC 2006, pp. 296-307
2. Andrzej Czygrinow, Michal Hanckowiak, 
   "Distributed Almost Exact Approximations for Minor-Closed Families", 
   ESA 2006, pp. 244-255
3. Andrzej Czygrinow, Michal Hanckowiak, 
   "Distributed algorithms for weighted problems in sparse graphs", 
   Journal of Discrete Algorithms, Volume 4 (2006), pp. 588-607
   
------------------------------------------------------
Proponowany tytul pracy:
  Rozproszone i sekwencyjne algorytmy aproksymacyjne dla grafow dyskowych.
Dziedzina: informatyka
Status: przydzielona

Literatura:
1. Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer, 
   "On the Locality of Bounded Growth", 
   PODC 2005.
2. Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer, 
   "Fast Deterministic Distributed Maximal Independent Set Computation 
   on Growth-Bounded Graphs",
   DISC 2005, Cracow, Poland.
3. Andrzej Czygrinow, Micha Hanckowiak, 
   "Distributed approximation algorithms in uit-disk graphs", 
   DISC 2006, LNCS 4167, (2006), pp. 385-398
4. T. Nieberg, J.L. Hurink, W. Kern, 
   "A New PTAS for the Independent Set Problem in Unit Disk Graphs", 
   Memorandum No. 1688, Dep't of Applied Mathematics, Universiteit Twente, September 2003.
5. M.V. Marathe, H. Breu, H.B. Hunt III, S.S. Ravi, D.J. Rosenkrantz, 
   "Simple Heuristics for Unit Disk Graphs", 
   1995.

------------------------------------------------------
Proponowany tytul pracy:
  Algorytmy rozglaszania i plotkowania w sieciach.
Dziedzina: informatyka
Status: przydzielona

Literatura:
1. Bogdan S. Chlebus, Leszek Gasieniec, Anna stlin, John Michael Robson, 
   "Deterministic Radio Broadcasting", 
   ICALP 2000: pp. 717-728.
2. Leszek Gasieniec, Tomasz Radzik, Qin Xin, 
   "Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks", 
   SWAT 2004: pp. 397-407.
   
------------------------------------------------------
Proponowany tytul pracy:
  "Synchronizator" czyli jak uruchomic synchroniczny algorytm w
  asynchronicznej sieci.
Dziedzina: informatyka
Status: przydzielona
		  
Literatura:
1. B. Awerbuch, D. Peleg, Network synchronization with polylogarithmic
   overhead, Proc. 31'st IEEE Symp. on Foundations of Computer Science, Oct. 1990.
2. Y. Afek, M. Ricklin, Sparser: A Paradigm for Running Distributed
   Algorithms, J. Algorithms 14(2), pp. 316-328, 1993.
3. S. Moran, S. Snir, Simple and efficient network decomposition and
   synchronization, Theor. Comput. Sci. 243(1-2), pp. 217-241 , 2000.
							     
------------------------------------------------------