Combinatorial optimization. Theory and applications.
From MaRDI portal
Publication:2574644
DOI10.1007/3-540-29297-7zbMath1099.90054MaRDI QIDQ2574644
Publication date: 29 November 2005
Published in: Algorithms and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-29297-7
90C27: Combinatorial optimization
90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
Related Items
Robust Independence Systems, An improved approximation algorithm for the clustered traveling salesman problem, Tree metrics and edge-disjoint \(S\)-paths, Flows in 3-edge-connected bidirected graphs, A Ramsey bound on stable sets in Jordan pillage games, Parallel algorithms for bipartite matching problems on distributed memory computers, Evolutionary algorithms and matroid optimization problems, Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem, Minimizing the total weighted completion time in the relocation problem, Approximating optimum branchings in linear time, Wavelet BEM on molecular surfaces: parametrization and implementation, On the probabilistic min spanning tree problem, Task assignment algorithms for two-type heterogeneous multiprocessors, Sufficient conditions for uniform bounds in abstract polymer systems and explorative partition schemes, Improved approximation algorithms for constrained fault-tolerant resource allocation, Matroid representation of clique complexes, Nowhere-zero 15-flow in 3-edge-connected bidirected graphs, Optimizing compatible sets in wireless networks through integer programming, Satisfying more than half of a system of linear equations over GF(2): a multivariate approach, Power Indices in Spanning Connectivity Games