ADIUNKT (BAD.-DYD.)

Zakład Systemów Przetwarzania Informacji

FUNKCJE WYDZIAŁOWE

  • Członek Komisji Rady Wydziału ds. Nagród i Odznaczeń
  • Członek Komisji Egzaminu Dyplomowego dla Kierunku Informatyka i Systemy Informacyjne
  • Członek Komisji Programowej dla kierunku Informatyka i Systemy Informacyjne

Dyscyplina(y) nauki

  • Informatyka

Wybrane publikacje

  • Abrishami T., Chudnovsky M., Dibek C., Hajebi S., Rzążewski P., Spirkl S., Vuskovic K., Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree, str. 371-403
  • Dabrowski K., Masarik T., Novotna J., Paulusma D., Rzążewski P., Clique-width: Harnessing the power of atoms, str. 769-810
  • Gutowski G., Rzążewski P., Klesen F., Wolff A., Zink J., Coloring and Recognizing Mixed Interval Graphs, str. 36:1-36:14
  • Chudnovsky M., Huang S., Rzążewski P., Spirkl S., Zhong M., Complexity of Ck-coloring in hereditary classes of graphs, str. 1-19
  • Morrison N., Nir J., Norin S., Rzążewski P., Wesolek A., Every graph is eventually Turán-good, str. 231-243
  • Paesani G., Paulusma D., Rzążewski P., Classifying Subset Feedback Vertex Set for H-Free Graphs, str. 412-424
  • Dobbins M., Kleist L., Miltzow T., Rzążewski P., Completeness for the Complexity Class ∀∃R and Area-Universality, str. 154-188
  • Lonc Z., Dębski M., Okrasa K., Piecyk M., Rzążewski P., Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws, str. 14:1-14:16
  • Kisfaludi‑Bak S., Okrasa K., Rzążewski P., Computing list homomorphisms in geometric intersection graphs, str. 313-327
  • Masarik T., Pilipczuk M., Rzążewski P., Sorge M., Constant Congestion Brambles in Directed Graphs, str. 922-938
  • Focke J., Marx D., Rzążewski P., Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds, str. 431-458
  • Bonamy M., Bousquet N., Pilipczuk M., Rzążewski P., Thomasse S., Walczak B., Degeneracy of Pt-free and C⩾t-free graphs with no large complete bipartite subgraphs, str. 353-378
  • Junosza-Szaniawski K., Rzążewski P., Nogalski D., EXACT AND APPROXIMATION ALGORITHMS FOR SENSOR PLACEMENT AGAINST DDOS ATTACKS, str. 35-49
  • Dębski M., Piecyk M., Rzążewski P., Faster 3-Coloring of Small-Diameter Graphs, str. 2205-2224
  • Paesani G., Paulusma D., Rzążewski P., Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, str. 2453-2472
  • Bok J., Fiala J., Jedlickova N., Kratochvil J., Rzążewski P., List Covering of Regular Multigraphs, str. 228-242
  • Dvorak P., Masarik T., Novotna J., Krawczyk M., Rzążewski P., Żuk A., List Locally Surjective Homomorphisms in Hereditary Graph Classes, str. 30:1-30:15
  • Majewski K., Masarik T., Novotna J., Okrasa K., Pilipczuk M., Rzążewski P., Sokołowski M., Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás’ path argument, str. 93:1-93:19
  • Masarik T., Muzi I., Pilipczuk M., Rzążewski P., Sorge M., Packing Directed Cycles Quarter- and Half-Integrally, str. 1409-1438
  • Dvorak P., Feldmann A., Rai A., Rzążewski P., Parameterized Inapproximability of Independent Set in H-Free Graphs, str. 902-928
  • Abrishami T., Chudnovsky M., Dibek C., Rzążewski P., Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws, str. 1448-1470
  • Gajarský J., Jaffke L., Lima P., Pilipczuk M., Rzążewski P., Souza U., Taming Graphs with No Large Creatures and Skinny Ladders, str. 58:1-58:8
  • Okrasa K., Rzążewski P., Complexity of the List Homomorphism Problem in Hereditary Graph Classes, str. 54:1-54:17
  • Bonamy M., Bonnet E., Bousquet N., Charbit P., Giannopoulos P., Kim E., Rzążewski P., Sikora F., Thomasse S., EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs, str. 1-38
  • Dębski M., Piecyk M., Rzążewski P., Faster 3-Coloring of Small-Diameter Graphs, str. 37:1-37:15
  • Paesani G., Paulusma D., Rzążewski P., Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, str. 82:1-82:14
  • Chudnovsky M., King J., Pilipczuk M., Rzążewski P., Spirkl S., Finding large H-colorable subgraphs in hereditary graph classes, str. 2357-2386
  • Gartland P., Lokshtanov D., Pilipczuk M., Pilipczuk M., Rzążewski P., Finding large induced sparse subgraphs in C>t -free graphs in quasipolynomial time, str. 330-341
  • Okrasa K., Rzążewski P., Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs, str. 487-508
  • Piecyk M., Rzążewski P., Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth, str. 56:1-56:17
  • Abrishami T., Chudnovsky M., Pilipczuk M., Rzążewski P., Seymour P., Induced subgraphs of bounded treewidth and the container method, str. 1948-1964
  • Kowalik Ł., Pilipczuk M., Rzążewski P., Preface, str. v-vi
  • Pilipczuk M., Pilipczuk M., Rzążewski P., Quasi-polynomial-time algorithm for Independent Set in P_t-free graphs via shrinking the space of induced paths, str. 204-209
  • Novotna J., Okrasa K., Pilipczuk M., Rzążewski P., van Leeuwen E., Walczak B., Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, str. 2634-2650
  • Dabrowski K., Masarik T., Novotna J., Paulusma D., Rzążewski P., Clique-Width: Harnessing the Power of Atoms, str. 119-133
  • Bosek B., Czerwiński S., Dębski M., Grytczuk J., Lonc Z., Rzążewski P., Coloring Chain Hypergraphs, str. 41-53
  • Edwards K., Rzążewski P., Complete colourings of hypergraphs, str. 111673-111673
  • Bonnet E., Rzążewski P., Sikora F., Designing RNA Secondary Structures is Hard, str. 302-316
  • Chudnovsky M., King J., Pilipczuk M., Rzążewski P., Spirkl S., Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, str. 35:1-35:17
  • Rzążewski P., Okrasa K., Fine-grained complexity of graph homomorphism problem forbounded-treewidth graphs, str. 1578-1590
  • Okrasa K., Piecyk M., Rzążewski P., Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs, str. 74:1-74:24
  • Sokół J., Junosza-Szaniawski K., Rzążewski P., L(2,1)-labeling of disk intersection graphs, str. 71-81
  • Dabrowski K., Feghali C., Johnson M., Paesani G., Paulusma D., Rzążewski P., On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest, str. 2841-2866
  • Rzążewski P., Dvorak P., Feldmann A., Rai A., Parameterized Inapproximability of Independent Set in H-Free Graphs, str. 40-53
  • Rzążewski P., Chen H., Jansen B., Okrasa K., Pieterse A., Sparsification Lower Bounds for List H-Coloring, str. 58:1-58:17
  • Rzążewski P., Okrasa K., Subexponential algorithms for variants of homomorphism problem in string graphs, str. 1-13
  • Okrasa K., Rzążewski P., Subexponential algorithms for variants of the homomorphism problem in string graphs, str. 126-144
  • Chudnovsky M., Huang S., Rzążewski P., Spirkl S., Zhong M., Complexity of C_k-Coloring in Hereditary Classes of Graphs, str. 31:1-31:15
  • Rzążewski P., Osula D., Dereniowski D., Finding small-width connected path decompositions in polynomial time, str. 85-100
  • Rzążewski P., Okrasa K., Scott A., Groenland C., Spirkl S., Seymour P., H-colouring P_t-free graphs in subexponential time, str. 184-189
  • Bonnet E., Rzążewski P., Optimality Program in Segment and String Graphs, str. 3047-3073
  • Masarik T., Muzi I., Pilipczuk M., Rzążewski P., Sorge M., Packing Directed Circuits Quarter-Integrally, str. 72:1-72:13
  • Evans W., Rzążewski P., Saeedi N., Shin C., Wolff A., Representing Graphs and Hypergraphs by Touching Polygons in 3D, str. 18-32
  • Novotna J., Okrasa K., Pilipczuk M., Rzążewski P., van Leeuwen E., Walczak B., Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, str. 23:1-23:11
  • Bonnet E., Miltzow T., Rzążewski P., Complexity of Token Swapping and Its Variants, str. 2656-2682
  • Rzążewski P., Bonnet E., Sikora F., Designing RNA Secondary Structures Is Hard, str. 248-250
  • Rzążewski P., Egri L., Marx D., Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization, str. 27:1-27:15
  • Biro C., Bonnet E., Marx D., Miltzow T., Rzążewski P., Fine-grained complexity of coloring unit disks and balls, str. 47-80
  • Garnero V., Junosza-Szaniawski K., Liedloff M., Montealegre P., Rzążewski P., Fixing improper colorings of graphs, str. 66-78
  • Junosza-Szaniawski K., Kratochvil J., Rzążewski P., Pergel M., Brimkov V., Kafer S., Szczepankiewicz M., Terhaar J., Homothetic polygons and beyond: Maximal cliques in intersection graphs, str. 263-277
  • Junosza-Szaniawski K., Rzążewski P., Węsek K., Sokół J., ONLINE COLORING AND L(2,1)-LABELING OF UNIT DISK INTERSECTION GRAPHS, str. 1335-1350
  • Rzążewski P., Bonnet E., Optimality Program in Segment and String Graphs, str. 79-90
  • Rzążewski P., Bonnet E., Giannopoulos P., Kim E., Sikora F., QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs, str. 12:1-12:15
  • Dobbins M., Kleist L., Miltzow T., Rzążewski P., ∀∃R -Completeness and Area-Universality, str. 164-175
  • Rzążewski P., Dębski M., Lonc Z., Achromatic and Harmonious Colorings of Circulant Graphs, str. 18-34
  • Miltzow T., Bonnet E., Rzążewski P., Complexity of Token Swapping ands its Variant, str. 16:1-16:14
  • Rzążewski P., Bonnet E., Miltzow T., Biro C., Marx D., Fine-Grained Complexity of Coloring Unit Disks and Balls, str. 18-1-18-16
  • Dębski M., Rzążewski P., Lonc Z., Harmonious and achromatic colorings of fragmentable hypergraphs, str. 60-80
  • Pergel M., Rzążewski P., On edge intersection graphs of paths with 2 bends, str. 106-116
  • Kaczmarski K., Rzążewski P., Wolant A., Parallel algorithms constructing the cell graph, str. 1-17
  • Rzążewski P., Dębski M., Lonc Z., Sequences of radius k for complete bipartite graphs, str. 51-63
  • Rzążewski P., Naroski P., Lonc Z., Tight Euler tours in uniform hypergraphs – computational aspects, str. 1-13
  • Lonc Z., Rzążewski P., Bondy A., Constructing optimal k-radius sequences, str. 452-464
  • Grytczuk J., Rzążewski P., Bosek B., Czerwiński S., Harmonious Coloring of Uniform Hypergraphs, str. 73-87
  • Kaczmarski K., Rzążewski P., Wolant A., Massively Parallel Construction of the Cell Graph, str. 559-569
  • Rzążewski P., Pergel M., On Edge Intersection Graphs of Paths with 2 Bends, str. 207-219
  • Lonc Z., Rzążewski P., Dębski M., Sequences of Radius k for Complete Bipartite Graphs, str. 1-12
  • Junosza-Szaniawski K., Rzążewski P., Liedloff M., Fixing Improper Colorings of Graphs, str. 266-276
  • Lonc Z., Rzążewski P., Dębski M., Harmonious and achromatic colorings of fragmentable hypergraphs, str. 309-314
  • Kaczmarski K., Rzążewski P., Przymus P., Improving High-Performance GPU Graph Traversal with Compression, str. 201-214
  • Junosza-Szaniawski K., Rzążewski P., An Exact Algorithm for the Generalized List T-Coloring Problem, str. 77-94
  • Rzążewski P., Exact algorithm for graph homomorphism and locally injective graph homomorphism, str. 387-391
  • Junosza-Szaniawski K., Kratochvil J., Rzążewski P., Liedloff M., Determining the L(2,1)-span in Polynomial Space, str. 2052-2061
  • Junosza-Szaniawski K., Kratochvil J., Rzążewski P., Liedloff M., Rossmanith P., Fast exact algorithm for L(2,1)-labeling of graphs, str. 42-54
  • Kaczmarski K., Rzążewski P., Thrust and CUDA in data intensive algorithms, str. 37-46
  • Junosza-Szaniawski K., Kratochvil J., Rzążewski P., Pergel M., Beyond Homothetic Polygons: Recognition and Maximum Clique, str. 619-628
  • Junosza-Szaniawski K., Kratochvil J., Rzążewski P., Liedloff M., Determining the L(2,1)-Span in Polynomial Space, str. 126-137
  • Rzążewski P., Junosza-Szaniawski K., On the number of 2-packings in a connected graph, str. 3444-3450
  • Kratochvil J., Liedloff M., Rossmanith P., Junosza-Szaniawski K., Rzążewski P., Fast Exact Algorithm for L(2,1)-Labeling of Graph, str. 82-93
  • Junosza-Szaniawski K., Rzążewski P., On Improved Exact Algorithms for L(2,1)-Labeling of Graphs, Proceedings of IWOCA 2010, str. 34-37
  • Junosza-Szaniawski K., Rzążewski P., On the complexity of exact algorithm for L(2,1)-labeling of graphs, str. 697-701

Funkcje w redakcjach czasopism naukowych

  • Członek Komitetu Redakcyjnego w czasopiśmie Graphs and Combinatorics

Kontakt
Pokój: Kampus Główny PW, Gmach MiNI, pok. 515
Telefon służbowy: (22)234 7056
Email: pawel(kropka)rzazewski(aciek)pw(kropka)edu(kropka)pl
Własna strona www pracownika : zobacz

Ostatnia aktualizacja strony 2023-11-28 o godz. 09:40:52 przez PLUTON