Logowanie

Języki

  • Polski
  • English

publikacje w roku  

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

  1. M. Bieńkowski, M. Kutyłowski, The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces, 10th International Workshop on Algorithms and Data Structures (WADS 2007), Springer, Lecture Notes in Computer Science, vol. 4619, 2007, 337-348.
  2. T. Jurdziński, F. Mraz, M. Platek, Ambiguity by Restarting Automata, International Journal of Foundations of Computer Science, 18(6), 2007, 1343-1352.
  3. T. Jurdziński, K. Loryś, Lower bound technique for length-reducing automata, Information and Computation, 205(9), 2007, 1387-1412.
  4. XIV Olimpiada Informatyczna (red. P. Kanarek), 2006/2007 (praca zbiorowa, wyd. Komitet Główny Olimpiady Informatycznej 2007).
  5. L. Arge, C. Cachin, T. Jurdziński, A. Tarlecki, Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings Springer 2007.
  6. T. Jurdziński, On complexity of grammars related to the safety problem, Theoretical Computer Science, 389 (1-2), 2007, 56-72.
  7. T. Jurdziński, F. Otto, Shrinking Restarting Automata, International Journal of Foundations of Computer Science, 18(2), 2007, 361-386.
  8. A. Jeż, A. Okhotin, Conjunctive grammars over a unary alphabet: undecidability and unbounded growth, Computer Science in Russia 2007, Springer-Verlag LNCS 4649, 2007, 168-181.
  9. M. Dynia, Ch. Schindelhauer, Why Robots Need Maps, Structural Information and Communication Complexity SIROCCO 2007, Springer, LNCS 4474, 2007, 41-50.
  10. A. Jeż, Conjunctive grammars can generate non-regular unary languages, Developments in Language Theory 2007, Springer-Verlag LNCS 4588, 2007, 242-253.
  11. T. Jurdziński, K. Loryś, Leftist Grammars and the Chomsky Hierarchy, Theory of Computing Systems, 41(2), 233-256.
  12. T. Kavitha, K. Mehlhorn, D. Michaił, K. Paluch, Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem, ACM Transactions on Algorithms 3(2): (2007).
  13. J. R. Kiniry, M. Moskal, E-matching for Fun and Profit, Satisfiability Modulo Theories workshop 2007, Berlin.
  14. T. Jurdziński, F. Otto, Sequential monotonicity for restarting automata, RAIRO – Theoret. Informatics Appl. 41 2 (2007), 157-175.
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