Creating Subgraphs in Semi-Random Hypergraph Games.

Pawel Pralat Paweł Prałat Toronto Metropolitan University, Department of Mathematics, ON, Canada Ryerson University, Department of Mathematics, Toronto, ON, Canada West Virginia University, Department of Mathematics, Morgantown, WV, USA Dalhousie University, Department of Mathematics and Statistics, Halifax, NS, Canada https://www.math.ryerson.ca/~pralat/ https://scholar.google.com/citations?user=7qWSDHIAAAAJ https://zbmath.org/authors/?q=ai:pralat.pawel https://mathgenealogy.org/id.php?id=154654 https://orcid.org/0000-0001-9176-8493 https://www.wikidata.org/entity/Q91144904 https://www.scopus.com/authid/detail.uri?authorId=23397724900

Natalie C. Behague Pawel Pralat Andrzej Rucinski 0001 Creating Subgraphs in Semi-Random Hypergraph Games. 2026 33 Electron. J. Comb. 1 https://doi.org/10.37236/13447 db/journals/combinatorics/combinatorics33.html#BehaguePR26 streams/journals/combinatorics

Lukasz Krainski Michal Czuba Piotr Bródka Pawel Pralat Bogumil Kaminski François Théberge Multilayer artificial benchmark for community detection (mABCD). 130920 2026 307 Expert Syst. Appl. https://doi.org/10.1016/j.eswa.2025.130920 db/journals/eswa/eswa307.html#KrainskiCBPKT26 streams/journals/eswa

Jordan Barrett Karen Gunderson JD Nir Pawel Pralat Achievable Burning Densities of Growing Grids. 2026 January abs/2601.14151 CoRR https://doi.org/10.48550/arXiv.2601.14151 db/journals/corr/corr2601.html#abs-2601-14151 streams/journals/corr

Piotr Bródka Michal Czuba Bogumil Kaminski Lukasz Krainski Katarzyna Musial Pawel Pralat Mateusz Stolarski Twinning Complex Networked Systems: Data-Driven Calibration of the mABCD Synthetic Graph Generator. 2026 February abs/2602.02044 CoRR https://doi.org/10.48550/arXiv.2602.02044 db/journals/corr/corr2602.html#abs-2602-02044 streams/journals/corr

Maya Le Pawel Pralat Aaron Smith François Théberge The Needle is a Thread: Finding Planted Paths in Noisy Process Trees. 2026 February abs/2602.04694 CoRR https://doi.org/10.48550/arXiv.2602.04694 db/journals/corr/corr2602.html#abs-2602-04694 streams/journals/corr

Ryan DeWolfe Pawel Pralat François Théberge A Pragmatic Method for Comparing Clusterings with Overlaps and Outliers. 2026 February abs/2602.14855 CoRR https://doi.org/10.48550/arXiv.2602.14855 db/journals/corr/corr2602.html#abs-2602-14855 streams/journals/corr

Mikhail Isaev Tamás Makai Brendan D. McKay Pawel Pralat Jane Tan Maksim Zhukovskii Canonical labelling of random regular graphs. 2026 February abs/2602.17567 CoRR https://doi.org/10.48550/arXiv.2602.17567 db/journals/corr/corr2602.html#abs-2602-17567 streams/journals/corr

Michelle Delcourt Reaz Huq Pawel Pralat Almost All 9-Regular Graphs Have a Modulo-5 Orientation. 2025 32 Electron. J. Comb. 2 https://doi.org/10.37236/12513 db/journals/combinatorics/combinatorics32.html#DelcourtHP25 streams/journals/combinatorics

Jordan Barrett Pawel Pralat Aaron Smith François Théberge Counting simplicial pairs in hypergraphs. 2025 13 J. Complex Networks 4 https://doi.org/10.1093/comnet/cnaf021 db/journals/compnet/compnet13.html#BarrettPST25 streams/journals/compnet

Austin Eide Pawel Pralat Linear colouring of binomial random graphs. 114278 2025 348 Discret. Math. 2 https://doi.org/10.1016/j.disc.2024.114278 db/journals/dm/dm348.html#EideP25 streams/journals/dm

Pawel Pralat Harjas Singh Hopping forcing number in random d-regular graphs. 114644 2025 348 Discret. Math. 12 https://doi.org/10.1016/j.disc.2025.114644 db/journals/dm/dm348.html#PralatS25 streams/journals/dm

Konstantinos Georgiou Somnath Kundu Pawel Pralat The Fagnano Triangle Patrolling Problem. 2025 27 Discret. Math. Theor. Comput. Sci. 3 https://doi.org/10.46298/dmtcs.13421 db/journals/dmtcs/dmtcs27.html#GeorgiouKP25 streams/journals/dmtcs

Alan M. Frieze Pu Gao Calum MacRury Pawel Pralat Gregory B. Sorkin Building Hamiltonian cycles in the semi-random graph process in less than 2n rounds. 104122 2025 126 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2025.104122 db/journals/ejc/ejc126.html#FriezeGMPS25 streams/journals/ejc

Simon Mauras Pawel Pralat Adrian Vetta A direct proof of the short-side advantage in random matching markets. 53-61 2025 154 Games Econ. Behav. https://doi.org/10.1016/j.geb.2025.08.013 db/journals/geb/geb154.html#MaurasPV25 streams/journals/geb

Michael Molloy 0001 Pawel Pralat Gregory B. Sorkin Perfect Matchings and Loose Hamilton Cycles in the Semirandom Hypergraph Model. 2025 March 66 Random Struct. Algorithms 2 https://doi.org/10.1002/rsa.21270 db/journals/rsa/rsa66.html#MolloyPS25 streams/journals/rsa

Jordan Barrett Bogumil Kaminski Pawel Pralat François Théberge Self-similarity of communities of the ABCD model. 115012 2025 1026 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2024.115012 db/journals/tcs/tcs1026.html#BarrettKPT25 streams/journals/tcs

Divyarthi Mohan Pawel Pralat Asynchronous Majority Dynamics on Binomial Random Graphs. 19:1-19:26 2025 December 13 ACM Trans. Economics and Comput. 4 https://doi.org/10.1145/3771091 db/journals/teco/teco13.html#MohanP25 streams/journals/teco

Jordan Barrett Ryan DeWolfe Bogumil Kaminski Pawel Pralat Aaron Smith François Théberge Improving Community Detection via Community Association Strength Scores. 81-95 2025 WAW https://doi.org/10.1007/978-3-031-92898-7_6 conf/waw/2025 db/conf/waw/waw2025.html#BarrettDKPST25 streams/conf/waw Jordan Barrett Ryan DeWolfe Bogumil Kaminski Pawel Pralat Aaron Smith François Théberge The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities ($\mathbf {ABCD{+}o}^2$). 125-140 2025 WAW https://doi.org/10.1007/978-3-031-92898-7_9 conf/waw/2025 db/conf/waw/waw2025.html#BarrettDKPST25a streams/conf/waw Piotr Bródka Michal Czuba Bogumil Kaminski Lukasz Krainski Pawel Pralat François Théberge The Multilayer Artificial Benchmark for Community Detection (mABCD). 172-188 2025 WAW https://doi.org/10.1007/978-3-031-92898-7_12 conf/waw/2025 db/conf/waw/waw2025.html#BrodkaCKKPT25 streams/conf/waw Mindaugas Bloznelis Paulius Drungilas Bogumil Kaminski Pawel Pralat Matas Sileikis François Théberge Rimantas Vaicekauskas Modelling and Mining Networks - 20th International Workshop, WAW 2025, Vilnius, Lithuania, June 30 - July 3, 2025, Proceedings WAW Springer 2025 Lecture Notes in Computer Science 15699 978-3-031-92897-0 978-3-031-92898-7 https://doi.org/10.1007/978-3-031-92898-7 db/conf/waw/waw2025.html

Simon Mauras Pawel Pralat Adrian Vetta A Direct Proof of the Short-Side Advantage in Random Matching Markets. 2025 January abs/2501.05574 CoRR https://doi.org/10.48550/arXiv.2501.05574 db/journals/corr/corr2501.html#abs-2501-05574 streams/journals/corr

Jordan Barrett Ryan DeWolfe Bogumil Kaminski Pawel Pralat Aaron Smith François Théberge Improving community detection via community association strength scores. 2025 January abs/2501.17817 CoRR https://doi.org/10.48550/arXiv.2501.17817 db/journals/corr/corr2501.html#abs-2501-17817 streams/journals/corr

Jack Dippel Austin Eide Pawel Pralat Daniel Willhalm Playing Sudoku on random 3-regular graphs. 2025 March abs/2503.07335 CoRR https://doi.org/10.48550/arXiv.2503.07335 db/journals/corr/corr2503.html#abs-2503-07335 streams/journals/corr

Ashkan Dehghan Pawel Pralat François Théberge Network Embedding Exploration Tool (NEExT). 2025 March abs/2503.15853 CoRR https://doi.org/10.48550/arXiv.2503.15853 db/journals/corr/corr2503.html#abs-2503-15853 streams/journals/corr

Jordan Barrett Ryan DeWolfe Bogumil Kaminski Pawel Pralat Aaron Smith François Théberge The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+o2). 2025 June abs/2506.05486 CoRR https://doi.org/10.48550/arXiv.2506.05486 db/journals/corr/corr2506.html#abs-2506-05486 streams/journals/corr

Lukasz Krainski Michal Czuba Piotr Bródka Pawel Pralat Bogumil Kaminski François Théberge Multilayer Artificial Benchmark for Community Detection (mABCD). 2025 July abs/2507.10795 CoRR https://doi.org/10.48550/arXiv.2507.10795 db/journals/corr/corr2507.html#abs-2507-10795 streams/journals/corr

Austin Eide Pawel Pralat Multiset Metric Dimension of Binomial Random Graphs. 2025 July abs/2507.11686 CoRR https://doi.org/10.48550/arXiv.2507.11686 db/journals/corr/corr2507.html#abs-2507-11686 streams/journals/corr

Pawel Pralat Harjas Singh Power of $k$ Choices in the Semi-Random Graph Process. 2024 31 Electron. J. Comb. 1 https://doi.org/10.37236/11909 db/journals/combinatorics/combinatorics31.html#PralatS24

Natalie C. Behague Trent G. Marbach Pawel Pralat Andrzej Rucinski 0001 Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs. 2024 31 Electron. J. Comb. 3 https://doi.org/10.37236/11859 db/journals/combinatorics/combinatorics31.html#BehagueMPR24 streams/journals/combinatorics

Ashkan Dehghan Kinga Siuta Agata Skorupka Andrei Betlen David Miller Bogumil Kaminski Pawel Pralat Unsupervised framework for evaluating and explaining structural node embeddings of graphs. 2024 February 12 J. Complex Networks 2 https://doi.org/10.1093/comnet/cnae003 db/journals/compnet/compnet12.html#DehghanSSBMKP24

Bartosz Pankratz Bogumil Kaminski Pawel Pralat Performance of community detection algorithms supported by node embeddings. 2024 12 J. Complex Networks 4 https://doi.org/10.1093/comnet/cnae035 db/journals/compnet/compnet12.html#PankratzKP24 streams/journals/compnet

Bogumil Kaminski Pawel Misiorek Pawel Pralat François Théberge Modularity based community detection in hypergraphs. 2024 12 J. Complex Networks 5 https://doi.org/10.1093/comnet/cnae041 db/journals/compnet/compnet12.html#KaminskiMPT24 streams/journals/compnet

Konstantinos Georgiou Somnath Kundu Pawel Pralat Makespan Trade-offs for Visiting Triangle Edges. 2024 26 Discret. Math. Theor. Comput. Sci. 3 https://doi.org/10.46298/dmtcs.8729 db/journals/dmtcs/dmtcs26.html#GeorgiouKP24 streams/journals/dmtcs

Patrick Bennett Ryan Cushman Andrzej Dudek Pawel Pralat The Erdős-Gyárfás function f(n,4,5)=56n+o(n) - So Gyárfás was right. 253-297 2024 169 J. Comb. Theory B https://doi.org/10.1016/j.jctb.2024.07.001 db/journals/jctb/jctb169.html#BennettCDP24 streams/journals/jctb

Calum MacRury Nykyta Polituchyi Pawel Pralat Kinga Siuta Przemyslaw Szufel Optimizing transport frequency in multi-layered urban transportation networks for pandemic prevention. 381-418 2024 June 16 Public Transp. 2 https://doi.org/10.1007/s12469-024-00351-0 db/journals/pubtrans/pubtrans16.html#MacRuryPPSS24 streams/journals/pubtrans

Deepak Bal Alan M. Frieze Pawel Pralat Rainbow Spanning Trees in Randomly Colored $\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}$. 867-882 2024 March 38 SIAM J. Discret. Math. 1 https://doi.org/10.1137/22m1537497 db/journals/siamdm/siamdm38.html#BalFP24

David Gamarnik Mihyun Kang Pawel Pralat Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. 2312-2334 2024 38 SIAM J. Discret. Math. 3 https://doi.org/10.1137/23m1561105 db/journals/siamdm/siamdm38.html#GamarnikKP24 streams/journals/siamdm

Bogumil Kaminski Pawel Pralat François Théberge Sebastian Zajac Predicting properties of nodes via community-aware features. 117 2024 December 14 Soc. Netw. Anal. Min. 1 https://doi.org/10.1007/s13278-024-01281-2 db/journals/snam/snam14.html#KaminskiPTZ23

Divyarthi Mohan Pawel Pralat Asynchronous Majority Dynamics on Binomial Random Graphs. 5:1-5:20 2024 APPROX/RANDOM https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2024.5 conf/approx/2024 db/conf/approx/approx2024.html#MohanP24 Jordan Barrett Bogumil Kaminski Pawel Pralat François Théberge Self-similarity of Communities of the ABCD Model. 17-31 2024 WAW https://doi.org/10.1007/978-3-031-59205-8_2 conf/waw/2024 db/conf/waw/waw2024.html#BarrettKPT24 Nick Arnosti Bogumil Kaminski Pawel Pralat Mateusz Zawisza Impact of Market Design and Trading Network Structure on Market Efficiency. 47-64 2024 WAW https://doi.org/10.1007/978-3-031-59205-8_4 conf/waw/2024 db/conf/waw/waw2024.html#ArnostiKPZ24 Ashkan Dehghan Pawel Pralat François Théberge Network Embedding Exploration Tool (NEExT). 65-79 2024 WAW https://doi.org/10.1007/978-3-031-59205-8_5 conf/waw/2024 db/conf/waw/waw2024.html#DehghanPT24 Megan Dewar Bogumil Kaminski Daniel Kaszynski Lukasz Krainski Pawel Pralat François Théberge Malgorzata Wrzosek Modelling and Mining Networks - 19th International Workshop, WAW 2024, Warsaw, Poland, June 3-6, 2024, Proceedings WAW Springer 2024 Lecture Notes in Computer Science 14671 978-3-031-59204-1 978-3-031-59205-8 https://doi.org/10.1007/978-3-031-59205-8 db/conf/waw/waw2024.html

Bogumil Kaminski Pawel Misiorek Pawel Pralat François Théberge Modularity Based Community Detection in Hypergraphs. 2024 abs/2406.17556 CoRR https://doi.org/10.48550/arXiv.2406.17556 db/journals/corr/corr2406.html#abs-2406-17556 streams/journals/corr

Jordan Barrett Pawel Pralat Aaron Smith François Théberge Counting simplicial pairs in hypergraphs. 2024 abs/2408.11806 CoRR https://doi.org/10.48550/arXiv.2408.11806 db/journals/corr/corr2408.html#abs-2408-11806 streams/journals/corr

Stan Matwin Aristides Milios Pawel Pralat Amílcar Soares 0001 François Théberge Generative Methods for Social Media Analysis Springer 2023 1-67 Springer Briefs in Computer Science 978-3-031-33616-4 https://doi.org/10.1007/978-3-031-33617-1

Anthony Bonato Konstantinos Georgiou Calum MacRury Pawel Pralat Algorithms for p-Faulty Search on a Half-Line. 2485-2514 2023 August 85 Algorithmica 8 https://doi.org/10.1007/s00453-022-01075-y db/journals/algorithmica/algorithmica85.html#BonatoGMP23

Bogumil Kaminski Pawel Pralat François Théberge Artificial benchmark for community detection with outliers (ABCD+o). 25 2023 December 8 Appl. Netw. Sci. 1 https://doi.org/10.1007/s41109-023-00552-9 https://www.wikidata.org/entity/Q124842486 db/journals/ans/ans8.html#KaminskiPT23

Dariusz Dereniowski Przemyslaw Gordinowicz Pawel Pralat Edge and Pair Queries-Random Graphs and Complexity. 2023 30 Electron. J. Comb. 2 https://doi.org/10.37236/11159 db/journals/combinatorics/combinatorics30.html#DereniowskiGP23

Bogumil Kaminski Pawel Pralat François Théberge Hypergraph Artificial Benchmark for Community Detection (h-ABCD). 2023 June 11 J. Complex Networks 4 https://doi.org/10.1093/comnet/cnad028 db/journals/compnet/compnet11.html#KaminskiPT23

Lyuben Lichev Dieter Mitsche Pawel Pralat Localization game for random geometric graphs. 103616 2023 108 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2022.103616 db/journals/ejc/ejc108.html#LichevMP23

Ashkan Dehghan Kinga Siuta Agata Skorupka Akshat Dubey Andrei Betlen David Miller Wei Xu Bogumil Kaminski Pawel Pralat Detecting bots in social-networks using node and structural embeddings. 119 2023 December 10 J. Big Data 1 https://doi.org/10.1186/s40537-023-00796-3 db/journals/jbd/jbd10.html#DehghanSSDBMXKP23

Adam Logan Michael Molloy 0001 Pawel Pralat A variant of the Erdős-Rényi random graph process. 322-345 2023 102 J. Graph Theory 2 https://doi.org/10.1002/jgt.22873 db/journals/jgt/jgt102.html#LoganMP23

Bogumil Kaminski Pawel Pralat François Théberge Sebastian Zajac Classification Supported by Community-Aware Node Features. 133-145 2023 COMPLEX NETWORKS (2) https://doi.org/10.1007/978-3-031-53499-7_11 conf/complexnetworks/2023-2 db/conf/complexnetworks/complexnetworks2023-2.html#KaminskiPTZ23 Konstantinos Georgiou Somnath Kundu Pawel Pralat The Fagnano Triangle Patrolling Problem (Extended Abstract). 157-171 2023 SSS https://doi.org/10.1007/978-3-031-44274-2_13 conf/sss/2023 db/conf/sss/sss2023.html#GeorgiouKP23 Ashkan Dehghan Kinga Siuta Agata Skorupka Andrei Betlen David Miller Bogumil Kaminski Pawel Pralat Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs. 36-51 2023 WAW https://doi.org/10.1007/978-3-031-32296-9_3 conf/waw/2023 db/conf/waw/waw2023.html#DehghanSSBMKP23 Bogumil Kaminski Pawel Misiorek Pawel Pralat François Théberge Modularity Based Community Detection in Hypergraphs. 52-67 2023 WAW https://doi.org/10.1007/978-3-031-32296-9_4 conf/waw/2023 db/conf/waw/waw2023.html#KaminskiMPT23 Megan Dewar Pawel Pralat Przemyslaw Szufel François Théberge Malgorzata Wrzosek Algorithms and Models for the Web Graph - 18th International Workshop, WAW 2023, Toronto, ON, Canada, May 23-26, 2023, Proceedings WAW Springer 2023 Lecture Notes in Computer Science 13894 978-3-031-32295-2 978-3-031-32296-9 https://doi.org/10.1007/978-3-031-32296-9 db/conf/waw/waw2023.html

Bogumil Kaminski Pawel Pralat François Théberge Artificial Benchmark for Community Detection with Outliers (ABCD+o). 2023 abs/2301.05749 CoRR https://doi.org/10.48550/arXiv.2301.05749 db/journals/corr/corr2301.html#abs-2301-05749

Marcos Kiwi Lyuben Lichev Dieter Mitsche Pawel Pralat Label propagation on binomial random graphs. 2023 abs/2302.03569 CoRR https://doi.org/10.48550/arXiv.2302.03569 db/journals/corr/corr2302.html#abs-2302-03569

Pawel Pralat Harjas Singh Power of k Choices in the Semi-Random Graph Process. 2023 abs/2302.13330 CoRR https://doi.org/10.48550/arXiv.2302.13330 db/journals/corr/corr2302.html#abs-2302-13330

David Gamarnik Mihyun Kang Pawel Pralat Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. 2023 abs/2303.13443 CoRR https://doi.org/10.48550/arXiv.2303.13443 db/journals/corr/corr2303.html#abs-2303-13443

Ashkan Dehghan Kinga Siuta Agata Skorupka Andrei Betlen David Miller Bogumil Kaminski Pawel Pralat Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs. 2023 abs/2306.10770 CoRR https://doi.org/10.48550/arXiv.2306.10770 db/journals/corr/corr2306.html#abs-2306-10770

Konstantinos Georgiou Somnath Kundu Pawel Pralat The Fagnano Triangle Patrolling Problem. 2023 abs/2307.13153 CoRR https://doi.org/10.48550/arXiv.2307.13153 db/journals/corr/corr2307.html#abs-2307-13153

Divyarthi Mohan Pawel Pralat Asynchronous Majority Dynamics on Binomial Random Graphs. 2023 abs/2309.04691 CoRR https://doi.org/10.48550/arXiv.2309.04691 db/journals/corr/corr2309.html#abs-2309-04691

Bogumil Kaminski Pawel Pralat François Théberge Sebastian Zajac Predicting Properties of Nodes via Community-Aware Features. 2023 abs/2311.04730 CoRR https://doi.org/10.48550/arXiv.2311.04730 db/journals/corr/corr2311.html#abs-2311-04730

Alan M. Frieze Pu Gao Calum MacRury Pawel Pralat Gregory B. Sorkin Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds. 2023 abs/2311.05533 CoRR https://doi.org/10.48550/arXiv.2311.05533 db/journals/corr/corr2311.html#abs-2311-05533

Austin Eide Pawel Pralat Linear Colouring of Binomial Random Graphs. 2023 abs/2311.08560 CoRR https://doi.org/10.48550/arXiv.2311.08560 db/journals/corr/corr2311.html#abs-2311-08560

Jordan Barrett Bogumil Kaminski Pawel Pralat François Théberge Self-similarity of Communities of the ABCD Model. 2023 abs/2312.00238 CoRR https://doi.org/10.48550/arXiv.2312.00238 db/journals/corr/corr2312.html#abs-2312-00238

Bogumil Kaminski Tomasz Olczak Bartosz Pankratz Pawel Pralat François Théberge Properties and Performance of the ABCDe Random Graph Model with Community Structure. 100348 2022 30 Big Data Res. https://doi.org/10.1016/j.bdr.2022.100348 db/journals/bdr/bdr30.html#KaminskiOPPT22

Natalie C. Behague Trent G. Marbach Pawel Pralat Tight Bounds on Probabilistic Zero Forcing on Hypercubes and Grids. 2022 29 Electron. J. Comb. 1 https://doi.org/10.37236/10585 db/journals/combinatorics/combinatorics29.html#BehagueMP22

Arash Dehghan-Kooshkghazi Bogumil Kaminski Lukasz Krainski Pawel Pralat François Théberge Evaluating node embeddings of complex networks. 2022 June 10 J. Complex Networks 4 https://doi.org/10.1093/comnet/cnac030 db/journals/compnet/compnet10.html#DehghanKooshkghaziKKPT22

Bogumil Kaminski Bartosz Pankratz Pawel Pralat François Théberge Modularity of the ABCD random graph model with community structure. 2022 October 10 J. Complex Networks 6 https://doi.org/10.1093/comnet/cnac050 db/journals/compnet/compnet10.html#KaminskiPPT22

Andrzej Dudek Sean English Alan M. Frieze Calum MacRury Pawel Pralat Localization game for random graphs. 202-214 2022 309 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2021.12.002 db/journals/dam/dam309.html#DudekEFMP22

Reaz Huq Pawel Pralat Broadcasting on paths and cycles. 112883 2022 345 Discret. Math. 7 https://doi.org/10.1016/j.disc.2022.112883 db/journals/dm/dm345.html#HuqP22

Pu Gao Bogumil Kaminski Calum MacRury Pawel Pralat Hamilton cycles in the semi-random graph process. 103423 2022 99 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2021.103423 db/journals/ejc/ejc99.html#GaoKMP22

Bogumil Kaminski Lukasz Krainski Pawel Pralat François Théberge A multi-purposed unsupervised framework for comparing embeddings of undirected and directed graphs. 323-346 2022 December 10 Netw. Sci. 4 https://doi.org/10.1017/nws.2022.27 db/journals/netsci/netsci10.html#KaminskiKPT22

Pu Gao Calum MacRury Pawel Pralat Perfect Matchings in the Semirandom Graph Process. 1274-1290 2022 36 SIAM J. Discret. Math. 2 https://doi.org/10.1137/21m1446939 db/journals/siamdm/siamdm36.html#GaoMP22

Pu Gao Calum MacRury Pawel Pralat A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. 29:1-29:22 2022 APPROX/RANDOM https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.29 conf/approx/2022 db/conf/approx/approx2022.html#GaoMP22 Bogumil Kaminski Bartosz Pankratz Pawel Pralat François Théberge Modularity of the ABCD Random Graph Model with Community Structure. 3-15 2022 COMPLEX NETWORKS (2) https://doi.org/10.1007/978-3-031-21131-7_1 conf/complexnetworks/2022-2 db/conf/complexnetworks/complexnetworks2022-2.html#KaminskiPPT22 Bogumil Kaminski Pawel Pralat François Théberge Outliers in the ABCD Random Graph Model with Community Structure (ABCD+o). 163-174 2022 COMPLEX NETWORKS (2) https://doi.org/10.1007/978-3-031-21131-7_13 conf/complexnetworks/2022-2 db/conf/complexnetworks/complexnetworks2022-2.html#KaminskiPT22 Bartosz Pankratz Bogumil Kaminski Pawel Pralat Community Detection Supported by Node Embeddings (Searching for a Suitable Method). 221-232 2022 COMPLEX NETWORKS (2) https://doi.org/10.1007/978-3-031-21131-7_17 conf/complexnetworks/2022-2 db/conf/complexnetworks/complexnetworks2022-2.html#PankratzKP22 Ashkan Dehghan Kinga Siuta Agata Skorupka Akshat Dubey Andrei Betlen David Miller Wei Xu Bogumil Kaminski Pawel Pralat Detecting Bots in Social-networks using Node and Structural Embeddings. 50-61 2022 DATA https://doi.org/10.5220/0011147300003269 conf/data/2022 db/conf/data/data2022.html#DehghanSSDBMXKP22

Bogumil Kaminski Bartosz Pankratz Pawel Pralat François Théberge Modularity of the ABCD Random Graph Model with Community Structure. 2022 abs/2203.01480 CoRR https://doi.org/10.48550/arXiv.2203.01480 db/journals/corr/corr2203.html#abs-2203-01480

Dariusz Dereniowski Przemyslaw Gordinowicz Pawel Pralat Edge and Pair Queries - Random Graphs and Complexity. 2022 abs/2203.06006 CoRR https://doi.org/10.48550/arXiv.2203.06006 db/journals/corr/corr2203.html#abs-2203-06006

Bogumil Kaminski Tomasz Olczak Bartosz Pankratz Pawel Pralat François Théberge Properties and Performance of the ABCDe Random Graph Model with Community Structure. 2022 abs/2203.14899 CoRR https://doi.org/10.48550/arXiv.2203.14899 db/journals/corr/corr2203.html#abs-2203-14899

Pu Gao Calum MacRury Pawel Pralat A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. 2022 abs/2205.02350 CoRR https://doi.org/10.48550/arXiv.2205.02350 db/journals/corr/corr2205.html#abs-2205-02350

Deepak Bal Alan M. Frieze Pawel Pralat Rainbow spanning trees in randomly coloured Gk-out. 2022 abs/2210.01327 CoRR https://doi.org/10.48550/arXiv.2210.01327 db/journals/corr/corr2210.html#abs-2210-01327

Bogumil Kaminski Pawel Pralat François Théberge Hypergraph Artificial Benchmark for Community Detection (h-ABCD). 2022 abs/2210.15009 CoRR https://doi.org/10.48550/arXiv.2210.15009 db/journals/corr/corr2210.html#abs-2210-15009

Konstantinos Georgiou Somnath Kundu Pawel Pralat The Unit Acquisition Number of Binomial Random Graphs. 2021 28 Electron. J. Comb. 3 https://doi.org/10.37236/9671 db/journals/combinatorics/combinatorics28.html#GeorgiouKP21

Bogumil Kaminski Pawel Pralat François Théberge An unsupervised framework for comparing graph embeddings. 2021 8 J. Complex Networks 5 https://doi.org/10.1093/comnet/cnz043 https://www.wikidata.org/entity/Q126981503 db/journals/compnet/compnet8.html#KaminskiPT21

Reaz Huq Bogumil Kaminski Atefeh Mashatan Pawel Pralat Przemyslaw Szufel On broadcasting time in the model of travelling agents. 246-263 2021 291 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2020.12.022 db/journals/dam/dam291.html#HuqKMPS21

Sean English Calum MacRury Pawel Pralat Probabilistic zero forcing on random graphs. 103207 2021 91 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2020.103207 db/journals/ejc/ejc91.html#EnglishMP21

Xavier Pérez-Giménez Pawel Pralat Douglas B. West On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. 103242 2021 92 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2020.103242 db/journals/ejc/ejc92.html#Perez-GimenezPW21

Bogumil Kaminski Pawel Pralat François Théberge Artificial Benchmark for Community Detection (ABCD) - Fast random graph model with community structure. 153-178 2021 9 Netw. Sci. 2 https://doi.org/10.1017/nws.2020.45 db/journals/netsci/netsci9.html#KaminskiPT21

Konstantinos Georgiou Somnath Kundu Pawel Pralat Makespan Trade-Offs for Visiting Triangle Edges - (Extended Abstract). 340-355 2021 IWOCA https://doi.org/10.1007/978-3-030-79987-8_24 conf/iwoca/2021 db/conf/iwoca/iwoca2021.html#GeorgiouKP21

Arash Dehghan-Kooshkghazi Bogumil Kaminski Lukasz Krainski Pawel Pralat François Théberge Evaluating Node Embeddings of Complex Networks. 2021 abs/2102.08275 CoRR https://arxiv.org/abs/2102.08275 db/journals/corr/corr2102.html#abs-2102-08275

Konstantinos Georgiou Somnath Kundu Pawel Pralat Makespan Trade-offs for Visiting Triangle Edges. 2021 abs/2105.01191 CoRR https://arxiv.org/abs/2105.01191 db/journals/corr/corr2105.html#abs-2105-01191

Pu Gao Calum MacRury Pawel Pralat Perfect Matchings in the Semi-random Graph Process. 2021 abs/2105.13455 CoRR https://doi.org/10.48550/arXiv.2105.13455 db/journals/corr/corr2105.html#abs-2105-13455

Bogumil Kaminski Lukasz Krainski Pawel Pralat François Théberge A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphs. 2021 abs/2112.00075 CoRR https://arxiv.org/abs/2112.00075 db/journals/corr/corr2112.html#abs-2112-00075

Stan Matwin Aristides Milios Pawel Pralat Amílcar Soares 0001 François Théberge Survey of Generative Methods for Social Media Analysis. 2021 abs/2112.07041 CoRR https://arxiv.org/abs/2112.07041 db/journals/corr/corr2112.html#abs-2112-07041

Alan M. Frieze Xavier Pérez-Giménez Pawel Pralat On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. 4 2020 27 Electron. J. Comb. 4 https://doi.org/10.37236/9376 db/journals/combinatorics/combinatorics27.html#FriezePP20

Carmine Spagnuolo Gennaro Cordasco Przemyslaw Szufel Pawel Pralat Vittorio Scarano Bogumil Kaminski Alessia Antelmi Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl. 2020 2020 Internet Math. https://doi.org/10.24166/im.01.2020 db/journals/im/im2020.html#SpagnuoloCSPSKA20

Dieter Mitsche Michael Molloy 0001 Pawel Pralat k-regular subgraphs near the k-core threshold of a random graph. 106-143 2020 142 J. Comb. Theory B https://doi.org/10.1016/j.jctb.2019.10.001 db/journals/jctb/jctb142.html#MitscheMP20

Pawel Pralat Nick Wormald Almost all 5-regular graphs have a 3-flow. 147-156 2020 93 J. Graph Theory 2 https://doi.org/10.1002/jgt.22478 https://www.wikidata.org/entity/Q127582003 db/journals/jgt/jgt93.html#PralatW20

Bogumil Kaminski Pawel Pralat François Théberge Community Detection Algorithm Using Hypergraph Modularity. 152-163 2020 COMPLEX NETWORKS (1) https://doi.org/10.1007/978-3-030-65347-7_13 conf/complexnetworks/2020-1 db/conf/complexnetworks/complexnetworks2020-1.html#KaminskiPT20 Anthony Bonato Konstantinos Georgiou Calum MacRury Pawel Pralat Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). 168-180 2020 LATIN https://doi.org/10.1007/978-3-030-61792-9_14 conf/latin/2020 db/conf/latin/latin2020.html#BonatoGMP20 Bogumil Kaminski Pawel Pralat François Théberge A Scalable Unsupervised Framework for Comparing Graph Embeddings. 52-67 2020 WAW https://doi.org/10.1007/978-3-030-48478-1_4 conf/waw/2020 db/conf/waw/waw2020.html#KaminskiPT20 Bogumil Kaminski Pawel Pralat Przemyslaw Szufel Algorithms and Models for the Web Graph - 17th International Workshop, WAW 2020, Warsaw, Poland, September 21-22, 2020, Proceedings WAW Springer 2020 Lecture Notes in Computer Science 12091 978-3-030-48477-4 978-3-030-48478-1 https://doi.org/10.1007/978-3-030-48478-1 db/conf/waw/waw2020.html

Bogumil Kaminski Pawel Pralat François Théberge Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure. 2020 abs/2002.00843 CoRR https://arxiv.org/abs/2002.00843 db/journals/corr/corr2002.html#abs-2002-00843

Alessia Antelmi Gennaro Cordasco Bogumil Kaminski Pawel Pralat Vittorio Scarano Carmine Spagnuolo Przemyslaw Szufel Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl. 2020 abs/2002.04654 CoRR https://arxiv.org/abs/2002.04654 db/journals/corr/corr2002.html#abs-2002-04654

Anthony Bonato Konstantinos Georgiou Calum MacRury Pawel Pralat Probabilistically Faulty Searching on a Half-Line. 2020 abs/2002.07797 CoRR https://arxiv.org/abs/2002.07797 db/journals/corr/corr2002.html#abs-2002-07797

Reaz Huq Bogumil Kaminski Atefeh Mashatan Pawel Pralat Przemyslaw Szufel On Broadcasting Time in the Model of Travelling Agents. 2020 abs/2003.08501 CoRR https://arxiv.org/abs/2003.08501 db/journals/corr/corr2003.html#abs-2003-08501

Bogumil Kaminski Pawel Pralat Sub-trees of a random tree. 119-129 2019 268 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2019.05.003 db/journals/dam/dam268.html#KaminskiP19a

Alan M. Frieze Xavier Pérez-Giménez Pawel Pralat Benjamin Reiniger Perfect matchings and Hamiltonian cycles in the preferential attachment model. 258-288 2019 54 Random Struct. Algorithms 2 https://doi.org/10.1002/rsa.20778 https://www.wikidata.org/entity/Q57991407 db/journals/rsa/rsa54.html#FriezePPR19

Colin McDiarmid Dieter Mitsche Pawel Pralat Clique coloring of binomial random graphs. 589-614 2019 54 Random Struct. Algorithms 4 https://doi.org/10.1002/rsa.20804 db/journals/rsa/rsa54.html#McDiarmidMP19

Pawel Pralat Nicholas C. Wormald Meyniel's conjecture holds for random d-regular graphs. 719-741 2019 55 Random Struct. Algorithms 3 https://doi.org/10.1002/rsa.20874 https://www.wikidata.org/entity/Q122871561 db/journals/rsa/rsa55.html#PralatW19

Bogumil Kaminski Tomasz Olczak Pawel Pralat Parallel execution of schedules with random dependency graph. 113-132 2019 784 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2019.03.043 db/journals/tcs/tcs784.html#KaminskiOP19

Pawel Pralat How many zombies are needed to catch the survivor on toroidal grids? 3-11 2019 794 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2018.05.021 https://www.wikidata.org/entity/Q129793880 db/journals/tcs/tcs794.html#Pralat19

Alessia Antelmi Gennaro Cordasco Bogumil Kaminski Pawel Pralat Vittorio Scarano Carmine Spagnuolo Przemyslaw Szufel SimpleHypergraphs.jl - Novel Software Framework for Modelling and Analysis of Hypergraphs. 115-129 2019 WAW https://doi.org/10.1007/978-3-030-25070-6_9 conf/waw/2019 db/conf/waw/waw2019.html#AntelmiCKPSSS19 Konstantin Avrachenkov Pawel Pralat Nan Ye Algorithms and Models for the Web Graph - 16th International Workshop, WAW 2019, Brisbane, QLD, Australia, July 6-7, 2019, Proceedings WAW Springer 2019 Lecture Notes in Computer Science 11631 978-3-030-25069-0 978-3-030-25070-6 https://doi.org/10.1007/978-3-030-25070-6 db/conf/waw/waw2019.html

Bogumil Kaminski Pawel Pralat François Théberge An Unsupervised Framework for Comparing Graph Embeddings. 2019 abs/1906.04562 CoRR http://arxiv.org/abs/1906.04562 db/journals/corr/corr1906.html#abs-1906-04562

Pawel Pralat Przemyslaw Gordinowicz Small on-line Ramsey numbers - a new approach. 2018 13 Contributions Discret. Math. 2 https://doi.org/10.11575/cdm.v13i2.62731 https://doi.org/10.55016/ojs/cdm.v13i2.62731 db/journals/cdm/cdm13.html#PralatG18

Andrzej Dudek Pawel Pralat Note on the Multicolour Size-Ramsey Number for Paths, . 3 2018 25 Electron. J. Comb. 3 https://doi.org/10.37236/7954 db/journals/combinatorics/combinatorics25.html#DudekP18

Colin McDiarmid Dieter Mitsche Pawel Pralat Clique Colourings of Geometric Graphs. 4 2018 25 Electron. J. Comb. 4 https://doi.org/10.37236/7159 db/journals/combinatorics/combinatorics25.html#McDiarmidMP18

Anthony Bonato Rita M. del Río-Chanona Calum MacRury Jake Nicolaidis Xavier Pérez-Giménez Pawel Pralat Kirill Ternovsky The robot crawler graph process. 23-36 2018 247 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2018.01.018 https://www.wikidata.org/entity/Q57991411 db/journals/dam/dam247.html#BonatoRMNPPT18

Andrzej Dudek Farideh Khoeini Pawel Pralat Size-Ramsey numbers of cycles versus a path. 2095-2103 2018 341 Discret. Math. 7 https://doi.org/10.1016/j.disc.2018.04.008 https://www.wikidata.org/entity/Q129900939 db/journals/dm/dm341.html#DudekKP18

Andrzej Dudek Xavier Pérez-Giménez Pawel Pralat Hao Qi 0001 Douglas B. West Xuding Zhu Randomly twisted hypercubes. 364-373 2018 70 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2018.01.013 https://www.wikidata.org/entity/Q57991408 db/journals/ejc/ejc70.html#DudekPPQWZ18

Megan Dewar Kirill Ternovsky Benjamin Reiniger John Proos Pawel Pralat Xavier Pérez-Giménez John Healy Subhypergraphs in non-uniform random hypergraphs. 2018 2018 Internet Math. https://doi.org/10.24166/im.03.2018 https://www.wikidata.org/entity/Q130094456 db/journals/im/im2018.html#DewarTRPPPH18

Dieter Mitsche Pawel Pralat Elham Roshanbin Burning number of graph products. 124-135 2018 746 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2018.06.036 https://www.wikidata.org/entity/Q129598205 db/journals/tcs/tcs746.html#MitschePR18

Lenar Iskhakov Bogumil Kaminski Maksim Mironov Pawel Pralat Liudmila Ostroumova Prokhorenkova Clustering Properties of Spatial Preferential Attachment Model. 30-43 2018 WAW https://doi.org/10.1007/978-3-319-92871-5_3 conf/waw/2018 db/conf/waw/waw2018.html#IskhakovKMPP18 Anthony Bonato Pawel Pralat Andrei M. Raigorodskii Algorithms and Models for the Web Graph - 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings WAW Springer 2018 Lecture Notes in Computer Science 10836 978-3-319-92870-8 978-3-319-92871-5 https://doi.org/10.1007/978-3-319-92871-5 db/conf/waw/waw2018.html

Lenar Iskhakov Bogumil Kaminski Maksim Mironov Liudmila Ostroumova Prokhorenkova Pawel Pralat Clustering Properties of Spatial Preferential Attachment Model. 2018 abs/1802.05127 CoRR http://arxiv.org/abs/1802.05127 db/journals/corr/corr1802.html#abs-1802-05127

Ewa J. Infeld Dieter Mitsche Pawel Pralat The Total Acquisition Number of Random Geometric Graphs. 3 2017 24 Electron. J. Comb. 3 https://doi.org/10.37236/6632 https://www.wikidata.org/entity/Q116336059 db/journals/combinatorics/combinatorics24.html#InfeldMP17

Anant P. Godbole Elizabeth Kelley Emily Kurtz Pawel Pralat Yiguang Zhang The total acquisition number of the randomly weighted path. 919-934 2017 37 Discuss. Math. Graph Theory 4 https://doi.org/10.7151/dmgt.1972 db/journals/dmgt/dmgt37.html#GodboleKKPZ17

Liudmila Ostroumova Prokhorenkova Pawel Pralat Andrei M. Raigorodskii Modularity in several random graph models. 947-953 2017 61 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2017.07.058 db/journals/endm/endm61.html#ProkhorenkovaPR17

Dieter Mitsche Pawel Pralat Elham Roshanbin Burning Graphs: A Probabilistic Perspective. 449-471 2017 33 Graphs Comb. 2 https://doi.org/10.1007/s00373-017-1768-5 db/journals/gc/gc33.html#MitschePR17

Anthony Bonato Xavier Pérez-Giménez Pawel Pralat Benjamin Reiniger The Game of Overprescribed Cops and Robbers Played on Graphs. 801-815 2017 33 Graphs Comb. 4 https://doi.org/10.1007/s00373-017-1815-2 https://www.wikidata.org/entity/Q57991413 db/journals/gc/gc33.html#BonatoPPR17

Deepak Bal Patrick Bennett Xavier Pérez-Giménez Pawel Pralat Rainbow perfect matchings and Hamilton cycles in the random geometric graph. 587-606 2017 51 Random Struct. Algorithms 4 https://doi.org/10.1002/rsa.20717 https://www.wikidata.org/entity/Q57991415 db/journals/rsa/rsa51.html#BalBPP17

Andrzej Dudek Pawel Pralat On some Multicolor Ramsey Properties of Random Graphs. 2079-2092 2017 31 SIAM J. Discret. Math. 3 https://doi.org/10.1137/16M1069717 db/journals/siamdm/siamdm31.html#DudekP17

Anthony Bonato Ewa J. Infeld Hari Pokhrel Pawel Pralat Common Adversaries Form Alliances: Modelling Complex Networks via Anti-transitivity. 16-26 2017 WAW https://doi.org/10.1007/978-3-319-67810-8_2 conf/waw/2017 db/conf/waw/waw2017.html#BonatoIPP17 Bogumil Kaminski Tomasz Olczak Pawel Pralat Endogenous Differentiation of Consumer Preferences Under Quality Uncertainty in a SPA Network. 42-59 2017 WAW https://doi.org/10.1007/978-3-319-67810-8_4 conf/waw/2017 db/conf/waw/waw2017.html#KaminskiOP17 Anthony Bonato Fan Chung Graham Pawel Pralat Algorithms and Models for the Web Graph - 14th International Workshop, WAW 2017, Toronto, ON, Canada, June 15-16, 2017, Revised Selected Papers WAW Springer 2017 Lecture Notes in Computer Science 10519 978-3-319-67809-2 978-3-319-67810-8 https://doi.org/10.1007/978-3-319-67810-8 db/conf/waw/waw2017.html

Deepak Bal Patrick Bennett Andrzej Dudek Pawel Pralat The Total Acquisition Number of Random Graphs. 2 2016 23 Electron. J. Comb. 2 https://doi.org/10.37236/5327 db/journals/combinatorics/combinatorics23.html#BalBDP16

Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat The Bondage Number of Random Graphs. 2 2016 23 Electron. J. Comb. 2 https://doi.org/10.37236/5180 db/journals/combinatorics/combinatorics23.html#MitschePP16

William B. Kinnersley Pawel Pralat Game brush number. 1-14 2016 207 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2016.02.011 db/journals/dam/dam207.html#KinnersleyP16

Andrzej Dudek Dieter Mitsche Pawel Pralat The set chromatic number of random graphs. 61-70 2016 215 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2016.07.011 db/journals/dam/dam215.html#DudekMP16

Anthony Bonato Pawel Pralat Special Issue on Algorithms and Models for the Web-Graph. 1 2016 12 Internet Math. 1-2 https://doi.org/10.1080/15427951.2016.1140994 db/journals/im/im12.html#BonatoP16

Jeannette C. M. Janssen Pawel Pralat Rory Wilson Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model. 121-144 2016 12 Internet Math. 1-2 https://doi.org/10.1080/15427951.2015.1110543 db/journals/im/im12.html#JanssenPW16

Deepak Bal Patrick Bennett Colin Cooper Alan M. Frieze Pawel Pralat Rainbow Arborescence in Random Digraphs. 251-265 2016 83 J. Graph Theory 3 https://doi.org/10.1002/jgt.21995 https://www.wikidata.org/entity/Q57401405 db/journals/jgt/jgt83.html#BalBCFP16

Adam Douglas Henry Dieter Mitsche Pawel Pralat Homophily, influence and the decay of segregation in self-organizing networks. 81-116 2016 4 Netw. Sci. 1 https://doi.org/10.1017/nws.2016.1 db/journals/netsci/netsci4.html#HenryMP16

Pawel Pralat Nicholas C. Wormald Meyniel's conjecture holds for random graphs. 396-421 2016 48 Random Struct. Algorithms 2 https://doi.org/10.1002/rsa.20587 https://www.wikidata.org/entity/Q123181686 db/journals/rsa/rsa48.html#PralatW16

Andrzej Dudek Pawel Pralat Acquaintance Time of Random Graphs Near Connectivity Threshold. 555-568 2016 30 SIAM J. Discret. Math. 1 https://doi.org/10.1137/140969105 db/journals/siamdm/siamdm30.html#DudekP16

William B. Kinnersley Pawel Pralat Douglas B. West To catch a falling robber. 107-111 2016 627 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2016.02.030 db/journals/tcs/tcs627.html#KinnersleyPW16

Anthony Bonato Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat A probabilistic version of the game of Zombies and Survivors on graphs. 2-14 2016 655 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2015.12.012 https://www.wikidata.org/entity/Q57991426 db/journals/tcs/tcs655.html#BonatoMPP16

Parisa Lak Ceni Babaoglu Ayse Basar Bener Pawel Pralat News Article Position Recommendation Based on the Analysis of Article's Content - Time Matters. 11-14 2016 CBRecSys@RecSys https://ceur-ws.org/Vol-1673/paper2.pdf conf/recsys/2016cbrecsys db/conf/recsys/cbrecsys2016.html#LakBBP16 Liudmila Ostroumova Prokhorenkova Pawel Pralat Andrei M. Raigorodskii Modularity of Complex Networks Models. 115-126 2016 WAW https://doi.org/10.1007/978-3-319-49787-7_10 conf/waw/2016 db/conf/waw/waw2016.html#ProkhorenkovaPR16 Megan Dewar John Healy Xavier Pérez-Giménez Pawel Pralat John Proos Benjamin Reiniger Kirill Ternovsky Subgraphs in Non-uniform Random Hypergraphs. 140-151 2016 WAW https://doi.org/10.1007/978-3-319-49787-7_12 https://www.wikidata.org/entity/Q57991427 conf/waw/2016 db/conf/waw/waw2016.html#DewarHPPPRT16 Anthony Bonato Fan Chung Graham Pawel Pralat Algorithms and Models for the Web Graph - 13th International Workshop, WAW 2016, Montreal, QC, Canada, December 14-15, 2016, Proceedings WAW 2016 Lecture Notes in Computer Science 10088 978-3-319-49786-0 https://doi.org/10.1007/978-3-319-49787-7 db/conf/waw/waw2016.html

Anthony Bonato Xavier Pérez-Giménez Pawel Pralat Benjamin Reiniger The game of Overprescribed Cops and Robbers played on graphs. 2016 abs/1611.07592 CoRR http://arxiv.org/abs/1611.07592 db/journals/corr/corr1611.html#BonatoPPR16

Anshui Li Tobias Müller 0001 Pawel Pralat Chasing robbers on percolated random geometric graphs. 2015 10 Contributions Discret. Math. 1 https://doi.org/10.11575/cdm.v10i1.62293 db/journals/cdm/cdm10.html#LiMP15

Deepak Bal Patrick Bennett Alan M. Frieze Pawel Pralat Power of k Choices and Rainbow Spanning Trees in Random Graphs. 1 2015 22 Electron. J. Comb. 1 https://doi.org/10.37236/4642 db/journals/combinatorics/combinatorics22.html#BalBFP15

Alan M. Frieze Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat On-line List Colouring of Random Graphs. 2 2015 22 Electron. J. Comb. 2 https://doi.org/10.37236/5003 db/journals/combinatorics/combinatorics22.html#FriezeMPP15

Pawel Pralat Containment Game Played on Random Graphs: Another Zig-Zag Theorem. 2 2015 22 Electron. J. Comb. 2 https://doi.org/10.37236/4777 db/journals/combinatorics/combinatorics22.html#Pralat15

Andrzej Dudek Pawel Pralat An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths. 551-555 2015 24 Comb. Probab. Comput. 3 https://doi.org/10.1017/S096354831400056X https://www.wikidata.org/entity/Q105585042 db/journals/cpc/cpc24.html#DudekP15

Deepak Bal Anthony Bonato William B. Kinnersley Pawel Pralat Lazy Cops and Robbers on Hypercubes. 829-837 2015 24 Comb. Probab. Comput. 6 https://doi.org/10.1017/S0963548314000807 db/journals/cpc/cpc24.html#BalBKP15

Pawel Pralat Almost all k-cop-win graphs contain a dominating set of cardinality k. 47-52 2015 338 1 Discret. Math. https://doi.org/10.1016/j.disc.2014.08.023 db/journals/dm/dm338.html#Pralat15

Tobias Müller 0001 Pawel Pralat The acquaintance time of (percolated) random geometric graphs. 198-214 2015 48 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2015.02.021 db/journals/ejc/ejc48.html#MullerP15

Anthony Bonato Pawel Pralat Special Issue on Algorithms and Models for the Web-graph. 307 2015 11 Internet Math. 4-5 https://doi.org/10.1080/15427951.2015.1069522 db/journals/im/im11.html#BonatoP15

Parisa Lak Akin Kocak Pawel Pralat Ayse Bener Akram Samarikhalaj Towards dynamic pricing for digital billboard advertising network in smart cities. 1-6 2015 ISC2 https://doi.org/10.1109/ISC2.2015.7366211 conf/isc2/2015 db/conf/isc2/isc2015.html#LakKPBS15 Anthony Bonato Marc Lozier Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat The Domination Number of On-line Social Networks and Random Geometric Graphs. 150-163 2015 TAMC https://doi.org/10.1007/978-3-319-17142-5_14 https://www.wikidata.org/entity/Q57991431 conf/tamc/2015 db/conf/tamc/tamc2015.html#BonatoLMPP15 Anthony Bonato Rita M. del Río-Chanona Calum MacRury Jake Nicolaidis Xavier Pérez-Giménez Pawel Pralat Kirill Ternovsky The Robot Crawler Number of a Graph. 132-147 2015 WAW https://doi.org/10.1007/978-3-319-26784-5_11 https://www.wikidata.org/entity/Q57991433 conf/waw/2015 db/conf/waw/waw2015.html#BonatoRMNPPT15

Alan M. Frieze Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat On-line list colouring of random graphs. 2015 abs/1501.07469 CoRR http://arxiv.org/abs/1501.07469 db/journals/corr/corr1501.html#FriezeMPP15

Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. 2015 abs/1503.08310 CoRR http://arxiv.org/abs/1503.08310 db/journals/corr/corr1503.html#MitschePP15

Anthony Bonato Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat A probabilistic version of the game of Zombies and Survivors on graphs. 2015 abs/1503.08810 CoRR http://arxiv.org/abs/1503.08810 db/journals/corr/corr1503.html#BonatoMPP15

Dieter Mitsche Pawel Pralat Elham Roshanbin Burning graphs - a probabilistic perspective. 2015 abs/1505.03052 CoRR http://arxiv.org/abs/1505.03052 db/journals/corr/corr1505.html#MitschePR15

Jeannette C. M. Janssen Pawel Pralat Rory Wilson Non-Uniform Distribution of Nodes in the Spatial Preferential Attachment Model. 2015 abs/1506.06053 CoRR http://arxiv.org/abs/1506.06053 db/journals/corr/corr1506.html#JanssenPW15

Dieter Mitsche Pawel Pralat On the Hyperbolicity of Random Graphs. 2 2014 21 Electron. J. Comb. 2 https://doi.org/10.37236/4053 db/journals/combinatorics/combinatorics21.html#MitscheP14

Darryn E. Bryant Nevena Francetic Przemyslaw Gordinowicz David A. Pike Pawel Pralat Brushing without capacity restrictions. 33-45 2014 170 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2014.01.024 db/journals/dam/dam170.html#BryantFGPP14

Noga Alon Pawel Pralat Chasing robbers on random geometric graphs - An alternative approach. 149-152 2014 178 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2014.06.004 db/journals/dam/dam178.html#AlonP14

Margaret-Ellen Messinger Richard J. Nowakowski Pawel Pralat Elimination schemes and lattices. 63-70 2014 328 Discret. Math. https://doi.org/10.1016/j.disc.2014.03.024 db/journals/dm/dm328.html#MessingerNP14

Tomas Gavenciak Jan Kratochvíl Pawel Pralat Firefighting on square, hexagonal, and triangular grids. 142-155 2014 337 Discret. Math. https://doi.org/10.1016/j.disc.2014.06.020 db/journals/dm/dm337.html#GavenciakKP14

Anthony Bonato William B. Kinnersley Pawel Pralat Toppling numbers of complete and random graphs. 229-252 2014 16 Discret. Math. Theor. Comput. Sci. 3 https://doi.org/10.46298/dmtcs.2084 https://www.wikidata.org/entity/Q114020649 db/journals/dmtcs/dmtcs16.html#BonatoKP14

Anthony Bonato Jason I. Brown Dieter Mitsche Pawel Pralat Independence densities of hypergraphs. 124-136 2014 40 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2014.03.001 db/journals/ejc/ejc40.html#BonatoBMP14

Pawel Pralat Graphs with Average Degree Smaller Than $${\frac {30}{11}}$$ Burn Slowly. 455-470 2014 30 Graphs Comb. 2 https://doi.org/10.1007/s00373-012-1265-9 db/journals/gc/gc30.html#Pralat14

Colin Cooper Alan M. Frieze Pawel Pralat Some Typical Properties of the Spatial Preferred Attachment Model. 116-136 2014 10 Internet Math. 1-2 https://doi.org/10.1080/15427951.2013.796301 db/journals/im/im10.html#CooperFP14

Athanasios Kehagias Dieter Mitsche Pawel Pralat The Role of Visibility in Pursuit/Evasion Games. 371-399 2014 3 Robotics 4 https://doi.org/10.3390/robotics3040371 db/journals/robotics/robotics3.html#KehagiasMP14

Piotr Borowiecki Dariusz Dereniowski Pawel Pralat Brushing with additional cleaning restrictions. 76-86 2014 557 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.09.005 https://www.wikidata.org/entity/Q62043610 db/journals/tcs/tcs557.html#BorowieckiDP14

Anthony Bonato Fan Chung Graham Pawel Pralat Algorithms and Models for the Web Graph - 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings 2014 Springer Lecture Notes in Computer Science 8882 https://doi.org/10.1007/978-3-319-13123-8 978-3-319-13122-1 WAW db/conf/waw/waw2014.html

Athanasios Kehagias Dieter Mitsche Pawel Pralat The Role of Visibility in Pursuit / Evasion Games. 2014 abs/1402.6136 CoRR http://arxiv.org/abs/1402.6136 db/journals/corr/corr1402.html#KehagiasMP14

Anthony Bonato David F. Gleich Myunghwan Kim 0002 Dieter Mitsche Pawel Pralat Amanda Tian Stephen J. Young Dimensionality of social networks using motifs and eigenvalues. 2014 abs/1405.0157 CoRR http://arxiv.org/abs/1405.0157 db/journals/corr/corr1405.html#BonatoGKMPTY14

Anthony Bonato Marc Lozier Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat The domination number of on-line social networks and random geometric graphs. 2014 abs/1412.1189 CoRR http://arxiv.org/abs/1412.1189 db/journals/corr/corr1412.html#BonatoLMPP14

Jeannette C. M. Janssen Pawel Pralat Rory Wilson Geometric graph properties of the spatial preferred attachment model. 243-267 2013 50 Adv. Appl. Math. 2 https://doi.org/10.1016/j.aam.2012.09.001 db/journals/aam/aam50.html#JanssenPW13

Anthony Bonato Przemyslaw Gordinowicz Bill Kinnersley Pawel Pralat The Capture Time of the Hypercube. 24 2013 20 Electron. J. Comb. 2 https://doi.org/10.37236/2921 db/journals/combinatorics/combinatorics20.html#BonatoGKP13

William B. Kinnersley Dieter Mitsche Pawel Pralat A Note on the Acquaintance Time of Random Graphs. 52 2013 20 Electron. J. Comb. 3 https://doi.org/10.37236/3357 db/journals/combinatorics/combinatorics20.html#KinnersleyMP13

Béla Bollobás Dieter Mitsche Pawel Pralat Metric Dimension for Random Graphs. 1 2013 20 Electron. J. Comb. 4 https://doi.org/10.37236/2639 db/journals/combinatorics/combinatorics20.html#BollobasMP13

Dieter Mitsche Pawel Pralat Revolutionaries and Spies on Random Graphs. 417-432 2013 22 Comb. Probab. Comput. 3 https://doi.org/10.1017/S0963548313000072 db/journals/cpc/cpc22.html#MitscheP13

Alan M. Frieze Paul Horn Pawel Pralat Special Issue on Algorithms and Models for the Web Graph. 1-2 2013 9 Internet Math. 1 https://doi.org/10.1080/15427951.2012.678140 db/journals/im/im9.html#FriezeHP13

Adam Douglas Henry Pawel Pralat Discovery of Nodal Attributes through a Rank-Based Model of Network Structure. 33-57 2013 9 Internet Math. 1 https://doi.org/10.1080/15427951.2012.678157 db/journals/im/im9.html#HenryP13

Anthony Bonato Dieter Mitsche Pawel Pralat Vertex-Pursuit in Random Directed Acyclic Graphs. 732-756 2013 27 SIAM J. Discret. Math. 2 https://doi.org/10.1137/120866932 db/journals/siamdm/siamdm27.html#BonatoMP13

Abbas Mehrabian Dieter Mitsche Pawel Pralat On the Maximum Density of Graphs with Unique-Path Labelings. 1228-1233 2013 27 SIAM J. Discret. Math. 3 https://doi.org/10.1137/120898528 db/journals/siamdm/siamdm27.html#MehrabianMP13

Pawel Pralat Sparse Graphs Are Not Flammable. 2157-2166 2013 27 SIAM J. Discret. Math. 4 https://doi.org/10.1137/120876113 db/journals/siamdm/siamdm27.html#Pralat13

Athanasios Kehagias Dieter Mitsche Pawel Pralat Cops and invisible robbers: The cost of drunkenness. 100-120 2013 481 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2013.01.032 db/journals/tcs/tcs481.html#KehagiasMP13

Francisco Claude Reza Dorrigiv Shahin Kamali Alejandro López-Ortiz Pawel Pralat Jazmín Romero Alejandro Salinger Diego Seco Broadcasting in Conflict-Aware Multi-channel Networks. 158-169 2013 WALCOM https://doi.org/10.1007/978-3-642-36065-7_16 conf/walcom/2013 db/conf/walcom/walcom2013.html#ClaudeDKLPRSS13 Jeannette C. M. Janssen Pawel Pralat Rory Wilson Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model. 1-13 2013 WAW https://doi.org/10.1007/978-3-319-03536-9_1 conf/waw/2013 db/conf/waw/waw2013.html#JanssenPW13 Anthony Bonato Michael Mitzenmacher Pawel Pralat Algorithms and Models for the Web Graph - 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings 2013 Springer Lecture Notes in Computer Science 8305 https://doi.org/10.1007/978-3-319-03536-9 978-3-319-03535-2 WAW db/conf/waw/waw2013.html

Anthony Bonato Stephen Finbow Przemyslaw Gordinowicz Ali Haidar William B. Kinnersley Dieter Mitsche Pawel Pralat Ladislav Stacho The robber strikes back. 2013 CoRR http://arxiv.org/abs/1308.2843 abs/1308.2843 db/journals/corr/corr1308.html#BonatoFGHKMPS13

Anthony Bonato William B. Kinnersley Przemyslaw Gordinowicz Pawel Pralat The capture time of the hypercube. 2013 CoRR http://arxiv.org/abs/1308.3354 abs/1308.3354 db/journals/corr/corr1308.html#BonatoKGP13

Anthony Bonato Noor Hadi Paul Horn Pawel Pralat Changping Wang Models of on-line social networks. 2013 CoRR http://arxiv.org/abs/1308.3388 abs/1308.3388 db/journals/corr/corr1308.html#BonatoHHPW13

Pawel Pralat A Note On Off-Diagonal Small On-Line Ramsey Numbers For Paths. 295-306 2012 107 Ars Comb. db/journals/arscom/arscom107.html#Pralat12

Anthony Bonato Graeme Kemkes Pawel Pralat Almost all cop-win graphs contain a universal vertex. 1652-1657 2012 312 Discret. Math. 10 https://doi.org/10.1016/j.disc.2012.02.018 db/journals/dm/dm312.html#BonatoKP12

Przemyslaw Gordinowicz Pawel Pralat The first player wins the one-colour triangle avoidance game on 16 vertices. 181-185 2012 32 Discuss. Math. Graph Theory 1 https://doi.org/10.7151/dmgt.1596 db/journals/dmgt/dmgt32.html#GordinowiczP12

Anthony Bonato Jeannette C. M. Janssen Pawel Pralat Geometric Protean Graphs. 2-28 2012 8 Internet Math. 1-2 https://doi.org/10.1080/15427951.2012.625246 db/journals/im/im8.html#BonatoJP12

Fedor V. Fomin Petr A. Golovach Pawel Pralat Cops and Robber with Constraints. 571-590 2012 26 SIAM J. Discret. Math. 2 https://doi.org/10.1137/110837759 https://www.wikidata.org/entity/Q60488471 db/journals/siamdm/siamdm26.html#FominGP12

Anthony Bonato Margaret-Ellen Messinger Pawel Pralat Fighting constrained fires in graphs. 11-22 2012 434 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2012.01.041 db/journals/tcs/tcs434.html#BonatoMP12

Przemyslaw Gordinowicz Richard J. Nowakowski Pawel Pralat polish - Let us play the cleaning game. 123-132 2012 463 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2012.05.014 db/journals/tcs/tcs463.html#GordinowiczNP12

Athanasios Kehagias Pawel Pralat Some remarks on cops and drunk robbers. 133-147 2012 463 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2012.08.016 db/journals/tcs/tcs463.html#KehagiasP12

Anthony Bonato Dieter Mitsche Pawel Pralat Vertex-Pursuit in Hierarchical Social Networks. 50-60 2012 TAMC https://doi.org/10.1007/978-3-642-29952-0_11 conf/tamc/2012 db/conf/tamc/tamc2012.html#BonatoMP12 Colin Cooper Alan M. Frieze Pawel Pralat Some Typical Properties of the Spatial Preferred Attachment Model. 29-40 2012 WAW https://doi.org/10.1007/978-3-642-30541-2_3 conf/waw/2012 db/conf/waw/waw2012.html#CooperFP12

Athanasios Kehagias Dieter Mitsche Pawel Pralat Cops and Invisible Robbers: the Cost of Drunkenness http://arxiv.org/abs/1201.0946 2012 CoRR abs/1201.0946 db/journals/corr/corr1201.html#abs-1201-0946

Pawel Pralat Jacques Verstraëte Nicholas C. Wormald On the threshold for k-regular subgraphs of random graphs. 565-581 2011 31 Comb. 5 https://doi.org/10.1007/s00493-011-2545-3 db/journals/combinatorica/combinatorica31.html#PralatVW11

Noga Alon Pawel Pralat Modular Orientations of Random and Quasi-Random Regular Graphs. 321-329 2011 20 Comb. Probab. Comput. 3 https://doi.org/10.1017/S0963548310000544 db/journals/cpc/cpc20.html#AlonP11

Pawel Pralat Connectivity threshold and recovery time in rank-based models for complex networks. 932-939 2011 311 Discret. Math. 12 https://doi.org/10.1016/j.disc.2011.02.031 db/journals/dm/dm311.html#Pralat11

Margaret-Ellen Messinger Richard J. Nowakowski Pawel Pralat Cleaning with Brooms. 251-267 2011 27 Graphs Comb. 2 https://doi.org/10.1007/s00373-010-0965-2 db/journals/gc/gc27.html#MessingerNP11

Pawel Pralat Cleaning Random d-Regular Graphs with Brooms. 567-584 2011 27 Graphs Comb. 4 https://doi.org/10.1007/s00373-010-0986-x db/journals/gc/gc27.html#Pralat11

Itai Benjamini Carlos Hoppen Eran Ofek Pawel Pralat Nicholas C. Wormald Geodesics and almost geodesic cycles in random regular graphs. 115-136 2011 66 J. Graph Theory 2 https://doi.org/10.1002/jgt.20496 db/journals/jgt/jgt66.html#BenjaminiHOPW11

Colin Cooper Pawel Pralat Scale-free graphs of increasing degree. 396-421 2011 38 Random Struct. Algorithms 4 https://doi.org/10.1002/rsa.20318 db/journals/rsa/rsa38.html#CooperP11

Pawel Pralat Changping Wang An edge deletion model for complex networks. 5111-5120 2011 412 Theor. Comput. Sci. 39 https://doi.org/10.1016/j.tcs.2011.05.016 db/journals/tcs/tcs412.html#PralatW11

Adam Douglas Henry Pawel Pralat Rank-Based Models of Network Structure and the Discovery of Content. 62-73 2011 WAW https://doi.org/10.1007/978-3-642-21286-4_6 conf/waw/2011 db/conf/waw/waw2011.html#HenryP11 Alan M. Frieze Paul Horn Pawel Pralat Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings 6732 2011 https://doi.org/10.1007/978-3-642-21286-4 978-3-642-21285-7 WAW Lecture Notes in Computer Science Springer db/conf/waw/waw2011.html

Athanasios Kehagias Pawel Pralat Some remarks on cops and drunk robbers http://arxiv.org/abs/1106.2414 2011 CoRR abs/1106.2414 db/journals/corr/corr1106.html#abs-1106-2414

Anthony Bonato Jeannette C. M. Janssen Pawel Pralat Geometric protean graphs http://arxiv.org/abs/1111.0207 2011 CoRR abs/1111.0207 db/journals/corr/corr1111.html#abs-1111-0207

Jeannette C. M. Janssen Pawel Pralat Rory Wilson Geometric Graph Properties of the Spatial Preferred Attachment model http://arxiv.org/abs/1111.0508 2011 CoRR abs/1111.0508 db/journals/corr/corr1111.html#abs-1111-0508

Pawel Pralat When does a random graph have constant cop number? 285-296 2010 46 Australas. J Comb. http://ajc.maths.uq.edu.au/pdf/46/ajc_v46_p285.pdf db/journals/ajc/ajc46.html#Pralat10

Anthony Bonato Przemyslaw Gordinowicz Pawel Pralat Bounds and constructions for n-e.c. tournaments. 2010 5 Contributions Discret. Math. 2 https://doi.org/10.11575/cdm.v5i2.62061 db/journals/cdm/cdm5.html#BonatoGP10

Serge Gaspers Margaret-Ellen Messinger Richard J. Nowakowski Pawel Pralat Parallel cleaning of a network with brushes. 467-478 2010 158 Discret. Appl. Math. 5 https://doi.org/10.1016/j.dam.2009.11.003 db/journals/dam/dam158.html#GaspersMNP10

Ralitsa Angelova Marek Lipczak Evangelos E. Milios Pawel Pralat Investigating the Properties of a Social Bookmarking and Tagging Network. 1-19 2010 6 Int. J. Data Warehous. Min. 1 https://doi.org/10.4018/jdwm.2010090801 db/journals/jdwm/ijdwm6.html#AngelovaLMP10

Tomasz Luczak 0001 Pawel Pralat Chasing robbers on random graphs: Zigzag theorem. 516-524 2010 37 Random Struct. Algorithms 4 https://doi.org/10.1002/rsa.20338 db/journals/rsa/rsa37.html#LuczakP10

Jeannette C. M. Janssen Pawel Pralat Rank-Based Attachment Leads to Power Law Graphs. 420-440 2010 24 SIAM J. Discret. Math. 2 https://doi.org/10.1137/080716967 db/journals/siamdm/siamdm24.html#JanssenP10

Anthony Bonato Ehsan Chiniforooshan Pawel Pralat Cops and Robbers from a distance. 3834-3844 2010 411 Theor. Comput. Sci. 43 https://doi.org/10.1016/j.tcs.2010.07.003 db/journals/tcs/tcs411.html#BonatoCP10

Anthony Bonato Jeannette C. M. Janssen Pawel Pralat A geometric model for on-line social networks. 4:1-4:2 2010 MSM https://doi.org/10.1145/1835980.1835984 conf/ht/2010msm db/conf/ht/msm2010.html#BonatoJP10 Jeannette C. M. Janssen Pawel Pralat Rory Wilson Estimating node similarity from co-citation in a spatial graph model. 1329-1333 2010 SAC https://doi.org/10.1145/1774088.1774372 conf/sac/2010 db/conf/sac/sac2010.html#JanssenPW10 Anthony Bonato Jeannette C. M. Janssen Pawel Pralat The Geometric Protean Model for On-Line Social Networks. 110-121 2010 WAW https://doi.org/10.1007/978-3-642-18009-5_11 conf/waw/2010 db/conf/waw/waw2010.html#BonatoJP10 Anthony Bonato Jeannette C. M. Janssen Pawel Pralat A Geometric Model for On-line Social Networks. 2010 WOSN https://www.usenix.org/conference/wosn-2010/geometric-model-line-social-networks conf/wosn/2010 db/conf/wosn/wosn2010.html#BonatoJP10

Pawel Pralat Cleaning random graphs with brushes. 237-252 2009 43 Australas. J Comb. http://ajc.maths.uq.edu.au/pdf/43/ajc_v43_p237.pdf db/journals/ajc/ajc43.html#Pralat09

Anthony Bonato Pawel Pralat The good, the bad, and the great: Homomorphisms and cores of random graphs. 5535-5539 2009 309 Discret. Math. 18 https://doi.org/10.1016/j.disc.2008.03.026 db/journals/dm/dm309.html#BonatoP09

Anthony Bonato Noor Hadi Paul Horn Pawel Pralat Changping Wang Models of Online Social Networks. 285-313 2009 6 Internet Math. 3 https://doi.org/10.1080/15427951.2009.10390642 db/journals/im/im6.html#BonatoHHPW09

Serge Gaspers Margaret-Ellen Messinger Richard J. Nowakowski Pawel Pralat Clean the graph before you draw it! 463-467 2009 109 Inf. Process. Lett. 10 https://doi.org/10.1016/j.ipl.2009.01.003 db/journals/ipl/ipl109.html#GaspersMNP09

Jeannette C. M. Janssen Pawel Pralat Protean graphs with a variety of ranking schemes. 5491-5504 2009 410 Theor. Comput. Sci. 52 https://doi.org/10.1016/j.tcs.2009.05.009 db/journals/tcs/tcs410.html#JanssenP09

Anthony Bonato Noor Hadi Paul Horn Pawel Pralat Changping Wang A Dynamic Model for On-Line Social Networks. 127-142 2009 WAW https://doi.org/10.1007/978-3-540-95995-3_11 conf/waw/2009 db/conf/waw/waw2009.html#BonatoHHPW09

Pawel Pralat A note on small on-line Ramsey numbers for paths and their generalization. 27-36 2008 40 Australas. J Comb. http://ajc.maths.uq.edu.au/pdf/40/ajc_v40_p027.pdf db/journals/ajc/ajc40.html#Pralat08

Pawel Pralat R(3, 4)=17. 2008 15 Electron. J. Comb. 1 http://www.combinatorics.org/Volume_15/Abstracts/v15i1r67.html db/journals/combinatorics/combinatorics15.html#Pralat08

Pawel Pralat The diameter of protean graphs. 3399-3406 2008 308 Discret. Math. 15 https://doi.org/10.1016/j.disc.2007.06.025 db/journals/dm/dm308.html#Pralat08

Jaroslaw Grytczuk Hal A. Kierstead Pawel Pralat On-line Ramsey Numbers for Paths and Stars. 2008 10 Discret. Math. Theor. Comput. Sci. 3 https://doi.org/10.46298/dmtcs.427 db/journals/dmtcs/dmtcs10.html#GrytczukKP08

William Aiello Anthony Bonato Colin Cooper Jeannette C. M. Janssen Pawel Pralat A Spatial Web Graph Model with Local Influence Regions. 175-196 2008 5 Internet Math. 1 https://doi.org/10.1080/15427951.2008.10129305 db/journals/im/im5.html#AielloBCJP08

Noga Alon Pawel Pralat Nicholas C. Wormald Cleaning Regular Graphs with Brushes. 233-250 2008 23 SIAM J. Discret. Math. 1 https://doi.org/10.1137/070703053 db/journals/siamdm/siamdm23.html#AlonPW08

Margaret-Ellen Messinger Richard J. Nowakowski Pawel Pralat Cleaning a network with brushes. 191-205 2008 399 Theor. Comput. Sci. 3 https://doi.org/10.1016/j.tcs.2008.02.037 db/journals/tcs/tcs399.html#MessingerNP08

Pawel Pralat Protean Graphs with a Variety of Ranking Schemes. 149-159 2008 COCOA https://doi.org/10.1007/978-3-540-85097-7_14 conf/cocoa/2008 db/conf/cocoa/cocoa2008.html#Pralat08

Pawel Pralat Nicholas C. Wormald Growing Protean Graphs. 1-16 2007 4 Internet Math. 1 https://doi.org/10.1080/15427951.2007.10129135 db/journals/im/im4.html#PralatW07

Anthony Bonato Pawel Pralat Changping Wang Pursuit-Evasion in Models of Complex Networks. 419-436 2007 4 Internet Math. 4 https://doi.org/10.1080/15427951.2007.10129149 db/journals/im/im4.html#BonatoPW07

Margaret-Ellen Messinger Pawel Pralat Richard J. Nowakowski Nicholas C. Wormald Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm. 13-26 2007 conf/caan/2007 CAAN https://doi.org/10.1007/978-3-540-77294-1_4 db/conf/caan/caan2007.html#MessingerPNW07 Anthony Bonato Pawel Pralat Changping Wang Vertex Pursuit Games in Stochastic Network Models. 46-56 2007 conf/caan/2007 CAAN https://doi.org/10.1007/978-3-540-77294-1_6 db/conf/caan/caan2007.html#BonatoPW07 Reza Dorrigiv Alejandro López-Ortiz Pawel Pralat Search Algorithms for Unstructured Peer-to-Peer Networks. 343-352 2007 conf/lcn/2007 LCN https://doi.org/10.1109/LCN.2007.65 https://doi.ieeecomputersociety.org/10.1109/LCN.2007.65 db/conf/lcn/lcn2007.html#DorrigivLP07 William Aiello Anthony Bonato Colin Cooper Jeannette C. M. Janssen Pawel Pralat A Spatial Web Graph Model with Local Influence Regions. 96-107 2007 conf/waw/2007 WAW https://doi.org/10.1007/978-3-540-77004-6_8 db/conf/waw/waw2007.html#AielloBCJP07 Jeannette C. M. Janssen Pawel Pralat Combinatorial and Algorithmic Aspects of Networking, 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised Papers CAAN Lecture Notes in Computer Science 4852 Springer 2007 978-3-540-77293-4 https://doi.org/10.1007/978-3-540-77294-1 db/conf/caan/caan2007.html

Tomasz Luczak 0001 Pawel Pralat Protean Graphs. 2006 3 Internet Math. 1 db/journals/im/im3.html#LuczakP06 https://doi.org/10.1080/15427951.2006.10129118 21-40

William Aiello Noga Alon Ralitsa Angelova Alessia Antelmi Nick Arnosti Konstantin Avrachenkov Ceni Babaoglu Deepak Bal Jordan Barrett Natalie C. Behague Ayse Basar BenerAyse Bener Itai Benjamini Patrick Bennett Andrei Betlen Mindaugas Bloznelis Béla Bollobás Anthony Bonato Piotr Borowiecki Piotr Bródka Jason I. Brown Darryn E. Bryant Ehsan Chiniforooshan Francisco Claude Colin Cooper Gennaro Cordasco Ryan Cushman Michal Czuba Ashkan Dehghan Arash Dehghan-Kooshkghazi Michelle Delcourt Dariusz Dereniowski Megan Dewar Ryan DeWolfe Jack Dippel Reza Dorrigiv Paulius Drungilas Akshat Dubey Andrzej Dudek Austin Eide Sean English Stephen Finbow Fedor V. Fomin Nevena Francetic Alan M. Frieze David Gamarnik Pu Gao Serge Gaspers Tomas Gavenciak Konstantinos Georgiou David F. Gleich Anant P. Godbole Petr A. Golovach Przemyslaw Gordinowicz Fan Chung Graham Jaroslaw Grytczuk Karen Gunderson Noor Hadi Ali Haidar John Healy Adam Douglas Henry Carlos Hoppen Paul Horn Reaz Huq Ewa J. Infeld Mikhail Isaev Lenar Iskhakov Jeannette C. M. Janssen Amílcar Soares Júnior 0001Amílcar Soares 0001 Shahin Kamali Bogumil Kaminski Mihyun Kang Daniel Kaszynski Athanasios Kehagias Elizabeth Kelley Graeme Kemkes Farideh Khoeini Hal A. Kierstead Myunghwan Kim 0002 Bill KinnersleyWilliam B. Kinnersley Marcos A. KiwiMarcos Kiwi Akin Kocak Lukasz Krainski Jan Kratochvíl Somnath Kundu Emily Kurtz Parisa Lak Maya Le Anshui Li Lyuben Lichev Marek Lipczak Adam Logan Alejandro López-Ortiz Marc Lozier Tomasz Luczak 0001 Calum MacRury Tamás Makai Trent G. Marbach Atefeh Mashatan Stan Matwin Simon Mauras Colin McDiarmid Brendan D. McKay Abbas Mehrabian Margaret-Ellen Messinger Aristides Milios Evangelos E. Milios David Miller Maksim Mironov Pawel Misiorek Dieter Mitsche Michael Mitzenmacher Divyarthi Mohan Michael Molloy 0001 Tobias Müller 0001 Katarzyna Musial Diego Seco NaveirasDiego Seco Jake Nicolaidis JD Nir Richard J. Nowakowski Eran Ofek Tomasz Olczak Liudmila OstroumovaLiudmila Ostroumova Prokhorenkova Bartosz Pankratz Xavier Pérez-Giménez David A. Pike Hari Pokhrel Nykyta Polituchyi John Proos Hao Qi 0001 Andrei M. Raigorodskii Benjamin Reiniger Rita M. del Río-Chanona Jazmín Romero Elham Roshanbin Andrzej Rucinski 0001 Alejandro Salinger Akram Samarikhalaj Vittorio Scarano Matas Sileikis Harjas Singh Kinga Siuta Agata Skorupka Aaron Smith Gregory B. Sorkin Carmine Spagnuolo Ladislav Stacho Mateusz Stolarski Przemyslaw Szufel Jane Tan Kirill Ternovsky François Théberge Amanda Tian Rimantas Vaicekauskas Jacques Verstraëte Adrian Vetta Changping Wang Douglas B. West Daniel Willhalm Rory Wilson Nicholas C. WormaldNick Wormald Malgorzata Wrzosek Wei Xu Nan Ye Stephen J. Young Sebastian Zajac Mateusz Zawisza Yiguang Zhang Xuding Zhu Maksim Zhukovskii