Logowanie

Języki

  • Polski
  • English

publikacje w roku  

Zakład Złożoności Obliczeniowej i Analizy Algorytmów - 2004

  1. T. Jurdziński, F. Mraz, F. Otto, M. Platek, On the Complexity of 2-Monotone Restarting Automata, Proceedings of the 8th International Conference on Developments in Language Theory (DLT'04), Lecture Notes in Computer Science 3340, 2004, 237-248.
  2. T. Jurdziński, F. Mraz, F. Otto, M. Platek, On Left-Monotone Deterministic Restarting Automata, Proceedings of the 8th International Conference on Developments in Language Theory (DLT'04), Lecture Notes in Computer Science 3340, 2004, 249-260.
  3. M. Piotrów, Depth optimal sorting networks resistant to k Passive Faults, SIAM Journal on Computing, 33, 2004, 1484-1512.
  4. T. Kavitha, K. Mehlhorn, D. Michail, K. Paluch, Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem, STACS'2004, 222-233.
  5. R. W. Irving, T. Kavitha, K. Mehlhorn, D. Michail, K. Paluch, Rank-Maximal Matchings, SODA'2004, 68-75.
  6. K. Paluch, A 2 1/8 Approximation Algorithm for Rectangle Tiling, ICALP'2004: 1054-1065.
  7. T. Kavitha, K. Mehlhorn, D. Michail, K. Paluch, A Faster Algorithm for Minimum Cycle Basis of Graphs, ICALP'2004, 846-857.
  8. M. Bieńkowski, F. Meyer auf der Heide, M. Korzeniowski, Fighting Against Two Adversaries: Page Migration in Dynamic Networks, 16th ACM Symposium on Parallel in Algorithms and Architectures (SPAA), ACM Press, 2004, 64-73.
Adres:
Instytut Informatyki
Uniwersytetu Wroclawskiego
ul. Joliot-Curie 15
50-383 Wroclaw
Sekretariat
tel.: 71 375 7800
tel.: 71 325 1271
fax: 71 375 7801
sekretariat@ii.uni.wroc.pl
Dziekanat
tel.: 71 375 7892
dziekan@ii.uni.wroc.pl
sprawy studenckie:
dziekanat@ii.uni.wroc.pl
Portiernia
tel.: 71 375 7958
Redaktor strony WWW
redaktor@ii.uni.wroc.pl
Projekt
MAKOS