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