Paweł Prałat

From MaRDI portal
Person:265089

Available identifiers

zbMath Open pralat.pawelDBLPp/PawelPralatWikidataQ91144904 ScholiaQ91144904MaRDI QIDQ265089

List of research outcomes





PublicationDate of PublicationType
Self-similarity of communities of the ABCD model2025-01-08Paper
Linear colouring of binomial random graphs2024-12-02Paper
Hypergraph artificial benchmark for community detection (h-ABCD)2024-11-08Paper
Unsupervised framework for evaluating and explaining structural node embeddings of graphs2024-10-22Paper
Performance of community detection algorithms supported by node embeddings2024-10-22Paper
Classification supported by community-aware node features2024-10-18Paper
The Erdős-Gyárfás function \(f(n, 4, 5) = \frac{5}{6} n + o(n)\) -- so Gyárfás was right2024-10-08Paper
Subgraph games in the semi-random graph process and its generalization to hypergraphs2024-10-07Paper
Cliques, chromatic number, and independent sets in the semi-random process2024-08-28Paper
A fully adaptive strategy for Hamiltonian cycles in the semi-random graph process2024-08-22Paper
Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\)2024-03-14Paper
Power of \(k\) choices in the semi-random graph process2024-02-19Paper
SimpleHypergraphs.jl -- novel software framework for modelling and analysis of hypergraphs2024-02-16Paper
Self-similarity of Communities of the ABCD Model2023-11-30Paper
Linear Colouring of Binomial Random Graphs2023-11-14Paper
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds2023-11-09Paper
Predicting Properties of Nodes via Community-Aware Features2023-11-08Paper
A variant of the Erdős–Rényi random graph process2023-10-06Paper
Modularity based community detection in hypergraphs2023-10-04Paper
Asynchronous Majority Dynamics on Binomial Random Graphs2023-09-09Paper
Algorithms for \(p\)-Faulty Search on a half-line2023-08-17Paper
Edge and pair queries-random graphs and complexity2023-06-15Paper
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process2023-03-23Paper
Modularity of the ABCD random graph model with community structure2023-03-10Paper
Clustering Properties of Spatial Preferential Attachment Model2023-03-09Paper
Label propagation on binomial random graphs2023-02-07Paper
Artificial Benchmark for Community Detection with Outliers (ABCD+o)2023-01-13Paper
Localization game for random geometric graphs2022-12-01Paper
Common Adversaries Form Alliances: Modelling Complex Networks via Anti-transitivity2022-11-04Paper
Endogenous Differentiation of Consumer Preferences Under Quality Uncertainty in a SPA Network2022-11-04Paper
Hypergraph Artificial Benchmark for Community Detection (h-ABCD)2022-10-26Paper
Almost all 9-regular graphs have a modulo-5 orientation2022-10-21Paper
A Scalable Unsupervised Framework for Comparing Graph Embeddings2022-10-14Paper
Probabilistically faulty searching on a half-line (extended abstract)2022-10-13Paper
The Erd\H{o}s-Gy\'arf\'as function $f(n, 4, 5) = \frac 56 n + o(n)$ -- so Gy\'arf\'as was right2022-07-06Paper
Perfect Matchings in the Semirandom Graph Process2022-06-03Paper
Broadcasting on paths and cycles2022-05-17Paper
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process2022-05-04Paper
Properties and Performance of the ABCDe Random Graph Model with Community Structure2022-03-28Paper
Makespan trade-offs for visiting triangle edges (extended abstract)2022-03-22Paper
Modularity of the ABCD Random Graph Model with Community Structure2022-03-02Paper
Tight bounds on probabilistic zero forcing on hypercubes and grids2022-02-01Paper
An unsupervised framework for comparing graph embeddings2022-01-19Paper
Localization game for random graphs2022-01-13Paper
Mining Complex Networks2021-11-08Paper
Hamilton cycles in the semi-random graph process2021-10-28Paper
The unit acquisition number of binomial random graphs2021-08-09Paper
Local clustering coefficient of spatial preferential attachment model2021-06-04Paper
Some Typical Properties of the Spatial Preferred Attachment Model2021-04-23Paper
Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model2021-03-26Paper
On broadcasting time in the model of travelling agents2021-03-25Paper
Probabilistic zero forcing on random graphs2021-02-08Paper
On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness2021-02-08Paper
Zero-forcing in random regular graphs2021-02-08Paper
On the existence of Hamilton cycles with a periodic pattern in a random digraph2020-12-03Paper
Tight Bounds on the Probabilistic Zero Forcing on Hypercubes and Grids2020-11-30Paper
Broadcasting on Paths and Cycles2020-11-24Paper
Almost all 5‐regular graphs have a 3‐flow2020-05-21Paper
On Broadcasting Time in the Model of Travelling Agents2020-03-18Paper
Meyniel's conjecture holds for random d‐regular graphs2019-11-28Paper
How many zombies are needed to catch the survivor on toroidal grids?2019-10-16Paper
Sub-trees of a random tree2019-09-19Paper
Clique coloring of binomial random graphs2019-08-14Paper
Parallel execution of schedules with random dependency graph2019-08-13Paper
Perfect matchings and Hamiltonian cycles in the preferential attachment model2019-05-02Paper
Clique colourings of geometric graphs2019-03-05Paper
https://portal.mardi4nfdi.de/entity/Q31206512019-03-05Paper
Clustering coefficient of a spatial preferential attachment model2018-11-01Paper
Modularity of complex networks models2018-10-26Paper
Clustering via Hypergraph Modularity2018-10-10Paper
Burning number of graph products2018-09-27Paper
Note on the multicolour size-Ramsey number for paths2018-09-07Paper
The robot crawler graph process2018-09-06Paper
Size-Ramsey numbers of cycles versus a path2018-05-24Paper
Randomly twisted hypercubes2018-04-25Paper
Modularity in several random graph models2018-01-18Paper
Rainbow perfect matchings and Hamilton cycles in the random geometric graph2017-12-13Paper
The total acquisition number of the randomly weighted path2017-10-13Paper
The game of overprescribed Cops and Robbers played on graphs2017-10-11Paper
An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths2017-10-04Paper
Lazy Cops and Robbers on Hypercubes2017-10-04Paper
Graph Searching Games and Probabilistic Methods2017-09-19Paper
On some Multicolor Ramsey Properties of Random Graphs2017-09-18Paper
The total acquisition number of random geometric graphs2017-09-08Paper
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold2017-09-07Paper
Burning graphs: a probabilistic perspective2017-08-10Paper
Subhypergraphs in non-uniform random hypergraphs2017-03-22Paper
A probabilistic version of the game of zombies and survivors on graphs2016-11-29Paper
Lazy cops and robbers played on random graphs and graphs on surfaces2016-11-22Paper
Rainbow arborescence in random digraphs2016-11-16Paper
The set chromatic number of random graphs2016-10-07Paper
The total acquisition number of random graphs2016-07-06Paper
Brushing with additional cleaning restrictions2016-06-27Paper
Game brush number2016-06-01Paper
The bondage number of random graphs2016-05-11Paper
Acquaintance time of random graphs near connectivity threshold2016-04-07Paper
To catch a falling robber2016-04-01Paper
Meyniel's conjecture holds for random graphs2016-03-22Paper
The Robot Crawler Number of a Graph2016-01-08Paper
The Domination Number of On-line Social Networks and Random Geometric Graphs2015-09-30Paper
https://portal.mardi4nfdi.de/entity/Q29414012015-08-28Paper
On-line list colouring of random graphs2015-08-26Paper
https://portal.mardi4nfdi.de/entity/Q52654082015-07-24Paper
Containment game played on random graphs: another zig-zag theorem2015-06-02Paper
The acquaintance time of (percolated) random geometric graphs2015-06-02Paper
Power of \(k\) choices and rainbow spanning trees in random graphs2015-02-19Paper
Toppling numbers of complete and random graphs2015-02-09Paper
Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model2015-01-13Paper
Almost all \(k\)-cop-win graphs contain a dominating set of cardinality \(k\)2014-11-07Paper
Firefighting on square, hexagonal, and triangular grids2014-10-31Paper
Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly2014-09-19Paper
Chasing robbers on random geometric graphs-an alternative approach2014-09-12Paper
On the hyperbolicity of random graphs2014-09-04Paper
Independence densities of hypergraphs2014-08-28Paper
A note on the acquaintance time of random graphs2014-08-14Paper
Metric dimension for random graphs2014-08-14Paper
Brushing without capacity restrictions2014-05-06Paper
Elimination schemes and lattices2014-05-06Paper
Cops and robbers playing on edges2014-04-30Paper
Sparse Graphs Are Not Flammable2014-04-10Paper
On the maximum density of graphs with unique-path labelings2014-01-21Paper
A note on off-diagonal small on-line Ramsey numbers for paths.2013-12-06Paper
Cops and invisible robbers: the cost of drunkenness2013-11-29Paper
Vertex-pursuit in random directed acyclic graphs2013-09-26Paper
The robber strikes back2013-08-13Paper
Chipping away at the edges: how long does it take?2013-07-12Paper
Discovery of Nodal Attributes through a Rank-Based Model of Network Structure2013-06-28Paper
The capture time of the hypercube2013-06-07Paper
Revolutionaries and Spies on Random Graphs2013-05-13Paper
Broadcasting in Conflict-Aware Multi-channel Networks2013-04-12Paper
Emergence of segregation in evolving social networks2013-02-02Paper
Geometric graph properties of the spatial preferred attachment model2013-01-18Paper
Some remarks on cops and drunk robbers2013-01-07Paper
\textsc{polish} -- Let us play the cleaning game2013-01-07Paper
On the Maximum Density of Graphs with Good Edge-Labellings2012-11-12Paper
Cops and robber with constraints2012-09-12Paper
The first player wins the one-colour triangle avoidance game on 16 vertices2012-09-05Paper
Geometric protean graphs2012-08-29Paper
Independence and chromatic densities of graphs2012-08-28Paper
Some Typical Properties of the Spatial Preferred Attachment Model2012-07-23Paper
Vertex-Pursuit in Hierarchical Social Networks2012-07-16Paper
Fighting constrained fires in graphs2012-06-25Paper
Almost all cop-win graphs contain a universal vertex2012-05-30Paper
On the threshold for \(k\)-regular subgraphs of random graphs2012-04-26Paper
Models of Online Social Networks2012-04-18Paper
Cleaning with brooms2012-01-24Paper
Cleaning random \(d\)-regular graphs with brooms2012-01-24Paper
An edge deletion model for complex networks2011-10-10Paper
Scale‐free graphs of increasing degree2011-08-09Paper
https://portal.mardi4nfdi.de/entity/Q30125802011-07-06Paper
Rank-Based Models of Network Structure and the Discovery of Content2011-06-08Paper
https://portal.mardi4nfdi.de/entity/Q30038772011-05-31Paper
Connectivity threshold and recovery time in rank-based models for complex networks2011-05-16Paper
Modular Orientations of Random and Quasi-Random Regular Graphs2011-05-11Paper
Rank-Based Attachment Leads to Power Law Graphs2011-04-15Paper
Geodesics and almost geodesic cycles in random regular graphs2011-03-07Paper
Pursuit-Evasion in Models of Complex Networks2011-02-28Paper
A Spatial Web Graph Model with Local Influence Regions2011-02-28Paper
The Geometric Protean Model for On-Line Social Networks2011-01-21Paper
Chasing robbers on random graphs: Zigzag theorem2010-12-14Paper
Cops and robbers from a distance2010-11-11Paper
Clean the graph before you draw it!2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35754312010-07-27Paper
Graphs with then-e.c. adjacency property constructed from resolvable designs2010-07-13Paper
https://portal.mardi4nfdi.de/entity/Q35658782010-06-07Paper
Parallel cleaning of a network with brushes2010-05-05Paper
Cleaning Regular Graphs with Brushes2010-03-17Paper
The good, the bad, and the great: homomorphisms and cores of random graphs2009-12-15Paper
Protean graphs with a variety of ranking schemes2009-11-25Paper
Growing Protean Graphs2009-04-28Paper
\(R(3,4)=17\)2009-04-07Paper
https://portal.mardi4nfdi.de/entity/Q36140302009-03-16Paper
A Dynamic Model for On-Line Social Networks2009-02-10Paper
Protean Graphs with a Variety of Ranking Schemes2009-01-27Paper
The diameter of protean graphs2008-07-11Paper
Cleaning a network with brushes2008-06-24Paper
Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm2008-04-15Paper
Vertex Pursuit Games in Stochastic Network Models2008-04-15Paper
A Spatial Web Graph Model with Local Influence Regions2008-04-11Paper
https://portal.mardi4nfdi.de/entity/Q54491422008-03-11Paper
Protean Graphs2007-04-19Paper
Subgraph Games in the Semi-Random Graph Process and Its Generalization to HypergraphsN/APaper
Matchings and loose cycles in the semirandom hypergraph modelN/APaper
Burning Random TreesN/APaper

Research outcomes over time

This page was built for person: Paweł Prałat