Logowanie

Języki

  • Polski
  • English

publikacje w roku  

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

  1. T. Jurdziński, F. Mráz, F. Otto, M. Plátek, Degrees of non-monotonicity for restarting automata, Theoretical Computer Science 2006, 369: 1-34.
  2. T. Jurdziński, F. Otto, Restarting automata with restricted utilization of auxiliary symbols, Theoretical Computer Science, 363 (2), 2006, 162-181.
  3. T. Jurdziński, On Complexity of Grammars Related to the Safety Problem, 33rd International Colloquium on Automata, Languages and Programming (ICALP 2006), LNCS 4052, 2006, 432-443.
  4. T. Jurdziński, Probabilistic Length-Reducing Automata, 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006), LNCS 4162, 2006, 561-572.
  5. T. Jurdziński, The Boolean Closure of Growing Context-Sensitive Languages, 10th International Conference on Developments in Language Theory (DLT 2006), LNCS 4036, 248-259.
  6. T. Jurdziński, F. Mráz, F. Otto, M. Plátek, Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata, Theoretical Computer Science 2006, 366:272-296.
  7. K. Paluch, Rank-maximal matchings, ACM Transactions on Algorithms(TALG) Volume 2, Issue 4 October 2006, 602-610.
  8. K. Paluch, New Approximation Algorithm for Multidimensional Rectangle Tiling, ISAAC 2006, LNCS 4288, 712-721.
  9. G. Stachowiak, Fast periodic correction networks, Theoretical. Computer Science, 354(3), 2006, 354-366.
  10. P. Krysta, K. Loryś, Efficient approximation algorithms for the achromatic number, Theoretical Computer Science 361(2-3), 2006, 150-171.
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