Search dblp for Publications

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

 download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics