Paweł Rzążewski

Cited by

	All	Since 2018
Citations	812	718
h-index	17	15
i10-index	30	25

260

130

195

20112012201320142015201620172018201920202021202220237 2 16 22 9 7 26 41 48 100 87 166 257

Public access

View all

38 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Konstanty Junosza-SzaniawskiWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Karolina OkrasaWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
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
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
Tomáš MasaříkUniversity of WarsawVerified email at mimuw.edu.pl
Tara AbrishamiPrinceton UniversityVerified email at princeton.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Mathieu LiedloffProfesseur des Universités, université d'OrléansVerified email at univ-orleans.fr
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Linda KleistTU BraunschweigVerified email at ibr.cs.tu-bs.de
Krzysztof KaczmarskiWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Cemil DibekPrinceton UniversityVerified email at princeton.edu
Giacomo PaesaniResearch FellowVerified email at leeds.ac.uk

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	51	2018
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	33	2020
Induced subgraphs of bounded treewidth and the container method T Abrishami, M Chudnovsky, M Pilipczuk, P Rzążewski, P Seymour Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	29	2021
On edge intersection graphs of paths with 2 bends M Pergel, P Rzążewski Graph-Theoretic Concepts in Computer Science: 42nd International Workshop …, 2016	27	2016
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	26	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	26	2019
-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	26	2018
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	25	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, ... arXiv preprint arXiv:2108.01162, 2021	23	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	23	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	21	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	18	2014
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	17	2021
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	17	2020
Fine-grained complexity of coloring unit disks and balls B Csaba, É Bonnet, D Marx, M Tillmann, P Rzążewski Journal of Computational Geometry, 2018	17*	2018
Improving high-performance GPU graph traversal with compression K Kaczmarski, P Przymus, P Rzążewski New Trends in Database and Information Systems II: Selected papers of the …, 2015	17	2015
Fast exact algorithm for L (2, 1)-labeling of graphs K Junosza-Szaniawski, J Kratochvíl, M Liedloff, P Rossmanith, ... Theoretical Computer Science 505, 42-54, 2013	16	2013
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	15	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	15	2020

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