Graph theory, combinatorics and algorithms. Interdisciplinary applications (Q2388832)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graph theory, combinatorics and algorithms. Interdisciplinary applications
scientific article

    Statements

    Graph theory, combinatorics and algorithms. Interdisciplinary applications (English)
    0 references
    20 September 2005
    0 references
    The articles of this volume will be reviewed individually. Indexed articles: \textit{Karp, Richard}, Optimization problems related to internet congestion control, 1-16 [Zbl 1181.90273] \textit{Tarjan, Robert E.}, Problems in data structures and algorithms, 17-39 [Zbl 1092.68031] \textit{Golumbic, Martin Charles}, Algorithmic graph theory and its applications, 41-62 [Zbl 1086.05068] \textit{McConnell, Ross M.}, Decompositions and forcing relations in graphs and other combinatorial structures, 63-105 [Zbl 1087.68073] \textit{Bar-Yehuda, Reuven; Bendel, Keren; Freund, Ari; Rawitz, Dror}, The \textit{local ratio} technique and its application to scheduling and resource allocation problems, 107-143 [Zbl 1181.90109] \textit{Gutin, Gregory; Yeo, Anders}, Domination analysis of combinatorial optimization algorithms and problems, 145-171 [Zbl 1098.90057] \textit{Penn, Michal; Tennenholty, Moshe}, On multi-object auctions and matching theory: algorithmic aspects, 173-188 [Zbl 1126.91350] \textit{Gal, Shmuel}, Strategies for searching graphs, 189-214 [Zbl 1182.91049] \textit{Hertz, Alain}, Recent trends in arc routing, 215-236 [Zbl 1098.90015] \textit{Hartman, Alan}, Software and hardware testing using combinatorial covering suites, 237-266 [Zbl 1089.68023] \textit{Pach, János; Sharir, Micha}, Incidences, 267-292 [Zbl 1158.52303]
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references