Instytut
Informatyki
Polski
Timetable
Study
For candidates
Dolnośląski Festiwal Nauki
Rekrutacja
Forum
For students
KSI
Continuum
Helium
Mimiker
Kużnia rdzeni
Student council
Our studies
Data Science
PhD studies in Computer Science
Rules and forms
Services
Departamental library
SKOS
Enrolment
USOSWeb
E-mails
Archiwum prac dyplomowych
Student Exchange Programs
Student Exchange Programs
Contests
Wielka Przesmycka
AMPPZ
Olimpiada informatyczna
Institute
Services
Departamental library
On-line sources
KNO
Enrolment
USOSWeb
Archiwum prac dyplomowych
University Library
Structure
Committees
Research groups
LIGHT
About
Employees
Grants
Seminars
Papers
Computational Intelligence Research Group
About
Employees
Grants
Seminars
Papers
Independent employees
About
Employees
Grants
Seminars
Papers
Division of Software Engineering
About
Employees
Grants
Seminars
Papers
Programming Languages Group
About
Employees
Grants
Seminars
Papers
Numerical Analysis Research Group
About
Employees
Grants
Seminars
Papers
Combinatorial Optimization Group
About
Employees
Grants
Seminars
Papers
Foundations of Computer Science and Databases Group
About
Employees
Grants
Seminars
Papers
Complexity and Algorithms Research Group
About
Employees
Grants
Seminars
Papers
Employees
Dean's office
Awards
Research
Research groups
LIGHT
About
Employees
Grants
Seminars
Papers
Computational Intelligence Research Group
About
Employees
Grants
Seminars
Papers
Independent employees
About
Employees
Grants
Seminars
Papers
Division of Software Engineering
About
Employees
Grants
Seminars
Papers
Programming Languages Group
About
Employees
Grants
Seminars
Papers
Numerical Analysis Research Group
About
Employees
Grants
Seminars
Papers
Combinatorial Optimization Group
About
Employees
Grants
Seminars
Papers
Foundations of Computer Science and Databases Group
About
Employees
Grants
Seminars
Papers
Complexity and Algorithms Research Group
About
Employees
Grants
Seminars
Papers
Awards
Grants
Seminars
Papers
Open positions
Research activities
News
Polski
Study
Institute
Research
News
Timetable
Central European Regional Contest 2025
Menu
research
Research groups
LIGHT
About
Employees
Grants
Seminars
Papers
Computational Intelligence Research Group
About
Employees
Grants
Seminars
Papers
Independent employees
About
Employees
Grants
Seminars
Papers
Division of Software Engineering
About
Employees
Grants
Seminars
Papers
Programming Languages Group
About
Employees
Grants
Seminars
Papers
Numerical Analysis Research Group
About
Employees
Grants
Seminars
Papers
Combinatorial Optimization Group
About
Employees
Grants
Seminars
Papers
Foundations of Computer Science and Databases Group
About
Employees
Grants
Seminars
Papers
Complexity and Algorithms Research Group
About
Employees
Grants
Seminars
Papers
Awards
Grants
Seminars
Papers
Open positions
Research activities
Seminars
08
June
Seminarium ZZOiAA: Miguel Mosteiro, Ad-hoc Affectance-selective Families for Layer Dissemination
01
June
Seminarium ZZOiAA: Bartłomiej Dudek i Piotr Nalewaja, A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
25
May
Seminarium ZZOiAA: Robert Ferens, Extending word problems for deterministic finite automata
11
May
Seminarium ZZOiAA: Michał Gańczorz, Improvements on Re-Pair grammar compressor
04
May
Seminarium ZZOiAA: Michał Gańczorz, Position heaps: A simple and dynamic text indexing data structure
20
April
Seminarium ZZOiAA: Artur Jeż, Word equations in nondeterministic linear space (ICALP (B) 2017)
13
April
Seminarium ZZOiAA: Paweł Garncarek, Fault-Tolerant Online Packet Scheduling on Parallel Channels
06
April
Seminarium ZZOiAA: Paweł Gawrychowski, "Near-Optimal Compression for the Planar Graph Metric"
30
March
Seminarium ZZOiAA: Krzysztof Nowicki, Minimum-weight spanning tree construction in O(log log n) communication rounds
29
Sept.
Seminarium ZZOiAA: Paweł Gawrychowski, Labeling schemes for trees
22
Feb.
Seminarium ZZOiAA: Jakub Tarnawski o "How to get constant-factor approximation for the Asymmetric Traveling Salesman Problem?"
02
Dec.
Seminarium ZZOiAA: Paweł Gawrychowski o "Approximating LZ77 via Small-Space Multiple-Pattern Matching".
06
Oct.
Seminarium ZZOiAA: Paweł Gawrychowski o kilku uogólnieniach klasycznego problemu range minimum query (RMQ).