Paweł Rzążewski

Cited by

	All	Since 2016
Citations	320	262
h-index	10	9
i10-index	13	8

140

105

201120122013201420152016201720182019202020217 2 18 19 10 10 22 36 57 121 9

Co-authors

Konstanty Junosza-SzaniawskiWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Tillmann MiltzowUtrecht UniversityVerified email at uu.nl
Mathieu Liedloffmaître de conférences HdR, université d'OrléansVerified email at univ-orleans.fr
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Zbigniew Loncprofesor matematyki, Politechnika WarszawskaVerified email at mini.pw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Krzysztof KaczmarskiWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Maria ChudnovskyPrinceton UniversityVerified email at math.princeton.edu
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Eun Jung KimLAMSADEVerified email at dauphine.fr
Alex ScottProfessor of Mathematics, University of OxfordVerified email at maths.ox.ac.uk
Carla GroenlandUniversity of OxfordVerified email at merton.ox.ac.uk
Konrad K. DabrowskiDurham UniversityVerified email at durham.ac.uk
Sean KaferPhD Student, C&O Department - University of WaterlooVerified email at uwaterloo.ca
Valentin BrimkovVerified email at buffalostate.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 (9), 2656-2682, 2018	32	2018
On edge intersection graphs of paths with 2 bends M Pergel, P Rzążewski International Workshop on Graph-Theoretic Concepts in Computer Science, 207-219, 2016	25	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	21	2019
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	16	2020
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	15	2013
Exact algorithm for graph homomorphism and locally injective graph homomorphism P Rzążewski Information Processing Letters 114 (7), 387-391, 2014	13	2014
On the complexity of exact algorithm for L (2, 1)-labeling of graphs K Junosza-Szaniawski, P Rzążewski Information Processing Letters 111 (14), 697-701, 2011	13	2011
On improved exact algorithms for L (2, 1)-labeling of graphs K Junosza-Szaniawski, P Rzążewski International Workshop on Combinatorial Algorithms, 34-37, 2010	13	2010
Fine-grained complexity of coloring unit disks and balls B Csaba, É Bonnet, D Marx, M Tillmann, P Rzążewski Journal of Computational Geometry, 2018	11*	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	10	2020
Homothetic polygons and beyond: Maximal cliques in intersection graphs VE Brimkov, K Junosza-Szaniawski, S Kafer, J Kratochvíl, M Pergel, ... Discrete Applied Mathematics 247, 263-277, 2018	10*	2018
-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	10	2018
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	10	2017
On the number of 2-packings in a connected graph K Junosza-Szaniawski, P Rzążewski Discrete Mathematics 312 (23), 3444-3450, 2012	9	2012
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	8	2021
Optimality program in segment and string graphs É Bonnet, P Rzążewski Algorithmica 81 (7), 3047-3073, 2019	8	2019
Improving high-performance GPU graph traversal with compression K Kaczmarski, P Przymus, P Rzążewski New Trends in Database and Information Systems II, 201-214, 2015	8	2015
Harmonious coloring of uniform hypergraphs B Bosek, S Czerwiński, J Grytczuk, P Rzążewski Applicable Analysis and Discrete Mathematics 10 (1), 73-87, 2016	7	2016
Determining the L (2, 1)-span in polynomial space K Junosza-Szaniawski, J Kratochvíl, M Liedloff, P Rzążewski Discrete Applied Mathematics 161 (13-14), 2052-2061, 2013	7	2013
Representing graphs and hypergraphs by touching polygons in 3D W Evans, P Rzążewski, N Saeedi, CS Shin, A Wolff International Symposium on Graph Drawing and Network Visualization, 18-32, 2019	6	2019

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

Upload PDF

Follow this author

Cited by

Co-authors