Generalized median graphs and applications

DOI10.1007/s10878-008-9184-7zbMath1172.90497OpenAlexW2019180701MaRDI QIDQ2271138

Jinhui Xu, Michael J. Zeitz, Jiming Peng, Ronald Berezney, Lopamudra Mukherjee, Vikas Vikram Singh

Publication date: 6 August 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9184-7

zbMATH Keywords

graph matchinggraph edit distancemedian graphcell-nucleus imagingchromosome organizationprototype building

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (7)

Chromatic kernel and its applications ⋮ Heuristics for the generalized median graph problem ⋮ Exact solution to median surface problem using 3D graph search and application to parameter space exploration ⋮ Statistical graph space analysis ⋮ Generalized median graphs and applications ⋮ Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting ⋮ The Fréchet mean of inhomogeneous random graphs

Uses Software

• gSpan

Cites Work

• Unnamed Item
• Generalized median graphs and applications
• Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
• An eigendecomposition approach to weighted graph matching problems
• An Algorithm for Subgraph Isomorphism
• Inductive Logic Programming: Theory and methods
• A large database of graphs and its use for benchmarking graph isomorphism algorithms
• An Efficient Algorithm for Graph Isomorphism
• The asymmetric median tree. --- A new model for building consensus trees

This page was built for publication: Generalized median graphs and applications