Graph Algorithms

DOI10.1017/CBO9781139015165zbMath1237.05199MaRDI QIDQ3105755

Shimon Even

Publication date: 6 January 2012

zbMATH Keywords

graph theoryplanaritytreesnetwork flowsdepth-first searchordered treespaths in graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Graph algorithms (graph-theoretic aspects) (05C85) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)

Related Items (12)

Property testing of planarity in the \textsf{CONGEST} model ⋮ Turbulent thermal convection driven by heated inertial particles ⋮ Evader interdiction: algorithms, complexity and collateral damage ⋮ Data Structures and their Planar Graph Layouts ⋮ Finding strong components using depth-first search ⋮ Multi-layer bundling as a new approach for determining multi-scale correlations within a high-dimensional dataset ⋮ MICC: a tool for computing short distances in the curve complex ⋮ An advancement in clustering via nonparametric density estimation ⋮ A polynomial time algorithm for cyclic vertex connectivity of cubic graphs ⋮ A Weighted Pair Graph Representation for Reconstructibility of Boolean Control Networks ⋮ The Recognition Problem of Graph Search Trees ⋮ Efficient Local Representations of Graphs

This page was built for publication: Graph Algorithms