Graphs, Algorithms, and Optimization
From MaRDI portal
Publication:4830055
DOI10.1201/9781315272689zbMath1079.05001OpenAlexW3152499346MaRDI QIDQ4830055
Donald L. Kreher, William L. Kocay
Publication date: 3 December 2004
Full work available at URL: https://doi.org/10.1201/9781315272689
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Graph algorithms (graph-theoretic aspects) (05C85) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)
Related Items
Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph, An approximate algorithm for the chromatic number of graphs, Optimality in Social Choice, A Condorcet jury theorem for couples, Two diffusion proportionate sign subband adaptive filtering algorithms, Efficient approximate verification of B and Z models via symmetry markers, Methods for determining cycles of a specific length in undirected graphs with edge weights, Errors in graph embedding algorithms, Two-vertex generators of Jacobians of graphs, Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks, The structure of \(K_{3,3}\)-subdivision-free toroidal graphs, Classification of Finite Groups with Toroidal or Projective-Planar Permutability Graphs, Thickness-two graphs. II: More new nine-critical graphs, independence ratio, cloned planar graphs, and singly and doubly outerplanar graphs, Optimal packings of two to four equal circles on any flat torus, Counting Hamiltonian cycles in bipartite graphs
Uses Software
