Works matching IS 10429832 AND DT 1997 AND VI 10 AND IP 1/2

Results: 13

    • Algorithmic theory of random graphs.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 5, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<5::AID-RSA2>3.0.CO;2-Z
      By:
      • Frieze, Alan;
      • McDiarmid, Colin
      Publication type:
      Article

    • Shellsort with three increments.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 125, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<125::AID-RSA6>3.0.CO;2-X
      By:
      • Janson, Svante;
      • Knuth, Donald E.
      Publication type:
      Article

    • On finding a minimum spanning tree in a network with random weights.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 187, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<187::AID-RSA10>3.0.CO;2-6
      By:
      • McDiarmid, Colin;
      • Johnson, Theodore;
      • Stone, Harold S.
      Publication type:
      Article

    • Analysis of algorithms.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 1, doi. 10.1002/(SICI)1098-2418(199701)10:1/2<1::AID-RSA1>3.0.CO;2-4
      By:
      • Flajolet, Philippe;
      • Szpankowski, Wojciech
      Publication type:
      Article

    • Systems of functional equations.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 103, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<103::AID-RSA5>3.0.CO;2-Z
      By:
      • Drmota, Michael
      Publication type:
      Article

    • Analysis of Boyer-Moore-Horspool string-matching heuristic.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 169, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<169::AID-RSA9>3.0.CO;2-T
      By:
      • Mahmoud, Hosam M.;
      • Smythe, Robert T.;
      • Régnier, Mireille
      Publication type:
      Article

    • Static priority scheduling of aperiodic real-time tasks.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 257, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<257::AID-RSA13>3.0.CO;2-5
      By:
      • Schmid, Ulrich
      Publication type:
      Article

    • Bin packing with discrete item sizes, part II: Tight bounds on First Fit.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 69, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<69::AID-RSA4>3.0.CO;2-V
      By:
      • Coffman, E. G.;
      • Johnson, D. S.;
      • Shor, P. W.;
      • Weber, R. R.
      Publication type:
      Article

    • Probabilistic analysis of adaptative sampling.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 157, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<157::AID-RSA8>3.0.CO;2-U
      By:
      • Louchard, Guy
      Publication type:
      Article

    • The Diagonal Poisson Transform and its application to the analysis of a hashing scheme.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 221, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<221::AID-RSA12>3.0.CO;2-B
      By:
      • Poblete, Patricio V.;
      • Viola, Alfredo;
      • Munro, J. Ian
      Publication type:
      Article

    • An urn model from learning theory.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 43, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<43::AID-RSA3>3.0.CO;2-X
      By:
      • Boucheron, Stéphane;
      • Gardy, Danièle
      Publication type:
      Article

    • Analysis of Hoare's FIND algorithm with Median-of-three partition.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 143, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<143::AID-RSA7>3.0.CO;2-V
      By:
      • Kirschenhofer, P.;
      • Prodinger, H.;
      • Martínez, C.
      Publication type:
      Article

    • On the all-pairs shortest-path algorithm of Moffat and Takaoka.

      Published in:
      Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 205, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<205::AID-RSA11>3.0.CO;2-7
      By:
      • Mehlhorn, Kurt;
      • Priebe, Volker
      Publication type:
      Article