default search action
Search dblp for Publications
export results for "toc:db/journals/rsa/rsa29.bht:"
@article{DBLP:journals/rsa/AlonB06, author = {Noga Alon and Eitan Bachmat}, title = {Regular graphs whose subgraphs tend to be acyclic}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {324--337}, year = {2006}, url = {https://doi.org/10.1002/rsa.20107}, doi = {10.1002/RSA.20107}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AlonB06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BalisterBK06, author = {Paul N. Balister and B{\'{e}}la Bollob{\'{a}}s and Robert Kozma}, title = {Large deviations for mean field models of probabilistic cellular automata}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {399--415}, year = {2006}, url = {https://doi.org/10.1002/rsa.20126}, doi = {10.1002/RSA.20126}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BalisterBK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BergHK06, author = {Jacob van den Berg and Olle H{\"{a}}ggstr{\"{o}}m and Jeff Kahn}, title = {Some conditional correlation inequalities for percolation and related processes}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {417--435}, year = {2006}, url = {https://doi.org/10.1002/rsa.20102}, doi = {10.1002/RSA.20102}, timestamp = {Mon, 05 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BergHK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BertoinM06, author = {Jean Bertoin and Gr{\'{e}}gory Miermont}, title = {Asymptotics in Knuth's parking problem for caravans}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {38--55}, year = {2006}, url = {https://doi.org/10.1002/rsa.20092}, doi = {10.1002/RSA.20092}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BertoinM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BollobasKV06, author = {B{\'{e}}la Bollob{\'{a}}s and Jeong Han Kim and Jacques Verstra{\"{e}}te}, title = {Regular subgraphs of random graphs}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {1--13}, year = {2006}, url = {https://doi.org/10.1002/rsa.20123}, doi = {10.1002/RSA.20123}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BollobasKV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BollobasR06, author = {B{\'{e}}la Bollob{\'{a}}s and Oliver Riordan}, title = {Sharp thresholds and percolation in the plane}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {524--548}, year = {2006}, url = {https://doi.org/10.1002/rsa.20134}, doi = {10.1002/RSA.20134}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/BollobasR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Bousquet-Melou06, author = {Mireille Bousquet{-}M{\'{e}}lou}, title = {Limit laws for embedded trees: Applications to the integrated superBrownian excursion}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {475--523}, year = {2006}, url = {https://doi.org/10.1002/rsa.20136}, doi = {10.1002/RSA.20136}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Bousquet-Melou06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Coja-Oghlan06, author = {Amin Coja{-}Oghlan}, title = {A spectral heuristic for bisecting random graphs}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {351--398}, year = {2006}, url = {https://doi.org/10.1002/rsa.20116}, doi = {10.1002/RSA.20116}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Coja-Oghlan06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CsabaL06, author = {B{\'{e}}la Csaba and Sachin Lodha}, title = {A randomized on-line algorithm for the \emph{k}-server problem on a line}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {82--104}, year = {2006}, url = {https://doi.org/10.1002/rsa.20124}, doi = {10.1002/RSA.20124}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/CsabaL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/DrierL06, author = {Yotam Drier and Nathan Linial}, title = {Minors in lifts of graphs}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {208--225}, year = {2006}, url = {https://doi.org/10.1002/rsa.20100}, doi = {10.1002/RSA.20100}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/DrierL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/DyerFFV06, author = {Martin E. Dyer and Abraham D. Flaxman and Alan M. Frieze and Eric Vigoda}, title = {Randomly coloring sparse random graphs with fewer colors than the maximum degree}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {450--465}, year = {2006}, url = {https://doi.org/10.1002/rsa.20129}, doi = {10.1002/RSA.20129}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/DyerFFV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/EllisJY06, author = {Robert B. Ellis and Xingde Jia and Catherine H. Yan}, title = {On random points in the unit disk}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {14--25}, year = {2006}, url = {https://doi.org/10.1002/rsa.20103}, doi = {10.1002/RSA.20103}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/EllisJY06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/GaoP06, author = {Zhicheng Gao and Daniel Panario}, title = {Degree distribution of the greatest common divisor of polynomials over F\({}_{\mbox{\emph{q}}}\)}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {26--37}, year = {2006}, url = {https://doi.org/10.1002/rsa.20093}, doi = {10.1002/RSA.20093}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/GaoP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/GoemansV06, author = {Michel X. Goemans and Jan Vondr{\'{a}}k}, title = {Covering minimum spanning trees of random subgraphs}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {257--276}, year = {2006}, url = {https://doi.org/10.1002/rsa.20115}, doi = {10.1002/RSA.20115}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/GoemansV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Hastad06, author = {Johan H{\aa}stad}, title = {The square lattice shuffle}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {466--474}, year = {2006}, url = {https://doi.org/10.1002/rsa.20131}, doi = {10.1002/RSA.20131}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/Hastad06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/HevelingL06, author = {Matthias Heveling and G{\"{u}}nter Last}, title = {Existence, uniqueness, and algorithmic computation of general lilypond systems}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {338--350}, year = {2006}, url = {https://doi.org/10.1002/rsa.20099}, doi = {10.1002/RSA.20099}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/HevelingL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Janson06, author = {Svante Janson}, title = {Random cutting and records in deterministic and random trees}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {139--179}, year = {2006}, url = {https://doi.org/10.1002/rsa.20086}, doi = {10.1002/RSA.20086}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Janson06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Jordan06, author = {Jonathan H. Jordan}, title = {The degree sequences and spectra of scale-free random graphs}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {226--242}, year = {2006}, url = {https://doi.org/10.1002/rsa.20101}, doi = {10.1002/RSA.20101}, timestamp = {Tue, 30 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/Jordan06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KangKRL06, author = {Mihyun Kang and Youngmee Koh and Sangwook Ree and Tomasz Luczak}, title = {The connectivity threshold for the min-degree random graph process}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {105--120}, year = {2006}, url = {https://doi.org/10.1002/rsa.20125}, doi = {10.1002/RSA.20125}, timestamp = {Mon, 25 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KangKRL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Katona06, author = {Zsolt Katona}, title = {Levels of a scale-free tree}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {194--207}, year = {2006}, url = {https://doi.org/10.1002/rsa.20106}, doi = {10.1002/RSA.20106}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Katona06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KijimaM06, author = {Shuji Kijima and Tomomi Matsui}, title = {Polynomial time perfect sampling algorithm for two-rowed contingency tables}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {243--256}, year = {2006}, url = {https://doi.org/10.1002/rsa.20087}, doi = {10.1002/RSA.20087}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KijimaM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KrivelevichN06, author = {Michael Krivelevich and Asaf Nachmias}, title = {Coloring complete bipartite graphs from random lists}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {436--449}, year = {2006}, url = {https://doi.org/10.1002/rsa.20114}, doi = {10.1002/RSA.20114}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KrivelevichN06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KrivelevichST06, author = {Michael Krivelevich and Benny Sudakov and Prasad Tetali}, title = {On smoothed analysis in dense graphs and formulas}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {180--193}, year = {2006}, url = {https://doi.org/10.1002/rsa.20097}, doi = {10.1002/RSA.20097}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/KrivelevichST06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Maurer06, author = {Andreas Maurer}, title = {Concentration inequalities for functions of independent variables}, journal = {Random Struct. Algorithms}, volume = {29}, number = {2}, pages = {121--138}, year = {2006}, url = {https://doi.org/10.1002/rsa.20105}, doi = {10.1002/RSA.20105}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Maurer06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/McDiarmidR06, author = {Colin McDiarmid and Bruce A. Reed}, title = {Concentration for self-bounding functions and an inequality of Talagrand}, journal = {Random Struct. Algorithms}, volume = {29}, number = {4}, pages = {549--557}, year = {2006}, url = {https://doi.org/10.1002/rsa.20145}, doi = {10.1002/RSA.20145}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/McDiarmidR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/MosselST06, author = {Elchanan Mossel and Amir Shpilka and Luca Trevisan}, title = {On epsilon-biased generators in NC\({}^{\mbox{0}}\)}, journal = {Random Struct. Algorithms}, volume = {29}, number = {1}, pages = {56--81}, year = {2006}, url = {https://doi.org/10.1002/rsa.20112}, doi = {10.1002/RSA.20112}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/MosselST06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Pinsky06, author = {Ross G. Pinsky}, title = {Law of large numbers for increasing subsequences of random permutations}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {277--295}, year = {2006}, url = {https://doi.org/10.1002/rsa.20113}, doi = {10.1002/RSA.20113}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Pinsky06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/SugimotoM06, author = {Toyoaki Sugimoto and Naoto Miyoshi}, title = {On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution}, journal = {Random Struct. Algorithms}, volume = {29}, number = {3}, pages = {296--323}, year = {2006}, url = {https://doi.org/10.1002/rsa.20098}, doi = {10.1002/RSA.20098}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/SugimotoM06.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.