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