Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM '98. Barcelona, Spain, October 8--10, 1998. Proceedings (Q1270001)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM '98. Barcelona, Spain, October 8--10, 1998. Proceedings
scientific article

    Statements

    Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM '98. Barcelona, Spain, October 8--10, 1998. Proceedings (English)
    0 references
    20 October 1998
    0 references
    The articles of mathematical interest will be reviewed individually. Indexed articles: \textit{Frieze, Alan M.}, Disjoint paths in expander graphs via random walks: A short survey, 1-14 [Zbl 0927.05046] \textit{Rödl, Vojtěch; Ruciński, Andrzej; Wagner, Michelle}, An algorithmic embedding of graphs via perfect matchings, 25-34 [Zbl 0927.05074] \textit{Lu, Chi-Jen}, Deterministic hypergraph coloring and its applications, 35-46 [Zbl 0927.05032] \textit{Armoni, Roy}, On the derandomization of space-bounded computations, 47-59 [Zbl 0946.68041] \textit{Gärtner, Bernd}, Combinatorial linear programming: Geometry can help, 82-96 [Zbl 0967.90078] \textit{Sharell, Abraham}, A note on bounding the mixing time by linear programming, 97-115 [Zbl 0941.60082] \textit{Raab, Martin; Steger, Angelika}, ``Balls into bins'' -- a simple and tight analysis, 159-170 [Zbl 0928.60001] \textit{Steinhöfel, K.; Albrecht, A.; Wong, C. K.}, On various cooling schedules for simulated annealing applied to the job shop problem, 260-279 [Zbl 0927.90055] \textit{Goldberg, Leslie Ann; Jerrum, Mark}, The ``Burnside process'' converges slowly, 331-345 [Zbl 0945.60003] \textit{Andersson, Gunnar; Engebretsen, Lars}, Sampling methods applied to dense instances of non-Boolean optimization problems, 357-368 [Zbl 0944.90103]
    0 references
    Barcelona (Spain)
    0 references
    Proceedings
    0 references
    Workshop
    0 references
    RANDOM '98
    0 references
    Randomization techniques
    0 references
    Approximation techniques
    0 references
    Computer science
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references