Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Pedro Araújo, Jan Hladký, Eng Keat Hng, Matas Sileikis |
Prominent examples of flip processes. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Paul Balister, Béla Bollobás, Robert Morris 0001, Paul Smith |
Subcritical monotone cellular automata. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ádám Timár, László Márton Tóth |
A full characterization of invariant embeddability of unimodular planar graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Frederik Sørensen |
A down-up chain with persistent labels on multifurcating trees. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | António Girão, Freddie Illingworth, Alex D. Scott, David R. Wood |
Defective coloring of hypergraphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Michael Fuchs 0001, Hexuan Liu, Tsan-Cheng Yu |
Limit theorems for patterns in ranked tree-child networks. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Guanwu Liu, Jie Ma 0002, Chunlei Zu |
Optimal bisections of directed graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Bertille Granet, Felix Joos |
Random perfect matchings in regular graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Aragão, Maurício Collares Neto, João Pedro Marciano, Taísa Martins, Robert Morris 0001 |
A lower bound for set-coloring Ramsey numbers. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Reza Gheissari, Alistair Sinclair |
Spatial mixing and the random-cluster dynamics on lattices. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Wei-Kuo Chen, Wai-Kit Lam |
Universality of superconcentration in the Sherrington-Kirkpatrick model. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Asaf Cohen Antonir |
The upper tail problem for induced 4-cycles in sparse random graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Brice Huang |
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Brett Leroux, Luis Rademacher |
Expansion of random 0/1 polytopes. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Svante Janson |
The number of descendants in a random directed acyclic graph. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tao Jiang 0003, Shoham Letzter, Abhishek Methuku, Liana Yepremyan |
Rainbow subdivisions of cliques. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Campos, Maurício Collares Neto, Guilherme Oliveira Mota |
Counting orientations of random graphs with no directed k-cycles. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Fox, Zoe M. Himwich, Nitya Mani |
Extremal results on feedback arc sets in digraphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jie Han 0002, Patrick Morris 0001, Guanghui Wang 0002, Donglei Yang |
A Ramsey-Turán theory for tilings in graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | István Tomon |
Coloring lines and Delaunay graphs with respect to boxes. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | M. Moharrami, V. Subramanian, M. Liu, R. Sundaresan |
The Erlang weighted tree, a new branching process. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan G. Wagner |
The birth of the strong components. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Calum MacRury, Erlang Surya |
Sharp thresholds in adaptive random graph processes. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang |
Packing list-colorings. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu 0010, Jaehyeon Seo |
On a rainbow extremal problem for color-critical graphs. |
Random Struct. Algorithms |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Domagoj Bradac, Matija Bucic |
Covering random graphs with monochromatic trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chatterjee |
Superconcentration in surface growth. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi |
Expansion and flooding in dynamic random networks with node churn. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jane Breen, Nolan Faught, Cory Glover, Mark Kempton, Adam Knudson, Alice Oveson |
Kemeny's constant for nonbacktracking random walks. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sahar Diskin, Michael Krivelevich |
Site percolation on pseudo-random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
The Swendsen-Wang dynamics on trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nobutaka Shimizu, Takeharu Shiraga |
Reversible random walks on dynamic graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Robert Hancock, Daniel Král', Matjaz Krnc, Jan Volec |
Toward characterizing locally common graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jeroen Huijben, Viresh Patel, Guus Regts |
Sampling from the low temperature Potts model through a Markov chain on flows. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yulin Chang, Jie Han, Lubos Thoma |
On powers of tight Hamilton cycles in randomly perturbed hypergraphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jimmy He, Tobias Müller, Teun W. Verstraaten |
Cycles in Mallows random permutations. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Weibo Fu, Guanyang Wang, Jun Yan |
On the minimax spherical designs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amir Sarid |
The spectral gap of random regular graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David Gamarnik |
Correlation decay and the absence of zeros property of partition functions. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte |
Hypergraph Ramsey numbers of cliques versus stars. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Asaf Ferber, Liam Hardiman, Michael Krivelevich |
On subgraphs with degrees of prescribed residues in the random graph. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Günter Last, Giovanni Peccati, D. Yogeshwaran |
Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Gunby, Xiaoyu He, Bhargav Narayanan |
Down-set thresholds. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001 |
Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Joe Neeman, Charles Radin, Lorenzo Sadun |
Moderate deviations in cycle count. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Martin Balko, Manfred Scheucher, Pavel Valtr 0001 |
Tight bounds on the expected number of holes in random point sets. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser |
Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Jenssen, Will Perkins 0001, Aditya Potukuchi |
Approximately counting independent sets in bipartite graphs via graph containers. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Victor Falgas-Ravry, Vincent Pfenninger |
1-independent percolation on ℤ 2 × K n. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bernardo N. B. de Lima, Réka Szabó, Daniel Valesin |
Multirange percolation on oriented trees: Critical curve and limit behavior. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Luis Fredes, Jean-François Marckert |
A combinatorial proof of Aldous-Broder theorem for general Markov chains. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anita Liebenau, Nick Wormald |
Asymptotic enumeration of digraphs and bipartite graphs by degree sequence. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Miklós Bóna, Boris G. Pittel |
Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alexander I. Barvinok |
Smoothed counting of 0-1 points in polyhedra. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran |
Majority dynamics on sparse random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Fabrício Siqueira Benevides, Carlos Hoppen, Hanno Lefmann, Knut Odermann |
Heilbronn triangle-type problems in the unit square [0,1]2. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Victor Reis, Thomas Rothvoss |
Vector balancing in Lebesgue spaces. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou 0001 |
A simple algorithm for graph reconstruction. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chatterjee |
Existence of stationary ballistic deposition on the infinite lattice. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Elad Aigner-Horev, Dan Hefetz, Michael Krivelevich |
Cycle lengths in randomly perturbed graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benoît Corsini |
The height of record-biased trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Leonardo Nagami Coregliano, Alexander A. Razborov |
Natural quasirandomness properties. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Elad Aigner-Horev, Dan Hefetz, Abhiruk Lahiri |
Rainbow trees in uniformly edge-colored graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pandelis Dodos, Konstantinos Tyros, Petros Valettas |
Concentration estimates for functions of finite high-dimensional random arrays. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Andreas Göbel 0001, Jordi Levy, Ralf Rothenberger |
The impact of heterogeneity and geometry on the proof complexity of random satisfiability. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, George Kontogeorgiou, Mike Paterson |
Haystack hunting hints and locker room communication. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paul Balister, Emil Powierski, Alex Scott 0001, Jane Tan |
Counting partitions of G n , 1 / 2 $$ {G}_{n,1/2} $$ with degree congruence conditions. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benedikt Jahnel, András Tóbiás |
Absence of percolation in graphs based on stationary point processes with degrees bounded by two. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Péter Csikvári, Balázs Szegedy |
On Sidorenko's conjecture for determinants and Gaussian Markov random fields. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Gould, Tom Kelly 0001 |
Hamilton transversals in random Latin squares. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gordon Slade |
Self-avoiding walk on the hypercube. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Kahle, Minghao Tian, Yusu Wang 0001 |
On the clique number of noisy random geometric graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pu Gao |
The number of perfect matchings, and the nesting properties, of random regular graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Araújo, Luiz Moreira, Matías Pavez-Signé |
Ramsey goodness of trees in random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, David G. Harris 0001 |
Some remarks on hypergraph matching and the Füredi-Kahn-Seymour conjecture. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Colin Desmarais, Cecilia Holmgren, Stephan Wagner |
Broadcasting-induced colorings of preferential attachment trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Raphael Yuster |
The number of bounded-degree spanning trees. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | József Balogh, Robert A. Krueger, Haoran Luo |
Sharp threshold for the Erdős-Ko-Rado theorem. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien |
The rank of sparse random matrices. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vojtech Rödl, Marcelo Tadeu Sales, Yi Zhao |
Independence number of hypergraphs under degree conditions. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Das, Zoe M. Himwich, Nitya Mani |
A fourth-moment phenomenon for asymptotic normality of monochromatic subgraphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | András Mészáros |
Matchings on trees and the adjacency matrix: A determinantal viewpoint. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lyuben Lichev, Dieter Mitsche, Lutz Warnke |
The jump of the clique chromatic number of random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins 0001, Prasad Tetali |
Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rupert Li, James Propp |
A greedy chip-firing game. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | John Fernley, Marcel Ortgiese |
Voter models on subcritical scale-free random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Espuny Díaz, António Girão |
Hamiltonicity of graphs perturbed by a random regular graph. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou |
Iterated tour partitioning for Euclidean capacitated vehicle routing. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mindaugas Bloznelis, Lasse Leskelä |
Clustering and percolation on superpositions of Bernoulli random graphs. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ahmed El Alaoui, Andrea Montanari, Mark Sellke |
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus |
Hypergraph regularity and random sampling. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alessandra Caraceni, Alexandre Stauffer |
Growing uniform planar maps face by face. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gennady Samorodnitsky, Takashi Owada |
Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pu Gao, Yuval Ohapkin |
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Richard Arratia, Stephen Desalvo |
On the largest part size of low-rank combinatorial assemblies. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anita Liebenau, Letícia Mattos, Walner Mendonça, Jozef Skokan |
Asymmetric Ramsey properties of random graphs involving cliques and cycles. |
Random Struct. Algorithms |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Chinmoy Bhattacharjee |
Gaussian approximation for rooted edges in a random minimal directed spanning tree. |
Random Struct. Algorithms |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Remco van der Hofstad, Júlia Komjáthy, Viktória Vadon |
Phase transition in random intersection graphs with communities. |
Random Struct. Algorithms |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Weiming Feng 0001, Heng Guo 0001, Yitong Yin |
Perfect sampling from spatial mixing. |
Random Struct. Algorithms |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lyuben Lichev, Dieter Mitsche |
On the modularity of 3-regular random graphs and random graphs with given degree sequences. |
Random Struct. Algorithms |
2022 |
DBLP DOI BibTeX RDF |
|