Pawel Pralat

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 118

Top Venues

Publications

Calum MacRury, Nykyta Polituchyi, Pawel Pralat, Kinga Siuta, Przemyslaw Szufel
Optimizing transport frequency in multi-layered urban transportation networks for pandemic prevention. Public Transp. 16 (2) (2024)
Deepak Bal, Alan M. Frieze, Pawel Pralat
Rainbow Spanning Trees in Randomly Colored $\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}$. SIAM J. Discret. Math. 38 (1) (2024)
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. J. Comb. Theory B 169 (2024)
Bogumil Kaminski, Pawel Misiorek, Pawel Pralat, François Théberge
Modularity Based Community Detection in Hypergraphs. CoRR (2024)
Ashkan Dehghan, Pawel Pralat, François Théberge
Network Embedding Exploration Tool (NEExT). WAW (2024)
Nick Arnosti, Bogumil Kaminski, Pawel Pralat, Mateusz Zawisza
Impact of Market Design and Trading Network Structure on Market Efficiency. WAW (2024)
Pawel Pralat, Harjas Singh
Power of $k$ Choices in the Semi-Random Graph Process. Electron. J. Comb. 31 (1) (2024)
Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
Predicting properties of nodes via community-aware features. Soc. Netw. Anal. Min. 14 (1) (2024)
Jordan Barrett, Bogumil Kaminski, Pawel Pralat, François Théberge
Self-similarity of Communities of the ABCD Model. WAW (2024)
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. J. Complex Networks 12 (2) (2024)
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
The Fagnano Triangle Patrolling Problem (Extended Abstract). SSS (2023)
Bogumil Kaminski, Pawel Pralat, François Théberge
Hypergraph Artificial Benchmark for Community Detection (h-ABCD). J. Complex Networks 11 (4) (2023)
Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
Predicting Properties of Nodes via Community-Aware Features. CoRR (2023)
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. CoRR (2023)
Bogumil Kaminski, Pawel Misiorek, Pawel Pralat, François Théberge
Modularity Based Community Detection in Hypergraphs. WAW (2023)
Jordan Barrett, Bogumil Kaminski, Pawel Pralat, François Théberge
Self-similarity of Communities of the ABCD Model. CoRR (2023)
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
Algorithms for p-Faulty Search on a Half-Line. Algorithmica 85 (8) (2023)
Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Andrei Betlen, David Miller, Bogumil Kaminski, Pawel Pralat
Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs. WAW (2023)
Marcos Kiwi, Lyuben Lichev, Dieter Mitsche, Pawel Pralat
Label propagation on binomial random graphs. CoRR (2023)
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. CoRR (2023)
Divyarthi Mohan, Pawel Pralat
Asynchronous Majority Dynamics on Binomial Random Graphs. CoRR (2023)
Pawel Pralat, Harjas Singh
Power of k Choices in the Semi-Random Graph Process. CoRR (2023)
Adam Logan, Michael Molloy, Pawel Pralat
A variant of the Erdős-Rényi random graph process. J. Graph Theory 102 (2) (2023)
Lyuben Lichev, Dieter Mitsche, Pawel Pralat
Localization game for random geometric graphs. Eur. J. Comb. 108 (2023)
Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
Classification Supported by Community-Aware Node Features. COMPLEX NETWORKS (2) (2023)
Bogumil Kaminski, Pawel Pralat, François Théberge
Artificial Benchmark for Community Detection with Outliers (ABCD+o). CoRR (2023)
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
The Fagnano Triangle Patrolling Problem. CoRR (2023)
Austin Eide, Pawel Pralat
Linear Colouring of Binomial Random Graphs. CoRR (2023)
Bogumil Kaminski, Pawel Pralat, François Théberge
Artificial benchmark for community detection with outliers (ABCD+o). Appl. Netw. Sci. 8 (1) (2023)
David Gamarnik, Mihyun Kang, Pawel Pralat
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. CoRR (2023)
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. J. Big Data 10 (1) (2023)
Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
Edge and Pair Queries-Random Graphs and Complexity. Electron. J. Comb. 30 (2) (2023)
Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
Modularity of the ABCD Random Graph Model with Community Structure. CoRR (2022)
Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
Modularity of the ABCD random graph model with community structure. J. Complex Networks 10 (6) (2022)
Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
A multi-purposed unsupervised framework for comparing embeddings of undirected and directed graphs. Netw. Sci. 10 (4) (2022)
Deepak Bal, Alan M. Frieze, Pawel Pralat
. CoRR (2022)
Pu Gao, Calum MacRury, Pawel Pralat
Perfect Matchings in the Semirandom Graph Process. SIAM J. Discret. Math. 36 (2) (2022)
Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
Edge and Pair Queries - Random Graphs and Complexity. CoRR (2022)
Arash Dehghan-Kooshkghazi, Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
Evaluating node embeddings of complex networks. J. Complex Networks 10 (4) (2022)
Pu Gao, Calum MacRury, Pawel Pralat
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. CoRR (2022)
Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat
Localization game for random graphs. Discret. Appl. Math. 309 (2022)
Pu Gao, Calum MacRury, Pawel Pralat
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. APPROX/RANDOM (2022)
Bogumil Kaminski, Pawel Pralat, François Théberge
Hypergraph Artificial Benchmark for Community Detection (h-ABCD). CoRR (2022)
Reaz Huq, Pawel Pralat
Broadcasting on paths and cycles. Discret. Math. 345 (7) (2022)
Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
Modularity of the ABCD Random Graph Model with Community Structure. COMPLEX NETWORKS (2) (2022)
Natalie C. Behague, Trent G. Marbach, Pawel Pralat
Tight Bounds on Probabilistic Zero Forcing on Hypercubes and Grids. Electron. J. Comb. 29 (1) (2022)
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. DATA (2022)
Bogumil Kaminski, Tomasz Olczak, Bartosz Pankratz, Pawel Pralat, François Théberge
Properties and Performance of the ABCDe Random Graph Model with Community Structure. CoRR (2022)
Bogumil Kaminski, Tomasz Olczak, Bartosz Pankratz, Pawel Pralat, François Théberge
Properties and Performance of the ABCDe Random Graph Model with Community Structure. Big Data Res. 30 (2022)
Bogumil Kaminski, Pawel Pralat, François Théberge
Outliers in the ABCD Random Graph Model with Community Structure (ABCD+o). COMPLEX NETWORKS (2) (2022)
Bartosz Pankratz, Bogumil Kaminski, Pawel Pralat
Community Detection Supported by Node Embeddings (Searching for a Suitable Method). COMPLEX NETWORKS (2) (2022)
Pu Gao, Bogumil Kaminski, Calum MacRury, Pawel Pralat
Hamilton cycles in the semi-random graph process. Eur. J. Comb. 99 (2022)
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
Makespan Trade-Offs for Visiting Triangle Edges - (Extended Abstract). IWOCA (2021)
Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel
On broadcasting time in the model of travelling agents. Discret. Appl. Math. 291 (2021)
Sean English, Calum MacRury, Pawel Pralat
Probabilistic zero forcing on random graphs. Eur. J. Comb. 91 (2021)
Stan Matwin, Aristides Milios, Pawel Pralat, Amílcar Soares, François Théberge
Survey of Generative Methods for Social Media Analysis. CoRR (2021)
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
The Unit Acquisition Number of Binomial Random Graphs. Electron. J. Comb. 28 (3) (2021)
Arash Dehghan-Kooshkghazi, Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
Evaluating Node Embeddings of Complex Networks. CoRR (2021)
Xavier Pérez-Giménez, Pawel Pralat, Douglas B. West
On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. Eur. J. Comb. 92 (2021)
Pu Gao, Calum MacRury, Pawel Pralat
Perfect Matchings in the Semi-random Graph Process. CoRR (2021)
Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphs. CoRR (2021)
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
Makespan Trade-offs for Visiting Triangle Edges. CoRR (2021)
Bogumil Kaminski, Pawel Pralat, François Théberge
Artificial Benchmark for Community Detection (ABCD) - Fast random graph model with community structure. Netw. Sci. 9 (2) (2021)
Bogumil Kaminski, Pawel Pralat, François Théberge
An unsupervised framework for comparing graph embeddings. J. Complex Networks 8 (5) (2021)
Bogumil Kaminski, Pawel Pralat, François Théberge
Community Detection Algorithm Using Hypergraph Modularity. COMPLEX NETWORKS (1) (2020)
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
Probabilistically Faulty Searching on a Half-Line. CoRR (2020)
Dieter Mitsche, Michael Molloy, Pawel Pralat
-core threshold of a random graph. J. Comb. Theory, Ser. B 142 (2020)
Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. Electron. J. Comb. 27 (4) (2020)
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. CoRR (2020)
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). LATIN (2020)
Bogumil Kaminski, Pawel Pralat, François Théberge
Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure. CoRR (2020)
Bogumil Kaminski, Pawel Pralat, François Théberge
A Scalable Unsupervised Framework for Comparing Graph Embeddings. WAW (2020)
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. Internet Math. 2020 (2020)
Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel
On Broadcasting Time in the Model of Travelling Agents. CoRR (2020)
Pawel Pralat, Nick Wormald
Almost all 5-regular graphs have a 3-flow. J. Graph Theory 93 (2) (2020)
Bogumil Kaminski, Pawel Pralat
Sub-trees of a random tree. Discret. Appl. Math. 268 (2019)
Bogumil Kaminski, Tomasz Olczak, Pawel Pralat
Parallel execution of schedules with random dependency graph. Theor. Comput. Sci. 784 (2019)
Colin McDiarmid, Dieter Mitsche, Pawel Pralat
Clique coloring of binomial random graphs. Random Struct. Algorithms 54 (4) (2019)
Pawel Pralat, Nicholas C. Wormald
Meyniel's conjecture holds for random d-regular graphs. Random Struct. Algorithms 55 (3) (2019)
Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
Perfect matchings and Hamiltonian cycles in the preferential attachment model. Random Struct. Algorithms 54 (2) (2019)
Pawel Pralat
How many zombies are needed to catch the survivor on toroidal grids? Theor. Comput. Sci. 794 (2019)
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. WAW (2019)
Bogumil Kaminski, Pawel Pralat, François Théberge
An Unsupervised Framework for Comparing Graph Embeddings. CoRR (2019)
Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov, Liudmila Ostroumova Prokhorenkova, Pawel Pralat
Clustering Properties of Spatial Preferential Attachment Model. CoRR (2018)
Pawel Pralat, Przemyslaw Gordinowicz
Small on-line Ramsey numbers - a new approach. Contributions Discret. Math. 13 (2) (2018)
Andrzej Dudek, Farideh Khoeini, Pawel Pralat
Size-Ramsey numbers of cycles versus a path. Discret. Math. 341 (7) (2018)
Colin McDiarmid, Dieter Mitsche, Pawel Pralat
Clique Colourings of Geometric Graphs. Electron. J. Comb. 25 (4) (2018)
Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu
Randomly twisted hypercubes. Eur. J. Comb. 70 (2018)
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. Discret. Appl. Math. 247 (2018)
Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov, Pawel Pralat, Liudmila Ostroumova Prokhorenkova
Clustering Properties of Spatial Preferential Attachment Model. WAW (2018)
Megan Dewar, Kirill Ternovsky, Benjamin Reiniger, John Proos, Pawel Pralat, Xavier Pérez-Giménez, John Healy
Subhypergraphs in non-uniform random hypergraphs. Internet Math. 2018 (2018)
Andrzej Dudek, Pawel Pralat
Note on the Multicolour Size-Ramsey Number for Paths, . Electron. J. Comb. 25 (3) (2018)
Dieter Mitsche, Pawel Pralat, Elham Roshanbin
Burning number of graph products. Theor. Comput. Sci. 746 (2018)
Bogumil Kaminski, Tomasz Olczak, Pawel Pralat
Endogenous Differentiation of Consumer Preferences Under Quality Uncertainty in a SPA Network. WAW (2017)
Ewa J. Infeld, Dieter Mitsche, Pawel Pralat
The Total Acquisition Number of Random Geometric Graphs. Electron. J. Comb. 24 (3) (2017)
Dieter Mitsche, Pawel Pralat, Elham Roshanbin
Burning Graphs: A Probabilistic Perspective. Graphs Comb. 33 (2) (2017)
Anant P. Godbole, Elizabeth Kelley, Emily Kurtz, Pawel Pralat, Yiguang Zhang
The total acquisition number of the randomly weighted path. Discuss. Math. Graph Theory 37 (4) (2017)
Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat
Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Random Struct. Algorithms 51 (4) (2017)
Andrzej Dudek, Pawel Pralat
On some Multicolor Ramsey Properties of Random Graphs. SIAM J. Discret. Math. 31 (3) (2017)
Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
The Game of Overprescribed Cops and Robbers Played on Graphs. Graphs Comb. 33 (4) (2017)

Pawel Pralat.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Pawel Pralat