Paweł Rzążewski

Cited by

	All	Since 2020
Citations	1185	991
h-index	20	19
i10-index	42	34

340

170

255

2011201220132014201520162017201820192020202120222023202420257 2 16 15 9 7 26 41 55 89 81 148 275 324 57

Public access

View all

44 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Karolina OkrasaWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Konstanty Junosza-SzaniawskiWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Maria ChudnovskyPrinceton UniversityVerified email at math.princeton.edu
Tillmann MiltzowUtrecht UniversityVerified email at uu.nl
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Tara AbrishamiUniversity of HamburgVerified email at uni-hamburg.de
Zbigniew Loncprofesor matematyki, Politechnika WarszawskaVerified email at mini.pw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Tomáš MasaříkUniversity of WarsawVerified email at mimuw.edu.pl
Marta PiecykWarsaw University of TechnologyVerified email at pw.edu.pl
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
Linda KleistUniversität PotsdamVerified email at cs.uni-potsdam.de
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Mathieu LiedloffProfesseur des Universités, université d'OrléansVerified email at univ-orleans.fr
Cemil DibekKoc UniversityVerified email at alumni.princeton.edu

Paweł Rzążewski

Warsaw University of Technology, Faculty of Mathematics and Information Science

Verified email at mini.pw.edu.pl

algorithms graph theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Complexity of token swapping and its variants É Bonnet, T Miltzow, P Rzążewski Algorithmica 80, 2656-2682, 2018	69	2018
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	55	2020
Quasi-polynomial-time algorithm for Independent Set in P_t-free graphs via shrinking the space of induced paths M Pilipczuk, M Pilipczuk, P Rzążewski Symposium on Simplicity in Algorithms (SOSA), 204-209, 2021	45	2021
Finding large induced sparse subgraphs in c_>t -free graphs in quasipolynomial time P Gartland, D Lokshtanov, M Pilipczuk, M Pilipczuk, P Rzążewski Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021	42	2021
Induced subgraphs of bounded treewidth and the container method T Abrishami, M Chudnovsky, M Pilipczuk, P Rzążewski, P Seymour SIAM Journal on Computing 53 (3), 624-647, 2024	40	2024
Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs K Okrasa, P Rzaͅżewski SIAM Journal on Computing 50 (2), 487-508, 2021	33	2021
-Completeness and Area-Universality MG Dobbins, L Kleist, T Miltzow, P Rzążewski International Workshop on Graph-Theoretic Concepts in Computer Science, 164-175, 2018	32	2018
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree T Abrishami, M Chudnovsky, C Dibek, S Hajebi, P Rzążewski, S Spirkl, ... Journal of Combinatorial Theory, Series B 164, 371-403, 2024	31	2024
EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs M Bonamy, É Bonnet, N Bousquet, P Charbit, P Giannopoulos, EJ Kim, ... Journal of the ACM (JACM) 68 (2), 1-38, 2021	30	2021
Subexponential algorithms for variants of the homomorphism problem in string graphs K Okrasa, P Rzążewski Journal of Computer and System Sciences 109, 126-144, 2020	30	2020
On edge intersection graphs of paths with 2 bends M Pergel, P Rzążewski Graph-Theoretic Concepts in Computer Science: 42nd International Workshop …, 2016	28	2016
H-colouring Pt-free graphs in subexponential time C Groenland, K Okrasa, P Rzążewski, A Scott, P Seymour, S Spirkl Discrete Applied Mathematics 267, 184-189, 2019	27	2019
Full complexity classification of the list homomorphism problem for bounded-treewidth graphs K Okrasa, M Piecyk, P Rzążewski arXiv preprint arXiv:2006.11155, 2020	24	2020
Representing graphs and hypergraphs by touching polygons in 3D W Evans, P Rzążewski, N Saeedi, CS Shin, A Wolff Graph Drawing and Network Visualization: 27th International Symposium, GD …, 2019	24	2019
Polynomial-time algorithm for maximum independent set in bounded-degree graphs with no long induced claws T Abrishami, M Chudnovsky, C Dibek, P Rzążewski Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022	23	2022
Optimality program in segment and string graphs É Bonnet, P Rzążewski Algorithmica 81, 3047-3073, 2019	22	2019
Finding list homomorphisms from bounded-treewidth graphs to reflexive graphs: a complete complexity characterization L Egri, D Marx, P Rzazewski Schloss Dagstuhl Leibniz-Zentrum für Informatik, 2018	22	2018
Degeneracy of Pt-free and C⩾ t-free graphs with no large complete bipartite subgraphs M Bonamy, N Bousquet, M Pilipczuk, P Rzążewski, S Thomassé, ... Journal of Combinatorial Theory, Series B 152, 353-378, 2022	20	2022
On cycle transversals and their connected variants in the absence of a small linear forest KK Dabrowski, C Feghali, M Johnson, G Paesani, D Paulusma, ... Algorithmica 82, 2841-2866, 2020	20	2020
QPTAS and subexponential algorithm for maximum clique on disk graphs É Bonnet, P Giannopoulos, EJ Kim, P Rzążewski, F Sikora arXiv preprint arXiv:1712.05010, 2017	20	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors