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