AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Paweł Rzążewski

Paweł Rzążewski

Warsaw University of Technology - Warsaw / Poland
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1853705
Politechnika Warszawska
person_outline Paweł Rzążewski's MOST POPULAR ARTICLES
1-) Complexity of token swapping and its variants Algorithmica 80 (9), 2656-2682, 2018
2-) Designing RNA secondary structures is hard Journal of Computational Biology 27 (3), 302-316, 2020
3-) Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths Symposium on Simplicity in Algorithms (SOSA), 204-209, 2021
4-) Finding large induced sparse subgraphs in c>t -free graphs in quasipolynomial time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
5-) Induced subgraphs of bounded treewidth and the container method SIAM Journal on Computing 53 (3), 624-647, 2024