Search dblp for Publications

export results for "toc:db/journals/rsa/rsa63.bht:"

 download as .bib file

@article{DBLP:journals/rsa/AignerHorevHK23,
  author       = {Elad Aigner{-}Horev and
                  Dan Hefetz and
                  Michael Krivelevich},
  title        = {Cycle lengths in randomly perturbed graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {867--884},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21170},
  doi          = {10.1002/RSA.21170},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/AignerHorevHK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/AlaouiMS23,
  author       = {Ahmed El Alaoui and
                  Andrea Montanari and
                  Mark Sellke},
  title        = {Local algorithms for maximum cut and minimum bisection on locally
                  treelike regular graphs of large degree},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {689--715},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21149},
  doi          = {10.1002/RSA.21149},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/AlaouiMS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ArratiaD23,
  author       = {Richard Arratia and
                  Stephen Desalvo},
  title        = {On the largest part size of low-rank combinatorial assemblies},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {3--26},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21132},
  doi          = {10.1002/RSA.21132},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ArratiaD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Barvinok23,
  author       = {Alexander I. Barvinok},
  title        = {Smoothed counting of 0-1 points in polyhedra},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {27--60},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21135},
  doi          = {10.1002/RSA.21135},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Barvinok23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BecchettiCPTZ23,
  author       = {Luca Becchetti and
                  Andrea Clementi and
                  Francesco Pasquale and
                  Luca Trevisan and
                  Isabella Ziccardi},
  title        = {Expansion and flooding in dynamic random networks with node churn},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {61--101},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21133},
  doi          = {10.1002/RSA.21133},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BecchettiCPTZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BlasiusFGLR23,
  author       = {Thomas Bl{\"{a}}sius and
                  Tobias Friedrich and
                  Andreas G{\"{o}}bel and
                  Jordi Levy and
                  Ralf Rothenberger},
  title        = {The impact of heterogeneity and geometry on the proof complexity of
                  random satisfiability},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {885--941},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21168},
  doi          = {10.1002/RSA.21168},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BlasiusFGLR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BloznelisL23,
  author       = {Mindaugas Bloznelis and
                  Lasse Leskel{\"{a}}},
  title        = {Clustering and percolation on superpositions of Bernoulli random graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {283--342},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21140},
  doi          = {10.1002/RSA.21140},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/BloznelisL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BonaP23,
  author       = {Mikl{\'{o}}s B{\'{o}}na and
                  Boris G. Pittel},
  title        = {Random plane increasing trees: Asymptotic enumeration of vertices
                  by distance from leaves},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {102--129},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21138},
  doi          = {10.1002/RSA.21138},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/BonaP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BorgsCHPT23,
  author       = {Christian Borgs and
                  Jennifer T. Chayes and
                  Tyler Helmuth and
                  Will Perkins and
                  Prasad Tetali},
  title        = {Efficient sampling and counting algorithms for the Potts model on
                  \emph{{\(\mathbb{Z}\)}}\({}^{\mbox{\emph{d}}}\) at all temperatures},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {130--170},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21131},
  doi          = {10.1002/RSA.21131},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/BorgsCHPT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BreenFGKKO23,
  author       = {Jane Breen and
                  Nolan Faught and
                  Cory Glover and
                  Mark Kempton and
                  Adam Knudson and
                  Alice Oveson},
  title        = {Kemeny's constant for nonbacktracking random walks},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {343--363},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21144},
  doi          = {10.1002/RSA.21144},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/BreenFGKKO23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/CaraceniS23,
  author       = {Alessandra Caraceni and
                  Alexandre Stauffer},
  title        = {Growing uniform planar maps face by face},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {942--967},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21165},
  doi          = {10.1002/RSA.21165},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/CaraceniS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ChakrabortiKLT23,
  author       = {Debsoumya Chakraborti and
                  Jeong Han Kim and
                  Joonkyung Lee and
                  Tuan Tran},
  title        = {Majority dynamics on sparse random graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {171--191},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21139},
  doi          = {10.1002/RSA.21139},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ChakrabortiKLT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ChangHT23,
  author       = {Yulin Chang and
                  Jie Han and
                  Lubos Thoma},
  title        = {On powers of tight Hamilton cycles in randomly perturbed hypergraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {591--609},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21154},
  doi          = {10.1002/RSA.21154},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ChangHT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ConlonFHMSV23,
  author       = {David Conlon and
                  Jacob Fox and
                  Xiaoyu He and
                  Dhruv Mubayi and
                  Andrew Suk and
                  Jacques Verstra{\"{e}}te},
  title        = {Hypergraph Ramsey numbers of cliques versus stars},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {610--623},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21155},
  doi          = {10.1002/RSA.21155},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ConlonFHMSV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/CoreglianoR23,
  author       = {Leonardo Nagami Coregliano and
                  Alexander A. Razborov},
  title        = {Natural quasirandomness properties},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {624--688},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21153},
  doi          = {10.1002/RSA.21153},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/CoreglianoR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DasHM23,
  author       = {Sayan Das and
                  Zoe M. Himwich and
                  Nitya Mani},
  title        = {A fourth-moment phenomenon for asymptotic normality of monochromatic
                  subgraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {968--996},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21166},
  doi          = {10.1002/RSA.21166},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DasHM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DesmaraisHW23,
  author       = {Colin Desmarais and
                  Cecilia Holmgren and
                  Stephan Wagner},
  title        = {Broadcasting-induced colorings of preferential attachment trees},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {364--405},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21142},
  doi          = {10.1002/RSA.21142},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DesmaraisHW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DiskinK23,
  author       = {Sahar Diskin and
                  Michael Krivelevich},
  title        = {Site percolation on pseudo-random graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {406--441},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21141},
  doi          = {10.1002/RSA.21141},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DiskinK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DodosTV23,
  author       = {Pandelis Dodos and
                  Konstantinos Tyros and
                  Petros Valettas},
  title        = {Concentration estimates for functions of finite high-dimensional random
                  arrays},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {997--1053},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21171},
  doi          = {10.1002/RSA.21171},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DodosTV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/FerberHK23,
  author       = {Asaf Ferber and
                  Liam Hardiman and
                  Michael Krivelevich},
  title        = {On subgraphs with degrees of prescribed residues in the random graph},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {192--214},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21137},
  doi          = {10.1002/RSA.21137},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/FerberHK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/GunbyHN23,
  author       = {Benjamin Gunby and
                  Xiaoyu He and
                  Bhargav Narayanan},
  title        = {Down-set thresholds},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {442--456},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21148},
  doi          = {10.1002/RSA.21148},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/GunbyHN23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Harris23,
  author       = {David G. Harris},
  title        = {Deterministic algorithms for the Lov{\'{a}}sz local lemma: Simpler,
                  more general, and more parallel},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {716--752},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21152},
  doi          = {10.1002/RSA.21152},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Harris23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/HeMV23,
  author       = {Jimmy He and
                  Tobias M{\"{u}}ller and
                  Teun W. Verstraaten},
  title        = {Cycles in Mallows random permutations},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {1054--1099},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21169},
  doi          = {10.1002/RSA.21169},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/HeMV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/JenssenPP23,
  author       = {Matthew Jenssen and
                  Will Perkins and
                  Aditya Potukuchi},
  title        = {Approximately counting independent sets in bipartite graphs via graph
                  containers},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {215--241},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21145},
  doi          = {10.1002/RSA.21145},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/JenssenPP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/KahleTW23,
  author       = {Matthew Kahle and
                  Minghao Tian and
                  Yusu Wang},
  title        = {On the clique number of noisy random geometric graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {1},
  pages        = {242--279},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21134},
  doi          = {10.1002/RSA.21134},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/KahleTW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/LastPY23,
  author       = {G{\"{u}}nter Last and
                  Giovanni Peccati and
                  D. Yogeshwaran},
  title        = {Phase transitions and noise sensitivity on the Poisson space via stopping
                  sets and decision trees},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {457--511},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21136},
  doi          = {10.1002/RSA.21136},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/LastPY23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/MathieuZ23,
  author       = {Claire Mathieu and
                  Hang Zhou},
  title        = {A simple algorithm for graph reconstruction},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {512--532},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21143},
  doi          = {10.1002/RSA.21143},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/MathieuZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Meszaros23,
  author       = {Andr{\'{a}}s M{\'{e}}sz{\'{a}}ros},
  title        = {Matchings on trees and the adjacency matrix: {A} determinantal viewpoint},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {753--778},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21167},
  doi          = {10.1002/RSA.21167},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Meszaros23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/NeemanRS23,
  author       = {Joe Neeman and
                  Charles Radin and
                  Lorenzo Sadun},
  title        = {Moderate deviations in cycle count},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {779--820},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21147},
  doi          = {10.1002/RSA.21147},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/NeemanRS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/RodlSZ23,
  author       = {Vojtech R{\"{o}}dl and
                  Marcelo Tadeu Sales and
                  Yi Zhao},
  title        = {Independence number of hypergraphs under degree conditions},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {3},
  pages        = {821--863},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21151},
  doi          = {10.1002/RSA.21151},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/RodlSZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/SamorodnitskyO23,
  author       = {Gennady Samorodnitsky and
                  Takashi Owada},
  title        = {Large deviations for subcomplex counts and Betti numbers in multiparameter
                  simplicial complexes},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {533--556},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21146},
  doi          = {10.1002/RSA.21146},
  timestamp    = {Mon, 15 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/SamorodnitskyO23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Sarid23,
  author       = {Amir Sarid},
  title        = {The spectral gap of random regular graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {2},
  pages        = {557--587},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21150},
  doi          = {10.1002/RSA.21150},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Sarid23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ShimizuS23,
  author       = {Nobutaka Shimizu and
                  Takeharu Shiraga},
  title        = {Reversible random walks on dynamic graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {63},
  number       = {4},
  pages        = {1100--1136},
  year         = {2023},
  url          = {https://doi.org/10.1002/rsa.21164},
  doi          = {10.1002/RSA.21164},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ShimizuS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.