Recent trends in kernelization

Theory and experimental evaluation

  • News
  • About
  • People
  • Publications
  • Code
  • Datasets

New position for a student

December 19, 2017 Leave a Comment

We have a new opening for a student position.

A successful applicant is expected to implement and performing tests on fixed-parameter and approximation algorithms for the Steiner Tree problem, take a major role in preparing an entry to 3rd Parameterized Algorithms and Computational Experiments Challenge (PACE 2018), including synchronization of the contributions of other team members, and after the deadline of the competition, perform experiments on various approaches and report the results of the experiments in the form of a scientific publication.

Participating in the project gets you in touch with the state-of-the-art research in parameterized complexity, a rapidly developing subarea of theoretical computer science. The group at University of Warsaw is one of the leading research groups in parameterized complexity.

We expect from an applicant a strong background in discrete mathematics and algorithm design and strong programming skills. Strong track in previous participation in mathematical or programming contests (e.g., Topcoder, ACM ICPC, Codeforces) is a necessity.

The positions are not restricted to students of University of Warsaw. On the contrary, we welcome students from other Polish universities as well as from abroad. However, please note that a successful applicant is expected to meet with the PI and the team in person on a regular basis (at least once every two-three weeks).

The position comes with a 6-month stipend of 2500 PLN monthly for the period March – August 2018. A successful applicant needs to be a student during this period.

To apply, send your CV to the PI by 20th January 2018. Selected candidates will be invited for an interview held on 29th January 2018.

Filed Under: News

Turing kernels paper accepted at IPEC

August 24, 2017 Leave a Comment

Our paper on Turing kernels, Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor has been accepted to IPEC 2017.

Filed Under: News

The project starts

April 13, 2017 Leave a Comment

The grant "Recent trends in kernelization: theory and experimental evaluation" started as of 1st Nov 2016, and will finish on 31st Oct 2018. During this time we plan to experimentally evaluate recent theoretical advances in kernelization and … [Continue reading]

Filed Under: News Tagged With: Recent trends in kernelization, The project starts, theory and experimental evaluation

ABOUT THE PROJECT

ERC Recent trends in kernelization:
theory and experimental evaluation

Foundation for Polish Science grant
under Homing programme



The project is funded in 100% from the European Union through the European Regional Development Fund, up to the amount of 597 866 PLN.

Project is hosted at the Institute of Informatics, University of Warsaw

LINKS

  • University of Warsaw
  • Faculty of Mathematics, Informatics, and Mechanics
  • Algorithms Group

NEWS

  • New position for a student
  • Turing kernels paper accepted at IPEC
  • The project starts

POPULAR TAGS

Recent trends in kernelization theory and experimental evaluation The project starts

SEARCH

Copyright © 2019 · Recent trends in kernelization: Theory and experimental evaluation · Project: NowoczesneStrony.pl · Log in

This site uses cookies: Find out more.