Pawel Pralat - RankMe

266 papers A 2B 3C 39Misc 1Journal 208Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Pragmatic Method for Comparing Clusterings with Overlaps and Outliers. CoRR Ryan DeWolfe, Pawel Pralat, François Théberge
2026	J	`jnl`	Achievable Burning Densities of Growing Grids. CoRR Jordan Barrett, Karen Gunderson, JD Nir, Pawel Pralat
2026	J	`jnl`	Canonical labelling of random regular graphs. CoRR Mikhail Isaev, Tamás Makai, Brendan D. McKay, Pawel Pralat, Jane Tan, Maksim Zhukovskii
2026	J	`jnl`	Creating Subgraphs in Semi-Random Hypergraph Games. Electron. J. Comb. Natalie C. Behague, Pawel Pralat, Andrzej Rucinski
2026	J	`jnl`	Multilayer artificial benchmark for community detection (mABCD). Expert Syst. Appl. Lukasz Krainski, Michal Czuba, Piotr Bródka, Pawel Pralat, Bogumil Kaminski, François Théberge
2026	J	`jnl`	The Needle is a Thread: Finding Planted Paths in Noisy Process Trees. CoRR Maya Le, Pawel Pralat, Aaron Smith, François Théberge
2026	J	`jnl`	Twinning Complex Networked Systems: Data-Driven Calibration of the mABCD Synthetic Graph Generator. CoRR Piotr Bródka, Michal Czuba, Bogumil Kaminski, Lukasz Krainski, Katarzyna Musial, Pawel Pralat, Mateusz Stolarski
2025	J	`jnl`	A Direct Proof of the Short-Side Advantage in Random Matching Markets. CoRR Simon Mauras, Pawel Pralat, Adrian Vetta
2025	J	`jnl`	A direct proof of the short-side advantage in random matching markets. Games Econ. Behav. Simon Mauras, Pawel Pralat, Adrian Vetta
2025	J	`jnl`	Almost All 9-Regular Graphs Have a Modulo-5 Orientation. Electron. J. Comb. Michelle Delcourt, Reaz Huq, Pawel Pralat
2025	J	`jnl`	Asynchronous Majority Dynamics on Binomial Random Graphs. ACM Trans. Economics and Comput. Divyarthi Mohan, Pawel Pralat
2025	J	`jnl`	Building Hamiltonian cycles in the semi-random graph process in less than 2n rounds. Eur. J. Comb. Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin
2025	J	`jnl`	Counting simplicial pairs in hypergraphs. J. Complex Networks Jordan Barrett, Pawel Pralat, Aaron Smith, François Théberge
2025	J	`jnl`	Hopping forcing number in random d-regular graphs. Discret. Math. Pawel Pralat, Harjas Singh
2025	C	`conf`	Improving Community Detection via Community Association Strength Scores. WAW Jordan Barrett, Ryan DeWolfe, Bogumil Kaminski, Pawel Pralat, Aaron Smith, François Théberge
2025	J	`jnl`	Improving community detection via community association strength scores. CoRR Jordan Barrett, Ryan DeWolfe, Bogumil Kaminski, Pawel Pralat, Aaron Smith, François Théberge
2025	J	`jnl`	Linear colouring of binomial random graphs. Discret. Math. Austin Eide, Pawel Pralat
2025	C	`ed.`	Modelling and Mining Networks - 20th International Workshop, WAW 2025, Vilnius, Lithuania, June 30 - July 3, 2025, Proceedings WAW Mindaugas Bloznelis, Paulius Drungilas, Bogumil Kaminski, Pawel Pralat, Matas Sileikis, François Théberge, Rimantas Vaicekauskas
2025	J	`jnl`	Multilayer Artificial Benchmark for Community Detection (mABCD). CoRR Lukasz Krainski, Michal Czuba, Piotr Bródka, Pawel Pralat, Bogumil Kaminski, François Théberge
2025	J	`jnl`	Multiset Metric Dimension of Binomial Random Graphs. CoRR Austin Eide, Pawel Pralat
2025	J	`jnl`	Network Embedding Exploration Tool (NEExT). CoRR Ashkan Dehghan, Pawel Pralat, François Théberge
2025	J	`jnl`	Perfect Matchings and Loose Hamilton Cycles in the Semirandom Hypergraph Model. Random Struct. Algorithms Michael Molloy, Pawel Pralat, Gregory B. Sorkin
2025	J	`jnl`	Playing Sudoku on random 3-regular graphs. CoRR Jack Dippel, Austin Eide, Pawel Pralat, Daniel Willhalm
2025	J	`jnl`	Self-similarity of communities of the ABCD model. Theor. Comput. Sci. Jordan Barrett, Bogumil Kaminski, Pawel Pralat, François Théberge
2025	C	`conf`	The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities ($\mathbf {ABCD{+}o}^2$). WAW Jordan Barrett, Ryan DeWolfe, Bogumil Kaminski, Pawel Pralat, Aaron Smith, François Théberge
2025	J	`jnl`	The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+o CoRR Jordan Barrett, Ryan DeWolfe, Bogumil Kaminski, Pawel Pralat, Aaron Smith, François Théberge
2025	J	`jnl`	The Fagnano Triangle Patrolling Problem. Discret. Math. Theor. Comput. Sci. Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2025	C	`conf`	The Multilayer Artificial Benchmark for Community Detection (mABCD). WAW Piotr Bródka, Michal Czuba, Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
2024	A	`conf`	Asynchronous Majority Dynamics on Binomial Random Graphs. APPROX/RANDOM Divyarthi Mohan, Pawel Pralat
2024	J	`jnl`	Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. SIAM J. Discret. Math. David Gamarnik, Mihyun Kang, Pawel Pralat
2024	J	`jnl`	Counting simplicial pairs in hypergraphs. CoRR Jordan Barrett, Pawel Pralat, Aaron Smith, François Théberge
2024	C	`conf`	Impact of Market Design and Trading Network Structure on Market Efficiency. WAW Nick Arnosti, Bogumil Kaminski, Pawel Pralat, Mateusz Zawisza
2024	J	`jnl`	Makespan Trade-offs for Visiting Triangle Edges. Discret. Math. Theor. Comput. Sci. Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2024	C	`ed.`	Modelling and Mining Networks - 19th International Workshop, WAW 2024, Warsaw, Poland, June 3-6, 2024, Proceedings WAW Megan Dewar, Bogumil Kaminski, Daniel Kaszynski, Lukasz Krainski, Pawel Pralat, François Théberge, Malgorzata Wrzosek
2024	J	`jnl`	Modularity Based Community Detection in Hypergraphs. CoRR Bogumil Kaminski, Pawel Misiorek, Pawel Pralat, François Théberge
2024	J	`jnl`	Modularity based community detection in hypergraphs. J. Complex Networks Bogumil Kaminski, Pawel Misiorek, Pawel Pralat, François Théberge
2024	C	`conf`	Network Embedding Exploration Tool (NEExT). WAW Ashkan Dehghan, Pawel Pralat, François Théberge
2024	J	`jnl`	Optimizing transport frequency in multi-layered urban transportation networks for pandemic prevention. Public Transp. Calum MacRury, Nykyta Polituchyi, Pawel Pralat, Kinga Siuta, Przemyslaw Szufel
2024	J	`jnl`	Performance of community detection algorithms supported by node embeddings. J. Complex Networks Bartosz Pankratz, Bogumil Kaminski, Pawel Pralat
2024	J	`jnl`	Power of $k$ Choices in the Semi-Random Graph Process. Electron. J. Comb. Pawel Pralat, Harjas Singh
2024	J	`jnl`	Predicting properties of nodes via community-aware features. Soc. Netw. Anal. Min. Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
2024	J	`jnl`	Rainbow Spanning Trees in Randomly Colored $\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}$. SIAM J. Discret. Math. Deepak Bal, Alan M. Frieze, Pawel Pralat
2024	C	`conf`	Self-similarity of Communities of the ABCD Model. WAW Jordan Barrett, Bogumil Kaminski, Pawel Pralat, François Théberge
2024	J	`jnl`	Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs. Electron. J. Comb. Natalie C. Behague, Trent G. Marbach, Pawel Pralat, Andrzej Rucinski
2024	J	`jnl`	The Erdős-Gyárfás function f(n,4,5)=56n+o(n) - So Gyárfás was right. J. Comb. Theory B Patrick Bennett, Ryan Cushman, Andrzej Dudek, Pawel Pralat
2024	J	`jnl`	Unsupervised framework for evaluating and explaining structural node embeddings of graphs. J. Complex Networks Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Andrei Betlen, David Miller, Bogumil Kaminski, Pawel Pralat
2023	J	`jnl`	A variant of the Erdős-Rényi random graph process. J. Graph Theory Adam Logan, Michael Molloy, Pawel Pralat
2023	C	`ed.`	Algorithms and Models for the Web Graph - 18th International Workshop, WAW 2023, Toronto, ON, Canada, May 23-26, 2023, Proceedings WAW Megan Dewar, Pawel Pralat, Przemyslaw Szufel, François Théberge, Malgorzata Wrzosek
2023	J	`jnl`	Algorithms for p-Faulty Search on a Half-Line. Algorithmica Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2023	J	`jnl`	Artificial Benchmark for Community Detection with Outliers (ABCD+o). CoRR Bogumil Kaminski, Pawel Pralat, François Théberge
2023	J	`jnl`	Artificial benchmark for community detection with outliers (ABCD+o). Appl. Netw. Sci. Bogumil Kaminski, Pawel Pralat, François Théberge
2023	J	`jnl`	Asynchronous Majority Dynamics on Binomial Random Graphs. CoRR Divyarthi Mohan, Pawel Pralat
2023	J	`jnl`	Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds. CoRR Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin
2023	—	`conf`	Classification Supported by Community-Aware Node Features. COMPLEX NETWORKS (2) Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
2023	J	`jnl`	Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. CoRR David Gamarnik, Mihyun Kang, Pawel Pralat
2023	J	`jnl`	Detecting bots in social-networks using node and structural embeddings. J. Big Data Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Akshat Dubey, Andrei Betlen, David Miller, Wei Xu, Bogumil Kaminski, Pawel Pralat
2023	J	`jnl`	Edge and Pair Queries-Random Graphs and Complexity. Electron. J. Comb. Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
2023	—	`book`	Generative Methods for Social Media Analysis Stan Matwin, Aristides Milios, Pawel Pralat, Amílcar Soares, François Théberge
2023	J	`jnl`	Hypergraph Artificial Benchmark for Community Detection (h-ABCD). J. Complex Networks Bogumil Kaminski, Pawel Pralat, François Théberge
2023	J	`jnl`	Label propagation on binomial random graphs. CoRR Marcos Kiwi, Lyuben Lichev, Dieter Mitsche, Pawel Pralat
2023	J	`jnl`	Linear Colouring of Binomial Random Graphs. CoRR Austin Eide, Pawel Pralat
2023	J	`jnl`	Localization game for random geometric graphs. Eur. J. Comb. Lyuben Lichev, Dieter Mitsche, Pawel Pralat
2023	C	`conf`	Modularity Based Community Detection in Hypergraphs. WAW Bogumil Kaminski, Pawel Misiorek, Pawel Pralat, François Théberge
2023	J	`jnl`	Power of k Choices in the Semi-Random Graph Process. CoRR Pawel Pralat, Harjas Singh
2023	J	`jnl`	Predicting Properties of Nodes via Community-Aware Features. CoRR Bogumil Kaminski, Pawel Pralat, François Théberge, Sebastian Zajac
2023	J	`jnl`	Self-similarity of Communities of the ABCD Model. CoRR Jordan Barrett, Bogumil Kaminski, Pawel Pralat, François Théberge
2023	C	`conf`	The Fagnano Triangle Patrolling Problem (Extended Abstract). SSS Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2023	J	`jnl`	The Fagnano Triangle Patrolling Problem. CoRR Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2023	C	`conf`	Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs. WAW Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Andrei Betlen, David Miller, Bogumil Kaminski, Pawel Pralat
2023	J	`jnl`	Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs. CoRR Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Andrei Betlen, David Miller, Bogumil Kaminski, Pawel Pralat
2022	A	`conf`	A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. APPROX/RANDOM Pu Gao, Calum MacRury, Pawel Pralat
2022	J	`jnl`	A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process. CoRR Pu Gao, Calum MacRury, Pawel Pralat
2022	J	`jnl`	A multi-purposed unsupervised framework for comparing embeddings of undirected and directed graphs. Netw. Sci. Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
2022	J	`jnl`	Broadcasting on paths and cycles. Discret. Math. Reaz Huq, Pawel Pralat
2022	—	`conf`	Community Detection Supported by Node Embeddings (Searching for a Suitable Method). COMPLEX NETWORKS (2) Bartosz Pankratz, Bogumil Kaminski, Pawel Pralat
2022	C	`conf`	Detecting Bots in Social-networks using Node and Structural Embeddings. DATA Ashkan Dehghan, Kinga Siuta, Agata Skorupka, Akshat Dubey, Andrei Betlen, David Miller, Wei Xu, Bogumil Kaminski, Pawel Pralat
2022	J	`jnl`	Edge and Pair Queries - Random Graphs and Complexity. CoRR Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
2022	J	`jnl`	Evaluating node embeddings of complex networks. J. Complex Networks Arash Dehghan-Kooshkghazi, Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
2022	J	`jnl`	Hamilton cycles in the semi-random graph process. Eur. J. Comb. Pu Gao, Bogumil Kaminski, Calum MacRury, Pawel Pralat
2022	J	`jnl`	Hypergraph Artificial Benchmark for Community Detection (h-ABCD). CoRR Bogumil Kaminski, Pawel Pralat, François Théberge
2022	J	`jnl`	Localization game for random graphs. Discret. Appl. Math. Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat
2022	—	`conf`	Modularity of the ABCD Random Graph Model with Community Structure. COMPLEX NETWORKS (2) Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
2022	J	`jnl`	Modularity of the ABCD Random Graph Model with Community Structure. CoRR Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
2022	J	`jnl`	Modularity of the ABCD random graph model with community structure. J. Complex Networks Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, François Théberge
2022	—	`conf`	Outliers in the ABCD Random Graph Model with Community Structure (ABCD+o). COMPLEX NETWORKS (2) Bogumil Kaminski, Pawel Pralat, François Théberge
2022	J	`jnl`	Perfect Matchings in the Semirandom Graph Process. SIAM J. Discret. Math. Pu Gao, Calum MacRury, Pawel Pralat
2022	J	`jnl`	Properties and Performance of the ABCDe Random Graph Model with Community Structure. Big Data Res. Bogumil Kaminski, Tomasz Olczak, Bartosz Pankratz, Pawel Pralat, François Théberge
2022	J	`jnl`	Properties and Performance of the ABCDe Random Graph Model with Community Structure. CoRR Bogumil Kaminski, Tomasz Olczak, Bartosz Pankratz, Pawel Pralat, François Théberge
2022	J	`jnl`	Rainbow spanning trees in randomly coloured G CoRR Deepak Bal, Alan M. Frieze, Pawel Pralat
2022	J	`jnl`	Tight Bounds on Probabilistic Zero Forcing on Hypercubes and Grids. Electron. J. Comb. Natalie C. Behague, Trent G. Marbach, Pawel Pralat
2021	J	`jnl`	A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphs. CoRR Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
2021	J	`jnl`	An unsupervised framework for comparing graph embeddings. J. Complex Networks Bogumil Kaminski, Pawel Pralat, François Théberge
2021	J	`jnl`	Artificial Benchmark for Community Detection (ABCD) - Fast random graph model with community structure. Netw. Sci. Bogumil Kaminski, Pawel Pralat, François Théberge
2021	J	`jnl`	Evaluating Node Embeddings of Complex Networks. CoRR Arash Dehghan-Kooshkghazi, Bogumil Kaminski, Lukasz Krainski, Pawel Pralat, François Théberge
2021	C	`conf`	Makespan Trade-Offs for Visiting Triangle Edges - (Extended Abstract). IWOCA Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2021	J	`jnl`	Makespan Trade-offs for Visiting Triangle Edges. CoRR Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2021	J	`jnl`	On broadcasting time in the model of travelling agents. Discret. Appl. Math. Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel
2021	J	`jnl`	On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. Eur. J. Comb. Xavier Pérez-Giménez, Pawel Pralat, Douglas B. West
2021	J	`jnl`	Perfect Matchings in the Semi-random Graph Process. CoRR Pu Gao, Calum MacRury, Pawel Pralat
2021	J	`jnl`	Probabilistic zero forcing on random graphs. Eur. J. Comb. Sean English, Calum MacRury, Pawel Pralat
2021	J	`jnl`	Survey of Generative Methods for Social Media Analysis. CoRR Stan Matwin, Aristides Milios, Pawel Pralat, Amílcar Soares, François Théberge
2021	J	`jnl`	The Unit Acquisition Number of Binomial Random Graphs. Electron. J. Comb. Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
2020	C	`conf`	A Scalable Unsupervised Framework for Comparing Graph Embeddings. WAW Bogumil Kaminski, Pawel Pralat, François Théberge
2020	C	`ed.`	Algorithms and Models for the Web Graph - 17th International Workshop, WAW 2020, Warsaw, Poland, September 21-22, 2020, Proceedings WAW Bogumil Kaminski, Pawel Pralat, Przemyslaw Szufel
2020	J	`jnl`	Almost all 5-regular graphs have a 3-flow. J. Graph Theory Pawel Pralat, Nick Wormald
2020	J	`jnl`	Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl. CoRR Alessia Antelmi, Gennaro Cordasco, Bogumil Kaminski, Pawel Pralat, Vittorio Scarano, Carmine Spagnuolo, Przemyslaw Szufel
2020	J	`jnl`	Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl. Internet Math. Carmine Spagnuolo, Gennaro Cordasco, Przemyslaw Szufel, Pawel Pralat, Vittorio Scarano, Bogumil Kaminski, Alessia Antelmi
2020	J	`jnl`	Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure. CoRR Bogumil Kaminski, Pawel Pralat, François Théberge
2020	—	`conf`	Community Detection Algorithm Using Hypergraph Modularity. COMPLEX NETWORKS (1) Bogumil Kaminski, Pawel Pralat, François Théberge
2020	J	`jnl`	On Broadcasting Time in the Model of Travelling Agents. CoRR Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel
2020	J	`jnl`	On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. Electron. J. Comb. Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat
2020	B	`conf`	Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). LATIN Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2020	J	`jnl`	Probabilistically Faulty Searching on a Half-Line. CoRR Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2019	C	`ed.`	Algorithms and Models for the Web Graph - 16th International Workshop, WAW 2019, Brisbane, QLD, Australia, July 6-7, 2019, Proceedings WAW Konstantin Avrachenkov, Pawel Pralat, Nan Ye
2019	J	`jnl`	An Unsupervised Framework for Comparing Graph Embeddings. CoRR Bogumil Kaminski, Pawel Pralat, François Théberge
2019	J	`jnl`	Clique coloring of binomial random graphs. Random Struct. Algorithms Colin McDiarmid, Dieter Mitsche, Pawel Pralat
2019	J	`jnl`	How many zombies are needed to catch the survivor on toroidal grids? Theor. Comput. Sci. Pawel Pralat
2019	J	`jnl`	Meyniel's conjecture holds for random d-regular graphs. Random Struct. Algorithms Pawel Pralat, Nicholas C. Wormald
2019	J	`jnl`	Parallel execution of schedules with random dependency graph. Theor. Comput. Sci. Bogumil Kaminski, Tomasz Olczak, Pawel Pralat
2019	J	`jnl`	Perfect matchings and Hamiltonian cycles in the preferential attachment model. Random Struct. Algorithms Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2019	C	`conf`	SimpleHypergraphs.jl - Novel Software Framework for Modelling and Analysis of Hypergraphs. WAW Alessia Antelmi, Gennaro Cordasco, Bogumil Kaminski, Pawel Pralat, Vittorio Scarano, Carmine Spagnuolo, Przemyslaw Szufel
2019	J	`jnl`	Sub-trees of a random tree. Discret. Appl. Math. Bogumil Kaminski, Pawel Pralat
2018	C	`ed.`	Algorithms and Models for the Web Graph - 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings WAW Anthony Bonato, Pawel Pralat, Andrei M. Raigorodskii
2018	J	`jnl`	Burning number of graph products. Theor. Comput. Sci. Dieter Mitsche, Pawel Pralat, Elham Roshanbin
2018	J	`jnl`	Clique Colourings of Geometric Graphs. Electron. J. Comb. Colin McDiarmid, Dieter Mitsche, Pawel Pralat
2018	C	`conf`	Clustering Properties of Spatial Preferential Attachment Model. WAW Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov, Pawel Pralat, Liudmila Ostroumova Prokhorenkova
2018	J	`jnl`	Clustering Properties of Spatial Preferential Attachment Model. CoRR Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov, Liudmila Ostroumova Prokhorenkova, Pawel Pralat
2018	J	`jnl`	Note on the Multicolour Size-Ramsey Number for Paths, . Electron. J. Comb. Andrzej Dudek, Pawel Pralat
2018	J	`jnl`	Randomly twisted hypercubes. Eur. J. Comb. Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu
2018	J	`jnl`	Size-Ramsey numbers of cycles versus a path. Discret. Math. Andrzej Dudek, Farideh Khoeini, Pawel Pralat
2018	J	`jnl`	Small on-line Ramsey numbers - a new approach. Contributions Discret. Math. Pawel Pralat, Przemyslaw Gordinowicz
2018	J	`jnl`	Subhypergraphs in non-uniform random hypergraphs. Internet Math. Megan Dewar, Kirill Ternovsky, Benjamin Reiniger, John Proos, Pawel Pralat, Xavier Pérez-Giménez, John Healy
2018	J	`jnl`	The robot crawler graph process. Discret. Appl. Math. Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
2017	C	`ed.`	Algorithms and Models for the Web Graph - 14th International Workshop, WAW 2017, Toronto, ON, Canada, June 15-16, 2017, Revised Selected Papers WAW Anthony Bonato, Fan Chung Graham, Pawel Pralat
2017	J	`jnl`	Burning Graphs: A Probabilistic Perspective. Graphs Comb. Dieter Mitsche, Pawel Pralat, Elham Roshanbin
2017	C	`conf`	Common Adversaries Form Alliances: Modelling Complex Networks via Anti-transitivity. WAW Anthony Bonato, Ewa J. Infeld, Hari Pokhrel, Pawel Pralat
2017	C	`conf`	Endogenous Differentiation of Consumer Preferences Under Quality Uncertainty in a SPA Network. WAW Bogumil Kaminski, Tomasz Olczak, Pawel Pralat
2017	J	`jnl`	Modularity in several random graph models. Electron. Notes Discret. Math. Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei M. Raigorodskii
2017	J	`jnl`	On some Multicolor Ramsey Properties of Random Graphs. SIAM J. Discret. Math. Andrzej Dudek, Pawel Pralat
2017	J	`jnl`	Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Random Struct. Algorithms Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat
2017	J	`jnl`	The Game of Overprescribed Cops and Robbers Played on Graphs. Graphs Comb. Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2017	J	`jnl`	The Total Acquisition Number of Random Geometric Graphs. Electron. J. Comb. Ewa J. Infeld, Dieter Mitsche, Pawel Pralat
2017	J	`jnl`	The total acquisition number of the randomly weighted path. Discuss. Math. Graph Theory Anant P. Godbole, Elizabeth Kelley, Emily Kurtz, Pawel Pralat, Yiguang Zhang
2016	J	`jnl`	A probabilistic version of the game of Zombies and Survivors on graphs. Theor. Comput. Sci. Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2016	J	`jnl`	Acquaintance Time of Random Graphs Near Connectivity Threshold. SIAM J. Discret. Math. Andrzej Dudek, Pawel Pralat
2016	C	`ed.`	Algorithms and Models for the Web Graph - 13th International Workshop, WAW 2016, Montreal, QC, Canada, December 14-15, 2016, Proceedings WAW Anthony Bonato, Fan Chung Graham, Pawel Pralat
2016	J	`jnl`	Game brush number. Discret. Appl. Math. William B. Kinnersley, Pawel Pralat
2016	J	`jnl`	Homophily, influence and the decay of segregation in self-organizing networks. Netw. Sci. Adam Douglas Henry, Dieter Mitsche, Pawel Pralat
2016	J	`jnl`	Meyniel's conjecture holds for random graphs. Random Struct. Algorithms Pawel Pralat, Nicholas C. Wormald
2016	C	`conf`	Modularity of Complex Networks Models. WAW Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei M. Raigorodskii
2016	—	`conf`	News Article Position Recommendation Based on the Analysis of Article's Content - Time Matters. CBRecSys@RecSys Parisa Lak, Ceni Babaoglu, Ayse Basar Bener, Pawel Pralat
2016	J	`jnl`	Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model. Internet Math. Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2016	J	`jnl`	Rainbow Arborescence in Random Digraphs. J. Graph Theory Deepak Bal, Patrick Bennett, Colin Cooper, Alan M. Frieze, Pawel Pralat
2016	J	`jnl`	Special Issue on Algorithms and Models for the Web-Graph. Internet Math. Anthony Bonato, Pawel Pralat
2016	C	`conf`	Subgraphs in Non-uniform Random Hypergraphs. WAW Megan Dewar, John Healy, Xavier Pérez-Giménez, Pawel Pralat, John Proos, Benjamin Reiniger, Kirill Ternovsky
2016	J	`jnl`	The Bondage Number of Random Graphs. Electron. J. Comb. Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2016	J	`jnl`	The Total Acquisition Number of Random Graphs. Electron. J. Comb. Deepak Bal, Patrick Bennett, Andrzej Dudek, Pawel Pralat
2016	J	`jnl`	The game of Overprescribed Cops and Robbers played on graphs. CoRR Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2016	J	`jnl`	The set chromatic number of random graphs. Discret. Appl. Math. Andrzej Dudek, Dieter Mitsche, Pawel Pralat
2016	J	`jnl`	To catch a falling robber. Theor. Comput. Sci. William B. Kinnersley, Pawel Pralat, Douglas B. West
2015	J	`jnl`	A probabilistic version of the game of Zombies and Survivors on graphs. CoRR Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	Almost all k-cop-win graphs contain a dominating set of cardinality k. Discret. Math. Pawel Pralat
2015	J	`jnl`	An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths. Comb. Probab. Comput. Andrzej Dudek, Pawel Pralat
2015	J	`jnl`	Burning graphs - a probabilistic perspective. CoRR Dieter Mitsche, Pawel Pralat, Elham Roshanbin
2015	J	`jnl`	Chasing robbers on percolated random geometric graphs. Contributions Discret. Math. Anshui Li, Tobias Müller, Pawel Pralat
2015	J	`jnl`	Containment Game Played on Random Graphs: Another Zig-Zag Theorem. Electron. J. Comb. Pawel Pralat
2015	J	`jnl`	Lazy Cops and Robbers on Hypercubes. Comb. Probab. Comput. Deepak Bal, Anthony Bonato, William B. Kinnersley, Pawel Pralat
2015	J	`jnl`	Non-Uniform Distribution of Nodes in the Spatial Preferential Attachment Model. CoRR Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2015	J	`jnl`	On-line List Colouring of Random Graphs. Electron. J. Comb. Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	On-line list colouring of random graphs. CoRR Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	Power of k Choices and Rainbow Spanning Trees in Random Graphs. Electron. J. Comb. Deepak Bal, Patrick Bennett, Alan M. Frieze, Pawel Pralat
2015	J	`jnl`	Special Issue on Algorithms and Models for the Web-graph. Internet Math. Anthony Bonato, Pawel Pralat
2015	J	`jnl`	Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. CoRR Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	C	`conf`	The Domination Number of On-line Social Networks and Random Geometric Graphs. TAMC Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	C	`conf`	The Robot Crawler Number of a Graph. WAW Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
2015	J	`jnl`	The acquaintance time of (percolated) random geometric graphs. Eur. J. Comb. Tobias Müller, Pawel Pralat
2015	—	`conf`	Towards dynamic pricing for digital billboard advertising network in smart cities. ISC2 Parisa Lak, Akin Kocak, Pawel Pralat, Ayse Bener, Akram Samarikhalaj
2014	C	`ed.`	Algorithms and Models for the Web Graph - 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings WAW Anthony Bonato, Fan Chung Graham, Pawel Pralat
2014	J	`jnl`	Brushing with additional cleaning restrictions. Theor. Comput. Sci. Piotr Borowiecki, Dariusz Dereniowski, Pawel Pralat
2014	J	`jnl`	Brushing without capacity restrictions. Discret. Appl. Math. Darryn E. Bryant, Nevena Francetic, Przemyslaw Gordinowicz, David A. Pike, Pawel Pralat
2014	J	`jnl`	Chasing robbers on random geometric graphs - An alternative approach. Discret. Appl. Math. Noga Alon, Pawel Pralat
2014	J	`jnl`	Dimensionality of social networks using motifs and eigenvalues. CoRR Anthony Bonato, David F. Gleich, Myunghwan Kim, Dieter Mitsche, Pawel Pralat, Amanda Tian, Stephen J. Young
2014	J	`jnl`	Elimination schemes and lattices. Discret. Math. Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
2014	J	`jnl`	Firefighting on square, hexagonal, and triangular grids. Discret. Math. Tomas Gavenciak, Jan Kratochvíl, Pawel Pralat
2014	J	`jnl`	Graphs with Average Degree Smaller Than $${\frac {30}{11}}$$ Burn Slowly. Graphs Comb. Pawel Pralat
2014	J	`jnl`	Independence densities of hypergraphs. Eur. J. Comb. Anthony Bonato, Jason I. Brown, Dieter Mitsche, Pawel Pralat
2014	J	`jnl`	On the Hyperbolicity of Random Graphs. Electron. J. Comb. Dieter Mitsche, Pawel Pralat
2014	J	`jnl`	Some Typical Properties of the Spatial Preferred Attachment Model. Internet Math. Colin Cooper, Alan M. Frieze, Pawel Pralat
2014	J	`jnl`	The Role of Visibility in Pursuit / Evasion Games. CoRR Athanasios Kehagias, Dieter Mitsche, Pawel Pralat
2014	J	`jnl`	The Role of Visibility in Pursuit/Evasion Games. Robotics Athanasios Kehagias, Dieter Mitsche, Pawel Pralat
2014	J	`jnl`	The domination number of on-line social networks and random geometric graphs. CoRR Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2014	J	`jnl`	Toppling numbers of complete and random graphs. Discret. Math. Theor. Comput. Sci. Anthony Bonato, William B. Kinnersley, Pawel Pralat
2013	J	`jnl`	A Note on the Acquaintance Time of Random Graphs. Electron. J. Comb. William B. Kinnersley, Dieter Mitsche, Pawel Pralat
2013	C	`ed.`	Algorithms and Models for the Web Graph - 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings WAW Anthony Bonato, Michael Mitzenmacher, Pawel Pralat
2013	C	`conf`	Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model. WAW Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2013	B	`conf`	Broadcasting in Conflict-Aware Multi-channel Networks. WALCOM Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
2013	J	`jnl`	Cops and invisible robbers: The cost of drunkenness. Theor. Comput. Sci. Athanasios Kehagias, Dieter Mitsche, Pawel Pralat
2013	J	`jnl`	Discovery of Nodal Attributes through a Rank-Based Model of Network Structure. Internet Math. Adam Douglas Henry, Pawel Pralat
2013	J	`jnl`	Geometric graph properties of the spatial preferred attachment model. Adv. Appl. Math. Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2013	J	`jnl`	Metric Dimension for Random Graphs. Electron. J. Comb. Béla Bollobás, Dieter Mitsche, Pawel Pralat
2013	J	`jnl`	Models of on-line social networks. CoRR Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
2013	J	`jnl`	On the Maximum Density of Graphs with Unique-Path Labelings. SIAM J. Discret. Math. Abbas Mehrabian, Dieter Mitsche, Pawel Pralat
2013	J	`jnl`	Revolutionaries and Spies on Random Graphs. Comb. Probab. Comput. Dieter Mitsche, Pawel Pralat
2013	J	`jnl`	Sparse Graphs Are Not Flammable. SIAM J. Discret. Math. Pawel Pralat
2013	J	`jnl`	Special Issue on Algorithms and Models for the Web Graph. Internet Math. Alan M. Frieze, Paul Horn, Pawel Pralat
2013	J	`jnl`	The Capture Time of the Hypercube. Electron. J. Comb. Anthony Bonato, Przemyslaw Gordinowicz, Bill Kinnersley, Pawel Pralat
2013	J	`jnl`	The capture time of the hypercube. CoRR Anthony Bonato, William B. Kinnersley, Przemyslaw Gordinowicz, Pawel Pralat
2013	J	`jnl`	The robber strikes back. CoRR Anthony Bonato, Stephen Finbow, Przemyslaw Gordinowicz, Ali Haidar, William B. Kinnersley, Dieter Mitsche, Pawel Pralat, Ladislav Stacho
2013	J	`jnl`	Vertex-Pursuit in Random Directed Acyclic Graphs. SIAM J. Discret. Math. Anthony Bonato, Dieter Mitsche, Pawel Pralat
2012	J	`jnl`	A Note On Off-Diagonal Small On-Line Ramsey Numbers For Paths. Ars Comb. Pawel Pralat
2012	J	`jnl`	Almost all cop-win graphs contain a universal vertex. Discret. Math. Anthony Bonato, Graeme Kemkes, Pawel Pralat
2012	J	`jnl`	Cops and Invisible Robbers: the Cost of Drunkenness CoRR Athanasios Kehagias, Dieter Mitsche, Pawel Pralat
2012	J	`jnl`	Cops and Robber with Constraints. SIAM J. Discret. Math. Fedor V. Fomin, Petr A. Golovach, Pawel Pralat
2012	J	`jnl`	Fighting constrained fires in graphs. Theor. Comput. Sci. Anthony Bonato, Margaret-Ellen Messinger, Pawel Pralat
2012	J	`jnl`	Geometric Protean Graphs. Internet Math. Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat
2012	C	`conf`	Some Typical Properties of the Spatial Preferred Attachment Model. WAW Colin Cooper, Alan M. Frieze, Pawel Pralat
2012	J	`jnl`	Some remarks on cops and drunk robbers. Theor. Comput. Sci. Athanasios Kehagias, Pawel Pralat
2012	J	`jnl`	The first player wins the one-colour triangle avoidance game on 16 vertices. Discuss. Math. Graph Theory Przemyslaw Gordinowicz, Pawel Pralat
2012	C	`conf`	Vertex-Pursuit in Hierarchical Social Networks. TAMC Anthony Bonato, Dieter Mitsche, Pawel Pralat
2012	J	`jnl`	polish - Let us play the cleaning game. Theor. Comput. Sci. Przemyslaw Gordinowicz, Richard J. Nowakowski, Pawel Pralat
2011	C	`ed.`	Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings WAW Alan M. Frieze, Paul Horn, Pawel Pralat
2011	J	`jnl`	An edge deletion model for complex networks. Theor. Comput. Sci. Pawel Pralat, Changping Wang
2011	J	`jnl`	Cleaning Random Graphs Comb. Pawel Pralat
2011	J	`jnl`	Cleaning with Brooms. Graphs Comb. Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
2011	J	`jnl`	Connectivity threshold and recovery time in rank-based models for complex networks. Discret. Math. Pawel Pralat
2011	J	`jnl`	Geodesics and almost geodesic cycles in random regular graphs. J. Graph Theory Itai Benjamini, Carlos Hoppen, Eran Ofek, Pawel Pralat, Nicholas C. Wormald
2011	J	`jnl`	Geometric Graph Properties of the Spatial Preferred Attachment model CoRR Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2011	J	`jnl`	Geometric protean graphs CoRR Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat
2011	J	`jnl`	Modular Orientations of Random and Quasi-Random Regular Graphs. Comb. Probab. Comput. Noga Alon, Pawel Pralat
2011	J	`jnl`	On the threshold for k-regular subgraphs of random graphs. Comb. Pawel Pralat, Jacques Verstraëte, Nicholas C. Wormald
2011	C	`conf`	Rank-Based Models of Network Structure and the Discovery of Content. WAW Adam Douglas Henry, Pawel Pralat
2011	J	`jnl`	Scale-free graphs of increasing degree. Random Struct. Algorithms Colin Cooper, Pawel Pralat
2011	J	`jnl`	Some remarks on cops and drunk robbers CoRR Athanasios Kehagias, Pawel Pralat
2010	—	`conf`	A Geometric Model for On-line Social Networks. WOSN Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat
2010	—	`conf`	A geometric model for on-line social networks. MSM Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat
2010	J	`jnl`	Bounds and constructions for n-e.c. tournaments. Contributions Discret. Math. Anthony Bonato, Przemyslaw Gordinowicz, Pawel Pralat
2010	J	`jnl`	Chasing robbers on random graphs: Zigzag theorem. Random Struct. Algorithms Tomasz Luczak, Pawel Pralat
2010	J	`jnl`	Cops and Robbers from a distance. Theor. Comput. Sci. Anthony Bonato, Ehsan Chiniforooshan, Pawel Pralat
2010	Misc	`conf`	Estimating node similarity from co-citation in a spatial graph model. SAC Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson
2010	J	`jnl`	Investigating the Properties of a Social Bookmarking and Tagging Network. Int. J. Data Warehous. Min. Ralitsa Angelova, Marek Lipczak, Evangelos E. Milios, Pawel Pralat
2010	J	`jnl`	Parallel cleaning of a network with brushes. Discret. Appl. Math. Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
2010	J	`jnl`	Rank-Based Attachment Leads to Power Law Graphs. SIAM J. Discret. Math. Jeannette C. M. Janssen, Pawel Pralat
2010	C	`conf`	The Geometric Protean Model for On-Line Social Networks. WAW Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat
2010	J	`jnl`	When does a random graph have constant cop number? Australas. J Comb. Pawel Pralat
2009	C	`conf`	A Dynamic Model for On-Line Social Networks. WAW Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
2009	J	`jnl`	Clean the graph before you draw it! Inf. Process. Lett. Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
2009	J	`jnl`	Cleaning random graphs with brushes. Australas. J Comb. Pawel Pralat
2009	J	`jnl`	Models of Online Social Networks. Internet Math. Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
2009	J	`jnl`	Protean graphs with a variety of ranking schemes. Theor. Comput. Sci. Jeannette C. M. Janssen, Pawel Pralat
2009	J	`jnl`	The good, the bad, and the great: Homomorphisms and cores of random graphs. Discret. Math. Anthony Bonato, Pawel Pralat
2008	J	`jnl`	A Spatial Web Graph Model with Local Influence Regions. Internet Math. William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat
2008	J	`jnl`	A note on small on-line Ramsey numbers for paths and their generalization. Australas. J Comb. Pawel Pralat
2008	J	`jnl`	Cleaning Regular Graphs with Brushes. SIAM J. Discret. Math. Noga Alon, Pawel Pralat, Nicholas C. Wormald
2008	J	`jnl`	Cleaning a network with brushes. Theor. Comput. Sci. Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
2008	J	`jnl`	On-line Ramsey Numbers for Paths and Stars. Discret. Math. Theor. Comput. Sci. Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat
2008	C	`conf`	Protean Graphs with a Variety of Ranking Schemes. COCOA Pawel Pralat
2008	J	`jnl`	R(3, 4)=17. Electron. J. Comb. Pawel Pralat
2008	J	`jnl`	The diameter of protean graphs. Discret. Math. Pawel Pralat
2007	C	`conf`	A Spatial Web Graph Model with Local Influence Regions. WAW William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat
2007	—	`conf`	Cleaning Random CAAN Margaret-Ellen Messinger, Pawel Pralat, Richard J. Nowakowski, Nicholas C. Wormald
2007	—	`ed.`	Combinatorial and Algorithmic Aspects of Networking, 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised Papers CAAN Jeannette C. M. Janssen, Pawel Pralat
2007	J	`jnl`	Growing Protean Graphs. Internet Math. Pawel Pralat, Nicholas C. Wormald
2007	J	`jnl`	Pursuit-Evasion in Models of Complex Networks. Internet Math. Anthony Bonato, Pawel Pralat, Changping Wang
2007	B	`conf`	Search Algorithms for Unstructured Peer-to-Peer Networks. LCN Reza Dorrigiv, Alejandro López-Ortiz, Pawel Pralat
2007	—	`conf`	Vertex Pursuit Games in Stochastic Network Models. CAAN Anthony Bonato, Pawel Pralat, Changping Wang
2006	J	`jnl`	Protean Graphs. Internet Math. Tomasz Luczak, Pawel Pralat