Concepedia

Paweł Rzążewski

PR

9

Publications

111

Citations

9

H-Index

2011

Active since

Affiliations

Warsaw University of Technology(Current)

University of Warsaw

Institute for Computer Science and Control

Paweł Rzążewski is an author at Warsaw University of Technology specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringComputational ComplexityCombinatorial OptimizationComputer ScienceEducationNetwork ScienceGraph ProcessingNetwork Analysis

Publications per year

2011–2023

9

Publications

9

On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

Konrad K. Dabrowski, Carl Feghali, Matthew Johnson et al. · IRIS Research product catalog (Sapienza University of Rome) · 2020 · 17 citations

Exact algorithm for graph homomorphism and locally injective graph homomorphism

Paweł Rzążewski · Information Processing Letters · 2014 · 15 citations · Full text

Graph Theory, Graph Homomorphism, Algebraic Graph Theory +4

Finding large induced sparse subgraphs in <i> c <sub>>t</sub> </i> -free graphs in quasipolynomial time

Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk et al. · 2021 · 13 citations · Full text

Graph Sparsity, Quasipolynomial Time, Network Science +13

Fine-Grained Complexity of Coloring Unit Disks and Balls

Csaba Bíró, Édouard Bonnet, Dániel Marx et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 12 citations · Full text

Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization

László Egri, Dániel Marx, Paweł Rzążewski · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 11 citations · Full text

Graph Minor, Engineering, Graph Theory +15

Rows per page

1–5 of 9