Paweł Rzążewski

Cited by

	All	Since 2019
Citations	1074	939
h-index	19	18
i10-index	38	32

300

150

225

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

Public access

View all

45 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
Zbigniew Loncprofesor matematyki, Politechnika WarszawskaVerified email at mini.pw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Tara AbrishamiPrinceton UniversityVerified email at princeton.edu
Tomáš MasaříkUniversity of WarsawVerified email at mimuw.edu.pl
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
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
Cemil DibekKoc UniversityVerified email at alumni.princeton.edu
Peter GartlandCS PhD @ UCSB 2019-2023. Quant Researcher @ Optiver 2023-presentVerified email at ucsb.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	64	2018
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	50	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	42	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	38	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	37	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	30	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	29	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	28	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
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	27	2024
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
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
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	23	2021
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
Optimality program in segment and string graphs É Bonnet, P Rzążewski Algorithmica 81, 3047-3073, 2019	20	2019
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
Exact algorithm for graph homomorphism and locally injective graph homomorphism P Rzążewski Information Processing Letters 114 (7), 387-391, 2014	20	2014
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	19	2022

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