Graph Theory, Combinatorics and Algorithms

InhaltsangabeOptimization Problems Related to Internet Congestion Control.- Problems in Data Structures and Algorithms.- Algorithmic Graph Theory and its Applications.- Decompositions and Forcing Relations in Graphs and Other Combinatorial Structures.- The Local Ratio Technique and its Application to Scheduling and Resource Allocation Problems.- Domination Analysis of Combinatorial Optimization Algorithms and Problems.- On-Multi-Object Auctions and Matching Theory: Algorithmic Aspects.- Strategies for Searching Graphs.- Recent Trends in Arc Routing.- Software and Hardware Testing Using Combinatorial Covering Suites.- Incidences.

Leseprobe