Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/journals/rsa/rsa48.bht:"
@article{DBLP:journals/rsa/AasS16, author = {Erik Aas and Jonas Sj{\"{o}}strand}, title = {A product formula for the {TASEP} on a ring}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {247--259}, year = {2016}, url = {https://doi.org/10.1002/rsa.20595}, doi = {10.1002/RSA.20595}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AasS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AdamczakCW16, author = {Radoslaw Adamczak and Djalil Chafa{\"{\i}} and Pawel Wolff}, title = {Circular law for random matrices with exchangeable entries}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {454--479}, year = {2016}, url = {https://doi.org/10.1002/rsa.20599}, doi = {10.1002/RSA.20599}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AdamczakCW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AronshtamL16, author = {Lior Aronshtam and Nathan Linial}, title = {The threshold for d-collapsibility in random complexes}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {260--269}, year = {2016}, url = {https://doi.org/10.1002/rsa.20585}, doi = {10.1002/RSA.20585}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AronshtamL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ArratiaGK16, author = {Richard Arratia and Skip Garibaldi and Joe Kilian}, title = {Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {480--502}, year = {2016}, url = {https://doi.org/10.1002/rsa.20591}, doi = {10.1002/RSA.20591}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ArratiaGK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BalF16, author = {Deepak Bal and Alan M. Frieze}, title = {Rainbow matchings and Hamilton cycles in random graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {503--523}, year = {2016}, url = {https://doi.org/10.1002/rsa.20594}, doi = {10.1002/RSA.20594}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/BalF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BaloghBHL16, author = {J{\'{o}}zsef Balogh and Jane Butterfield and Ping Hu and John Lenz}, title = {Mantel's theorem for random hypergraphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {641--654}, year = {2016}, url = {https://doi.org/10.1002/rsa.20629}, doi = {10.1002/RSA.20629}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BaloghBHL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Baur16, author = {Erich Baur}, title = {Percolation on random recursive trees}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {655--680}, year = {2016}, url = {https://doi.org/10.1002/rsa.20603}, doi = {10.1002/RSA.20603}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Baur16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BordewichGP16, author = {Magnus Bordewich and Catherine S. Greenhill and Viresh Patel}, title = {Mixing of the Glauber dynamics for the ferromagnetic Potts model}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {21--52}, year = {2016}, url = {https://doi.org/10.1002/rsa.20569}, doi = {10.1002/RSA.20569}, timestamp = {Tue, 04 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/BordewichGP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BottcherTW16, author = {Julia B{\"{o}}ttcher and Anusch Taraz and Andreas W{\"{u}}rfl}, title = {Spanning embeddings of arrangeable graphs with sublinear bandwidth}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {270--289}, year = {2016}, url = {https://doi.org/10.1002/rsa.20593}, doi = {10.1002/RSA.20593}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BottcherTW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BringmannSSS16, author = {Karl Bringmann and Thomas Sauerwald and Alexandre Stauffer and He Sun}, title = {Balls into bins via local search: Cover time and maximum load}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {681--702}, year = {2016}, url = {https://doi.org/10.1002/rsa.20602}, doi = {10.1002/RSA.20602}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BringmannSSS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ChoiSV16, author = {JiHyeok Choi and Sunder Sethuraman and Shankar C. Venkataramani}, title = {A scaling limit for the degree distribution in sublinear preferential attachment schemes}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {703--731}, year = {2016}, url = {https://doi.org/10.1002/rsa.20615}, doi = {10.1002/RSA.20615}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ChoiSV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ClementiCDFPS16, author = {Andrea Clementi and Pierluigi Crescenzi and Carola Doerr and Pierre Fraigniaud and Francesco Pasquale and Riccardo Silvestri}, title = {Rumor spreading in random evolving graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {290--312}, year = {2016}, url = {https://doi.org/10.1002/rsa.20586}, doi = {10.1002/RSA.20586}, timestamp = {Thu, 04 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ClementiCDFPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/DellamonicaFR16, author = {Domingos Dellamonica Jr. and Steve La Fleur and Vojtech R{\"{o}}dl}, title = {On induced Ramsey numbers for \emph{k}-uniform hypergraphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {5--20}, year = {2016}, url = {https://doi.org/10.1002/rsa.20580}, doi = {10.1002/RSA.20580}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/DellamonicaFR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/DumitriuJ16, author = {Ioana Dumitriu and Tobias Johnson}, title = {The Mar{\v{c}}enko-Pastur law for sparse random bipartite biregular graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {313--340}, year = {2016}, url = {https://doi.org/10.1002/rsa.20581}, doi = {10.1002/RSA.20581}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/DumitriuJ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/FeigeHR16, author = {Uriel Feige and Jonathan Hermon and Daniel Reichman}, title = {On giant components and treewidth in the layers model}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {524--545}, year = {2016}, url = {https://doi.org/10.1002/rsa.20597}, doi = {10.1002/RSA.20597}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/FeigeHR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/FerberNP16, author = {Asaf Ferber and Rajko Nenadov and Ueli Peter}, title = {Universality of random graphs and rainbow embedding}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {546--564}, year = {2016}, url = {https://doi.org/10.1002/rsa.20596}, doi = {10.1002/RSA.20596}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/FerberNP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/GilmerK16, author = {Justin Gilmer and Swastik Kopparty}, title = {A local central limit theorem for triangles in a random graph}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {732--750}, year = {2016}, url = {https://doi.org/10.1002/rsa.20604}, doi = {10.1002/RSA.20604}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/GilmerK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/GoldreichS16, author = {Oded Goldreich and Igor Shinkar}, title = {Two-sided error proximity oblivious testing}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {341--383}, year = {2016}, url = {https://doi.org/10.1002/rsa.20582}, doi = {10.1002/RSA.20582}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/GoldreichS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/HaeuplerPPRS16, author = {Bernhard Haeupler and Gopal Pandurangan and David Peleg and Rajmohan Rajaraman and Zhifeng Sun}, title = {Discovery Through Gossip}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {565--587}, year = {2016}, url = {https://doi.org/10.1002/rsa.20621}, doi = {10.1002/RSA.20621}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/HaeuplerPPRS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/HarrisS16, author = {David G. Harris and Aravind Srinivasan}, title = {A note on near-optimal coloring of shift hypergraphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {53--56}, year = {2016}, url = {https://doi.org/10.1002/rsa.20565}, doi = {10.1002/RSA.20565}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/HarrisS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/HaslegraveJ16, author = {John Haslegrave and Jonathan H. Jordan}, title = {Preferential attachment with choice}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {751--766}, year = {2016}, url = {https://doi.org/10.1002/rsa.20616}, doi = {10.1002/RSA.20616}, timestamp = {Tue, 30 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/HaslegraveJ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Hastad16, author = {Johan H{\aa}stad}, title = {The square lattice shuffle, correction}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {213}, year = {2016}, url = {https://doi.org/10.1002/rsa.20620}, doi = {10.1002/RSA.20620}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/Hastad16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/HornKR16, author = {Paul Horn and V{\'{a}}clav Koubek and Vojtech R{\"{o}}dl}, title = {Isomorphic edge disjoint subgraphs of hypergraphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {767--793}, year = {2016}, url = {https://doi.org/10.1002/rsa.20635}, doi = {10.1002/RSA.20635}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/HornKR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Janson16, author = {Svante Janson}, title = {Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {57--101}, year = {2016}, url = {https://doi.org/10.1002/rsa.20568}, doi = {10.1002/RSA.20568}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Janson16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/JansonW16, author = {Svante Janson and Lutz Warnke}, title = {The lower tail: Poisson approximation revisited}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {219--246}, year = {2016}, url = {https://doi.org/10.1002/rsa.20590}, doi = {10.1002/RSA.20590}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/JansonW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KahleP16, author = {Matthew Kahle and Boris G. Pittel}, title = {Inside the critical window for cohomology of random \emph{k}-complexes}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {102--124}, year = {2016}, url = {https://doi.org/10.1002/rsa.20577}, doi = {10.1002/RSA.20577}, timestamp = {Fri, 26 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KahleP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KahnLW16, author = {Jeff Kahn and Eyal Lubetzky and Nicholas C. Wormald}, title = {The threshold for combs in random graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {4}, pages = {794--802}, year = {2016}, url = {https://doi.org/10.1002/rsa.20614}, doi = {10.1002/RSA.20614}, timestamp = {Mon, 05 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KahnLW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Kozik16, author = {Jakub Kozik}, title = {Multipass greedy coloring of simple uniform hypergraphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {125--146}, year = {2016}, url = {https://doi.org/10.1002/rsa.20613}, doi = {10.1002/RSA.20613}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Kozik16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KuhnOP16, author = {Daniela K{\"{u}}hn and Deryk Osthus and Viresh Patel}, title = {A domination algorithm for \{0, 1\}-instances of the travelling salesman problem}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {427--453}, year = {2016}, url = {https://doi.org/10.1002/rsa.20600}, doi = {10.1002/RSA.20600}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KuhnOP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/LavrovL16, author = {Mikhail Lavrov and Po{-}Shen Loh}, title = {Increasing Hamiltonian paths in random edge orderings}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {588--611}, year = {2016}, url = {https://doi.org/10.1002/rsa.20592}, doi = {10.1002/RSA.20592}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/LavrovL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/LeeLS16, author = {Choongbum Lee and Po{-}Shen Loh and Benny Sudakov}, title = {Judicious partitions of directed graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {147--170}, year = {2016}, url = {https://doi.org/10.1002/rsa.20579}, doi = {10.1002/RSA.20579}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/LeeLS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/MagniezNSSTX16, author = {Fr{\'{e}}d{\'{e}}ric Magniez and Ashwin Nayak and Miklos Santha and Jonah Sherman and G{\'{a}}bor Tardos and David Xiao}, title = {Improved bounds for the randomized decision tree Complexity of recursive majority}, journal = {Random Struct. Algorithms}, volume = {48}, number = {3}, pages = {612--638}, year = {2016}, url = {https://doi.org/10.1002/rsa.20598}, doi = {10.1002/RSA.20598}, timestamp = {Mon, 18 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/MagniezNSSTX16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/NaparstekL16, author = {Oshri Naparstek and Amir Leshem}, title = {Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {384--395}, year = {2016}, url = {https://doi.org/10.1002/rsa.20578}, doi = {10.1002/RSA.20578}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/NaparstekL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/PralatW16, author = {Pawel Pralat and Nicholas C. Wormald}, title = {Meyniel's conjecture holds for random graphs}, journal = {Random Struct. Algorithms}, volume = {48}, number = {2}, pages = {396--421}, year = {2016}, url = {https://doi.org/10.1002/rsa.20587}, doi = {10.1002/RSA.20587}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/PralatW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/RomikS16, author = {Dan Romik and Piotr Sniady}, title = {Limit shapes of bumping routes in the Robinson-Schensted correspondence}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {171--182}, year = {2016}, url = {https://doi.org/10.1002/rsa.20570}, doi = {10.1002/RSA.20570}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/RomikS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/RudelsonZ16, author = {Mark Rudelson and Ofer Zeitouni}, title = {Singular values of Gaussian matrices and permanent estimators}, journal = {Random Struct. Algorithms}, volume = {48}, number = {1}, pages = {183--212}, year = {2016}, url = {https://doi.org/10.1002/rsa.20564}, doi = {10.1002/RSA.20564}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/RudelsonZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.