Paweł Rzążewski

Cited by

	All	Since 2019
Citations	1121	985
h-index	20	19
i10-index	38	32

300

150

225

201120122013201420152016201720182019202020212022202320247 2 16 15 9 7 26 43 54 90 80 153 282 299

Public access

View all

44 articles

3 articles

available

not available

Based on funding mandates

Co-authors

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
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified 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
Zbigniew Loncprofesor matematyki, Politechnika WarszawskaVerified email at mini.pw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
Tomáš MasaříkUniversity of WarsawVerified email at mimuw.edu.pl
Marta PiecykWarsaw University of TechnologyVerified email at pw.edu.pl
Linda KleistTU BraunschweigVerified email at ibr.cs.tu-bs.de
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Mathieu LiedloffProfesseur des Universités, université d'OrléansVerified email at univ-orleans.fr
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Cemil DibekKoc UniversityVerified email at alumni.princeton.edu
Bartosz WalczakJagiellonian University in KrakówVerified email at uj.edu.pl

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	66	2018
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	53	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	41	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	40	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	38	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	32	2021
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
-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	31	2018
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	29	2016
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	27	2021
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
Fine-grained complexity of coloring unit disks and balls B Csaba, É Bonnet, D Marx, M Tillmann, P Rzążewski Journal of Computational Geometry, 2018	25*	2018
Optimality program in segment and string graphs É Bonnet, P Rzążewski Algorithmica 81, 3047-3073, 2019	24	2019
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
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	23	2020
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
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	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