Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/rsa/Alon91,
  author       = {Noga Alon},
  title        = {A Parallel Algorithmic Version of the Local Lemma},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {367--378},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020403},
  doi          = {10.1002/RSA.3240020403},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Alon91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/AlonMR91,
  author       = {Noga Alon and
                  Colin McDiarmid and
                  Bruce A. Reed},
  title        = {Acyclic Coloring of Graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {277--288},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020303},
  doi          = {10.1002/RSA.3240020303},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AlonMR91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Beck91,
  author       = {J{\'{o}}zsef Beck},
  title        = {Quasi-Random 2-Colorings of Point Sets},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {289--302},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020304},
  doi          = {10.1002/RSA.3240020304},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Beck91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Beck91a,
  author       = {J{\'{o}}zsef Beck},
  title        = {An Algorithmic Approach to the Lov{\'{a}}sz Local Lemma. {I}},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {343--366},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020402},
  doi          = {10.1002/RSA.3240020402},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Beck91a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BergM91,
  author       = {J. van den Berg and
                  Ronald W. J. Meester},
  title        = {Stability Properties of a Flow Process in Graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {335--342},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020308},
  doi          = {10.1002/RSA.3240020308},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BergM91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/BollobasF91,
  author       = {B{\'{e}}la Bollob{\'{a}}s and
                  Alan M. Frieze},
  title        = {Spanning Maximal Planar Subgraphs of Random Graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {225--232},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020206},
  doi          = {10.1002/RSA.3240020206},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/BollobasF91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Chung91,
  author       = {Fan R. K. Chung},
  title        = {Regularity Lemmas for Hypergraphs and Quasi-randomness},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {241--252},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020208},
  doi          = {10.1002/RSA.3240020208},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Chung91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Chvatal91,
  author       = {Vasek Chv{\'{a}}tal},
  title        = {Almost All Graphs with 1.44n Edges are 3-Colorable},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {11--28},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020103},
  doi          = {10.1002/RSA.3240020103},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Chvatal91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Devroye91,
  author       = {Luc Devroye},
  title        = {Limit Laws for Local Counters in Random Binary Search Tree},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {303--316},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020305},
  doi          = {10.1002/RSA.3240020305},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Devroye91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Dolan91,
  author       = {Peter Dolan},
  title        = {A Zero-One Law for Random Subset},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {317--326},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020306},
  doi          = {10.1002/RSA.3240020306},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Dolan91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DrmotaK91,
  author       = {Michael Drmota and
                  Peter Kirschenhofer},
  title        = {On Generalized Independent Subsets of Trees},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {187--208},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020204},
  doi          = {10.1002/RSA.3240020204},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/DrmotaK91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DyerF91,
  author       = {Martin E. Dyer and
                  Alan M. Frieze},
  title        = {Randomized Greedy Matching},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {29--46},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020104},
  doi          = {10.1002/RSA.3240020104},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DyerF91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DyerF91a,
  author       = {Martin E. Dyer and
                  Alan M. Frieze},
  title        = {Probabilistic Analysis of a Parallel Algorithm for Finding the Lexicographically
                  First Depth First Search Tree in a Dense Random Graph},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {233--240},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020207},
  doi          = {10.1002/RSA.3240020207},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/DyerF91a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/ErdosKT91,
  author       = {Paul Erd{\"{o}}s and
                  Henry A. Kierstead and
                  William T. Trotter},
  title        = {The Dimension of Random Ordered Sets},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {254--276},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020302},
  doi          = {10.1002/RSA.3240020302},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/ErdosKT91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/GohS91,
  author       = {William M. Y. Goh and
                  Eric Schmutz},
  title        = {A Central Limit Theorem on GL\({}_{\mbox{n}}\) /F\({}_{\mbox{q}}\))},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {47--54},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020105},
  doi          = {10.1002/RSA.3240020105},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/GohS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/JansonK91,
  author       = {Svante Janson and
                  Jan Kratochv{\'{\i}}l},
  title        = {Proportional Graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {209--224},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020205},
  doi          = {10.1002/RSA.3240020205},
  timestamp    = {Fri, 15 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/JansonK91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/LouchardS91,
  author       = {Guy Louchard and
                  Ren{\'{e}} Schott},
  title        = {Probabilistic Analysis of Some Distributed Algorithms},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {151--186},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020203},
  doi          = {10.1002/RSA.3240020203},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/LouchardS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Luczak91,
  author       = {Tomasz Luczak},
  title        = {Cycles in a Random Graph Near the Critical Point},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {421--441},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020405},
  doi          = {10.1002/RSA.3240020405},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Luczak91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/LuczakC91,
  author       = {Tomasz Luczak and
                  Joel E. Cohen},
  title        = {Stability of Vertices in Random Boolean Cellular Automata},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {327--334},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020307},
  doi          = {10.1002/RSA.3240020307},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/LuczakC91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Maier91,
  author       = {Robert S. Maier},
  title        = {Colliding Stacks: {A} Large Deviations Analysis},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {379--420},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020404},
  doi          = {10.1002/RSA.3240020404},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/Maier91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Pippenger91,
  author       = {Nicholas Pippenger},
  title        = {The Blocking Probability of Spider-Web Networks},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {2},
  pages        = {121--150},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020202},
  doi          = {10.1002/RSA.3240020202},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Pippenger91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/PromelS91,
  author       = {Hans J{\"{u}}rgen Pr{\"{o}}mel and
                  Angelika Steger},
  title        = {Excluding Induced Subgraphs: Quadrilaterals},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {55--72},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020106},
  doi          = {10.1002/RSA.3240020106},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/PromelS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Sidorenko91,
  author       = {A. F. Sidorenko},
  title        = {Inequalities in Probability Theory and Tur{\'{a}}n-Type Problems
                  for Graphs with Colored Vertices},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {73--100},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020107},
  doi          = {10.1002/RSA.3240020107},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Sidorenko91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/SimonovitsS91,
  author       = {Mikl{\'{o}}s Simonovits and
                  Vera T. S{\'{o}}s},
  title        = {Szemer{\'{e}}di's Partition and Quasirandomness},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {1--10},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020102},
  doi          = {10.1002/RSA.3240020102},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/SimonovitsS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/Zhang91,
  author       = {Yu Zhang},
  title        = {A Power Law for Connectedness of Some Random Graphs at the Critical
                  Point},
  journal      = {Random Struct. Algorithms},
  volume       = {2},
  number       = {1},
  pages        = {101--120},
  year         = {1991},
  url          = {https://doi.org/10.1002/rsa.3240020108},
  doi          = {10.1002/RSA.3240020108},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Zhang91.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.