Works matching IS 10429832 AND DT 1999 AND VI 15 AND IP 3/4

Results: 12

    • The Tutte polynomial.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 210, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<210::AID-RSA2>3.0.CO;2-R
      By:
      • Welsh, Dominic
      Publication type:
      Article

    • The random bipartite nearest neighbor graphs.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 279, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<279::AID-RSA6>3.0.CO;2-J
      By:
      • Pittel, Boris;
      • Weishaar, Robert S.
      Publication type:
      Article

    • Intersecting random half cubes.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 436, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<436::AID-RSA11>3.0.CO;2-5
      By:
      • Talagrand, Michel
      Publication type:
      Article

    • Foreword.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 209, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<209::AID-RSA1>3.0.CO;2-4
      By:
      • Chayes, Jennifer T.;
      • Randall, Dana
      Publication type:
      Article

    • Random nearest neighbor and influence graphs on Z<sup>d</sup>.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 262, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;262::AID-RSA5&gt;3.0.CO;2-7
      By:
      • Nanda, S.;
      • Newman, C. M.
      Publication type:
      Article

    • 2+ p-SAT: Relation of typical-case complexity to the nature of the phase transition.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 414, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;414::AID-RSA10&gt;3.0.CO;2-G
      By:
      • Monasson, Rémi;
      • Zecchina, Riccardo;
      • Kirkpatrick, Scott;
      • Selman, Bart;
      • Troyansky, Lidror
      Publication type:
      Article

    • Uniform boundedness of critical crossing probabilities implies hyperscaling.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 368, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;368::AID-RSA9&gt;3.0.CO;2-B
      By:
      • Borgs, C.;
      • Chayes, J. T.;
      • Kesten, H.;
      • Spencer, J.
      Publication type:
      Article

    • Mixing properties of the Swendsen-Wang process on classes of graphs.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 242, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;242::AID-RSA4&gt;3.0.CO;2-C
      By:
      • Cooper, Colin;
      • Frieze, Alan M.
      Publication type:
      Article

    • Scaling limits for minimal and random spanning trees in two dimensions.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 319, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;319::AID-RSA8&gt;3.0.CO;2-G
      By:
      • Aizenman, Michael;
      • Burchard, Almut;
      • Newman, Charles M.;
      • Wilson, David B.
      Publication type:
      Article

    • Fast convergence of the Glauber dynamics for sampling independent sets.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 229, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;229::AID-RSA3&gt;3.0.CO;2-X
      By:
      • Luby, Michael;
      • Vigoda, Eric
      Publication type:
      Article

    • On near-critical and dynamical percolation in the tree case.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 311, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;311::AID-RSA7&gt;3.0.CO;2-6
      By:
      • Häggström, Olle;
      • Pemantle, Robin
      Publication type:
      Article

    • Error-resilient DNA computation.

      Published in:
      Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 450, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4&lt;450::AID-RSA12&gt;3.0.CO;2-2
      By:
      • Karp, Richard M.;
      • Kenyon, Claire;
      • Waarts, Orli
      Publication type:
      Article