Works matching IS 10429832 AND DT 1996 AND VI 9 AND IP 1/2

Results: 16

    • On sampling with Markov chains.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 55, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<55::AID-RSA4>3.0.CO;2-A
      By:
      • Chung, F. R. K.;
      • Graham, R. L.;
      • Yau, S.-T.
      Publication type:
      Article

    • Random railways modeled as random 3-regular graphs.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 113, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<113::AID-RSA8>3.0.CO;2-#
      By:
      • Garmo, Hans
      Publication type:
      Article

    • On graphs with the maximum number of spanning trees.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 177, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<177::AID-RSA11>3.0.CO;2-L
      By:
      • Kelmans, Alexander K.
      Publication type:
      Article

    • The perturbation method and triangle-free random graphs.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 253, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<253::AID-RSA15>3.0.CO;2-O
      By:
      • Wormald, Nicholas C.
      Publication type:
      Article

    • Dependent sets of constant weight vectors in GF( q).

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 49, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<49::AID-RSA3>3.0.CO;2-B
      By:
      • Calkin, Neil J.
      Publication type:
      Article

    • Boolean complexity classes vs. their arithmetic analogs.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 99, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<99::AID-RSA7>3.0.CO;2-6
      By:
      • Gál, Anna;
      • Wigderson, Avi
      Publication type:
      Article

    • A combinatorial design approach to MAXCUT.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 163, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<163::AID-RSA10>3.0.CO;2-P
      By:
      • Hofmeister, Thomas;
      • Lefmann, Hanno
      Publication type:
      Article

    • Exact sampling with coupled Markov chains and applications to statistical mechanics.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 223, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O
      By:
      • Propp, James Gary;
      • Wilson, David Bruce
      Publication type:
      Article

    • Foundations of positional games.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 15, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<15::AID-RSA2>3.0.CO;2-E
      By:
      • Beck, József
      Publication type:
      Article

    • The largest induced tree in a sparse random graph.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 93, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<93::AID-RSA6>3.0.CO;2-6
      By:
      • de la Vega, W. Fernandez
      Publication type:
      Article

    • An intersection theorem for systems of sets.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 213, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<213::AID-RSA13>3.0.CO;2-O
      By:
      • Kostochka, A. V.
      Publication type:
      Article

    • Masthead.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. fmi, doi. 10.1002/1098-2418(199608/09)9:1/2<::AID-RSA3240090101>3.0.CO;2-7
      Publication type:
      Article

    • The average complexity of a coin-weighing problem.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 1, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<1::AID-RSA1>3.0.CO;2-0
      By:
      • Alonso, L.;
      • Chassaing, P.;
      • Schott, R.
      Publication type:
      Article

    • Poisson approximations for functionals of random trees.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 79, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<79::AID-RSA5>3.0.CO;2-8
      By:
      • Dobrow, Robert P.;
      • Smythe, Robert T.
      Publication type:
      Article

    • On the connectivity of a random interval graph.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 137, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<137::AID-RSA9>3.0.CO;2-Y
      By:
      • Godehardt, Erhard;
      • Jaworski, Jerzy
      Publication type:
      Article

    • On the square of a Hamiltonian cycle in dense graphs.

      Published in:
      Random Structures & Algorithms, 1996, v. 9, n. 1/2, p. 193, doi. 10.1002/(SICI)1098-2418(199608/09)9:1/2<193::AID-RSA12>3.0.CO;2-P
      By:
      • Komlós, János;
      • Sárközy, Gábor N.;
      • Szemerédi, Endre
      Publication type:
      Article