Paweł Prałat

From MaRDI portal
Person:265089

Available identifiers

zbMath Open pralat.pawelWikidataQ91144904 ScholiaQ91144904MaRDI QIDQ265089

List of research outcomes

PublicationDate of PublicationType
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
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
https://portal.mardi4nfdi.de/entity/Q28644582013-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
\textsc{polish} -- Let us play the cleaning game2013-01-07Paper
Some remarks on cops and drunk robbers2013-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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