Matches in Harvard for { <http://id.lib.harvard.edu/aleph/008700074/catalog> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- catalog contributor b12188731.
- catalog contributor b12188732.
- catalog created "c2001.".
- catalog date "2001".
- catalog date "c2001.".
- catalog dateCopyrighted "c2001.".
- catalog description "Basic Terminology, Notation and Results -- Sets, Subsets, Matrices and Vectors -- Digraphs, Subdigraphs, Neighbours, Degrees -- Isomorphism and Basic Operations on Digraphs -- Walks, Trails, Paths, Cycles and Path-Cycle Subdigraphs -- Strong and Unilateral Connectivity -- Undirected Graphs, Biorientations and Orientations -- Mixed Graphs and Hypergraphs -- Classes of Directed and Undirected Graphs -- Algorithmic Aspects -- Algorithms and their Complexity -- NP-Complete and NP-Hard Problems -- Application: Solving the 2-Satisfiability Problem -- Distances -- Structure of Shortest Paths -- Algorithms for Finding Distances in Digraphs -- Breadth-First Search (BFS) -- Acyclic Digraphs -- Dijkstra's Algorithm -- The Bellman-Ford-Moore Algorithm -- The Floyd-Warshall Algorithm -- Inequalities Between Radius, Out-Radius and Diameter -- Radius and Diameter of a Strong Digraph -- Extreme Values of Out-Radius and Diameter -- Maximum Finite Diameter of Orientations -- Minimum Diameter of Orientations of Multigraphs -- Minimum Diameter Orientations of Complete Multipartite Graphs -- Minimum Diameter Orientations of Extensions of Graphs -- Minimum Diameter Orientations of Cartesian Products of Graphs -- Kings in Digraphs -- 2-Kings in Tournaments -- Kings in Semicomplete Multipartite Digraphs -- Kings in Generalizations of Tournaments -- Application: The One-Way Street and the Gossip Problems -- The One-Way Street Problem and Orientations of Digraphs -- The Gossip Problem -- Application: Exponential Neighbourhood Local Search for the TSP.".
- catalog description "Includes bibliographical references (p. [683]-715) and indexes.".
- catalog extent "xxii, 754 p. :".
- catalog hasFormat "Digraphs.".
- catalog identifier "1852332689 (alk. paper)".
- catalog isFormatOf "Digraphs.".
- catalog isPartOf "Springer monographs in mathematics".
- catalog issued "2001".
- catalog issued "c2001.".
- catalog language "eng".
- catalog publisher "London ; New York : Springer,".
- catalog relation "Digraphs.".
- catalog subject "511/.5 21".
- catalog subject "Directed graphs.".
- catalog subject "QA166.15 .B36 2001".
- catalog tableOfContents "Basic Terminology, Notation and Results -- Sets, Subsets, Matrices and Vectors -- Digraphs, Subdigraphs, Neighbours, Degrees -- Isomorphism and Basic Operations on Digraphs -- Walks, Trails, Paths, Cycles and Path-Cycle Subdigraphs -- Strong and Unilateral Connectivity -- Undirected Graphs, Biorientations and Orientations -- Mixed Graphs and Hypergraphs -- Classes of Directed and Undirected Graphs -- Algorithmic Aspects -- Algorithms and their Complexity -- NP-Complete and NP-Hard Problems -- Application: Solving the 2-Satisfiability Problem -- Distances -- Structure of Shortest Paths -- Algorithms for Finding Distances in Digraphs -- Breadth-First Search (BFS) -- Acyclic Digraphs -- Dijkstra's Algorithm -- The Bellman-Ford-Moore Algorithm -- The Floyd-Warshall Algorithm -- Inequalities Between Radius, Out-Radius and Diameter -- Radius and Diameter of a Strong Digraph -- Extreme Values of Out-Radius and Diameter -- Maximum Finite Diameter of Orientations -- Minimum Diameter of Orientations of Multigraphs -- Minimum Diameter Orientations of Complete Multipartite Graphs -- Minimum Diameter Orientations of Extensions of Graphs -- Minimum Diameter Orientations of Cartesian Products of Graphs -- Kings in Digraphs -- 2-Kings in Tournaments -- Kings in Semicomplete Multipartite Digraphs -- Kings in Generalizations of Tournaments -- Application: The One-Way Street and the Gossip Problems -- The One-Way Street Problem and Orientations of Digraphs -- The Gossip Problem -- Application: Exponential Neighbourhood Local Search for the TSP.".
- catalog title "Digraphs : theory, algorithms, and applications / Jørgen Bang-Jensen and Gregory Gutin.".
- catalog type "text".